The visit to Iran would have been the first by a Japanese leader in 40 years, forming part of Abe’s scheduled tour through the Middle East from July 11, Kyodo said.