2 апреля 1980 года Балтазар вышел в стартовом составе молодёжной сборной против национальной сборной страны. После перерыва он был заменён и вышел в составе уже национальной сборной и даже забил гол в ворота команды, за которую он играл несколько минут назад. 27 августа он дебютировал уже в официальной встрече, в ней бразильцам противостоял Уругвай (1:0). 8 июля 1981 года он забил первый гол в официальной встрече за бразильцев, ставший единственный во встрече со сборной Испании. В 1982 году он был кандидатом на поездку на чемпионат мира, но был вычеркнут из списка из-за неудачного периода выступлений за «Палмейрас». Лишь в 1989 году он возвратился в стан национальной сборной, поехав с ней на Кубок Америки. И в первом же матче после возвращения он забил, поразив ворота Венесуэлы. На турнире он провёл еще три матча, став победителем соревнования. Последний матч за сборную Балтазар провёл на этом же турнире против Колумбии 7 июля.