Australian Prime Minister Tony Abbott says he hopes to ensure Peter Greste's return from Egypt "as soon as possible" after the journalist and two colleagues were jailed in a widely-criticised court ruling on Monday.
"We're obviously shocked, dismayed, really bewildered by the decision of the court in Egypt," he told the Associated Press.
Mr Abbott added that while his country respects the legitimacy of the Egyptian government "it is important that there be due process" and that "decisions be made on a fair and just basis".
He said he had a "very constructive discussion" with Egypt's president Abdel-Fattah el-Sissi on the issue this weekend.
More top news
The smuggler turned hero - made famous by Harrison Ford - will star in his own stand-alone film, Disney says.
Presented to the American press as an LA Galaxy player, former England captain says David Beckham influenced his move Stateside.
Vulnerable young people should be allowed to stay in care until the age of 25, the children's commissioner for England has said.