加了1976年的亚洲杯决赛圈小组赛，分别以0 - 8输给了伊朗、0 - 1输给了伊拉克。此后他们还参加了1986年世界杯的预选赛，并在第一轮比赛中被巴林淘汰出局。1990年，由于南也门与北也门统一成为现在的也门共和国，这支队伍便不复存在了。详见也门国家足球队1990年后的内容。
首次登场.1965年9月2日，南也门在埃及开罗举行的上首次亮相国际足坛。他们在第一场比赛中便遇上了东道主埃及队（当时名为阿拉伯联合共和国），结果比赛输了个0-14。这也是他们在比赛中没有进球的情况下，最