JERUSALEM - Israeli Prime Minister Benjamin Netanyahu joined forces on Wednesday with a hardline nationalist who is set to become defence minister, forming a government considered the most right-wing in the nation's history.

Avigdor Lieberman and his Yisrael Beitenu party will add five lawmakers to Netanyahu's previously wafer-thin majority if the coalition deal is given parliamentary approval as expected. Lieberman, who has spoken of harsh measures against Palestinian "terrorists", will take over the key role of defence minister after being sworn in. The two men, who have in the past been bitter rivals, announced the deal at a ceremony at parliament, with Lieberman pledging to be "balanced" and saying he was committed to "responsible, reasonable policy." Netanyahu said that "we are joining hands now to march Israel forward." The move to hand the defence ministry to the 57-year-old hardliner has sparked deep concern among Israeli centrist and left-wing politicians, as well as among some of Netanyahu's Likud party colleagues.

Religious nationalists from the Jewish Home party already hold key cabinet positions in Netanyahu's government.

Moshe Yaalon, a Likud member who resigned as defence minister on Friday and who has also served as armed forces chief, warned of a rising tide of extremism in the party and the country as a whole.

Former Labour prime minister and defence minister Ehud Barak went further, saying Israel's government "has been infected by the shoots of fascism."

The Palestinian leadership condemned Lieberman's move into the government.

"The existence of this government brings a real threat of instability and extremism in the region," Palestinian chief negotiator Saeb Erekat told AFP, adding that the appointment would "result in apartheid, racism and religious and political extremism."

Others say that Lieberman is above all a pragmatic politician who aspires to be prime minister one day, noting that he will face opposition from the security establishment if he seeks to carry out some of his most controversial ideas.

An example of his provocative style was recently on display in comments directed at Ismail Haniya, Hamas's leader in the Gaza Strip.

Lieberman said he would give Haniya 48 hours to hand over two detained Israeli civilians and the bodies of soldiers killed in a 2014 war "or you're dead".

In 2001, the former nightclub bouncer advocated bombing the Aswan Dam in Egypt, accusing Israel's Arab neighbour of supporting a Palestinian uprising.

The deal brings to a stunning conclusion weeks of speculation over Netanyahu's efforts to expand his government, which has held only 61 of the 120 seats in parliament since elections in March 2015.

Netanyahu had earlier engaged in negotiations with Labour party leader Isaac Herzog to join the government before turning to Lieberman instead.

Besides Lieberman becoming defence minister and another member of his party becoming immigrant absorption minister, the government agreed to allocate approximately 1.4 billion shekels ($363 million, 325 million euros) to pensions of elderly Israelis.

Lieberman, born in the ex-Soviet republic of Moldova, sought the arrangement to benefit immigrants from the former Soviet Union, his main electoral support base.

He had also pushed for the government to institute the death penalty for Palestinian "terrorists," but Lieberman backed away from the demand in the talks.

A watered-down version is thought to have been agreed upon that analysts say is unlikely to significantly change current policy. There have been no executions in Israel since 1962.

Netanyahu has sought to ease fears over Lieberman's expected appointment, saying he will continue to seek peace with the Palestinians and oversee the defence ministry's policies, which include control over most of the occupied West Bank.

Negotiations with the Palestinians have been at a complete standstill since a US-led initiative collapsed in April 2014.

Yossi Mekelberg of the London-based Chatham House think tank's Middle East programme said Lieberman joining the coalition could cause considerable damage to Israel's reputation internationally.

"Sometimes Netanyahu thinks that all of these political manoeuvrings are cost-free," he told AFP. "They are not."