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. Đây là Huân chương cao quý nhất mà Nhà nước Nhật Bản trao tặng cho những người nước ngoài có đóng góp quan trọng vào việc tăng cường quan hệ quốc tế của Nhật Bản.
Đến dự có Bộ trưởng Bộ Ngoại giao Phạm Bình Minh, nguyên Phó Thủ tướng Vũ Khoan, nguyên Chủ tịch Ủy ban Đối ngoại Quốc hội Vũ Mão, đại diện lãnh đạo các bộ, ban, ngành Trung ương, Nhóm Nghị sĩ hữu nghị Việt Nam - Nhật Bản...
Phát biểu tại buổi lễ, Đại sứ Nhật Bản Tanidaki đánh giá cao những đóng góp của đồng chí Phạm Gia Khiêm trên cương vị là Ủy viên Bộ Chính trị, Phó Thủ tướng, Bộ trưởng Bộ Ngoại giao Việt Nam đối với việc xây dựng nền tảng và phát triển toàn diện quan hệ đối tác chiến lược Việt Nam - Nhật Bản.
Nguyên Phó Thủ tướng, Bộ trưởng Bộ Ngoại giao Phạm Gia Khiêm cảm ơn Nhà nước, Chính phủ và nhân dân Nhật Bản về phần thưởng cao quý này và bày tỏ tin tưởng dưới sự nỗ lực và phấn đấu chung của Chính phủ và nhân dân hai nước, quan hệ đối tác chiến lược giữa Việt Nam và Nhật Bản sẽ tiếp tục phát triển toàn diện, sâu sắc và thực chất hơn nữa, nhất là trong bối cảnh hai nước sẽ tổ chức Năm Hữu nghị Việt - Nhật nhân kỷ niệm 40 năm ngày thiết lập quan hệ ngoại giao vào năm 2013.
