Since touching down in Washington, Bolsonaro has already made an impression. He campaigned on turning the relationship around, repeatedly praised Trump and welcomed comparisons to him as a straight-talking champion of the little guy.
Shortly after Bolsonaro took office in January, however, Engel and other Democrats sent a letter calling on Secretary of State Mike Pompeo to condemn the new president's open hostility towards democracy and the rights of Brazil's LGBT community and indigenous population.
Trump was the first foreign leader to call Bolsonaro to congratulate him on his election victory in October.
Bolsonaro's son, Eduardo, a Brazilian lawmaker accompanying him on his first bilateral overseas trip, described the CIA as "one of the most respected intelligence agencies in the world" in a tweet that was likely to raise eyebrows back home in Brazil, where the USA and its spy services have been regarded with suspicion in recent years.
The far-right Bolsonaro was elected a year ago and is an admirer of Trump.
Future sanctions, like the one's hinted at by Trump on Tuesday, could further cripple Venezuela's economy and trigger a military overthrow of Maduro, Armstrong said.
Speaking to Fox News, he said: "We do agree with President Trump's decision of proposal on the wall".
Trump did not disagree as Bolsonaro said that "Brazil and the United States stand side-by-side in their efforts to ensure liberty and respect for traditional family lifestyles with respect to God".
Like Trump, Bolsonaro has a polarizing history of commentary that critics call xenophobic, anti-immigrant, misogynistic and homophobic.More news: Robert Kraft prostitution case: New England Patriots owner offered plea deal today
Bolsonaro is often compared to Trump, and has a history of anti-LGBTQ statements, including saying he would rather his son be dead than gay.
Last September, a month before the elections in Brazil, Bolsonaro was stabbed during a campaign rally, losing 40 percent of his blood.
Maybe Bolsonaro can commiserate with Trump over the transgender military ban. He also mused that perhaps the transatlantic miliary alliance could one day welcome Brazil. In a bid to force a change of leadership, the United States has imposed oil sanctions on Venezuela as well as sanctions on individuals associated with the government of Maduro, who charges that he is the target of a US coup plot. Trump said for that to happen, however, he would "have to talk to a lot of people".
As the two leaders decried socialism in the Western Hemisphere, Trump said the United States and Brazil were united in their opposition to the left-wing governments of Venezuela, Cuba and Nicaragua.
China long ago surpassed the United States as Brazil's biggest trading partner and Bolsonaro's economy minister on Monday urged the U.S. to open its market more to Brazil if it wanted to change the status quo.
"We have to sort Venezuela out", Bolsonaro said.
A senior USA administration official, briefing reporters on condition of anonymity, noted that Brazil has a close relationship with Venezuela's military and may be able to serve as a go-between with the security forces that continue to support Maduro.
"For the first time in a while, a pro-America Brazilian President arrives in DC", Bolsonaro tweeted as his trip began on Sunday.
The United States is Brazil's biggest trade partner after China. "And the Brazilians understood that and vote massively for President Bolsonaro", he said.
"We did not come to a meeting of the minds, but the talks were positive in the sense that I think both sides emerged with a better understanding of the other's views", Mr. Abrams told reporters.