China today lodged a protest with India over the alleged "crossing of boundary" by its troops in the Sikkim section and demanded their immediate withdrawal, as Beijing warned that future visits of Indian pilgrims to Kailash Mansarovar will depend on the resolution of the standoff.