The UK, Australia, Canada and Italy have issued a joint statement urging Israel to "allow immediate, rapid and unimpeded humanitarian access throughout Gaza", where they say the situation on the ground is "dire".
The foreign ministers warn recent floods have brought "further suffering" to the war-torn territory, which recently had its first winter storm.
The statement says 150,000 tents and other vital supplies are being held at the border.
The Israeli military authority which controls the Gaza crossings has said it is co-ordinating with the US-led Board of Peace and the UN on a winter plan, and that 93,000 tents and 8,600 aid trucks with winter supplies had entered the territory.
It added that reconstruction "can only begin after Hamas fully disarms".
The UN Office for the Co-ordination of Humanitarian Affairs said the widespread flooding and a landslide led to a number of deaths, thousands of damaged shelters and the suspension of critical services.
The statement from the British, Australian, Canadian and Italian foreign ministers says, external: "This situation is entirely reversible - and there is still time to act before the winter fully sets in."
"The crossings must be opened, and the tents allowed in. Dual-use items necessary for humanitarian operations and early recovery must be granted entry before it is too late."