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