Two Al-Jazeera journalists have been released from prison in Egypt, according to the news network.

Al-Jazeera Television said Baher Mohammed was freed from an Egyptian jail hours after his colleague Mohammed Fahmy was released on bail.

The network and the relatives of the two said both have been reunited with their families. They spent more than 400 days behind bars on terror-related charges.

Mr Mohammed's wife Jehan Rashed said her Egyptian husband arrived home at around 7am local time. He also appeared in photos posted on the "Free Baher" Facebook page.

Earlier in the day, Canadian journalist Mr Fahmy's brother tweeted that he posted $33,000 in bail after a court decision yesterday freed the journalists pending retrial.

Their third colleague, Australian Peter Greste, was deported to his home country of Australia two weeks ago.

Mr Fahmy was detained after he was charged with terrorism for providing the Muslim Brotherhood, now declared a terrorist organisation, with a platform.

His next court hearing is on February 23. He must check in at a police station every day until then.

Al-Jazeera called the decision "a small step in the right direction" but said the court should dismiss "this absurd case" and release both journalists unconditionally.

Since the ousting of the Brotherhood's president Mohammed Morsi, Egypt has been cracking down heavily on his supporters and the journalists were accused of being mouthpieces for the group and falsifying footage to suggest Egypt faces civil war.

They rejected the charges against them, saying they were simply reporting the news.

The journalists were convicted by a lower court on terrorism-related charges and sentenced to at least seven years in prison. The Court of Cassation, in ordering a retrial, said their conviction was based on "flawed evidence" and that the trial was marred by violations of the defendants' rights, according to details of its ruling made public this week.

President Abdel-Fattah el-Sissi had rejected calls from Western governments to pardon or commute the sentences. In July, he acknowledged that the heavy sentences had a "very negative" impact on his country's reputation and that he wished they had never been put on trial.