India had rejected the unilateral territorial extension by Nepal as a "cartographic assertion" and called Nepal to settle the dispute through established diplomatic mechanisms.
Earlier in January, he was scheduled to travel to India to participate in a business summit in Gujarat. However, the trip was cancelled after the summit was postponed due to the growing cases of Covid-19.
Indian External Affairs Minister S. Jaishankar, as well as National Security Advisor Ajit Doval will also call on Prime Minister Deuba.
In the last convention held in March 2016, Deuba had won in a run-off.
Deuba, the 75-year-old President of the Nepali Congress won a trust vote in the reinstated lower House of Representatives and comfortably won it, averting a general election in the Himalayan nation amidst the COVID-19 pandemic
Already appointed as the Prime Minister four times previously, Deuba, 69, will now take charge of the Himalayan nation for the fifth time.