Luego de una derrota por 1-0 en el partido de vuelta, Burundi se clasificó para enfrentarse a Egipto en la siguiente ronda, donde perdió 5-0 en el global y fue eliminado.
En 2004, Burundi se desempeñó aún peor, sin acumular puntos y terminando último detrás de Sudáfrica y Costa de Marfil.
El siguiente ciclo de clasificación, Burundi fue eliminado por Lesoto en la primera ronda (3-2).
Ambos jugadores estuvieron de acuerdo y Berahino anotó en su debut para que el equipo empatara 1-1 contra Gabón.
Burundi perdió sus tres partidos en la Copa Africana de Naciones 2019 y no logró registrar un solo gol.