Strong increases in tourists from South Korea, China and European countries helped the international arrivals rebound in January, according to data of the General Statistics Office (GSO).
International tourist arrivals to Vietnam reached 805,100 in January, representing increases of 5.8% from December 2015 and 12.3% from a year earlier.
Around 149,300 South Korean visited Vietnam during the month, up 28.2% year-on-year, helping South Korea overcome China to be the largest source of tourists for Vietnam.
Visitors from Russia, a large market that has been affected by economic hardships, rose 23.7% year-on-year.
Arrivals from EU countries also saw strong increases, especially markets with visa exemptions such as Italy, Denmark, Germany, France and the UK.
The Vietnam Economic Times cited the Vietnam National Administration of Tourism (VNAT) as saying that a number of tourists from these markets are living, working, or traveling in the region and decided to come to Vietnam when news of the exemptions was announced.
In addition, European tourists tend to spend year-end holidays in warmer places.
Foreign arrivals to Vietnam last year slid 0.2% from 2014, the first drop in six years, according to GSO.
The Vietnamese government has planned to boost promotions and to issue visa waivers to more markets as it aims to attract 8.5 million foreign arrivals in 2016 and 10.5 million in 2020. Revenues from the tourism industry are expected at 370 trillion dong ($16.5 billion).