Το Γενικό Επιτελείο Εθνικής Άμυνας ανακοίνωσε ότι, από 7 έως 9 Δεκεμβρίου 2011, διμελής στρατιωτική αντιπροσωπεία της ΠΓΔΜ, με επικεφαλής τον Διευθυντή Διεύθυνσης Διεθνούς Συνεργασίας, επισκέφθηκε το ΓΕΕΘΑ, με σκοπό τη συζήτηση και υπογραφή του Προγράμματος Στρατιωτικής Συνεργασίας (ΠΣΣ), έτους 2012 μεταξύ των δύο χωρών.

Αντίστοιχες στρατιωτικές συμφωνίες υπογράφονται κάθε χρόνο, με την πρώτη να έχει υπογραφεί το 2000 στα πλαίσια των διμερών σχέσεων της χώρας μας με άλλες χώρες, συμπεριλαμβανομένης και της ΠΓΔΜ.