Velitelství jednotky bude sídlit v Topolčanech na Slovensku, přičemž početní stav štábu nepřevýší 22 vojáků (deset Slováků, šest Čechu a šest Poláků). Důstojníci ve funkcích budou po dvou letech na postech obměňováni.
Prvním velitelem brigády bude Slovák v hodnosti brigádního generála. Organizační prvky (národní jednotky) budou dislokovány na vlastním území. Činnost mnohonárodní brigády bude zahájena slavnostním nástupem za účasti ministrů obrany účastnických zemí 30. května 2002 v Topolčanech.
Brigáda o síle asi 2500 mužů by měla být schopna nasazení v letech 2004-2005. Předpokládá se, že Slováci do jednotky vyšlou elitní prapor rychlého nasazení z Martina, Polsko bude reprezentovat prapor horských střelců a Česko zřejmě dělostřelecký oddíl.
Dohodu o vytvoření mnohonárodní brigády podepsali ministři obrany České republiky, Slovenska a Polska loni v září v slovenském Oravském Podzámku.