Την έντονη αντίδραση του υπουργείου Εξωτερικών της ΠΓΔΜ προκάλεσε η αναγραφή της ονομασίας «Πρώην Γιουγκοσλαβική Δημοκρατία της Μακεδονίας» στις αποδείξεις των διοδίων στον αυτοκινητόδρομο στη νότιο Σερβία, στην περιοχή του Πρέσεβο και ζήτησε από τη Σερβία «να μην χρησιμοποιεί την "προσβλητική" ονομασία, αλλά το συνταγματικό όνομα Δημοκρατία της Μακεδονίας». Άμεση ήταν η απάντηση του Υπουργείου Εξωτερικών της Σερβίας.
«Αν για τα Σκόπια η ονομασία ΠΓΔΜ είναι προσβλητική, όπως αναφέρουν, γιατί δεν εγκαταλείπουν τα Ηνωμένα Έθνη, το Συμβούλιο της Ευρώπης, τον ΟΑΣΕ και τις συνεδριάσεις της ΕΕ όπου βρίσκονται με την ονομασία ΠΓΔΜ; Γιατί βρίσκονται εκεί με αυτήν την ονομασία και τώρα ενοχλούνται με τις αποδείξεις των διοδίων στις οποίες αναγράφεται η ίδια ονομασία;» διερωτήθηκε ο υπουργός Εξωτερικών της Σερβίας Ίβιτσα Ντάτσιτς μιλώντας στην εφημερίδα Βέτσερνιε Νόβοστι του Βελιγραδίου.
Υπογράμμισε, μάλιστα, πως η «Σερβία δεν άλλαξε τη θέση της για την αναγνώριση της Μακεδονίας, αλλά είναι προσβλητικό αυτοί να αναφέρουν Δημοκρατία του Κοσόβου. Εμείς τι πρέπει να κάνουμε όταν αναγνωρίζουν το Κόσσοβο και τάσσονται εναντίον μας στην ψηφοφορία στην UNESCO;» ανέφερε ο Ντάτσιτς.
Ο Ντάτσιτς στις αρχές του χρόνου σε συνέντευξή του στο πρακτορείο Μτέτα ανέφερε πως η Σερβία έκανε λάθος που αναγνώρισε τα Σκόπια με τον συνταγματικό τους όνομα, ενώ η ΠΓΔΜ από την πλευρά της αναγνώρισε την ανεξαρτησία του Κοσσόβου.
Η ΠΓΔΜ διαμαρτυρήθηκε και για παρόμοιο λόγο στη Σερβία στις αρχές Δεκεμβρίου του 2015 επειδή στον διεθνή αυτοκινητόδρομο, τον διάδρομο 10, στο υπό κατασκευή τμήμα του στην περιοχή του Βλάντιτσιν Χαν είχε τοποθετηθεί πινακίδα με την ένδειξη ΠΓΔΜ.