Australian al-Jazeera journalist Peter Greste has been deported from Egypt after 400 days behind bars.

The reporter was arrested with two Egyptian journalists from al-Jazeera in December 2013 and jailed last June for allegedly spreading false news and collaborating with the Muslim Brotherhood after the military coup that overthrew President Mohammed Morsi.

All three defendants denied the accusations and the trial was widely condemned as a politically motivated sham.

Egyptian state media say Greste’s release had been coordinated with the Australian embassy in Cairo and that he had left on a plane for Cyprus at about 16:00 (14:00 GMT).

It is unclear whether Canberra agreed to put the reporter on trial for his alleged crimes in Australia in return for securing his release.

Al-Jazeera welcomed Greste’s release, but called for Cairo to also release the Egyptian reporters jailed alongside him, Mohamed Fahmy and Baher Mohamed.

Al Jazeera welcomes the news of @PeterGreste's release and demands the release of Mohamed Fahmy and Baher Mohamed. #FreeAJStaff

— Al Jazeera English (@AJEnglish) February 1, 2015

Greste’s release follows Egypt’s top court ordering a retrial of all three men in January.