Stortinget vedtok høsten 1996 å sende ett geværkompani fra Telemark bataljon til SFOR etter direkte anmodning fra SACEUR. Oppgaven gitt av SACEUR til kompaniet var å fungere som vakt- og sikringsstyrke underlagt det nye SFOR-hovedkvarteret i Sarajevo. Telemark bataljons Kompani D, som hadde dimittert i august samme høst, ble beordret innkalt i henhold til kontrakt og møtte til tjeneste ved Heistadmoen 3. desember 1996. Avdelingen ble supplert med en tropp frivillige soldater med tidligere erfaring fra norske FN- og NATO-oppdrag.