Erdoğan gjorde sitt första 3-dagars officiella besök i Egypten den 12 september 2011, tillsammans med sex ministrar och en flotta på 200 affärsmän. Detta besök betraktades som en diplomatisk framgång, eftersom det gjordes mycket snart efter att Turkiet hade skickat hem israeliska ambassadörer samt klippt alla diplomatiska och bilaterala militära överenskommelser eftersom Israel vägrat att be om ursäkt för bordningen av Gazakonvonjen som dödade turkiska och amerikanska humanitära arbetare ombord på ett stödkonvoj på väg till Gaza. Det var det första besöket på de senaste 15 åren och efter Egyptiska revolutionen 2011 som en turkisk premiärminister besökt landet.