Đội tuyển bóng đá quốc gia Nam Yemen là đội tuyển quốc gia của Nam Yemen từ 1965 tới 1989. Họ từng tham dự vòng chung kết Cúp bóng đá châu Á năm 1976, để thua 0–8 trước Iran và 0–1 trước Iraq. Họ chỉ tham dự duy nhất một chiến dịch vòng loại World Cup của Giải bóng đá vô địch thế giới 1986, và đã bị loại ngay từ vòng đầu tiên bởi Bahrain.