Ngày 20/4/2005 tại Gia-các-ta, In-đô-nê-xi-a đã diễn ra Hội nghị Bộ trưởng Á-Phi với sự tham gia của khoảng 80 Bộ trưởng đến từ 106 nước Á-Phi và đại diện của 16 tổ chức khu vực và quốc tế. Hội nghị tập trung hoàn tất các công việc chuẩn bị cho Hội nghị Cấp cao Á-Phi (22-23/4/2005) và Lễ kỷ niệm 50 năm Hội nghị Băng Đung, trong đó có việc thông qua dự thảo các văn kiện đệ trình lên Hội nghị Cấp cao Á-Phi nhằm thiết lập Mối quan hệ đối tác chiến lược Á-Phi mới (NAASP) giữa hai châu lục.
Phát biểu tại Hội nghị, Bộ trưởng Ngoại giao Nguyễn Dy Niên đã nhấn mạnh ý nghĩa lịch sử của Hội nghị Băng Đung năm 1955, khẳng định sự cần thiết trong thời điểm hiện nay cần làm sống động lại Tinh thần Băng Đung và đưa hợp tác Á-Phi vào một giai đoạn phát triển mới cao hơn trong bối cảnh thế giới đã hoàn toàn đổi thay. Bộ trưởng Ngoại giao Nguyễn Dy Niên kiến nghị Hội nghị cần tập trung vào những biện pháp cụ thể có tính hiện thực và hướng về tương lai nhằm đáp ứng nhu cầu của các nước ở hai châu lục. Bộ trưởng cho rằng các nước Á-Phi cần tăng cường phối hợp lập trường trong vấn đề cải tổ Liên Hợp Quốc; hỗ trợ các nước Á-Phi sớm tham gia vào Tổ chức Thương mại Thế giới (WTO); và tăng cường giao lưu về văn hoá giữa hai châu lục thông qua các chương trình triển lãm, giới thiệu về văn hoá châu Á và châu Phi, trao đổi kinh nghiệm về bảo tồn và phát huy di sản văn hoá, thúc đẩy du lịch văn hoá.
Hội nghị đã thảo luận về khuôn khổ của Quan hệ đối tác chiến lược Á-Phi mới (NAASP) và nhất trí đệ trình hai dự thảo tuyên bố lên Hội nghị Cấp cao là: Tuyên bố Cấp cao về Mối quan hệ đối tác chiến lược Á-Phi mới và Tuyên bố Cấp cao về động đất, sóng thần và các thảm hoạ thiên tai khác. Các Bộ trưởng cũng nhất trí thông qua Tuyên bố Bộ trưởng về Chương trình Hành động cho NAASP.
Bên lề Hội nghị, Bộ trưởng Ngoại giao Nguyễn Dy Niên đã có các cuộc tiếp xúc với ngoại trưởng các nước Nhật Bản, Li-bi, Xê-nê-gan, Ru-an-đa và Ai Cập. Các cuộc trao đổi bàn các biện pháp thúc đẩy các mối quan hệ song phương, các vấn đề khu vực và quốc tế và sự ủng hộ Việt Nam sớm gia nhập Tổ chức Thương mại Thế giới (WTO)./.