The same year, the Mutawakkilite Kingdom of Yemen (North Yemen), which had already signed a defense pact with Egypt, joined with the new state in 1958 in a loose confederation called the United Arab States.
Το ίδιο έτος, το Βασίλειο της Υεμένης (Βόρεια Υεμένη), το οποίο είχε ήδη υπογράψει σύμφωνο άμυνας με την Αίγυπτο, ενώνεται με τη νέα κατάσταση το 1958 σε μια χαλαρή συνομοσπονδία, τα Ηνωμένα Αραβικά Κράτη.