Страна вступила в программу Партнёрство ради мира в 1995 году и приступила к выполнению плана действий для членства в 1999 году, в то же время, как и Албания. Страна приняла участие во вторжении НАТО в Югославию в 1999 году, а также получила помощь для размещения беженцев из Косова. В августе 2001 года силы НАТО вмешались в столкновения с албанскими сепаратистами, в ходе которой мятежная албанская группировка Армия национального освобождения противостояла правительственным войскам. Во время операции «Богатый урожай» войска НАТО совместно с местными военными разоружили повстанческие силы после соглашения о прекращении огня.