India and China have withdrawn troops from a disputed Himalayan region on their border, foreign ministries from the two countries announced Monday, defusing a tense standoff that had threatened to provoke armed conflict between the nuclear-armed Asian rivals.