Cazengue venne convocato dalla Nazionale angolana per la Coppa delle nazioni africane 1996. Ha giocato una partita nel torneo, quella contro il Sudafrica, dove l'Angola ha perso con il punteggio di 1-0.