Σε νέα πρόκληση, που προκάλεσε την άμεση αντίδραση της Αθήνας, προέβησαν οι αρχές των Σκοπίων, με την απαγόρευση διέλευσης από τα σύνορα της Ελλάδας με την ΠΓΔΜ στρατιωτικής φάλαγγας, αποτελούμενης από 50 οχήματα και 140 άνδρες. Η φάλαγγα είχε προορισμό το Κόσοβο, προκειμένου οι στρατιώτες να αντικαταστήσουν συναδέλφους τους που υπηρετούν στην ελληνική δύναμη εκεί. Οι τελωνειακές αρχές της ΠΓΔΜ δεν θεώρησαν επαρκή την επίδειξη του «νατοϊκού μανιφέστου» -του επίσημου εγγράφου του ΝΑΤΟ, το οποίο περιγράφει την κίνηση της φάλαγγας, τη σύνθεσή της, τα ονόματα των ένστολων και τους αριθμούς πινακίδων των οχημάτων- και ζήτησαν από τους στρατιώτες διαβατήρια. Για το περιστατικό ενημερώθηκε το ΓΕΕΘΑ και ακολούθως τα υπουργεία Εξωτερικών και Αμυνας, αλλά και η διοίκηση της KFOR. Καθώς από τις συνεννοήσεις δεν προέκυψε αποτέλεσμα, ο αρχηγός ΓΕΕΘΑ έδωσε εντολή να επιστρέψει η φάλαγγα στη βάση της, στο Πολύκαστρο Κιλκίς. Η εξέλιξη προκάλεσε προβληματισμό, καθώς μόλις προχθές, τμήμα της ελληνικής δύναμης με προορισμό το Κόσοβο πέρασε από την ΠΓΔΜ χωρίς πρόβλημα, ενώ, όπως ανέφεραν από το υπουργείο Εξωτερικών, η διέλευση από την ΠΓΔΜ των ελληνικών δυνάμεων που συμμετέχουν στην KFOR ρυθμίζεται από Σύμφωνο Κατανόησης, το οποίο εφαρμόζεται χωρίς πρόβλημα εδώ και 8 χρόνια.