-Jag kommer aldrig att respektera dem som kommer till makten efter kupper, sade Erdogan på lördagen.
Egypten hade då bett Turkiets ambassadör att lämna landet, vilket rapporterades av statliga egyptiska nyhetsbyrån Mena med hänvisning till landets utrikesdepartement. Egypten nedgraderade även sin diplomatiska representation i Turkiet.
Ankara förklarade snabbt den egyptiske ambassadören som icke önskvärd i Turkiet.
Relationen länderna emellan har blivit mycket ansträngd sedan den egyptiska militären i somras avsatte Mursi. Turkiet har varit en av de skarpaste kritikerna av arméns agerande och har kallat det en "oacceptabel kupp".
Turkiet har, enligt anklagelser från egyptiska UD, "försökt påverka den allmänna opinionen i strid med egyptiska intressen" och stött "grupper som vill skapa instabilitet i landet".
Vilka som avses sades inte men anklagelserna kan förmodas syfta på Muslimska brödraskapet, som den av armén avsatte presidenten Muhammad Mursi tillhör. Brödraskapet har nära kopplingar till det turkiska regeringspartiet AKP.
Fakta: Mursi och Erdogan
Muhammad Mursi, som tillhör Muslimska brödraskapet, valdes 2012 till president i Egyptens första fria presidentval.
Missnöjet med Mursi växte snabbt, han anklagades för att favorisera islamister och ekonomin dalade. Efter massdemonstrationer störtades han av militären den 3 juli 2013.
Det turkiska partiet AKP, lett av premiärminister Recep Tayyip Erdogan, har nära band till Muslimska brödraskapet.
Erdogan har anklagat Israel för att ligga bakom militärens avsättande av Mursi.
Turkiet har varit en av de skarpaste kritikerna av arméns agerande och har kallat det en "oacceptabel kupp". (TT)