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