Beskjutningen ska ha ägt rum nära gränsövergången Wadi Gaza.
"Konvojen om tre fordon med åtta medarbetare besköts trots att de hade fått alla nödvändiga tillstånd av israeliska myndigheter", skriver WFP.
Ingen skadades i beskjutningen.
WFP uppgav vid flera tillfällen i fjol att dess konvojer attackerats. I december dödades två personer i efterföljande plundring.
