Passengers must furnish a certificate showing they are fully vaccinated with a WHO-approved Covid vaccine and take a mandatory rapid PCR test at the airport.
WHO has approved the U.K.'s AstraZeneca, the U.S.'s Moderna, Pfizer/BioNTech and Johnson&Johnson and China's Sinopharm and Sinovac.
The UAE had until now barred entry for arrivals from Vietnam and 13 other countries due to rising concerns over the highly-transmissible Delta variant.
Vietnam is currently facing its most challenging Covid outbreak, triggered by the Delta variant, and several countries have banned or imposed stricter quarantine measures for travelers from the country.
In the current wave of Covid that began in late April, the country has recorded over 431,000 cases.
It has vaccinated 19.4 million people, with 2.4 million getting two doses.