Тогавашната Република Македония е силно дестабилизирана от войната в Косово през 1999 г. и последвалата бежанска вълна от над 250 000 етнически албанци, която е принудена да приеме. След това албански националисти се активизират от двете страни на границата, като през 2001 г. се стига до военния конфликт в страната между албанската Армия за национално освобождение (АНО) и силите за сигурност на Република Македония. Същата година е подписано Охридското споразумение, с което се дават значителни граждански и политически права на македонските албанци, а скоро след това албанските бунтовници са разоръжени с помощта на НАТО.