A territorial dispute between Tokyo and Moscow over a chain of western Pacific islands, seized by Soviet troops at the end of World War Two, has upset diplomatic relations ever since, precluding a formal peace treaty between the two countries.
Abe ir aicinājis uzlabot Maskavas un Tokijas attiecības, sākot tajās "jaunu laikmetu". Šobrīd Maskavas un Tokijas attiecības joprojām sarežģī teritoriālās domstarpības, kas ir Otrā pasaules kara mantojums.