1990'lann ikinci yarısına kadar birbirlerine karşı, genellikle düşmanca politikalar izleyen Yunanistan ve Arnavutluk, son birkaç yıldır birbirine yakınlaşmaktadır. Buna, Türkiye'nin Balkanlardaki nüfuz alanını kırmayı hedefleyen Yunanistan'ın, komşularına yönelik 1996'daki politika değişikliği uygun zemin oluşturmuştur. Yunanistan ile yaşadığı sorunlar karşısında, 1990'ların ilk yarısında Türkiye'nin ağabeyliğine sığınan Arnavutluk da, 1997'den beri iktidarda bulunan Sosyalist Parti sayesinde Yunanistan'a doğru kaymıştır.

Greece and Albania, being usually in a hostile manner against each other by the mid-1990's, have got closer in the last years. The change of policy in 1996 by Athens, which aimed at knocking down Turkish influence in the Balkans, provided the suitable circumstances for it. Albania, which had taken refuge to Turkish support in the first half of the 1990's in terms of the difficulties in its relations with Greece, responded positively to the Greek appeal, mostly by virtue of the Socialist Party being in power since 1997.