Cumhurbaşkanı Recep Tayyip Erdoğan, Ukrayna'ya yapacağı resmi ziyaretten önce Ankara Esenboğa Havalimanı'nda açıklamalarda bulundu. İsrail Cumhurbaşkanı Isaac Herzog'un Mart ayı ortasında Türkiye'yi ziyarete geleceğini söyleyen Cumhurbaşkanı Erdoğan, Türkiye'nin ise gerçekleşecek bu ziyaretten önce İsrail'e özel temsilciler gönderileceğini açıkladı. İsrail Cumhurbaşkanı Herzog'un ziyareti ile ikili ilişkilerimizi geleceğe yönelik farklı bir zemine olumlu istikamette oturtma gayretinde olduklarını belirten Cumhurbaşkanı Erdoğan, daha önce İsrail, özel temsilcilerini Türkiye'ye gönderdiği için Türkiye'nin özel temsilcilerinin de ziyaret öncesi İsrail'le gideceğini ifade etti.
İsrail merkezli Haaretz Gazetesine konuşan İsrailli bir yetkili, Herzog'un Türkiye ziyaretinin ikili ilişkilerdeki normalleşmeye dönük niyetiyle bir 'turnusol kağıdı' işlevi göreceğini söyledi. Başkanlı düzeyinde olan bir toplantının araç olarak kullanılabileceğini belirten İsrailli yetkili bu kanalla görüşmeler yapılabileceğini ve daha sonra gelişmelere göre hareket edileceğini ifade etti. İsrailli yetkili Türkiye ile donmuş olan ilişkilerin ılığa dönüştürülmesi için karar aldıklarını ama Türkiye'den net bir şey gelmezse ilerlemeyeceklerini vurguladı.
31 Mayıs 2010 tarihinde Gazze'ye doğru giden Mavi Marmara gemisine uluslararası suda İsrail tarafından düzenlenen ve 9 Türk'ün ölümüyle sonuçlanan saldırı sonrasında Ankara ve Tel-Aviv ilişkileri durma noktasına gelmişti. Büyükelçiler geri çekilirken, Türkiye normalleşme için şartlarını açıkladı. Yıllar süren görüşmeler arada dursa bile 2016 yılının Haziran ayında iki ülke anlaştı yeni atanan büyükelçilerde Tel Aviv ve Türkiye'de göreve başladı. 2017 yılında ise o zamanki ABD Başkanı Donald Trump'ın Kudüs'ü İsrail'in başkenti olarak tanıması ve ABD Büyükelçiliği'ni Tel- Aviv'den Kudüs'e taşıma planı Türkiye Cumhuriyeti'nin tepkisini çekti. 2018 yılının Mayıs ayında İsrail'in büyükelçilik açacağı tarihte Filistinlilerin tepki için düzenlemiş olduğu protestoda 60'dan fazla kişinin hayatını kaybetmesi sonucu Türkiye Tel-Aviv'de bulunan büyükelçisi Kemal Ökem'i geri çekti. Sonraları ise İsrail'in merkeze çağırdığı Ankara Büyükelçisi Eithan Naeh'in görev süresi doldu ve İsrail ondan sonra Ankara'ya büyükelçi atamadı. Herzog'un Cumhurbaşkanı seçilmesinden sonra Erdoğan ile Herzog arasında telefon görüşmeleri gerçekleşti. 18 Kasım tarihinde gerçekleşen görüşmede Erdoğan, Türkiye-İsrail ilişkilerinin Orta Doğu'nun güvenlik ve istikrarı bakımından da önem taşıdığını vurgulayarak gerek ikili gerek bölgesel konularda karşılıklı anlayış içerisinde hareket edildiği takdirde görüş ayrılıklarının da asgariye inebileceğini belirtti. Herzog ise Türkiye ve İsrail'in bölge barışın ile alakalı ikili ve bölgesel konularda kapsamlı bir diyalog içinde bulunma arzularından memnun olduklarını ifade etti. Ocak ayında ise Herzog'un annesinin vefat etmesiyle Erdoğan, Herzog'u arayarak baş sağlığı diledi.