BRASILIA (Reuters) - Brazil’s newly inaugurated President Jair Bolsonaro said on Tuesday his election had freed the country from “socialism and political correctness,” and he vowed to tackle corruption, crime and economic mismanagement in Latin America’s largest nation.

Bolsonaro, a former army captain turned lawmaker who openly admires Brazil’s 1964-1985 military dictatorship, promised in his first remarks as president to adhere to democratic norms, after his tirades against the media and political opponents had stirred unease.

While investors hope Bolsonaro’s free-market stance will reinvigorate Brazil’s economy - the eight largest in the world - environmentalists and rights groups are worried he will roll back protections for the Amazon rain forest and loosen gun controls in a country that already has the world’s highest number of murders.

“This is the beginning of Brazil’s liberation from socialism, political correctness and a bloated state,” Bolsonaro, 63, said in an address to the nation made after he donned the presidential sash.

A seven-term congressman who spent decades on the fringes of Brazilian politics, Bolsonaro was swept to power in October by voters’ outrage with traditional political parties, making him Brazil’s first right-wing president since the dictatorship.

Voters punished mainstream parties following more than four years of graft investigations that laid bare the largest political corruption scheme ever discovered. Centrist parties were trounced, reshaping Brazil’s political landscape and polarizing Congress.

Following a knife attack during the presidential campaign that left Bolsonaro hospitalized for weeks, security was tight for his inauguration. Some 10,000 police officers and soldiers were deployed on the streets of Brasilia, the capital, as Bolsonaro and his wife rode in an open-topped Rolls-Royce to Congress.

His voters are now impatient for Bolsonaro to make good on ambitious promises to tackle graft and violent crime and revive an economy still sputtering after the collapse of a commodities boom led to Brazil’s worst recession on record.

As thousands of supporters, many with the Brazilian flag draped around their shoulders, chanted “the captain has arrived!,” Bolsonaro launched into a fiery speech.

“We have the great challenge of taking on the effects of an economic crisis, of facing the distortion of human rights and the breakdown of the family,” he said. “We must urgently end ideologies that defend criminals and penalize police.”

CONSERVATIVE AGENDA

Bolsonaro, who was sworn in before a joint session of Congress, called on lawmakers to help him “free the nation definitively from the yoke of corruption, crime, economic irresponsibility and ideological submission.”

On the economic front, the new leader promised to open foreign markets for Brazil and enact reforms to reduce a yawning budget deficit, putting government accounts on a sustainable path.

Slideshow ( 23 images )

Bolsonaro plans to realign Brazil internationally, moving away from developing-nation allies and closer to the policies of Western leaders, particularly U.S. President Donald Trump, who sent Secretary of State Mike Pompeo to his inauguration.

Trump congratulated Bolsonaro in a Twitter message, writing “The USA is with you”.

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.

Slideshow ( 23 images )

Backed massively by conservative sectors of Brazil, including Christian evangelical churches, Bolsonaro would block moves to legalize abortion beyond even the current limited exceptions and remove sex education from public schools, opposing what he calls “cultural Marxism” introduced by recent leftist governments.

One-third of his Cabinet are former army officers, mostly fellow cadets at the Black Needles academy, Brazil’s West Point, all outspoken backers of the former military regime.

Bolsonaro has faced charges of inciting rape and for hate crimes because of comments about women, gays and racial minorities. Yet his law-and-order rhetoric and plans to ease gun controls have resonated with many voters, especially in Brazil’s booming farm country.

TACKLE ‘BRAZIL COST’

In an interview with Record TV on the eve of his inauguration, Bolsonaro lashed out at Brazil’s notorious bureaucracy, which makes doing business difficult and expensive. He vowed to strip away the so-called “Brazil Cost” that hamstrings private enterprise.

“The government machine is really heavy,” he said. “There are hundreds of bureaucratic governing bodies across Brazil, of regulators as well. ... We have to untangle the mess.”

Bolsonaro’s vow to follow Trump’s example and pull Brazil out of the Paris climate change agreement has worried environmentalists. So have his plans to build hydroelectric dams in the Amazon and open up to mining the reservations of indigenous peoples who are seen as the last custodians of the world’s biggest forest.

Brazilian businesses are eager to see Bolsonaro take office and install a team of orthodox economists led by investment banker Paulo Guedes, who has promised quick action in bringing Brazil’s unsustainable budget deficit under control.

Guedes plans to sell as many state companies as possible in a privatization drive that he forecasts could eventually bring in up to 1 trillion reais ($257 billion).

That would help restore order to government finances. The key measure, however, for reducing the deficit and stopping a dangerous rise of Brazil’s public debt will be the overhaul of the costly social security system.

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 traditionally helped Brazilian presidents govern the nation of nearly 210 million people.