Erdogan mengatakan kepada Herzog bahwa komunitas internasional mengharapkan solusi dua negara yang permanen dan komprehensif untuk konflik Palestina-Israel dalam kerangka resolusi PBB. Namun, Erdogan juga mengatakan, ada potensi tinggi untuk kerja sama antara kedua negara di bidang termasuk energi, pariwisata, dan teknologi.
Hubungan antara Tel Aviv dan Ankara menegang sejak Israel menyerang armada kapal kemanusiaan Turki yang mencoba untuk menyalurkan bantuan ke Gaza pada 31 Mei 2010. Sebanyak 10 aktivis tewas dan puluhan lainnya luka-luka akibat serangan tentara zionis kala itu.