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