Ngày 11/6/2012, tại Đại sứ quán Nhật Bản, Đại sứ đặc mệnh toàn quyền Nhật Bản tại Việt Nam Tanidaki Iasuaki đã thay mặt Nhà nước Nhật Bản trao tặng Huân chương Mặt trời mọc hạng Nhất cho nguyên Phó Thủ tướng, Bộ trưởng Bộ Ngoại giao Phạm Gia Khiêm.
Phó Thủ tướng, Bộ trưởng Ngoại giao Phạm Gia Khiêm đã dẫn đầu đoàn Việt Nam tham dự Hội nghị Bộ trưởng Ngoại giao Á - Âu (ASEM) lần thứ 10 diễn ra trong hai ngày 6-7/6 tại Hunggari.
Nhận lời mời của Phó Thủ tướng, Bộ trưởng Ngoại giao Áo Michad Spindelegger, Phó Thủ tướng, Bộ trưởng Ngoại giao Phạm Gia Khiêm đã thăm Áo từ ngày 2 - 4/6.
Chiều 14/4, Phó Thủ tướng, Bộ trưởng Ngoại giao Phạm Gia Khiêm đã tiếp ngài Koridi Attila - Chủ nhiệm Ủy ban Đối ngoại, Hạ viện Rumani đang thăm làm việc tại Việt Nam.
Ngày 14/2/2011, Phó Thủ tướng, Bộ trưởng Ngoại giao Phạm Gia Khiêm đã tiếp Thứ trưởng Ngoại giao Nhật Bản Yutaka Banno đang ở thăm Việt Nam.
Chiều 23/12, Phó Thủ tướng Phạm Gia Khiêm đã tới thăm và chúc mừng các chức sắc tại Tòa Tổng Giám mục thành phố Hà Nội và Hội Thánh Tin lành Việt Nam (miền Bắc) nhân lễ Thiên Chúa Giáng sinh.
Chiều 16/12, Phó Thủ tướng, Bộ trưởng Bộ Ngoại giao Phạm Gia Khiêm đã tiếp ngài Min Khin, Bộ trưởng Bộ Lễ nghi - Tôn giáo Campuchia.