It now requires local authorities to display "Tourism Beach" signs and enforce rules specific to such beaches.
Both have soft sand, reliable security and rescue systems, and well-trained service teams.
The Quang Ninh Province Department of Culture, Sports and Tourism has also been tasked with organising a provincial tourism logo and slogan contest in co-operation with the local Literature and Arts Association.
The department hopes to hold the contest this year with assistance from marketing consultancies