The trophy, which is regularly taken on tour, was at a promotional event in the Mexican city of Leon when it was stolen from a vehicle.
It is thought the silver trophy, which sits on a marble plinth and is also known as the Coupe UEFA, was in an official’s car at the time.
UEFA said the “Europa League trophy was in Mexico for a partner event and got briefly stolen.
“It was quickly recovered and has suffered no damages.”
The state prosecutor tweeted a picture of the trophy in a case afterwards, confirming that it had been recovered.
The message read: “We recovered the Cup after receiving information it had been stolen from the car transporting it.”
Mexican newspaper Record reported that the theft took place on Thursday at around 7pm.
The cup was not thought to have been accompanied by a guard at the time, the paper said, and added it was not known when the trophy was recovered.
It is not the first famous trophy to be stolen with the World Cup’s Jules Rimet trophy being taken briefly in London in 1966 before being found by a dog.
A collie named Pickles recovered the silverware from a hedge but it was stolen again in Brazil in 1983 and never found.
This latest theft comes ahead of the Europa League semifinal first legs with Arsenal playing Atletico Madrid and Marseille taking on Salzburg.
Arsenal manager Arsene Wenger is hoping for a final win following his announcement that he will be stepping down after 22 years at the club.
The final will be on 16 May.
If Arsenal win, they will be able to compete in next season’s Champions League.
The Europa League trophy weighs 15kg and was created for the 1972 UEFA Cup final.