روابط بین یونان و اسرائیل به دنبال حادثه ناوگان دریایی غزه در مه ۲۰۱۰ که روابط اسرائیل با ترکیه را تیره کرد، اوج گرفت. در اوت ۲۰۱۰، بنیامین نتانیاهو نخست‌وزیر اسرائیل اولین نخست‌وزیر اسرائیل بود که از یونان دیدار کرد. نتانیاهو و نخست‌وزیر یونان گئورگ پاپاندرئو در تور دو روزه خود در مورد امکان گسترش روابط استراتژیک و ایجاد همکاری بیشتر بین ارتش و صنایع دفاعی کشورها گفتگو کردند. دیپلمات‌های اسرائیلی تمایل خود را برای گسترش روابط با یونان ابراز داشتند. رئیس‌جمهور اسرائیل شیمون پرز از یونان تشکر کرد.