Aunque Botsuana ha entrado en las etapas preliminares de la Copa Mundial de Fútbol en cinco ocasiones, le tomó casi 11 años después de jugar su primer partido para registrar su primera victoria: una victoria por 4-1 en las rondas previas preliminares africanas para Alemania 2006 contra Lesoto.