Tháng 10 năm 2006, nhân dịp Thủ tướng Nguyễn Tấn Dũng thăm chính thức Nhật Bản, hai bên thống nhất ra Tuyên bố chung về "Hướng tới quan hệ đối tác chiến lược vì hòa bình và phồn vinh ở châu Á"[12].
Tháng 4 năm 2009, trong chuyến thăm Nhật Bản của Tổng Bí thư Nông Đức Mạnh, hai bên chính thức...