Hélder Vicente fez parte das convocações da Seleção Angolana de Futebol entre 1994 (antes de se profissionalzar) e 2002, atuando em 40 jogos. Participou 2 vezes da Copa Africana de Nações, em 1996 e 1998 (jogou 2 partidas em cada edição). Seu único gol com a camisa dos "Palancas Negras" foi na goleada por 7 a 1 sobre a Suazilândia, pelas eliminatórias africanas da Copa de 2002, em abril de 2000.