Citizens of Tokelau are required visa for entering Vietnam.
There is no embassy of Vietnam in Tokelau, therefore, Tokelauan passport holders who want to visit Vietnam can apply for a visa at the embassy of Vietnam in countries close to Tokelau such as Mexico or Canada.
I heard about visa on arrival, can I apply for it instead of going and queuing at the embassy?
Visa On Arrival (VOA) is one of the several visa types issued by the Vietnamese Immigration Department to foreigners intending to enter the country.
Please note that unlike visa on arrival of some countries in the world, in order to get visa on arrival of Vietnam, you must have a visa approval letter from the Immigration Department of Vietnam which allows to pick up your visa on arrival at the international airport of Vietnam.
If you want to pick up your visa on arrival at international airports of Vietnam, you should apply online through a website for Vietnam visa or contact your travel agent in Vietnam to ask for a visa approval letter from Vietnam Immigration Department.
Then upon arrival at the international airports of Vietnam, you are required to show the visa approval letter to get visa stamped on your passport.