Baltazar lief bereits 1980 erstmals für die brasilianische Fußballnationalmannschaft auf. Anschließend wurde er jedoch erst nach seiner erfolgreichen ersten Spielzeit bei Atlético Madrid erneut in die "Seleção" berufen und gewann mit dieser 1989 die Copa América.