W reprezentacji Brazylii Baltazar zadebiutował 27 sierpnia 1980 w wygrananym 1-0 towarzyskim meczu z reprezentacją Urugwaju. Po ośmioletniej przerwie w 1989 roku Baltazar powrócił do reprezentacji Brazylii, z którą uczestniczył w Copa América 1989, którą Brazylia wygrała. Baltazar na turnieju wystąpił w trzech meczach z Wenezuelą (bramka), Peru i Kolumbią, który był jego ostatnim meczem w reprezentacji. Ogółem w reprezentacji wystąpił w 6 meczach i strzelił 2 bramki.