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