V lednu 2009 turecké vládní odsoudily operaci Lité olovo, v průběhu války v Gaze, které vážně napjalo vztahy mezi oběma zeměmi. Erdoğan ostře kritizoval chování Izraele v Gaze na konferenci Světového ekonomického fóra ve švýcarském Davosu počátkem roku 2009.