Makedonija također već ima vojni kontingent u operaciji Iračka sloboda, a sudjeluje i u misiji NATO-a u Afganistanu i misiji EU Althea u Bosni i Hercegovini.
Halen Irak'a Özgürlük operasyonunda bir askeri birliği bulunan Makedonya, NATO'nun Afganistan'daki misyonu ve Bosna-Hersek'teki AB-Althea misyonunda da yer alıyor.