Au contraire du Yémen du Nord, cette équipe prend part à la phase finale d'une Coupe d'Asie des nations en 1976, perdant 0-8 contre Iran et 0-1 contre Irak.