Wang Yi, China's foreign minister, and S. Jaishankar, his Indian counterpart, met on the margins of the Shanghai Cooperation Organization conference in Astana, Kazakhstan, on Thursday.
"The two Ministers agreed that the prolongation of the current situation in the border areas is not in the interest of either side," according to the declaration.
For decades, the Asian heavyweights have been at odds over border issues.
Related : Investing in unicorns may become more accessible to regular investors
"[Jaishankar] highlighted the need to redouble efforts to achieve complete disengagement from the remaining areas in Eastern Ladakh and restore border peace and tranquility in order to remove obstacles towards returning to normalcy in bilateral relations."
India and China have a 3,500-kilometer (2,170-mile) Himalayan border. To the west, China holds 38,000 square kilometers of territory, which India also claims. To the east, India controls 90,000 square kilometers that Beijing claims belong to China instead.
Related : Supreme Court limits the SEC's ability to uphold securities laws
Wang stated that for stable relations, the two nations should "properly handle differences" and work together to "oppose unilateral bullying, resist camp confrontation," according to a statement from the Chinese Foreign Ministry.
Earlier this year, the United States weighed in on the India-China border dispute, prompting a strong response from Beijing.