"Our tests have shown that some batches which are currently on the market in UK & Ireland do not pass the requirements for burst pressure towards the end of the shelf life for the product," Durex said in a statement.
Social media users have reacted to the announcement on Twitter.
The company said only a limited number of batches — "Real Feel" and "Latex Free" condoms — were affected.
"There is a risk that the condom might tear or leak reducing its protection from sexually-transmitted diseases and pregnancy," Medicines and Healthcare products Regulatory Agency (MHRA) said in a statement.
Durex customers would be offered a full refund, according to the company.
"Anyone using affected batches are advised to stop use over concerns they do not meet safety standards," MHRA said.