Modi was expected to visit Japan next month but it has been deferred till after the Budget session of Parliament ends.
"The Prime Minister is very keen to visit Japan at an early date. Prime Minister has written to Prime Minister Abe on this subject. The dates that we were looking in early July will need to be reworked in the light of the recent communication between the Prime Minister and Prime Minister Abe," External Affairs Ministry spokesperson Syed Akbaruddin said.
Reports had suggested that Modi would be visiting Japan on July 3-4.
Akbaruddin said two governments will be in touch to finalise new dates for the visit.
Asked when the letter was sent, he replied, "in the last 24 hours".
The decision to defer the visit has been taken in view of the Budget Session which is very important for the Prime Minister and is expected to be a path-breaking one, putting into action many ideas which Modi has been talking about since several months.
The Prime Minister was expected to visit Japan on his second foreign trip, given the strong strategic, economic and cultural foundations of the bilateral relationship.
Japan is a very important country and the bilateral relationship is a priority for India as well as Modi personally, the sources said.
Is Modi being considerate to Tamil Nadu, Jayalalithaa?
Stranded TN nurses in Iraq: Jaya writes to Modi
Location of 40 abducted Indians known, says Iraq
PHOTOS: How defending champions have fared at the World Cup
Friday the 13th hits stocks, rupee once again; gold shines