He promised to remove political bias from his global platform by "not dealing with dictatorships", an apparent reference to leftist leaders like Maduro and Cuban President Raul Castro.
Bolsonaro said he wants Sergio Moro, the judge who has overseen the sprawling "Car Wash" corruption trials and convicted former President Luiz Inacio Lula da Silva of graft, to serve as his justice minister.
May Boeve, executive director at climate NGO 350.org, warned that a Bolsonaro presidency posed "a real threat to human rights at home and a risk to the momentum for climate action overseas".
A columnist for Estado de S. Paulo reported on the newspaper's website on Wednesday that Moro will accept an offer from Bolsonaro to run the Justice Ministry with expanded powers over corruption and public safety, without citing a source.
"I think there's a great opportunity here for the PT and other parties to put themselves on the side of good, to rally around issues historically linked to fundamental and individual rights", said Cesar Zucco, a political scientist at the Getulio Vargas Foundation.
He won 55 percent of Sunday's run-off election, more than 10 points ahead of leftist opponent Fernando Haddad.
Barring that, he said he would nominate him to the Supreme Court.
His once-mighty Workers' Party said Tuesday the election was tainted by Moro's probe, and vowed "resistance" to Bolsonaro's government.
"I am sure that I am not the most capable, but God capacitates the chosen ones", he said.
In one of his first television interviews since being elected on Sunday with almost 58mn votes, the former paratrooper, who is notorious for his inflammatory rhetoric, did little to suggest he would temper his discourse after taking power on January 1.
Investors have been particularly heartened by Bolsonaro's choice of Guedes, a Chicago University-trained economist and investment banker, as future economy minister.
Brazil's national industry confederation criticized the idea.
"Agriculture and environment will be in the same ministry, as we've said from the beginning", Onyx Lorenzoni, Bolsonaro's pick for chief of staff, told journalists after the president-elect huddled with top advisers to start forming his new government. In one of the most fragmented Congresses in Brazilian history, it will be a leading opposition force. We urge you to make it one that leaves Brazil - and the world - a more just, more sustainable and more equal place than you found it.
"Bolsonarism is showing his face: an ideological regime of violence and looting of natural resources, bending to the oldest forces of the producing sector", its statement said.
Also on Tuesday, a few thousand people rallied in Sao Paulo and Rio de Janeiro to protest against the president-elect.