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