Are you looking for the address of the embassy of Vietnam in Tokelau? We would like to inform that there is no embassy of Vietnam in Tokelau. How to get a visa for visiting Vietnam from Tokelau? Get visa on arrival with the visa approval letter from the Immigration Department of Vietnam.