Pas kërkesave të tij të mëparshme ndaj KE dhe kryeministrit grek Kostas Karamanlis, kryeministri maqedonas Nikola Gruesvki u dërgoi letra të mërkurën (30 korrik) NATO-s dhe OSBE, vendeve anëtare të Këshillit të Sigurimit të OKB dhe vendeve të G-8 duke kërkuar të ndihmojnë për të shtyrë Greqinë në njohjen e ekzistencës së një pakice etnike maqedonase brenda kufijve të saj.
Makedonya Başbakanı Nikoal Gruevski AK ve Yunan başbakanına daha önce sunduğu taleplerden sonra, 30 Temmuz Çarşamba günü NATO, AGİT, BM Güvenlik Konseyi üyeleri ve G-8 ülkelerine Yunanistan'a sınırları içindeki bir etnik Makedon azınlık varlığını tanıması yönünde baskı yapma çağrısında bulunan mektuplar gönderdi.