The humanitarian situation in the Gaza Strip is deteriorating, with half of its population starving, said Carl Skau, deputy executive director of the UN World Food Program, on December 14.