Bolsonaro is now hosting world leaders ahead of his inauguration, which will be held this week.
The pair were surrounded by dozens of guards on horseback and plain-clothes bodyguards who ran alongside them.
Bolsonaro has also said he admires Trump, with whom he shares nationalist instincts and a disdain of multilateral organizations.
Even more hard may be injecting steam into the sluggish Brazilian economy, which analysts say will require broad austerity measures.
As a clear sign of that diplomatic shift, Bolsonaro plans to move the Brazilian embassy in Israel from Tel Aviv to Jerusalem, breaking with Brazil's traditional support for a two-state solution to the Palestinian issue.
"I will work tirelessly so that Brazil reaches its destiny", Bolsonaro said after being sworn in.
In the most recent move by investigators, police recommended Mr Netanyahu be indicted over regulatory benefits allegedly granted to telecommunications firm Bezeq, in exchange for positive coverage from a related media company. "Today, criminals are freer to go about armed than good people who respect the law", said Ze Ivan, a businessman from Brazil's northern state of Para who had turned out to see his new president.
Pelosi hopes to end shutdown as Democrats take control of the House
The Democrats plan to introduce the legislation on the House floor Thursday, when they regain control, according to Fox News . The US President said that it is "incredible" that Democrats are saying building a wall is an old idea that doesn't work.
Leftist Presidents Nicolas Maduro of Venezuela, Daniel Ortega of Nicaragua and Miguel Díaz-Canel of Cuba, deemed dictators by Bolsonaro, were uninvited by Bolsonaro's team after the foreign ministry sent them invitations.
The leaders of those countries, and their ally Nicaragua, were excluded from the guest list to Boslonaro's inauguration, although Bolivia's leftwing President Evo Morales did get invited.
On Tuesday, the Israeli prime minister is to meet US Secretary of State Mike Pompeo for talks on the sidelines of Bolsonaro's inauguration.
While Bolsonaro enjoys sky-high approval ratings, many in Brazil fear his nostalgia for the military dictatorship that reigned from 1964 to 1985, his hardline approach to fighting crime and his record of disparaging women and minorities could herald a harsh shake-up.
Riordan Roett, a professor and director emeritus of Latin American Studies at Johns Hopkins University, noted that generals have administration skills that can be useful in government. His vice president and several key ministers are former military officers.
Pension reform will be Bolsonaro's biggest challenge since he has yet to build a base in Congress, where he has eschewed the political horse-trading that has traditionally helped Brazilian presidents govern the nation of almost 210 million people.
Bolsonaro who represents conservative Social Liberal Party (PSL - Partido Social Liberal) was elected president.