Haroldo giocò due incontri in Nazionale brasiliana, entrambi durante il Campeonato Sudamericano de Football 1953. Esordì il 1º marzo contro la all'Estadio Nacional di Lima, in Perù. Durante il torneo fu schierato un'altra volta il 1º aprile contro il .