2001年、マケドニア国内で人口の2割強を占めるアルバニア人に対する待遇に不満を持つ者らによって、武装勢力「民族解放軍」が結成された。民族解放軍はコソボ解放軍と深いつながりが指摘される武装勢力で、コソボ紛争が終わって自由になったコソボ解放軍の武器や人員が多く含まれている。2月の民族解放軍の蜂起によって起こったマケドニア紛争は、8月にアルバニア人との権力分有や、アルバニア語での高等教育などを含む、アルバニア人の民族的権利の拡大を認める和平合意文書（オフリド合意）が調印されて終結した。和平監視のためにNATO軍が駐留を開始した。同年11月には、オフリド合意に基づいて議会で憲法の改正が可決された。