Türkiye’nin Yunanistan ile yaşadığı sorunlardan 1995 sonu 1996 başında yaşanan Kardak Krizi, iki ülkeyi neredeyse savaşın eşiğine getirmiştir. Ege Denizi’ndeki sorunlar, Abdullah Öcalan’ın yakalanması sırasında gerilen ilişkiler, 1996-1999 yılları arasında Yunanistan ile olan ilişkileri kopma noktasına getirmiş ve son olayda Türkiye, Yunanistan’ın teröre destek veren ülkeler arasında yer alması gerektiği doğrultusunda açıklamalar yapmıştır.