The Con Dao National Park off the coast of the southern province of Ba Ria - Vung Tau received the ASEAN Heritage Park certificate at a ceremony held on April 28.