Hassiba Hadj Sahraoui, Amnesty International's Deputy Director for the Middle East and North Africa, welcomed the news of Greste's release but said "nothing can make up for his ordeal."
"It is vital that in the celebratory fanfare surrounding his deportation the world does not forget the continuing ordeal of Baher Mohamed and Mohamed Fahmy, who remain behind bars at Tora prison in Cairo."
Acting Al-Jazeera Director General Mostefa Souag says the Qatar-based network "will not rest until Baher and Mohamed also regain their freedom."
According to a law passed late last year, Egyptian President Abdel-Fattah el-Sissi has the power to deport foreign defendants or convicts if it's considered to be in the interest of national security. The law was seen as providing a potential legal instrument with which to free the journalists.
El-Sissi had repeatedly said he wants to end the case, which has prompted a storm of international criticism.
Greste had only been in Egypt for weeks when he was detained.