In 1958, Yemen joined the United Arab Republic (a federation of Egypt and Syria) in a confederation known as the United Arab States, but this confederation was dissolved soon after Syria withdrew from the United Arab Republic and the United Arab States in September 1961, and relations between Egypt and Yemen subsequently deteriorated.
Το 1958, η Υεμένη προσχώρησε στην Ηνωμένη Αραβική Δημοκρατία (μια ομοσπονδία της Αιγύπτου και της Συρίας) σε μια συνομοσπονδία γνωστή ως Ηνωμένα Αραβικά Κράτη, αλλά αυτή διαλύθηκε αμέσως μετά την απόσυρση της Συρίας από την Ηνωμένη Αραβική Δημοκρατία και τα Ηνωμένα Αραβικά Κράτη το Σεπτέμβριο του 1961, οπότε και οι σχέσεις μεταξύ Αιγύπτου και Υεμένης επιδεινώθηκαν.