The Israeli prime minister expressed an openness to establishing a new government in the war-torn Gaza Strip if Hamas agrees to disarm.