Εφικτή χαρακτηρίζει η κυβέρνηση της ΠΔΓΜ την εξεύρεση αμοιβαία αποδεκτής λύσης για το ζήτημα της ονομασίας, υπογραμμίζοντας ωστόσο ότι απαιτούνται συμβιβασμοί από Αθήνα και Σκόπια προκειμένου να επιτευχθεί συμφωνία η οποία «θα σέβεται την αξιοπρέπεια και την ταυτότητα των πολιτών των δύο χωρών».