CAIRO (AFP) - Al-Jazeera journalist Mohamed Fahmy has renounced his Egyptian citizenship, his family said on Tuesday, in a bid to follow his Australian colleague Peter Greste in being released from a Cairo jail.

Mr Fahmy's surrender of his Egyptian passport is a necessary first step for him to be released and deported as a foreign national under a decree issued by President Abdel Fattah al-Sisi in November. He also has Canadian citizenship.

The news came after Canadian Foreign Minister John Baird said that Mr Fahmy's release was "imminent" following the freeing of Mr Greste on Sunday.

The two men were arrested in December 2013 along with Egyptian producer Baher Mohamed, and later sentenced to up to 10 years in prison on charges of aiding the blacklisted Muslim Brotherhood.

Their jailing sparked a global outcry and proved a public relations nightmare for Mr Sisi, who has cracked down on Islamists since toppling president Mohamed Morsi in July 2013.

"He signed the papers more than a week ago" giving up his Egyptian citizenship, a relative of Mr Fahmy told AFP on condition of anonymity.

"It was very hard for him because he is a proud Egyptian who comes from a family of military servicemen."

An Egyptian official following the case told AFP: "The final legal procedures for his deportation are being completed."

He said Mr Fahmy's renunciation of citizenship had already been finalised.

Soon after Mr Greste's release, Mr Fahmy's fiancee Marwa Omara told AFP: "We are expecting Mohamed to be released in the coming days."

Egyptian police arrested the three journalists at the peak of a diplomatic row between Cairo and Qatar, which owns Al-Jazeera.

The broadcaster had been critical of the deadly crackdown on Morsi's Muslim Brotherhood following the Islamist leader's overthrow.

Qatar has since moved to mend ties with Egypt, and Al-Jazeera has closed its Arabic-language Egyptian affiliate which backed the Brotherhood.

Last month, the three men's convictions were overturned by an appeal court which ordered a retrial but kept them in custody.

After his release, Mr Greste, who is currently resting in Cyprus before heading home to Australia, expressed hope that his two colleagues would be released soon.

"This is a massive step forward... I just hope that Egypt keeps going down this path with the others," he said in an Al-Jazeera interview.

Mr Greste said he felt a "real mix of emotions boiling inside" upon hearing the unexpected news that he was to be released because it meant leaving behind "my brothers" Fahmy and Mohamed.

"I feel incredible angst about my colleagues, leaving them behind," he said.

"Amidst all this relief, I still feel a sense of concern. If it's appropriate for me to be free, it's right for all of them to be freed."

Al-Jazeera has vowed to pursue the campaign to free both Mr Fahmy and producer Mohamed.

But the channel's head of newsgathering, Ms Heather Allan, admitted she was not confident that the latter would be released as he has no second passport.

"I can't say I am confident, no. I just don't know, honestly. Are we going to keep on fighting it? Absolutely - we are not going to leave him there," she said.

Mr Mohamed's family has pinned their hopes on a presidential pardon or his acquittal on appeal.

Amnesty International said Mr Greste's release should not divert attention from the continuing imprisonment of the other two.

"All three men are facing trumped up charges and were forced to endure a farcical trial marred by irregularities," the rights group said.