Έπειτα από προηγούμενα αιτήματά του προς την EC και τον Πρωθυπουργό της Ελλάδος, ο Πρωθυπουργός της πΓΔΜ Νικόλα Γκρουέφσκι απέστειλε την Τετάρτη (30 Ιουλίου) επιστολές προς ΝΑΤΟ, ΟΑΣΕ, μέλη του Συμβουλίου Ασφαλείας του ΟΗΕ και τις χώρες G-8, ζητώντας να τον βοηθήσουν ώστε να πιέσει την Ελλάδα να αναγνωρίσει την ύπαρξη Μακεδονικής μειονότητας στα σύνορά της.
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.