India and Nepal signed a deal to boost the rail trade connectivity after a bilateral meeting held between Union Commerce and Industry Minister Piyush Goyal and his Nepal counterpart Anil Kumar Sinha on Thursday.