Nach dem Scheitern der Verhandlungen von Rambouillet wurde die Kosovo Verification Mission am 20. März 1999 nach Mazedonien evakuiert. In der Nacht vom 24. auf den 25. März 1999 begann die NATO ihre Luftoffensive Operation Allied Force gegen Jugoslawien, die 78 Tage andauerte. Teile der Mission verblieben in Mazedonien und Albanien und wurden zur Flüchtlingsarbeit und zur Ermittlung von Menschenrechtsverstößen eingesetzt. Mit Beschluss vom 8. Juni 1999 wurde die Mission aufgelöst und durch die "OSZE Task Force" ersetzt.