Australian Prime Minister Anthony Albanese said on Thursday the country was elevating ties with Vietnam to a comprehensive strategic partnership.