Laget spilte sin første offisielle landskamp borte mot Madagaskar den 25. desember 1961, en kamp som endte med tap 5–1.[1] Mauritania deltok for første gang i VM-kvalifisering i 1976, hvor laget spilte to innledende kvalifiseringskamper mot Burkina Faso, men tapte sammenlagt 1–3 og gikk ikke videre.[2] Siden Mauritania ikke har kvalifisert seg til hverken et sluttspill i Verdensmesterskapet eller i Afrikamesterskapet, regnes de derfor for å være et av verdens svakere lag i henhold til FIFAs verdensranking.