An Israeli strike on a five-storey building where displaced Palestinians were sheltering in the northern Gaza Strip killed at least 60 people early Tuesday, more than half of them women and children, Gaza's Health Ministry said.