북예멘
1965년 9월 5일 수단과의 국제 A매치 데뷔전에서 0-9로 대패했다. 현재 알타우라 스포츠시티 스타디움을 홈 구장으로 사용하고 있으나 예멘 내전으로 인해 월드컵 지역 예선 홈 경기를 제3국에서 치르는 경우가 많다. 1956년부터 1988년 사이의 북예멘 축구 기록은 현재의 예멘 축구 국가대표팀에 공식 이관되어 예멘 축구 국가대표팀 역사에 공식적으로 기록되고 있다.