באופן היסטורי, היחסים עם יוון השכנה היוו מקור למתח תמידי. עדיין קיימות בין השתיים מחלוקות לגבי גבולות הים והאוויר בים האגאי. עם זאת, לאחר רעידות האדמה ב-1999 בטורקיה וביוון, והתגובה המיידית של צוותי חילוץ והצלה משני הצדדים, החלו תקופה חיובית יותר, ויוון אף החלה לתמוך באופן פעיל בהצטרפות טורקיה לאיחוד האירופי.