India and China said on Saturday they had agreed to work towards reducing tensions along their contested border, following a meeting of the defense ministers of the nuclear-armed Asian giants.