По неким изворима, ОНА је настала као наставак и трансформација Ослободилачке војске Косова на простору Северне Македоније, а њени чланови су бивши припадници ОВК који су учествовали у борбама на Косову и Метохији. Са распуштањем Ослободилачке војске Прешева, Медвеђе и Бујановца већина њених припадника је прешла на територију Републике Македоније у састав ОНА.