New hardline ministers like Itamar Ben-Gvir, a settler from Hebron, will be in charge of police as national security minister, while Bezalel Smotrich, another far-right politician, will have wide control over policy in the West Bank.
"Fatah sons, Hamas sons, sons of the Islamic Jihad and the Popular Front are working together within unprecedented resistance formations," Maamar said.
Under Israeli policies designed to create economic security incentives, 20,000 Gazans are allowed to cross into Israel for work.
For its part, Palestinian Authority officials say Hamas is funding some armed cells in the West Bank, in part to weaken the PA, and Israeli officials say they are also closely watching Hamas' moves in the West Bank.
Israel should "weaken the Hamas militarily as much as possible" while helping to improve conditions for Palestinians in both Gaza and the West Bank to reduce the potential for conflict, Ben-Barak said.