Australia' prime minister has thanked the Egyptian president for his help in releasing an Australian reporter from prison and expressed hope that two Al-Jazeera colleagues would also be freed soon.

Prime Minister Tony Abbott 's office said in a statement Wednesday that he spoke to President Abdel-Fattah el-Sissi by telephone on Tuesday night for the first time since Australian Al-Jazeera reporter Peter Greste was released from an Egyptian prison at the weekend.

It said: "The prime minister thanked President el-Sisi for his effort to bring Peter Greste's imprisonment to an end."

Greste, Fahmy, a dual Egyptian-Canadian citizen, and Egyptian Baher Mohammed were arrested in Cairo in December 2013 and later convicted over their coverage of the violent crackdown on Islamist protests that year.