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