Sementara itu Erdogan berupaya mencairkan kembali hubungan Turki dengan Israel setelah tegang selama lebih dari 10 tahun. Pada 2010, Turki mengusir duta besar (dubes) Israel terkait serangan pasukan Zionis terhadap kapal pembawa bantuan kemanusiaan ke Jalur Gaza. Insiden itu menewaskan 10 warga Turki.
Hubungan kedua negara sempat pulih pada 2016, namun 2 tahun kemudian Turki menarik dubesnya dari Tel Aviv setelah Israel menyerang Jalur Gaza.
Presiden Israel Isaac Herzog bahkan sudah melawat ke Turki tahun ini, kunjungan pertama seorang pemimpin negara Yahudi ke negara itu sejak 2008.