– Jag är väldigt hedrad över att Indonesien är den första destinationen när Japans kejsare åker utomlands på statsbesök, sade Indonesiens president Joko Widodo vid mottagandet i Bogorpalatset söder om Jakarta.
Besöket varar i en hel vecka, och omfattar bland annat Jakartas första tunnelbanelinje, som Japan hjälpt till att finansiera.
Indonesien och Japan är världens fjärde respektive elfte folkrikaste länder – och totalt finns var 20:e människa på jorden i någon av de två nationerna.
Den nu 63-årige Naruhito blev kejsare våren 2019, sedan fadern Akihito abdikerat på grund av dålig hälsa.