Yemen (hoặc Bắc Yemen trước kia) chưa từng lọt vào một vòng chung kết Giải bóng đá vô địch thế giới. Tại Cúp bóng đá châu Á chỉ có Nam Yemen từng lọt vào một vòng chung kết vào năm 1976. Họ dừng bước ở vòng bảng khi thua cả hai trận trước Iran và Iraq.