北東多国籍軍団は、 1999年9月18日にポーランドのシュチェチンで編成され、同地が司令部となった。同軍団は、長年にわたりNATO唯一の多国籍軍団であった連合陸軍シュレースヴィヒ=ホルシュタイン・ユトランド軍団(LANDJUT、北ヨーロッパ連合軍の一部)から発展したものである。LANDJUTは1962年からドイツのレンツブルクに司令部を置き、バルト海沿岸の防衛を担当していた。同軍団は第6装甲擲弾兵師団とデンマークのユトランド師団で構成されていた。
同軍団は連合軍統合軍司令部ブルンスムの作戦指揮下にある。[ 4 ]
1997年7月のポーランドのNATO加盟決定を受け、NATOの主要防衛部隊の一部として同部隊を設立することを目的として、3カ国による作業部会が設置された。その任務は3つある。北大西洋条約第5条に基づき、NATO領土の集団防衛に参加すること、平和維持活動を含む多国籍危機管理に貢献すること、そして人道支援、救助、災害救援活動の指揮統制を行うことである。
1997年7月、デンマーク、ドイツ、ポーランドの国防大臣は、デンマーク・ドイツ・ポーランド軍団を設立することを決定した。この軍団は多国籍軍団北東と命名され、本部はポーランドのシュチェチンに置かれることになった。ドイツのレンツブルクにある連合陸軍シュレースヴィヒ=ホルシュタイン・ユトランド司令部(LANDJUT)がこの新司令部の中核を成すことになった。デンマーク、ドイツ、ポーランドの国防大臣は、ポーランドがまだNATO加盟国ではなかった1998年に軍団条約に署名したが、同国の加盟日(1999年3月12日)は既に決定していた。1999年9月18日、枠組み国であるデンマーク、ドイツ、ポーランドの3カ国は、シュチェチンにある軍団の本部であるバルト海兵隊兵舎に国旗を掲揚することができた。それ以来、海兵隊は著しく、そして決定的に発展を遂げてきた。
NATOに加盟する部隊ではあるが、軍団条約は3カ国間の三国間協定である。司令官、副司令官、参謀長の役職は3カ国間で持ち回りとなっている。訓練と演習の共通目的のため、軍団はデンマークのカルプにある北東合同地域司令部(JSRC NE)に配属された。第5条の共通防衛目的のため、軍団はJSRC NEまたはドイツのハイデルベルクにあるJSRCセンターのいずれかに配属されることになっていた。2006年から2010年の再編後、中央ヨーロッパでの作戦に指定された場合は、ハイデルベルク連合軍司令部に報告することになっていた可能性がある。ドイツ陸軍第14装甲擲弾兵師団はかつて軍団の一部であったが、2008年末に解散した。
地理的な位置から、旧鉄のカーテンの東側で唯一のNATO本部である北東多国籍軍団は、NATO新規加盟国の統合において重要な役割を担っています。これは、その人員構成にも反映されています。北東多国籍軍団には、チェコ共和国、エストニア、ラトビア、リトアニア、スロバキアの将校と下士官が勤務しています。2004年4月以降、本部にはエストニア、ラトビア、リトアニアの国旗が掲げられています。2005年1月にはスロバキアが、同年10月にはチェコ共和国が北東多国籍軍団に加わりました。 2006年11月には米国旗が掲揚され、米国が軍団に加盟したことを示しました。2008年7月には、ルーマニアから最初の将校が本部に着任しました。2009年8月には、スロベニアが北東多国籍軍団に加わりました。 2012年1月、クロアチアが正式に同部隊の12番目の加盟国となった。2013年7月、ハンガリーの国旗がバルト海兵隊駐屯地に掲揚された。当時NATO非加盟国であったスウェーデンは、2014年秋に代表をバルト海兵隊駐屯地に派遣した。2015年には、トルコ、イギリス、フランス、オランダの将校がシュチェチンで任務を開始した。 2016年には、カナダ、アイスランド、ベルギー、ノルウェー、ギリシャが同部隊に加わった。
2005年、コンパクト・イーグル演習において、司令部は完全な作戦遂行能力を獲得した。
2007年1月から8月にかけて、多国籍軍北東軍の相当数の人員がアフガニスタンのカブールにある国際治安支援部隊の本部に派遣された。[ 5 ]
2015年2月5日、軍団条約締約国による三者共同声明は、一部抜粋すると以下のとおりである。
2016年6月、ブリリアント・ケイパビリティ16演習中に、海兵隊はVJTF(「先鋒部隊」とも呼ばれる)の指揮権を引き継ぐ作戦能力を獲得した。
2026年6月30日、MNC-NEはラトビアとエストニアの隷下部隊を第1ドイツ/オランダ軍団に移管した。[ 7 ]
MNC NEのスタッフは、アフガニスタン戦争(2001年~2021年)の間、国際治安支援部隊(ISAF)の一員として活動した。
MNC NEは2007年2月4日にISAFの任務を初めて正式に引き継ぎました。約160名の将校と下士官が6か月以上カブールに滞在しました。MNC NEスタッフの大多数は、カブールに新設されたISAF統合司令部で職務に就きました。2010年2月から8月にかけて、同部隊の人員は2度目のISAF任務に参加しました。約130名の将校と下士官の大多数は、戦術レベルの司令部であるISAF統合司令部で職務に就きました。彼らはさまざまな部門で勤務し、貴重な任務経験を積み、スキルを向上させました。同部隊と提携部隊から120名以上の兵士が参加した3度目の展開は2014年1月に始まり、2015年1月に終了しました。ISAF任務が終了するとすぐに、 2015年1月に確固たる支援任務が開始されました。
北緯53度26分27.92秒、東経14度29分30.49秒/北緯53.4410889度、東経14.4918028度/北緯53.4410889度、東経14.4918028度