An Indian Navy patrol vessel sank off the coast of Goa after a collision with a merchant carrier, an official release said in New Delhi on Saturday.