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