Νερό στο μύλο της ονοματολογίας ρίχνουν οι δηλώσεις του πρωθυπουργού της ΠΓΔΜ Ν. Γκρουέφσκι, ο οποίος την περασμένη Κυριακή ισχυρίστηκε ότι η κυβέρνησή του, την άνοιξη του 2008, μερικές μέρες πριν από τη Σύνοδο Κορυφής του ΝΑΤΟ στο Βουκουρέστι, είχε αποδεχτεί την πρόταση του διαμεσολαβητή του ΟΗΕ Μ. Νίμιτς να ονομαστεί το κράτος «Δημοκρατία της Μακεδονίας (Σκόπια)», με στόχο να απεμπλακεί η ένταξη της χώρας στη λυκοσυμμαχία.
Σύμφωνα με τον Γκρουέφσκι, «μας αναφέρθηκε ότι είναι η τελευταία πρόταση πριν από τη διεξαγωγή της Συνόδου και πως έπρεπε να τοποθετηθούμε επ' αυτής. Αποφασίσαμε να αποδεχθούμε αυτή την πρόταση ως πρόταση που μπορεί να τεθεί σε δημοψήφισμα, ώστε οι πολίτες να εκτιμήσουν, αν είναι καλή ή όχι πρόταση». Η συγκεκριμένη πρόταση του Νίμιτς είχε απορριφθεί από την ελληνική πλευρά. Ο Νίμιτς επανήλθε με νέα πρόταση, τον Οκτώβριο του 2008, στην οποία πρότεινε το όνομα «Δημοκρατία της Βόρειας Μακεδονίας».