Με σφραγίδα που αναγράφει “Βόρεια Μακεδονία” κυρώνονται πλέον τα διαβατήρια των πολιτών της χώρας, έναντι του σκέτου “Μακεδονία” που χρησιμοποιούσαν οι αρχές μέχρι πρότινος, μια ακόμη απόδειξη της εφαρμογής της Συμφωνίας των Πρεσπών.
Παράλληλα, με αντίστοιχη σφραγίδα πιστοποιούνται τα ταξιδιωτικά έγγραφα ξένων πολιτών που εισέρχονται στη χώρα.
Η σφραγίδα είναι τρίγλωσση -επίσημη τοπική γλώσσα, αγγλικά, γαλλικά- και αναγράφει: «Το παρόν διαβατήριο είναι ιδιοκτησία της Δημοκρατίας της Βόρειας Μακεδονίας» («This passport is property of the REPUBLIC OF NORTH MACEDONIA»).
Βάσει των αποφάσεων της Συντονιστικής Διυπουργικής Επιτροπής της Βόρειας Μακεδονίας, που συστήθηκε από την κυβέρνηση με σκοπό την εκπλήρωση των δεσμεύσεων της χώρας βάσει της Συμφωνίας των Πρεσπών, η έκδοση νέων διαβατηρίων, στα οποία θα αναγράφεται το καινούριο όνομα της χώρας, θα ξεκινήσει μέχρι τα τέλη του 2019.
Στο ενδιάμεσο, το υπουργείο Εσωτερικών (στο οποίο υπάγεται η αστυνομία), κατά την έξοδο ή είσοδο στη Δημοκρατία της Βόρειας Μακεδονίας, θα θέτει, στα υφιστάμενα ταξιδιωτικά έγγραφα και σε εκείνα που εκδόθηκαν κατά την μεταβατική περίοδο, σφραγίδα με την οποία θα διευκρινίζει ότι τα ταξιδιωτικά έγγραφα ανήκουν σε πολίτες της Δημοκρατίας της Βόρειας Μακεδονίας.