Pela Seleção Angolana, Aurélio disputou 22 jogos entre 1994 e 1999, com um gol marcado[2][1].
Fez parte do elenco que jogou as Copas Africanas de 1996 (não entrou em campo) e 1998[3], atuando nos 3 jogos dos Palancas Negras, que caíram ainda na primeira fase.
Seu último jogo por Angola foi em 1999, pelas eliminatórias da Copa Africana de 2000, no empate em 1 a 1 com as Ilhas Maurício.
