The charities Save the Children and Medical Aid for Palestinians say the number of children being treated for diarrhoea has doubled in five years.
They say Israel's five-year blockade of the territory is preventing crucial sanitation equipment from getting in.
The blockade must be lifted "in its entirety", they say.
The report, Gaza's Children: Falling Behind, says that high levels of nitrates and other contaminants have been found in the main water supply.
Nitrates, found in faeces and fertiliser, are linked to the doubling of the incidence of watery diarrhoea in children since the blockade began, it says.
As well as the blockade, it blames war damage and chronic underinvestment.
Desperate families are turning to private water sources - without realising that this water too is contaminated, often at 10 times the safe level, the report says.
And Gaza's sewage system is "completely broken".
Israel insists that the blockade of Gaza has been eased considerably in recent months, says the BBC's Wyre Davies in Jerusalem.
It says more supplies and building materials to help reconstruction of the territory's battered infrastructure are being allowed in.
But the report says this is not enough.
"As a matter of urgent priority for the health and well-being of Gaza's children, Israel must lift the blockade in its entirety to enable the free movement of people and goods in and out of Gaza," it says.
It also calls on the international community, the Palestinian Authority and aid donors to do more.
What is to be done between now and 2SS? | September 17, 2017 |
The settlers will rise in power in Israel's new government | March 14, 2013 |
Israeli Apartheid | March 14, 2013 |
Israel forces launch arrest raids across West Bank | March 14, 2013 |
This Court Case Was My Only Hope | March 14, 2013 |
Netanyahu Prepares to Accept New Coalition | March 14, 2013 |
Obama may scrap visit to Ramallah | March 14, 2013 |
Obama’s Middle East trip: Lessons from Bill Clinton | March 14, 2013 |
Settlers steal IDF tent erected to prevent Palestinian encampment | March 14, 2013 |
Intifada far off | March 14, 2013 |