Έπειτα από προηγούμενα αιτήματά του προς την EC και τον Πρωθυπουργό της Ελλάδος, ο Πρωθυπουργός της πΓΔΜ Νικόλα Γκρουέφσκι απέστειλε την Τετάρτη (30 Ιουλίου) επιστολές προς ΝΑΤΟ, ΟΑΣΕ, μέλη του Συμβουλίου Ασφαλείας του ΟΗΕ και τις χώρες G-8, ζητώντας να τον βοηθήσουν ώστε να πιέσει την Ελλάδα να αναγνωρίσει την ύπαρξη Μακεδονικής μειονότητας στα σύνορά της.
По своите претходно барања до ЕК и грчкиот премиер, македонскиот премиер Никола Груевски во средата (30-ти јули) испрати писма до НАТО, ОБСЕ, членките на Советот за безбедност на ОН и земјите од Г-8, барајќи од нив да извршат притисок врз Грција да го признае постоењето на етничкото македонско малцинство во своите граници.