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