Zwrócono się o wsparcie ze strony Polski, Finlandii i państw bałtyckich (Litwy, Łotwy i Estonii). 300px|thumb|left|Strefa odpowiedzialności (AOR) NORDBOLBDE (kwiecień 1997)
W październiku rozpoczęto formowanie Brygady Nordyckiej, a pierwsze szkolenie sztabu nowej jednostki 15 grudnia 1995. Pięć dni później dowódca brygady (duński gen. bryg. Kjell Grandhagen) i pierwsza grupa dowództwa i sztabu zostali przetransportowani do Bośni, reszta kontyngentu dołączyła między 10 stycznia a 8 lutego 1996. W jego skład początkowo wchodziły: dowództwo i sztab brygady w Doboju, bataliony operacyjny z Danii, Polski i Szwecji, logistyczny z Norwegii i budowlany z Finlandii. W Peczu na Węgrzech stacjonowała Nordycko-Polska Grupa Zaopatrzenia. Sama brygada podlegała Wielonarodowej Dywizji Północ pod dowództwem amerykańskim (1 Dywizja Pancerna/Task Force Eagle).
10 lutego 1996 Brygadę Nordycką przemianowano na Brygadę Nordycko-Polską.