Η ΠΓΔΜ έχει συνεργαστεί με τις Ηνωμένες Πολιτείες στη συμμαχία αντιτρομοκρατίας, και οι στρατιώτες της ΠΓΔΜ έχουν αποσταλεί στο Αφγανιστάν και το Ιράκ.
Македонија соработуваше со САД во анти-терористичката коалиција и македонски војници беа испратени во Авганистан и во Ирак.