De betrekkingen waren in 2013 ernstig gespannen nadat de toenmalige Egyptische legerleider Abdel Fattah al-Sisi de Moslimbroederschap Mohamed Mursi, een bondgenoot van Ankara, had afgezet, maar zijn sinds 2021 geleidelijk ontdooid.
Tijdens een gezamenlijke nieuwsconferentie met zijn Turkse tegenhanger zei de Egyptische minister van Buitenlandse Zaken Sameh Shoukry dat gesprekken met Turkije over de mogelijkheid om de banden op ambassadeursniveau te herstellen op "het gepaste moment" zouden plaatsvinden.
Hij zei dat de gesprekken "eerlijk, diepgaand en transparant" waren geweest.
De Turkse minister van Buitenlandse Zaken Mevlut Cavusoglu zei dat Turkije zijn diplomatieke betrekkingen met Egypte "zo snel mogelijk" zou opwaarderen tot ambassadeursniveau.
"Ik ben erg blij dat we concrete stappen ondernemen om de betrekkingen met Egypte te normaliseren... We zullen ons best doen om onze banden in de toekomst niet opnieuw te verbreken," zei Cavusoglu.
Vorige maand bezocht Shoukry Turkije als teken van solidariteit na de zware aardbevingen die meer dan 50.000 mensen het leven kostten in Turkije en Syrië - het eerste bezoek van de Egyptische topdiplomaat aan Turkije sinds de betrekkingen verzuurd zijn.
"Er is een politieke wil en er zijn richtlijnen van de presidenten van beide landen toen ze elkaar ontmoetten in Doha ... om de weg naar volledige normalisatie van de betrekkingen in te slaan," zei Shoukry.
Hij verwees naar een korte ontmoeting tussen Sisi en de Turkse president Tayyip Erdogan tijdens de wereldkampioenschappen voetbal in Qatar, waar ze elkaar de hand schudden.
Erdogan noemde Sisi ooit een "tiran" nadat hij leiding had gegeven aan de omverwerping van Mursi, die een bondgenoot was van de Turkse leider en zijn islamistisch georiënteerde AK-partij.
Het overleg tussen hoge ambtenaren van het ministerie van Buitenlandse Zaken in Ankara en Caïro begon in 2021, in een poging van Turkije om de spanningen met Egypte, de VAE, Israël en Saoedi-Arabië te verminderen.
Als onderdeel van die voorzichtige verzoening vroeg Ankara aan Egyptische tv-zenders van de oppositie die in Turkije actief zijn om hun kritiek op Egypte te matigen.
Mursi stierf in 2019 in de gevangenis in Egypte. Andere hooggeplaatste leden van de Moslimbroederschap zitten gevangen in Egypte of zijn naar het buitenland gevlucht, en de groep blijft vogelvrij.
Caïro en Ankara liggen ook overhoop over Libië, waar ze tegengestelde facties steunen in een onopgelost conflict, en ook over de zeegrenzen in het gasrijke oostelijke deel van de Middellandse Zee.
Vorige maand zei Egypte, dat worstelt met een acuut tekort aan buitenlandse valuta, dat Turkse bedrijven $500 miljoen aan nieuwe investeringen in Egypte hadden toegezegd.
