"Had a very good conversation with the newly elected President of Brazil, Jair Bolsonaro, who won his race by a substantial margin," Trump said in a Twitter message. "We agreed that Brazil and the United States will work closely together on Trade, Military and everything else! Excellent call, wished him congrats!"
READ MORE: Brazil's President-Elect Bolsonaro Vows to Downsize Federal Government
Earlier on Monday the Brazilian Superior Electoral Court said that Bolsonaro, who represents the right-wing Social Liberal Party, won the election with 55.5 percent of vote after 99.4 percent of the ballots were counted.
The left-wing Workers' Party candidate Fernando Haddad came in second with 45 percent of the vote.
Bolsonaro takes office on January 1, 2019 for a four-year term.