Australia and Vietnam on Thursday upgraded their bilateral ties to comprehensive strategic partnership.