The new Emperor of Japan welcomed Saudi Arabia's Crown Prince Mohammed bin Salman at the Togu Palace in Tokyo on Tuesday.
Prince Mohammed conveyed congratulatory messages from Saudi Arabia's King Salman on Emperor Naruhito ascending the throne, the Saudi Press Agency reported, and wished him and the Japanese people further progress and prosperity.
Prince Mohammed took part in the G20 summit in Osaka at the weekend. Next year's G20 summit will be held in November in Saudi Arabia.
The two leaders reviewed relations between the two countries and stressed their keenness to enhance these relations.
On Sunday, Prince Mohammed met Japanese Prime Minister Shinzo Abe, who praised Saudi Arabia's efforts to reduce its dependence on oil and promised help with a sweeping reform plan.
"Saudi Arabia's 'Vision 2030' is an unprecedented major reform aimed at shifting away from dependence on oil and at diversifying industry, under your majesty's initiative," Mr Abe said.
"Japan will continue its utmost efforts by government and the private sector to help achieve its success."
Mr Abe visited Tehran earlier this month amid heightened tensions between Iran, the United States and the Gulf states. He told media at the time that he wants Japan to play an important role in mitigating tension in the region.
Emperor Naruhito was crowned on May 1 after the surprise abdication of Emperor Akihito.