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