لعب المنتخب الجنوبي أول مباراة دولية له ضد منتخب الجمهورية العربية المتحدة لكرة القدم في 2 سبتمبر، 1965 حيث خسر بنتيجة 14-0.
South Yemen played their first international against the United Arab Republic on 2 September 1965 where they lost 14-0.