Deuba's eerste reis naar India sinds hij in juli premier werd, komt een week na een bezoek van de Chinese minister van Buitenlandse Zaken Wang Yi aan Nepal.
Nepal, een natuurlijke buffer tussen India en China, houdt traditioneel zijn banden met Peking en New Delhi in evenwicht, aangezien beide trachten het land te verleiden door hulp en investeringen voor infrastructuur in te brengen.
Na de ontmoeting gaven Deuba en Modi gezamenlijk de vlag voor het in gebruik nemen van de enige spoorwegverbinding van Nepal tussen Janakpur in Nepal en de grensstad Jaynagar in India.
De 35-km (22-mijl) spoorweg werd door India als subsidie herbouwd. Hij was door de koloniale Brits-Indiase regering aangelegd als smalspoorlijn om boomstammen uit Nepal te vervoeren.
De twee eerste ministers huldigden ook op afstand een elektriciteitstransmissielijn in die hydro-elektrische energie, opgewekt in het Solukhumbu-gebied, waar de Mount Everest zich bevindt, zal leveren aan het nationale elektriciteitsnet van Nepal.
Beide landen kwamen overeen het Pancheswar hydro-elektrisch project aan hun grens in het westen van Nepal te versnellen, waarvan Modi zei dat het een "spelwisselaar" zou zijn voor de ontwikkeling van de regio.
"De vriendschap tussen India en Nepal en de wederzijdse relatie tussen onze volkeren (...) is nergens ter wereld te vinden," vertelde Modi op een nieuwsbriefing na de ontmoeting. "De draden van onze beschaving, cultuur en wederzijdse uitwisselingen zijn al sinds de oudheid met elkaar verbonden."
Deuba zei dat de banden van Nepal met India "zeer belangrijk" waren en dat Kathmandu "graag wilde profiteren van de vooruitgang van India door middel van een wederzijds voordelig economisch partnerschap."
Nepal stemde in met het gebruik van de Indiase RuPay-kaart, die de "financiële connectiviteit zou versterken," en de Indiase toeristenstromen zou bevorderen, zei India in een verklaring.
Beide partijen ondertekenden ook overeenkomsten die samenwerking in de spoorwegen en het delen van technische expertise tussen de Indian Oil Corporation en Nepal Oil Corporation omvatten.
Analisten zeiden dat het bezoek de veelzijdige betrekkingen tussen India en Nepal verder zou helpen bevorderen.
"Het bezoek vindt plaats na vier jaar en zal het vertrouwen en begrip tussen de twee landen helpen vergroten," zei Dinesh Bhattarai, een Nepalees voormalig ambassadeur in Genève tegen Reuters.
