Năm 1945, nền ngoại giao cách mạng Việt Nam chính thức ra đời cùng với sự ra đời của nước Việt Nam Dân chủ Cộng hòa, một nhà nước độc lập, có chủ quyền. Trong các cuộc kháng chiến chống giặc ngoại xâm, hoạt động ngoại giao từng bước phát triển và trưởng thành, trở thành một mặt trận đấu tranh, cùng với các mặt trận quân sự và chính trị làm nên đại thắng mùa Xuân năm 1975, giải phóng hoàn toàn miền Nam, thống nhất đất nước. Để có được một nền ngoại giao Việt Nam hiện đại, khẳng định được bản lĩnh, góp phần nâng cao vị thế của đất nước trên nhiều lĩnh vực từ ngoại giao đến chính trị, kinh tế – xã hội, văn hóa, quốc phòng – an ninh… như hiện nay, chúng ta không thể không nhắc tới thế hệ cán bộ ngoại giao đầu tiên – những người đã góp phần xây dựng nền móng của ngành ngoại giao Việt Nam, trong đó có Đại sứ Võ Anh Tuấn.
Trước khi trở thành một nhà ngoại giao chuyên nghiệp, ông Võ Anh Tuấn là một nhà giáo nhiệt thành thực hiện Lời kêu gọi chống giặc dốt của Chủ tịch Hồ Chí Minh trong những năm đầu sau Cách mạng Tháng Tám; có những đóng góp tích cực vào quá trình xây dựng nền giáo dục kháng chiến Nam Bộ. “Là một trong những nhà ngoại giao kỳ cựu của nền ngoại giao hiện đại Việt Nam, thuộc thế hệ cán bộ ngoại giao đầu tiên được Đảng và Nhà nước đào tạo chính quy, trưởng thành trong hoạt động đối ngoại rất sôi động”, với phẩm chất đạo đức cách mạng kiên trung, kiến thức chuyên môn nghiệp vụ và ngoại ngữ vững vàng, ông Võ Anh Tuấn được giao nhiều trọng trách trong lĩnh vực ngoại giao cả trong nước và ngoài nước, song phương và đa phương, như: 10 năm làm Vụ trưởng, 5 năm làm Cố vấn Diễn đàn đa phương của Bộ Ngoại giao, làm Đại sứ Chính phủ Cách mạng lâm thời Cộng hòa miền Nam Việt Nam tại Cuba, 5 lần được cử làm Đại sứ đặc mệnh toàn quyền Cộng hòa xã hội chủ nghĩa Việt Nam tại Thụy Sĩ, Dimbabuê (kiêm nhiệm Dămbia), Nam Tư (kiêm nhiệm Hy Lạp), Trưởng Đoàn đại biểu Việt Nam tham dự Hội nghị Luật biển Liên hợp quốc lần thứ 3, Trưởng Phái đoàn đại diện thường trực Cộng hòa xã hội chủ nghĩa Việt Nam tại Liên hợp quốc ở Giơnevơ, thành viên các Đoàn đại biểu Việt Nam tham dự 10 khóa họp hằng năm của Đại hội đồng Liên hợp quốc, tham gia 6 Hội nghị thượng đỉnh và hơn 10 Hội nghị cấp Ngoại trưởng Phong trào Không liên kết, v.v.. Dù ở cương vị nào, ông cũng hoàn thành nhiệm vụ một cách xuất sắc.