Скопье присоединился к Плану действий по вступлению в НАТО в 1999 году. Вступлению в НАТО препятствовали противоречия с Грецией по поводу названия страны. Вооруженные силы являются полностью профессиональными, и страна стремится обучить все подразделения, особенно те, которые могут быть развернуты по стандартам НАТО. Выделено несколько военных формирований для участия в операциях под руководством НАТО. Скопье вносил свой вклад в миссии ЕС и НАТО, своим персоналом, развернутым для небоевой операции «Решительная поддержка» в Афганистане. Участие в международных миротворческих операциях расширила возможности материально-технического обеспечения. В стране есть скромные воздушные силы, которые опираются на советскую военную технику.