Im Januar 2001 nahm Jugoslawien die während des Kosovokrieges im April 1999 abgebrochenen diplomatischen Beziehungen mit Albanien wieder auf. Bewaffnete Aktionen extremistischer albanischer Freischärler in Mazedonien (sogenannte Nationale Befreiungsarmee, UÇK) und Serbien (sogenannte Befreiungsarmee von Preševo, Medvedja und Bujanovać, UÇMB) provozierten eine neue Balkankrise, die ab Januar 2001 eskalierte und