Балтазар начал свою международную карьеру с матчей за молодёжную сборную Бразилии. Он участвовал в её составе в чемпионате Южной Америки в 1977 году в Венесуэле, на котором бразильцы завоевали серебряные медали. Это же первенство одновременно являлось квалификацией на Молодёжный чемпионат мира. На турнир в составе команды поехал и Балтазар. Сборная Бразилии завоевала на турнире бронзовые медали. В 1980 году он снова с молодёжной командой поехал на турнир в Тулоне, где бразильцы завоевали первое место.