The 'Blowin' In The Wind' singer took to the stage in front of 8,000 people at RMIT University in Ho Chi Minh City, formerly known as Saigon, on Sunday evening.
The concert is part of the 69-year-old folk star's Asia-Pacific tour, which marks 50 years since his first major performance, and on Wednesday saw him play in China for the first time.
Although The AP reports that the young crowd were largely unfamiliar with Dylan's contribution to the anti-Vietnam War movement, older concertgoers also came out in force to revel in the music legend's timeless message of peace.
"Bob Dylan's music opened up a path where music was used as a weapon to oppose the war in Vietnam and fight injustice and racism," Tran Long An, vice-president of the Vietnam Composers' Association, stated.
Arkansas native Stan Karber, who served in Vietnam from 1969 to 1971 and now resides in the country, added: "We listened to anything that spoke of peace. We called him the peace poet."
Dylan will next perform in Hong Kong and Singapore, before moving onto Australia later this week and playing European dates in June.