Palestinian authorities reported finding bodies in mass graves at a hospital in Khan Younis this week after it was abandoned by Israeli troops.
United Nations rights chief Volker Turk is "horrified" by the destruction of the Nasser and Al Shifa medical facilities in Gaza and reports of mass graves containing hundreds of bodies there, a spokesman says.
Bodies were also reported at the Al Shifa site following an Israeli special forces operation.
"We feel the need to raise the alarm because clearly there have been multiple bodies discovered," UN High Commissioner for Human Rights spokeswoman Ravina Shamdasani said.
"Some of them had their hands tied, which of course indicates serious violations of international human rights law and international humanitarian law, and these need to be subjected to further investigations."
She said the UN human rights office was working to corroborate Palestinian officials' reports that 283 bodies were found at Nasser and 30 at Al Shifa.
According to those reports, the bodies were buried beneath piles of waste and included women and older people.
Turk, addressing a UN briefing via Shamdasani, also decried Israeli strikes on Gaza in recent days, which he said had killed mostly women and children.
He also repeated a warning against a full-scale incursion on Rafah, saying this could lead to "further atrocity crimes".
The war, now in its seventh month, was triggered by a Hamas militant attack on Israel on October 7, killing 1200 and taking 253 hostages, by Israeli tallies.