Επίσης, το υπουργικό συμβούλιο της Βόρειας Μακεδονίας ανέθεσε και υπέδειξε σε όλους τους θεσμούς, να ελέγξουν αν έχει συντελεστεί η αλλαγή όλων των ψηφιακών στοιχείων (λογότυπα, μνημόνια, ηλεκτρονικές επικοινωνίες, ιστοσελίδες, ΜΜΕ κλπ).
Με την υπόδειξη αυτή του υπουργικού συμβουλίου, οι φορείς, θεσμικά όργανα και ιδρύματα που χρηματοδοτούνται από τον κρατικό Προϋπολογισμό, υποχρεούνται να αλλάξουν την ονομασία τους και όπου αναφέρεται ότι αποτελούν όργανα της «Δημοκρατίας της Μακεδονίας», πρέπει αυτό να μετατραπεί σε «Δημοκρατία της Βόρειας Μακεδονίας». Π.χ η Βουλή της χώρας, που σήμερα αποκαλείται «Βουλή της Δημοκρατίας της Μακεδονίας», μετονομάζεται πλέον σε «Βουλή της Δημοκρατίας της Βόρειας Μακεδονίας». Αντίστοιχα η κυβέρνηση και τα υπουργεία της χώρας της χώρας, όπως και η Προεδρία της Δημοκρατίας, θα αναφέρονται ως «κυβέρνηση της Δημοκρατίας της Βόρειας Μακεδονίας», «υπουργείο... της Βόρειας Μακεδονίας», «Προεδρία της Βόρειας Μακεδονίας».
Ακόμη, σε ονομασίες ιδρυμάτων όπου σήμερα υπάρχει ο προσδιορισμός «μακεδονικό-ή ό», π.χ «Μακεδονικό Πρακτορείο Ειδήσεων», αυτός αλλάζει με τον προσδιορισμό «εθνικός-ή-ό» και στη συγκεκριμένη περίπτωση, το εν λόγω πρακτορείο θα μετονομαστεί σε «Εθνικό Πρακτορείο Ειδήσεων». Ανάλογα, ο κρατικός ραδιοτηλεοπτικός οργανισμός της χώρας, που σήμερα αναφέρεται ως «Μακεδονική Ραδιοτηλεόραση» θα αποκαλείται πλέον ως «Εθνική Ραδιοτηλεόραση».
Ο υπουργός Εξωτερικών της Βόρειας Μακεδονίας, Νίκολα Ντιμιτρόφ, ανέφερε ότι οι θεσμοί της Βόρειας Μακεδονίας θα πρέπει εντός λογικής προθεσμίας να αλλάξουν τις επωνυμίες τους στο πνεύμα της Συμφωνίας των Πρεσπών.
Ο Ντιμιτρόφ σημείωσε ότι βάσει της Συμφωνίας των Πρεσπών, υπάρχει αφενός η υποχρέωση των θεσμών να εφαρμόσουν το νέο όνομα της χώρας, Δημοκρατία της Βόρειας Μακεδονίας, και αφετέρου τα ζητήματα που συνδέονται με την εθνική ταυτότητα.
«Σε αυτή την περίπτωση το επίσημο όνομα, για παράδειγμα, του στρατού θα πρέπει να είναι Στρατός της Δημοκρατίας της Βόρειας Μακεδονίας, επειδή αυτό είναι τώρα το συνταγματικό όνομα της χώρας, αλλά, για παράδειγμα, στην περίπτωση του Μακεδονικού Λαϊκού Θεάτρου, έχουμε ένα εθνοτικό στοιχείο και πιθανότατα θα μείνει Μακεδονικό Λαϊκό Θέατρο», είπε ο Ντιμιτρόφ.
Σε σχέση με την «Μακεδονική Ακαδημία Επιστημών και Τεχνών» ( MANU) ο Ντιμιτρόφ σημείωσε ότι αυτή αποτελεί κρατικό ίδρυμα αλλά πρόσθεσε ότι υπάρχει κάποια ιδιαιτερότητα, και εξέφρασε την ελπίδα να βρεθεί, όπως είπε, μία καλή λύση.
Σημείωσε ακόμα, ότι ουσιαστικά αυτό που έκανε το υπουργείο Εξωτερικών της Βόρειας Μακεδονίας με τις ρηματικές διακοινώσεις που επέδωσε προς τον ΟΗΕ, τους διεθνείς οργανισμούς και όλες τις χώρες του κόσμου για την αλλαγή του ονόματος, ουσιαστικά τώρα γίνεται και σε σχέση με τους κρατικούς θεσμούς, επειδή, όπως είπε, είναι σημαντικό να υπάρχει ενιαία πρακτική βάσει της Συμφωνίας των Πρεσπών.
Από την μεριά του, το μεγαλύτερο κόμμα της αντιπολίτευσης, το VMRO-DPMNE, χαρακτήρισε την απόφαση της κυβέρνησης για τις μετονομασίες θεσμών και ιδρυμάτων ως «επαίσχυντη πράξη», με την οποία, όπως σημείωσε «αλλοιώνεται και στην ουσία διαγράφεται η μακεδονική εθνική ταυτότητα».
