Độ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.Đội tuyển không còn tồn tại sau khi đất nước thống nhất với Bắc Yemen năm 1990 để thành lập nước Yemen hiện tại. Sau năm 1990 xem chi tiết tại Đội tuyển bóng đá quốc gia Yemen.