With Iran expected to enter a period of growth after the lifting of economic sanctions last year, Tokyo is keen to build stronger ties with Tehran.
Japanese Prime Minister Shinzo Abe hopes to reach a deal during a planned visit to the Iranian capital later this year.