Ifølge avisen angrep det israelske forsvaret den fremste av bilene i en kolonne.
Nødhjelpen var organisert av den amerikanske hjelpeorganisasjonen Anera.
De skriver i en uttalelse at fire ble drept etter å ha levert drivstoff og mat til et sykehus drevet av Røde Kors.
Organisasjonen hadde fått tillatelse fra israelske styrker i området til å kjøre langs ruten, opplyser lederen for Aneras virksomhet i området, Sandra Rasheed.
De drepte satt i den første bilen i kolonnen og jobbet for et lokalt transportselskap som var leid inn til jobben, ifølge Washington Post.
IDF sier til avisen at den fremste bilen var kapret av militante, og at de angrep bilen for å beskytte nødhjelpskonvoien.
