French nationals Cécile Kohler and Jacques Paris were released by Iran on Tuesday after "three and a half years of detention," President Emmanuel Macron announced. 

The pair, who were arrested in May 2022 while visiting Iran, were accused by Iranian state television of being spies who sought to stir up unrest, consular visits, under very restrictive conditions," the ministry said at the time. 

Iranian authorities freed the pair from prison in November but didn't let them leave the country, according to The Associated Press.

French officials said they were then being kept safe at the French Embassy in Tehran, until their departure from Iran on Tuesday. 

The Associated Press contributed to this report.