W 1962 Egipt podjął interwencję w wojnie domowej w Jemenie Północnym. Koszty zaangażowania były bardzo wysokie, a wojska egipskie nie odnosiły sukcesów w wojnie partyzanckiej, do której nie były przygotowane. Interwencja pogorszyła również stosunki Egiptu z Arabią Saudyjską. Niezadowolenie wywołane niepowodzeniami w Jemenie Naser usiłował niwelować poprzez przyznawanie awansów i przywilejów służącym w oddziałach interwencyjnych. W sierpniu 1965 prezydent Egiptu podpisał ugodę z królem Arabii Saudyjskiej, jednak "de facto" nie zakończyła ona walk w Jemenie z udziałem egipskich oddziałów.