Its people's committee on Monday sent a proposal for a trial vaccine passport program to Prime Minister Pham Minh Chinh and the Ministry of Culture, Sports and Tourism.
It targets tourists from Northeast Asia, Russia, the U.S., and some European countries.
Visitors would need to furnish a certificate showing they were fully vaccinated at least 14 days prior to arrival or had recovered from Covid and a negative PCR test result done within 72 hours before departure, and would again be tested on arrival.
They can only come on package tours with designated travel agencies and should have medical and travel insurance.
The tourist destinations Binh Dinh plans to reopen to foreign tourists include Quy Nhon, Phuong Mai Peninsula, Nhon Chau island commune, and Cat Tien Town.
Binh Dinh, home to wide sandy beaches, received four million visitors in 2019, the year before Covid-19 broke out.
Binh Dinh also plans to welcome back domestic tourists from early November.
Over 679,000 people in the province, or 63.5 percent of its population aged 18 and above, have got at least one vaccine shot. Over 7.6 percent are fully vaccinated.
Kien Giang, Khanh Hoa, Quang Nam, Da Nang, and Quang Ninh, also popular tourist destinations, have already received approval to open their doors to foreign tourists in November as part of the country’s roadmap to gradually resume international tourism.
Vietnam closed its borders and canceled all international flights in March last year.