Theo Bộ Ngoại giao, nhận lời mời của Bộ trưởng Ngoại giao Hy Lạp Ðô-ra Ba-cô-y-a-nít, Phó Thủ tướng, Bộ trưởng Ngoại giao Phạm Gia Khiêm đã thăm chính thức Hy Lạp từ ngày 21 đến 22-6-2009.
 
Phó Thủ tướng, Bộ trưởng Ngoại giao đã hội đàm với Bộ trưởng Ngoại giao Ðô-ra Ba-cô-y-a-nít, tiếp kiến Tổng thống Ca-rô-lốt Pa-pô-li-át, Thủ tướng Cô-tát Ca-ra-man-lít, gặp gỡ doanh nghiệp Hy Lạp và đại diện cộng đồng người Việt Nam tại Hy Lạp.
 
Trong hội đàm và tiếp xúc cấp cao, hai bên đã thông báo cho nhau tình hình mỗi nước, trao đổi các vấn đề quan hệ hai nước và các vấn đề quốc tế, khu vực cùng quan tâm.
 
Phó Thủ tướng, Bộ trưởng Ngoại giao Phạm Gia Khiêm đánh giá cao và chúc mừng những thành tựu kinh tế - xã hội của Hy Lạp sau 30 năm gia nhập EU và vai trò ngày càng nâng cao của Hy Lạp tại châu Âu và quốc tế. Bộ trưởng Ngoại giao Hy Lạp chúc mừng Việt Nam đạt thành tựu quan trọng về phát triển kinh tế - xã hội, đặc biệt trong   xóa   đói,  giảm  nghèo, tin tưởng Việt Nam sẽ tiếp tục phát triển bền vững trong thời gian tới. Lãnh đạo Hy Lạp bày tỏ vui mừng trước việc Việt Nam quyết định mở Ðại sứ quán tại Hy Lạp trong năm 2010 và khẳng định tiếp tục ủng hộ Việt Nam phát triển và hội nhập.

Hai bên nhất trí đánh giá quan hệ Việt Nam - Hy Lạp đã có những bước tiến vượt bậc trong thời gian qua và thỏa thuận về phương hướng, các biện pháp cụ thể đẩy mạnh quan hệ hợp tác giữa hai nước, đặc biệt trong các lĩnh vực kinh tế, thương mại, đầu tư, văn hóa, du lịch. Phó Thủ tướng, Bộ trưởng Ngoại giao Phạm Gia Khiêm cảm ơn việc Chính phủ Hy Lạp sẵn sàng cung cấp viện trợ phát triển cho Việt Nam trong các lĩnh vực nông nghiệp, dạy nghề và y tế, đồng thời hoan nghênh việc cấp học bổng cho sinh viên Việt Nam trong các lĩnh vực đào tạo tiếng Hy Lạp, quản trị du lịch, bảo tồn bảo tàng, hàng hải, luật biển.../.