Erdoğans besök i Egypten möttes med stor entusiasm av egyptierna. Trots att det var midnatt rapporterades det från Kairo att trafiken hade stannat till följd av att tusentals människor samlades för att välkomna den turkiska premiärministern med turkiska flaggor. CNN rapporterade att en hel del egyptier sade: "Vi ser honom som den islamiska ledare i Mellanöstern", medan andra var tacksamma för hans roll i att stödja Gazaremsan. Erdoğan hedrades senare på Tahrirtorget av medlemmar ur den "Egyptiska Revolutionens Ungdomsunion", och medlemmar från den turkiska ambassaden presenterade honom med en vapensköld i ett erkännande av premiärministerns stöd i den Egyptiska revolutionen. Hans besök väckte också kritik från kristna i mellanöstern när han i ett tal gjorde jämförelser mellan Hosni Mubarak och Konstantinopels fall, och beskrev bysantinska riket som en "mörk civilisation".