Thirteen Israeli soldiers were killed in fighting inside the Gaza Strip early Sunday as troops pressed a ground offensive to destroy militant tunnels, an army spokeswoman said.