
Щабът на Многонационалните мирни сили за Югоизточна Европа бе учреден през септември 1998 г. със споразумение между Албания, България, Гърция, Италия, Македония, Румъния и Турция. Целта е формированието да е на разположение за предотвратяване на конфликти и да участва в операции по поддържане на мира и хуманитарни мисии.
Щабът на бригадата в Пловдив се състои от 105 офицери, сержанти, войници и военни служители. Той се привежда в пълен състав само за учения и операции. В останалото време функционира щабно ядро от 34-ма военни. Съгласно споразумението, Албания участва с пехотна рота, България - с механизиран батальон, щабна рота, свързочна рота и инженерен взвод, Гърция и Италия - с по един механизиран батальон, а Македония с механизирана рота. Румъния осигурява пехотен батальон и разузнавателен взвод, Турция - механизиран батальон, самоходна артилерийска батарея, разузнавателна рота.
През май 2001 г. ООН обяви многонационалната бригада за готова да участва в операции. От своето създаване досега сформированието е участвало само във военни учения.