BEIJING - China's Defense Ministry said the country has agreed with India to resolve military tensions on their contested border and their front-line troops have started disengagement from Wednesday.