Susilo Bambang Yudhoyono (SBY) pernah ditawari untuk menjalin hubungan diplomatik dengan Israel, namun mantan Presiden keenam Indonesia tersebut menolak tawaran tersebut. Menurut SBY, selama Palestina belum merdeka dan berdaulat, Indonesia tidak mungkin menjalin hubungan diplomatik dengan Israel. Dia menegaskan penolakan ini saat dihubungi melalui telepon oleh seseorang yang tidak disebutkan namanya. SBY menekankan bahwa menerima tawaran tersebut akan menimbulkan kontraproduktif dan mungkin menimbulkan ketegangan di dalam negeri. Dia juga khawatir bahwa negara-negara mayoritas Muslim di luar Indonesia mungkin juga akan salah paham jika tawaran tersebut diterima. SBY menjelaskan bahwa perlu untuk tetap berpikir positif dan mencegah potensi konflik baru di Timur Tengah. Tawaran tersebut diketahui terjadi saat SBY masih menjabat sebagai Presiden keenam Indonesia.
