Twenty Airbus A380s will undergo a visual inspection for crack in the wings, according to the European Aviation Safety Agency (EASA).
The regulator said a third of the fleet - those that have flown more than 1,800 flights - will be checked within four days. However, manufacturer Airbus said there was no immediate danger.
According to the BBC, problems could affect Emirates, Singapore Airlines and Air France fleets.
"This condition, if not detected and corrected, could potentially affect the structural integrity of the aeroplane," said the EASA.
Stefan Schaffrath, spokesman for Airbus, said that "continued safe operation of the fleet is guaranteed."
"Regarding production of future aircraft, modifications are under way," he added.
Cracks were first spotted in the wings of the Qantas A380 in November 2010, which led to further checks. More cracks were discovered on Thursday, leading to Friday's ruling by the EASA.
Airbus put out a statement confirming that "during routine inspections some additional cracks have been found on a limited number of non-critical brackets (known as rib-skin attachments or wing rib feet) inside the wings of some A380s."