Trong bài viết năm 2016 chia sẻ về quá trình bình thường hóa quan hệ Việt-Mỹ, ông Ngô Quang Xuân - nguyên Đại sứ Việt Nam tại Liên Hợp Quốc - đã nhắc tới vai trò của bà Madeleine Albright. Đại sứ kể: “Một ngày đầu tháng 7.1995, giữa mùa hè nhưng thời tiết New York khá dễ chịu, tiếng điện thoại phòng làm việc của tôi trên tầng 29 rung lên rộn rã. Tôi nghe giọng hồi hộp bất thường của cô thư ký Phái đoàn Thường trực Việt Nam bên cạnh Liên Hợp Quốc: “Thưa Đại sứ, Phái đoàn Mỹ vừa gọi báo là Đại sứ Madeleine Albright muốn nói chuyện điện thoại trực tiếp với Đại sứ ta ạ!””.
Ông cho biết, vào thời điểm đó, không khí trao đổi chuẩn bị tiến tới bình thường hóa quan hệ giữa Việt Nam và Mỹ “bước vào giai đoạn hết sức khẩn trương”.
“Từ đầu dây bên kia, tôi nghe giọng bà Albright rất trịnh trọng, nhưng bà không giấu niềm vui của mình: “Tôi rất hân hạnh và trân trọng thông báo với ngài Đại sứ, vào ngày 11.7 này, Tổng thống Hợp chủng quốc Hoa Kỳ Bill Clinton sẽ tuyên bố chính thức bình thường hóa quan hệ với Cộng hòa Xã hội Chủ nghĩa Việt Nam!”. Tim tôi đập rộn ràng suốt cuộc hội thoại trong niềm hạnh phúc lớn lao. Qua nội dung và cách nói của Đại sứ Albright, tôi hiểu đây là thông điệp phía Mỹ yêu cầu tôi chuyển về Hà Nội với mong muốn cấp lãnh đạo cao nhất của Chính phủ ta cũng kịp thời chính thức ra tuyên bố tương thích. Tôi cảm ơn bà Đại sứ và đã ngay lập tức thực hiện nhiệm vụ lịch sử này, báo cáo và đề xuất về Thủ đô” - Đại sứ Ngô Quang Xuân viết.
Nguyên Đại sứ Việt Nam tại Liên Hợp Quốc cho hay, là nữ Đại sứ đầu tiên của Mỹ tại Liên Hợp Quốc từ tháng 2.1993 đến hết năm 1997, bà Madeleine Albright nổi tiếng là một nhà ngoại giao nữ khá rắn. Ông Ngô Quang Xuân cũng kể lại những kỷ niệm của ông với bà Madeleine Albright. "Tôi còn nhớ, bên hành lang cuộc gặp tham vấn Việt Nam được mời dự lần đầu tiên giữa Đại sứ Mỹ và các Đại sứ ASEAN tại Trụ sở Phái đoàn Mỹ đối diện Trụ sở Liên Hợp Quốc, bà Madeleine có kể với tôi rằng, sau khi tham gia một dự án từ thiện ở Việt Nam, cô con gái của bà trở nên rất yêu thích đất nước và con người ở đó".
Trong cuộc phỏng vấn năm 2021, cựu Đại sứ Mỹ tại Việt Nam Ted Osius cũng nhắc lại chuyến thăm chính thức của Ngoại trưởng Mỹ Madeline Albright tới Việt Nam tháng 6.1997 là kỷ niệm đáng nhớ. “Một kỷ niệm mà tôi không thể quên trong quan hệ Việt - Mỹ mà tôi may mắn được tham gia từ ngày đầu là chuyến thăm Việt Nam của Ngoại trưởng Madeleine Albright - chuyến thăm đầu tiên của bà tới Việt Nam chỉ 6 tuần sau khi Đại sứ Pete Peterson (Đại sứ đầu tiên của Mỹ ở Việt Nam sau chiến tranh - NV) tới Hà Nội tháng 5.1997. Chuyến thăm này không chỉ quan trọng theo đúng nghĩa ngoại giao của nó, mà còn vì chúng tôi biết nó có thể mở đường cho chuyến thăm của Tổng thống Bill Clinton sau đó” - cựu Đại sứ Mỹ Ted Osius nói.
Và bà Madeleine đã bị Việt Nam mê hoặc. Bà rất thích đi khắp Việt Nam cùng với Đại sứ Pete. Sau vài ngày ở Hà Nội, Ngoại trưởng Madeleine Albright đến TPHCM và là người đặt viên gạch biểu tượng trên nền Tổng Lãnh sự quán Mỹ mới trong dự lễ khai trương ngày 28.6.1997.
Ngoài chuyến thăm năm 1997, tháng 9.1999, Ngoại trưởng Mỹ Madeline Albright thăm lại Hà Nội trong chuyến thăm kéo dài hai ngày và bày tỏ hy vọng hai nước sẽ sớm ký Hiệp định Thương mại.
