The Vietnam National Administration of Tourism (VNAT) has called on Da Nang authorities to check the operations of all travel agents and expel illegal Chinese tour guides following accusations that they distorted Vietnamese history while showing tourists around.
They could also face a ban on entering Vietnam ever again.
The city tourism department has to report on the action taken by July 20, the agency said.
Last week, Da Nang authorities said they would verify accusations that some 60 Chinese tour guides are operating illegally and providing incorrect information about Vietnam to tourists.
In videos provided by many local guides, Chinese tour guides could be seen operating illegally and using yuan instead of dong.
One of them reportedly took a group of Chinese tourists to the Linh Ung Pagoda and said Vietnam used to be part of China 14 centuries ago before gaining independence, and is still dependent on China.
One guide, who asked to remain unnamed, said many of the Chinese even describe Da Nang’s beaches as part of China’s seas.
Official statistics show an increase in the number of Chinese tourists visiting Vietnam, with over 1.2 million coming so far this year, a 48 percent year-on-year increase.