Pela Seleção Angolana de Futebol, Walter jogou apenas 5 partidas, todas pela Copa Africana de Nações de 1996. Uma curiosidade é que ele foi convocado junto com seu irmão mais novo, Wilson.