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