Nepal Parliament's lower house on Saturday passed an amendment to include the new map which includes Kalapani, Lipulekh and Limpiyadhura in the Constitution of Nepal.
The House of Representatives opened the discussion on the amendment bill, which was put for voting after the deliberations were over.
The controversial bill was passed with a majority of 258 votes (out of 275), while no member voted against the bill.
Nepal last month released the revised political and administrative map of the country laying claim over the strategically key areas. India has been maintaining that these three areas belonged to it.
Earlier this week, the Nepalese Parliament unanimously endorsed a proposal to consider the constitution amendment bill to pave way for endorsing the new map.
The ties between India and Nepal came under strain after Defence Minister Rajnath Singh inaugurated a 80-km-long strategically crucial road connecting the Lipulekh pass with Dharchula in Uttarakhand on May 8.
Nepal reacted sharply to the inauguration of the road claiming that it passed through Nepalese territory. India rejected the claim asserting that the road lies completely within its territory.
India sternly asked Nepal not to resort to any "artificial enlargement" of territorial claims after Kathmandu released the new map.
Nepal's Prime Minister K P Sharma Oli has said that his government will seek a solution to the Kalapani issue through diplomatic efforts and dialogue on the basis of historical facts and documents.
"We will get back the land occupied by India through holding a dialogue," Oli said while responding to questions in Parliament on Wednesday.
He claimed that India built a Kali temple, created "an artificial Kali river" and "encroached the Nepalese territory through deploying the Army" at Kalapani.
The river defines the border between the two countries.
In New Delhi, the External Affairs Ministry said on Thursday that India deeply values its friendly ties with Nepal.
"We have already made our position clear on these issues. India deeply values its civilization, cultural and friendly relations with Nepal," Spokesperson in the Ministry of External Affairs Anurag Srivastava said, in comments seen as conciliatory to the Himalyan nation.
"Our multi-faceted bilateral partnership has expanded and diversified in the recent years with increased focus and enhanced government of India's assistance on humanitarian, development and connectivity projects in Nepal," Srivastava said at an online media briefing when asked about the issue.
(With inputs from ANI and PTI)
Latest World News
