The Australian top diplomat said the ties between the countries run deep.

The Presidential Palace and its surroundings are the most visited of President Ho Chi Minh's national relics throughout the country.

The visit has many implications, with the most important one being to tighten the ties between the two countries that are anticipated to be upgraded to Comprehensive Strategic Partnership status soon.

The four-day visit marks the efforts of both sides to strengthen the multisectoral relations amid the implementation of the Vietnam-Australia Enhanced Economic Engagement Strategy.

Vietnam and Australia relations have grown incredibly and cover a wide range of issues with people-to-people exchange being viewed as the most significant.