He said he would be returning to Nepal, which felt like "home" to him, in November to visit other places and for "a more sustained process of political engagement" between the two countries.
In a statement issued after his arrival here, Modi said the "extraordinary warmth and affection" he got in Nepal from the government, political parties, officials, security personnel and the people had "moved me and added another dimension to my personal relationship" with the country.
"I believe that together we have laid the foundation for a new relationship between our two countries, which will draw strength from our deep ancient links and prepare us to together address the opportunities and challenges of the 21st century," Modi said.
The Prime Minister, who made a number of promises to Nepal to shoulder it in economic progress, vowed "I will leave no stone unturned to translate our vision into reality, and our commitments into action.