Norge stilte sterkt i KFOR fra starten i 1999 til 2004, da bidraget ble trappet ned parallelt med opptrappingen av innsatsen i Afghanistan (ISAF). Spesialsoldater fra Hærens jegerkommando var blant de aller første som ble satt inn, blant annet for å sikre flyplassen ved hovedstaden Priština for å klargjøre innsetting av hovedstyrken. Deretter ble Nasjonalt støtteelement satt inn, og fra september stilte Norge med en mekanisert infanteribataljon med over 900 soldater. Dette var det første utenlandsoppdraget til en samlet Telemark bataljon. Med hovedkvarter utenfor Priština hadde den norske avdelingen, kjent som Norwegian battalion, ansvaret for sikkerheten i tre kommuner. Den norske bataljonen var del av den britisk-ledede brigaden.