Do Tokelauan Tourists Require an Entry Visa to Enter Vietnam? To clarify, Tokelauan citizens are not exempted from the Vietnam visa requirement. Therefore, if you are a Tokelauan traveler planning a visit to Vietnam, it is essential to obtain a visa before departing for your trip.