"Today, President Donald J. Trump and President Jair Messias Bolsonaro of Brazil committed to building a new partnership between their two countries focused on increasing prosperity, enhancing security, and promoting democracy, freedom and national sovereignty", reads the statement.
"Brazil makes great product and we make great product, and our trade has been never as good as it should be in the past".
"We call on members of Venezuelan military to end their support for Maduro who is really nothing more than a Cuban puppet and finally set their people free", Trump said.
Bolsonaro rode a populist wave of anger over crime, corruption and inefficiency to replace a left-leaning government that had sometimes frosty relations with Washington. Many draw parallels between him and Trump.
Trump was the first foreign leader to call Bolsonaro after his election victory in October, and he also tweeted enthusiastic congratulations.
And he predicted the two would have a "fantastic working relationship", telling reporters at a joint press conference they have "many views" in common.
They agreed that Venezuelan President Nicolás Maduro should cede power, and Bolsonaro endorsed Trump's implied threat of military action.
Bolsonaro, whose nickname President Trump happily relayed to friends and aides, appears to fit both bills.
"We want to have a great Brazil just like Trump wants to have a great America", he said. He's derided negative media coverage as "fake news".
In 2011, he said he'd rather see his own son die in a vehicle crash than learn that he was gay.
Bolsonaro's White House visit was announced earlier this month.
Jacinda Ardern Promises She Will Never Say The Christchurch Shooter's Name
Peters, whose New Zealand First party has previously opposed changes , said he backed the prime minister fully. According to The New York Times , the Prime Minister pledged that "there will be changes to our gun laws".
Bolsonaro in his remarks also praised Trump. He also mused that perhaps the transatlantic miliary alliance could one day welcome Brazil.
The State Department sanctioned Venezuela's state-owned gold company Tuesday afternoon, accusing it of misusing the country's gold reserves to benefit Maduro's government.
"We've done, I would say, right down the middle, but we can go a lot tougher if we need to do that", Trump said.
Bolsonaro kept up the warm words for Trump when asked whether the newfound friendliness with Washington would cool if Americans elected a socialist at the next election in 2020. "The people of your country know that you've shown tremendous bravery", Trump said.
"Nowadays, you have a president who is a friend of the United States who admires this attractive country", he said.
Brazil is the second-largest economy in the Western Hemisphere, and the United States is Brazil's second-largest trading partner after China.
The remarks were aired after the two countries signed several bilateral agreements, including one that allows the United States to use Brazil's Alcantara Aerospace Launch Base for its satellites, and Brazil announced an end to visa requirements for USA tourists who visit the country.
"We have to sort Venezuela out", Bolsonaro said.
Separately, the USA announced on Tuesday new sanctions against Venezuela's state-run mining company Minerven and its president, Adrian Perdomo, in a bid to further cut off funding to the government.
"May God bless Brazil and may God bless the United States of America".
"For the first time in a while, a pro-America Brazilian President arrives in DC", Bolsonaro tweeted as his trip began on Sunday. "And the Brazilians understood that and vote massively for President Bolsonaro", he said. Not once did he challenge the claim that they are both fighting against basic civil rights for LGBT people. Bolsonaro took office on January 1.