Độ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.
Nam Yemen có trận bóng quốc tế đầu tiên vào ngày 2 tháng 9 năm 1995 tại Đại hội thể thao Liên Ả Rập 1965 tại Cairo, Ai Cập. Họ thi đấu với đội chủ nhà (khi đó được gọi là Cộng hòa Ả Rập Thống nhất) trong trận đấu đầu tiên và để thua 14–0. Đó là trận thua trắng với cách biệt lớn nhất của họ. Nam Yemen thua cả ba trận của vòng bảng năm đó: 1–0 trước Palestine và 4–3 trước Liban. Nam Yemen sau đó không thi đấu thêm một trận nào nữa cho đến 10 tháng 1 năm 1972 khi họ để thua trong trận giao hữu trên sân nhà, 4–1, trước Algeria.[1]
Nam Yemen tham dự duy nhất một vòng loại World Cup của Giải bóng đá vô địch thế giới 1986 tại Mexico. Họ được xếp ở Bảng 4 của Khu vực A tại Vòng 1 gặp Iran và Bahrain. Iran đã không tham dự trước khi các trận đấu bắt đầu do họ từ chối chuyển thi đấu từ sân của họ đến sân trung để tránh Chiến tranh Iran–Iraq. Nam Yemen tiếp Bahrain vào ngày 12 tháng 3 năm 1985 và để thua 4-1 trên sân Mortayer Yard (hiện là Sân vận động 22 tháng 5, Aden. Ngày 12 tháng 4 họ để hòa 3–3, trên Sân vận động Quốc gia Bahrain ở Manama sau khi dẫn trước 3-1. Kết quả Bahrain vào vòng trong.
Đối với các đội tuyển có thay đổi tên gọi nhưng không thay đổi biên giới xem thêm đây Đối với các đội tuyển có thay đổi biên giới nhưng không thay đổi tên gọi xem thêm đây