En la primavera de 2001, rebeldes albaneses que se hacían llamar el Ejército Nacional de Liberación (probablemente formada por ex miembros del Ejército de Liberación de Kosovo) se levantaron en armas en el oeste de la República de Macedonia, exigiendo que la constitución sea reescrita para contemplar ciertos intereses étnicos albaneses, tales como los derechos del idioma.