Mr Greste frigavs från fängelset och deporterades på söndagen efter 400 dagar bakom galler. Han är nu på Cypern, på väg till Australien.
Mr Greste, Mohamed Fahmy och Baher Mohamed arresterades 2013 på anklagelser för att sprida falska nyheter och hjälpa Muslimska brödraskapet.
Fahmy och Mohamed är fortfarande fängslade.
I en intervju med al-Jazeera beskrev Greste sin frigivning som "ett stort steg framåt" för de egyptiska myndigheterna.
"Jag hoppas bara att Egypten fortsätter att gå den vägen tillsammans med de andra", tillade den australiska journalisten.
Fahmy, som innehar dubbelt egyptiskt och kanadensiskt medborgarskap, skulle kunna befrias om han avsäger sig sitt egyptiska medborgarskap, säger presidentkällorna.
Den kanadensiske utrikesministern John Baird sade i måndags att Fahmys frigivning var "imminent", utan att utvecklas.
Men det finns fortfarande oro över Mohamed, en egyptier som inte har dubbelt medborgarskap.
På måndagen sade Greste att han "inte väntade sig" sin frigivning på söndagen och hade släppts med vad som kändes som "bara några minuters varsel".
Han beskrev en "riktig blandning av känslor" efter att ha lärt sig att han skulle bli fri, med både en "känsla av lättnad och spänning men också verklig stress i att behöva säga adjö till mina kollegor och vänner - människor som verkligen har blivit familj inne i fängelset".
"Det var ett mycket svårt ögonblick att komma ut ur fängelset. Att säga adjö till dessa killar, att inte veta hur mycket längre de skulle behöva stå ut med detta."
Han uttryckte oro över Fahmy och Mohamed, liksom över andra journalister som dömts i sin frånvaro.
"Om det är rätt för mig att vara fri då är det rätt för dem alla att vara fria", sade han.
Greste, Fahmy och Mohamed, journalister för al-Jazeera engelska, arresterades 2013 efter att ha anklagats för att ha samarbetat med det förbjudna muslimska brödraskapet efter militärens störtande av den tidigare presidenten Mohammed Morsi.
Alla tre förnekade anklagelserna mot dem och sade att deras rättegång var en bluff.
I juni förra året dömdes Fahmy och Greste till sju års fängelse och Mohamed till tio års fängelse. Deras meningar väckte ett internationellt skrik.
De tre männens domar upphävdes den 1 januari, men de förblev häktade i väntan på en ny rättegång.
Flera studenter har också hållits i samma fall. Studenterna förnekar att de arbetar för Al-Jazeera men man tror att material som filmats på deras telefoner användes av nätverket.
I ett separat fall arresterades Abdullah El-Shamy, journalist för Al-Jazeeras arabiska kanal, i augusti 2013 när polisen gjorde slut på en protest från anhängare av Morsi.
Han släpptes av hälsoskäl i juni 2014 efter en hungerstrejk på nästan fem månader.
Enligt kampanjgruppen Reportrar utan gränser finns det för närvarande 165 journalister fängslade runt om i världen, däribland 15 i Egypten.
Muted reaktion i Egypten media
Hur journalister fängslades i Egypten
Vilka är de fängslade journalisterna?
Al-Jazeera journalist Peter Greste säger att han är lättad att vara fri men känner "otrolig ångest" över att lämna två av sina kollegor i fängelse i Egypten.