The qualification campaign for the 1996 Asian Cup saw them get thrashed by Saudi Arabia as they lost 4–0 in the first leg, but put a fight in the second leg as they lost 1–0. Despite finishing last, on points with Kyrgyzstan, Yemen's only redeeming event was the narrow 1–0 win against Kyrgyzstan, despite getting beat 3–1 in the return leg.