Irak'tekine paralel olarak, ancak Mısır-Irak birleşme projesiyle bağlantılı olmayan Nasır ve Sallal arasında da 13 Temmuz 1964'te "Birleşik Siyasi Komutanlık" kuruldu"." Mısır ve Yemen bakanlarından oluşan ortak bir hükümet konseyi, tam birlik için Dış, Savunma, Ekonomik, Sosyal, Kültürel ve Enformasyon politikalarını koordine etmeli ve entegre etmelidir. 1964'te (kısa ömürlü) Yemen "Arap Sosyalist Birliği" (daha sonra yeniden adlandırıldı) kuruldu ve aslında, Kuzey Yemen İç Savaşı sırasında Yemen'deki cumhuriyet güçlerinin komutasını Mısırlı generaller ve subaylar devraldı. Ancak bu iç savaş herhangi bir ilerlemeyi engelledi ve Mısır'ın Altı Gün Savaşı'ndan sonra Yemen'den askerlerini çekmesiyle Kasım 1967'de Sallal devrildi ve bu proje de kesin olarak sona erdi.