Baltazar debuteerde in 1980 in het Braziliaans nationaal elftal en speelde 6 interlands, waarin hij 2 keer scoorde. Pas in 1989 werd hij opnieuw opgeroepen om op het Copa América te spelen. Baltazar wist samen met zijn landgenoten, onder wie Romário en Dunga, dit belangrijke toernooi daadwerkelijk op zijn naam te schrijven.