Makedonija već ima vojni kontingent u Iračkoj slobodi, a učestvuje i u NATO misiji u Afganistanu, te u 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.