The United Nations chief said Monday the situation in war-torn Gaza was "appalling and apocalyptic", warning conditions faced by Palestinians in the territory may amount to the "gravest international crimes".