The Australian leader began a two-day official visit to Vietnam on Saturday,his first here since Labor took office last year.