An Israeli air strike on a car in the southern Gaza Strip early Thursday killed two Palestinians, witnesses and security sources said.