China and India agreed on Wednesday to work on easing their long-running border dispute, as the two Asian giants resumed a formal high-level dialogue for the first time in five years.