An Israeli navy vessel sank a Palestinian ship off the coast of the southern Gaza strip on Saturday, Israel Radio reported on Saturday morning.