Laget spilte sin første landskamp borte mot den 9. oktober 1964, en kamp de tapte 7–5. Burundi har enda til gode å kvalifisere seg til et større mesterskap, men var likevel nære å kvalifsere seg til Afrikamesterskapet i 1994, da laget røk ut i playoffspill mot .