Gaza medical services spokesman Adham Abu Salmiya said the car was shelled east of Khan Younis.
Locals reported hearing a huge explosion near the border in the area.
An Israeli military spokesman said he was not immediately aware of any shelling in the area but said he would look into it.
