Videos shared on social media in the last two months depict the dangers that hungry Palestinians face when seeking desperately needed aid.

Dozens of Palestinians were killed, many while waiting for food aid, amid a deepening starvation crisis and despite Israeli assurances of a humanitarian pause in some areas of the territory.

JERUSALEM—About 10 miles stand between truckloads of food and flour and the more than two million hungry Palestinians who need it. Yet only a trickle is reaching them.The biggest obstacle right now between stockpiles of food just beyond the border and Gaza’s most vulnerable people—starving children,