Fotball er populært, men landslaget har en svært beskjeden innsats. Sør-Jemen kvalifiserte seg én gang til Asiamesterskapet i fotball, men de tapte begge kampene. Dette er den eneste gangen Jemen har vært i et kontinentalmesterskap. Jemen har ikke et kvinnelandslag i fotball, i likhet med Saudi-Arabia og Oman, men i motsetning til resten av Den arabiske halvøy.