Nhân dịp Hội nghị Bộ trưởng Ngoại giao ASEM lần thứ 9, ngày 25/5/2009, Phó Thủ tướng, Bộ trưởng Ngoại giao Phạm Gia Khiêm đã có các cuộc tiếp xúc song phương với Bộ trưởng Ngoại giao nước Cộng hoà Xlô-va-ki-a Mi-rô-sờ-láp Lai-xác (Miroslav Lajcak), Bộ trưởng Ngoại giao nước cộng hoà Lít-va Vi-gau-đát U-xác-cát (Vygaudas Usackas) và Bộ trưởng Ngoại giao Hà Lan Mắc-xim Vơ-ha-gen (Maxime Verhagen).
Trong các cuộc tiếp, Phó Thủ tướng, Bộ trưởng Ngoại giao Phạm Gia Khiêm bày tỏ vui mừng trước sự phát triển tích cực của mối quan hệ hữu nghị và hợp tác nhiều mặt giữa Việt Nam với các nước Châu Âu; cảm ơn Chính phủ và nhân dân Hà Lan, Xlô-va-ki-a và Lít-va về sự ủng hộ quý báu dành cho Việt Nam trong thời kỳ đấu tranh vì độc lập dân tộc và thống nhất đất nước trước đây cũng như trong công cuộc xây dựng và đổi mới đất nước hiện nay. Phó Thủ tướng đề nghị các nước tiếp tục ủng hộ Việt Nam phát triển quan hệ hợp tác toàn diện với Liên minh châu Âu (EU) và tăng cường hợp tác với Việt Nam trên các diễn đàn đa phương.
Bộ trưởng Ngoại giao các nước đánh giá cao những thành tựu phát triển kinh tế - xã hội Việt Nam đạt được trong công cuộc đổi mới; coi trọng và đánh giá cao vị thế ngày càng tăng của Việt Nam trên trường quốc tế; mong muốn tăng cường hơn nữa quan hệ hợp tác trong các lĩnh vực kinh tế-thương mại-đầu tư, văn hoá, giáo dục-đào tạo và hợp tác lao động. Xlô-va-ki-a khẳng định quyết tâm duy trì và phát triển hơn nữa quan hệ hữu nghị truyền thống và hợp tác nhiều mặt với Việt Nam được thể hiện qua việc mở Đại sứ quán tại Hà Nội cuối năm 2008. Hà Lan sẵn sàng hợp tác và chia sẻ kinh nghiệm với Việt Nam trong các lĩnh vực Bạn có thế mạnh, khẳng định đưa Việt Nam vào danh sách các nước được hưởng viện trợ phát triển ORIO. Lit-va bày tỏ mong muốn đẩy mạnh và mở rộng quan hệ hợp tác song phương với Việt Nam. Trước mắt, hai bên tích cực chuẩn bị ký kết các Hiệp định về khuyến khích Bảo hộ Đầu tư; tránh đánh thuế trùng; hợp tác Giáo dục-khoa học... nhằm tạo khung pháp lý, thúc đẩy hợp tác kinh tế - thương mại và nâng kim ngạch trao đổi hàng hóa giữa hai nước trong thời gian tới. Cũng trong cuộc gặp này, Phó Thủ tướng, Bộ trưởng Phạm Gia Khiêm và Bộ trưởng Ngoại giao Lit-va đã ký thoả thuận hợp tác (MOU) về cơ chế tham khảo chính trị giữa hai Bộ Ngoại giao.
Cùng ngày, Bộ trưởng Ngoại giao Lít-va đến chào xã giao Chủ tịch UBND TP Hà Nội Nguyễn Thế Thảo, trao quà lưu niệm và thư của Thị trưởng thành phố Vi-nút chúc mừng Hà Nội kỷ niệm Đại lễ 1000 năm Thăng Long.
Bộ trưởng Ngoại giao các nước bày tỏ vui mừng lần đầu tiên đến thăm Việt Nam, tham gia Hội nghị quan trọng đối với các nước Á-Âu. Cảm ơn sự đón tiếp trọng thị, chu đáo cũng như đánh giá cao công tác chuẩn bị nội dung của nước chủ nhà Việt Nam và tin tưởng Hội nghị sẽ thành công tốt đẹp.