1958年，叙利亚军方和民众代表要求叙利亚与埃及的合并。納賽爾对于这一突然要求有点吃惊，不能肯定时机是否成熟。然而，納賽爾依然同意了，阿拉伯联合共和国诞生了，共和國總統由納賽爾擔任。这被看作是建立泛阿拉伯国家的第一步。也门也被包含在联盟内。但是阿联并無成功；在大马士革，埃及軍隊和官僚在叙利亚北部地区表现得十分专制独裁。急剧扩大的秘密警察也严厉的镇压反对团体，比如穆斯林团和叙利亚共产党同时，叙利亚的资产阶级也没有被允许进入他们梦寐以求的埃及市场。叙利亚资产阶级和军官团体的不满导致分离主义分子控制大马士革，叙利亚于1961年退出阿联。阿联这个名字在埃及一直沿用至1971年。由於北也门被包含在阿联内，埃及在也门的干涉使阿联卷入了那里的血腥北也门内战。