An Israeli air strike on the southern Gaza Strip Tuesday killed four people and wounded 15, medics said.