Putting condoms in suitcases is not a good thing to do and there is a very good reason for that. Whilst all countries appreciate people practicing safe sex a cargo hold of a plane has some crazy temperatures. That means that the flight may weaken the material and make them more susceptible to breakage. Which you do not want!
Therefore it is best to keep them in your hand luggage when traveling. The same goes for storing them in wallets, purses or pockets. The friction of being tightly packed can cause splitting of the material.