Zmiany objęły także Brygadę Nordycko-Polską: kontyngent poszczególnych państw redukowano, w grudniu 1996 Norwegia zastąpiła batalion logistyczny batalionem piechoty zmotoryzowanej, w czerwcu 1998 Finlandia zastąpiła batalion budowlany batalionem piechoty zmotoryzowanej, Stany Zjednoczone wycofały baterię artylerii M109 SPH, we wrześniu 1998 plutony z państw bałtyckich utworzyły oddzielną kompanię (BALTCON) w batalionie duńskim, w październiku 1998 norweską kompanię medyczną zastąpiono szwedzką,
zwiększono strefę odpowiedzialności NORDPOLBDE. Postępująca normalizacja sytuacji na terenie Bośni i Hercegowiny i utworzenie sił wielonarodowych KFOR w Kosowie skutkowały zmniejszeniem liczebności SFOR oraz zmianami w strukturze organizacyjnej. 5 stycznia 2000 Brygadę Nordycko-Polską oficjalnie zredukowano do formy Nordycko-Polskiej Grupy Bojowej (NORDPOLBG), stanowiącej odpowiednik batalionu.