Laget spilte sin første landskamp borte mot den 13. juli 1968, en kamp de tapte 1–8. Dette er samtidig deres hittil største tap. Botswana kvalifiserte seg først til Afrikamesterskapet i 2012, men klarte ikke å komme lenger enn første runde og gikk på tre strake tap i gruppespillet.