Ze względu na wycofanie jednostek z Norwegii w 2000 i Finlandii w 2001 NORDPOLBG tworzyły kontyngenty z sześciu państw: głównie Danii i Polski oraz Estonii, Litwy, Łotwy i Szwecji.
Po wycofaniu batalionów z Norwegii, Szwecji i Finlandii pozostałe jednostki zostały zunifikowane w ramach jednej grupy bojowej pod duńskim dowództwem.
Wielonarodowa Grupa Bojowa W styczniu 2003 nastąpiła kolejna restrukturyzacja Sił Stabilizacyjnych: wielonarodowe dywizje zostały zredukowane do stopnia brygad. Zmiany dotyczyły także Nordycko-Polskiej Grupy Bojowej: 5 stycznia 2003 została oficjalnie przekształcona w Wielonarodową Grupę Bojową (MNBG). Wycofane zostały kontyngenty duński i bałtycki (Litwa, Łotwa i Estonia rotacyjnie zmieniające wojska co 6 miesięcy), ich miejsce zajął batalion portugalski (d. Portugalska Grupa Bojowa, w latach 1996-1999 część brygady włoskiej, od 1999 rezerwa operacyjna SFOR), wzmocniony kompanią słoweńską. W rezultacie MNGB tworzyły dwa oddzielne bataliony piechoty.