A Chinese cruise ship with more than 300 passengers visited the disputed Paracel Islands earlier this month.
"Vietnam strongly opposes this and demands that China respect Vietnam's sovereignty over the Paracel Islands and international law and immediately stop and not repeat those activities," foreign ministry spokesperson Le Hai Binh told Reuters.
"Those actions have seriously violated Vietnam's sovereignty over the Paracel Islands and international law."
China claims 90 percent of the potentially energy-rich South China Sea. Brunei, Malaysia, the Philippines, Vietnam and Taiwan lay claim to parts of the sea, through which passes about $5 trillion of trade a year.
The first cruises from China to the Paracel islands were launched by Hainan Strait Shipping Co in 2013.
The Paracels are also claimed by Vietnam and Taiwan.
(This story has not been edited by NDTV staff and is auto-generated from a syndicated feed.)