Từ ngày 24-25/10/2005, tại Pu-tờ-ra-giay-a, Ma-lai-xi-a đã diễn ra cuộc Tham khảo chính trị giữa hai Bộ Ngoại giao Việt Nam và Ma-lai-xi-a. Đoàn Việt Nam do Thứ trưởng Thường trực Lê Công phụng làm Trưởng đoàn; Đoàn Ma-lai-xi-a do Ngài Tan Sri A-mát Phu-di Ap-dun Ra-dac (Tan Sri Ahmad Fuzi Abdul Razak), Tổng Thư ký Bộ Ngoại giao Ma-lai-xi-a dẫn đầu. Trong thời gian ở Ma-lai-xi-a, Thứ trưởng Thường trực Lê Cộng Phụng đã đến chào Bộ trưởng Ngoại giao Ma-lai-xi-a Xi-ét Ha-mít An-ba (Dato’Seri Syed Hamid Albar).
Hai bên đã bày tỏ hài lòng về sự phát triển quan hệ hữu nghị và hợp tác nhiều mặt giữa hai nước trong thời gian qua và đánh giá cao việc ký Tuyên bố chung Việt Nam Ma-lai-xi-a về Khuôn khổ hợp tác hữu nghị và toàn diện trong thế kỷ 21. Để thúc đẩy hơn nữa mối quan hệ tốt đẹp giữa hai nước, hai bên nhất trí sẽ xây dựng Chương trình Hành động nhằm triển khai thực hiện Tuyên bố chung này; tổ chức kỳ họp thứ 4 Uỷ ban Hỗn hợp Việt Nam-Ma-lai-xi-a vào năm 2006 tại Hà Nội, thúc đẩy tham khảo chính trị giữa hai Bộ Ngoại giao và xem xét việc thiết lập cơ chế tham khảo chiến lược giữa hai nước. Hai bên cũng đã trao đổi về một số biện pháp nhằm tăng cường quan hệ hợp tác giữa hai nước trên các lĩnh vực an ninh, quốc phòng, thương mại, đầu tư, giáo dục, thuỷ sản, dầu khí, lao động, du lịch, thể thao…
Ngoài các vấn đề song phương, hai bên cũng đã trao đổi ý kiến về những vấn đề quốc tế và khu vực mà hai bên cùng quan tâm đặc biệt là về Hội nghị Cấp cao ASEAN lần thứ 11 và các hội nghị cấp cao liên quan tại Ma-lai-xi-a vào tháng 12 năm 2005. Hai bên nhất trí phối hợp với nhau cũng như với các nước ASEAN khác để góp phần vào sự thành công của hội nghị này. Cuộc Tham khảo chính trị giữa hai Bộ Ngoại giao đã diễn ra trong bầu không khí hữu nghị, thẳng thắn và tin cậy lẫn nhau, thể hiện mối quan hệ hữu nghị tốt đẹp giữa hai nước./.