Nakon ranijih zahtjeva koje je uputio EK i predsjedniku vlade Grčke, makedonski premijer Nikola Gruevski uputio je u srijedu (30. srpnja) pisma NATO-u, OESS-u, zemljama članicama Vijeća sigurnosti UN-a i zemljama članicama skupine G-8 tražeći da mu pomognu izvršiti pritisak na Grčku da prizna postojanje makedonske manjine u okviru svojih granica.
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.