Heleno zadebiutował w reprezentacji Brazylii w meczu z reprezentacją Urugwaju 17 maja 1944. W 1945 roku uczestniczył w Copa América 1945. Z reprezentacją Brazylii zajął drugie miejsce podczas tego turnieju, a sam wraz z Argentyńczykiem Norberto Méndezem został z sześcioma bramkami królem strzelców tego turnieju. W tym samym roku zdobył Copa Julio Roca 1945. Rok później ponownie uczestniczył w Copa América. Podczas tego turnieju strzelił 3 bramki. W 1947 roku zdobył Copa Rio Branco 1947. Ostatni raz w reprezentacji wystąpił 4 kwietnia 1948 meczu przeciwko reprezentacji Urugwaju. Łącznie w barwach "Canarinhos" rozegrał 18 spotkań i strzelił 13 bramek.