HONG KONG—China and India began pulling back troops from the site of a deadly border clash, as Beijing opened another front in the region’s territorial disputes with a new claim in nearby Bhutan.

Chinese and Indian troops both started to withdraw from some friction points in disputed areas along the two countries’ Himalayan border, Indian security officials said Monday, following talks between senior diplomats and military commanders to calm tensions.

…