"We need to address the central issue, which is Gaza, in order to get everything else defused," said the country's prime minister.