Tokyo ble den første utenlandske hovedstad med ren norsk representasjon i 1905, men Norges ambassade i Tokyo fikk ikke en stedlig ambassadør før i 1928. Japans ambassade i Oslo har tilhold i Kommunenes hus. På politisk nivå anses forholdet som gjensidig positivt. Den første norske statsministeren til å besøke Japan offisielt var Gro Harlem Brundtland i 1992. Senere har Kjell Magne Bondevik, Jens Stoltenberg og Erna Solberg besøkt Japan for politiske samtaler med de japanske statsministrene i henholdsvis 2003, 2012 og 2018.