Une Force d’extraction de l’OTAN était chargée d’assurer la protection de cette mission de vérification (Kosovo Verification Mission - KVM).
L’Allemagne participa à cette force avec un contingent d’environ 250 hommes : unités de commandement, de sécurité, de transmissions, de soutien, de santé et batterie de drônes.

Différents bureaux postaux militaires ont été créés en Macédoine afin de les desservir :
le bureau postal militaire 731 f à TETOVO à compter du 18 décembre 1998,

- BPM 731f à Tetovo (Macédoine)
le bureau postal militaire 731 l à OHRID à compter de fin avril 1999
les bureaux postaux militaires 731 i et 731 m à STRUMICA à compter de fin avril/début mai 1999