Forty-six Ivorian soldiers detained in Mali since July departed the capital Bamako on Saturday a day after being pardoned by Mali's junta leader, an airport official and a diplomatic source told AFP.
Mali accused them of being mercenaries, while Ivory Coast and the United Nations say they were flown in to provide routine backup security for the German contingent of the UN peacekeeping mission.
On December 30, a Malian court sentenced the 46 soldiers to 20 years in prison, while three women among the original 49 arrested, who had already been freed in September, received death sentences in absentia.
They were convicted of an "attack and conspiracy against the government" and of seeking to undermine state security, public prosecutor Ladji Sara said at the time.
On Friday, Mali's junta leader Assimi Goita pardoned all 49 troops.
Togolese President Faure Gnassingbe mediated in the row and had paid a "friendly working visit" to Bamako on Wednesday.
Read more on FRANCE 24 English
Mali junta pardons 49 Ivorian soldiers whose detention sparked diplomatic row
Mali court sentences 46 Ivorian soldiers to 20 years in prison for conspiracy against govt
Two police officers serving with UN's Mali mission killed