Македонська армія сприяла силам НАТО в війні 1999 року, брала участь у внутрішньому конфлікті 2001 року, окремі підрозділи воювали в Іраку та Афганістані на боці США.