Baghdad, Reuters—Iraq’s parliament approved a new government headed by Haider Al-Abadi as prime minister on Monday night, in a bid to rescue Iraq from collapse, with sectarianism and Arab–Kurdish tensions on the rise.

Abadi, a Shi’ite Islamist, included members of Iraq’s Shi’ite majority and its Kurdish and Sunni minorities in his cabinet as he started his uphill task to unify the country after this summer’s devastating loss of territory across northern Iraq to Islamic State of Iraq and Syria (ISIS) fighters.

Adel Abdul Mahdi from the Islamic Supreme Council of Iraq was named oil minister while Ibrahim Al-Jafaari, a former premier, was named foreign minister. Rowsch Shaways, a Kurd, was named finance minister. No interior or defense minister was named but Abadi pledged to do so within a week, bringing the cabinet to 37 posts.

Abadi’s deputy prime ministers are Hoshyar Zebari, a Kurd and Iraq’s only post-Saddam Hussein foreign minister, Saleh Al-Mutlaq, a secular Sunni Muslim who served in the same position in the last government, and Baha Araji, a Shi’ite Islamist and former lawmaker.

The parliament approved for the ceremonial posts of vice presidents the last prime minister Nuri Al-Maliki, like Abadi from the Shi’ite Islamist Da’wa Party; former premier Iyad Allawi, a secular Shi’ite; and the last parliament speaker Osama Al-Nujaifi. The three have been seen as political rivals.

Abadi looked ahead to unifying the country and defeating ISIS, whose offensive this summer across northern Iraq has threatened to tear his nation apart along sectarian lines.

Abadi vowed to “allow all people in Iraq to participate in liberating the cities and provinces which have been taken over by terrorist groups . . . and to bring back security and stability.”

The prime minister warned: “Any armed formation outside the authority of the state is banned.”

However, Abadi was careful in referencing the sensibilities of his Shi’ite majority sect, which feels it is fighting for its life against ISIS.

Abadi saluted the network of Shi’ite militias and ordinary citizens, called volunteers, who mobilized this summer to stop ISIS fighters from marching on Baghdad. The groups have become controversial, with Sunni political figures and tribal leaders accusing them of killing ordinary Sunni citizens.

Looking to the future, Abadi proposed that volunteers should be incorporated into “a national guard organization.”

He vowed to rebuild the Iraqi army, which nearly collapsed this summer in the face of ISIS’s march across northern Iraq. And he promised to work to improve Baghdad’s thorny relationship with Iraqi Kurdistan. He also said he would push a program of decentralization.

Until the last moment, it was not clear whether Iraq’s Kurdish bloc would participate. Its senior leadership retreated to the Kurdish region for a final decision. The main sticking point was the Kurdistan Regional Government’s (KRG) budget.

This year, Baghdad stopped paying the salaries of the KRG’s civil servants in protest against the Kurds exporting oil to Turkey independently. The Kurdish delegation arrived late to the parliament session on Monday but decided to give the new government three months to sort their disputes with Baghdad.