Desde entonces, la calificación para los principales torneos ha seguido eludiendo a Botsuana. A pesar de derrotar a y en rondas eliminatorias, terminaron últimos en su difícil grupo clasificatorio para la Copa Africana de Naciones 2015 con un solo punto. En su grupo clasificatorio para la Copa Africana de Naciones 2017 terminaron en tercer lugar, siete puntos detrás de los clasificados y . En la clasificación para la Copa Mundial de la FIFA 2018, vencieron a en la primera ronda y ganaron 2-1 en casa contra en el partido de ida de la segunda ronda. Sin embargo, una victoria por 2-0 para Mali en Bamako significó que Botsuana perdió en el agregado y no pudo pasar a las etapas de grupos.