Thượng nghị sĩ John McCain là một trong những biểu tượng và đã có những đóng góp quan trọng vào tiến trình bình thường hoá quan hệ giữa Việt Nam và Mỹ.
Trong suốt nhiệm kỳ tại Mỹ, Đại sứ Nguyễn Quốc Cường (hiện là Đại sứ Việt Nam tại Nhật Bản) đã nhiều lần gặp gỡ thượng nghị sĩ John McCain, khi tháp tùng các lãnh đạo Việt Nam, và các cuộc gặp riêng để trao đổi về hàng loạt vấn đề, khi thì về Biển Đông, khi thì về các vấn đề về môi trường, biến đổi khí hậu, TPP...
"Tôi thích tính cách thẳng thắn trong các bài phát biểu của thượng nghị sĩ John McCain, không khoan nhượng, luôn đi vào thẳng vấn đề" - Đại sứ Nguyễn Quốc Cường chia sẻ.
"Còn nhớ, có lần gặp đề nghị thượng nghị sĩ lên tiếng mạnh mẽ phản đối việc Chính phủ Mỹ áp thuế phi lý vào mặt hàng cá tra, cá basa của Việt Nam, thượng nghị sĩ đáp lời đồng ý ngay và đề nghị cung cấp thêm các lập luận. Một thời gian ngắn sau, thượng nghị sĩ gọi tôi lên và lần này không tiếp tại Văn phòng của Thượng nghị sĩ mà ngay tại hành lang của phòng họp Thượng viện nơi có rất nhiều người đứng chờ để gặp mặt các thượng nghị sĩ Mỹ".
"Thượng nghị sĩ McCain giải thích chính vì lý do đó mà ở Mỹ có từ "lobyists", tức là những người "vận động hành lang" và hôm nay thượng nghị sĩ gọi Đại sứ Việt Nam lên gặp để thông báo ông chuẩn bị đưa ra Thượng viện dự luật phản đối Chính phủ Mỹ áp thuế cao với cá tra, cá basa của Việt Nam. Đại sứ Mỹ tại Việt Nam thời đó là David Shear cho tôi biết lần đầu được gặp thượng nghị sĩ và câu đầu tiên thượng nghị sĩ McCain nhắn nhủ tới ông cũng là "Vietnam’s catfish"! - Đại sứ Nguyễn Quốc Cường nhớ lại.
Theo chia sẻ của Đại sứ Nguyễn Quốc Cường, thượng nghị sĩ McCain cũng rất "tự hào" được Việt Nam dựng "bia" tại Hồ Trúc Bạch, nơi máy bay của ông bị Việt Nam bắn rơi và viên phi công McCain bị bắt trong chiến tranh.John McCain chỉ đề nghị ta chỉnh sửa cho chính xác ông là "phi công của Hải quân Hoa Kỳ" chứ không phải là "phi công của Không lực Hoa Kỳ", và cũng mong Hà Nội quan tâm giữ gìn vệ sinh quanh tấm bia này.
Mỗi lần thăm Việt Nam, ông thường dẫn các thượng nghị sĩ và bạn bè của ông tới để "khoe" về tấm bia kỷ niệm này.