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.
Nakon svojih ranijih zahteva koje je uputio EK i predsedniku grčke vlade, makedonski premijer Nikola Gruevski poslao je u sredu (30. jula) pisma NATO-u, OEBS-u, zemljama članicama Saveta bezbednosti UN-a i zemljama članicama G-8, tražeći da mu pomognu da izvrši pritisak na Grčku da prizna postojanje makedonske manjine unutar svojih granica.