こうした中、独立間もないシリアでアラブ民族主義の理念の下、エジプトとの国家統合を求める世論が盛り上がった。シリアは独立の経緯から極めて人工的な国境線を持つ国家であり、国家を統合する求心力が弱かったこともこの世論を助長した。シリア政府は連邦制による統合を希望したが、不安定なシリア政府を抱え込んだままの政権運営を不可能と考えたナーセルは当初国家統合に否定的であった。しかしバース党指導下のシリア政府が全面的に譲歩しエジプトとの完全統合に合意すると両国の統合が実現し、1958年2月1日アラブ連合共和国が建国された。同年3月にはイエメンもこれに参加した。この国家合同は周辺諸国に多大な影響を与え、特にシリアと歴史的に関係の深いレバノンではアラブ連合共和国への参加を求めるアラブ民族主義者とキリスト教徒などとの間で内戦状態となった（レバノン危機）。イラクでも1958年にクーデターが勃発し、王制が廃止された（7月14日革命/イラク革命）。イラクのアラブ連合共和国への参加が一時議題に上がったものの、政治的リスクが高いと判断したナーセルが消極的であったことや、イラク革命指導部とナーセルが対立したこともあってこれは実現しなかった。それでも、この時期は概ねナーセルとアラブ民族主義の絶頂期であったが、統合された各国の歴史的な一体性の欠如や社会風土の相違は大きく、準備期間の不足もあってアラブ連合共和国の運営は困難を極めた。