欧州連合軍最高司令部
イタリア海上部隊司令部、「C 551 ジュゼッペ・ガリバルディ」艦上
スペイン海上部隊司令部、「L 52 カスティーリャ」艦上
イギリス海上部隊司令部、「R 07 アーク・ロイヤル」艦上
北大西洋条約機構海上打撃・支援部隊(STRIKFORNATO)はNATO部隊の一部として、イタリアガエータを母港をする第6艦隊の指揮下に置かれる。北大西洋条約機構海軍打撃・支援部隊は最終的にフランス海軍軍人の指揮下になる。最初は「R 91 シャルル・ド・ゴール」に、次に「L 9013 ミストラル」艦上に司令部が置かれた。
アイスランド司令官は連合作戦司令部の分遣隊として残される。連合潜水艦司令部はNATO指揮拠点として機能し、大西洋艦隊潜水艦部隊司令官(ComSubLant)が存在する。ほかに特殊作戦調整センターと情報提携センターも新たに設けられる。
より高機能の北大西洋条約機構即応部隊(NRF)が確立したため、欧州連合軍機動部隊は2002年10月31日に解散された。
連合軍司令部には以下の常設部隊が追加された。
北大西洋条約機構空中早期警戒部隊(NAEWF)
第1常設NATO海洋グループ(SNMG1)
第2常設NATO海洋グループ(SNMG2)
第1常設NATO対機雷グループ(SNMCMG1)
第2常設NATO対機雷グループ(SNMCMG2)
朝鮮戦争の勃発はヨーロッパ防衛におけるソビエト連邦による攻撃の問題を提起するきっかけとなり、欧州連合軍が設立される事になる。初代最高司令官には第二次世界大戦における対独戦でノルマンディー上陸作戦とその後の進撃で功績を上げ人気のあったドワイト・D・アイゼンハワー将軍が選ばれた。
1950年12月19日に、北大西洋条約機構理事会は最初の最高司令官としてアイゼンハワー将軍の指名を発表する。バーナード・モントゴメリー元帥は副最高司令官に着任するため西欧防衛機関の職を後任者に譲り、1958年まで副最高司令官を務めた。1951年1月1日にパリに到着後すぐに、アイゼンハワー将軍は欧州連合軍の新組織を考案する立案者小グループを組織し直ちに職務にとりかかった。恒久的施設はパリ郊外西のキャンプ・ボルゾー(ロカンクール、現在は国立情報学自動制御研究所の施設がある)に置かれ、建設中はオテル・アストリア・パリで活動していた。
1950年12月にはアメリカ陸軍第7機甲師団、イギリス陸軍ライン軍団と第7機甲師団および第11機甲師団、さらに歩兵師団が駐独・駐墺フランス軍から3個師団、西ドイツ駐留独立ノルウェー旅団、デンマーク部隊、ベルギー部隊、トリエステおよびベルリン駐留米英軍がアイゼンハワー将軍の指揮下に置かれた。アイゼンハワーのパリ到着後4日目の1月5日にはイタリア国防大臣ランドルフォ・パッチャールディ(イタリア語版)と会談し、イタリア陸軍3個師団を「大西洋軍への最初の貢献」として提供され、アイゼンハワーの指揮下として受け入れる。