China has demanded India withdraw troops that Beijing said had illegally crossed their shared border, its foreign ministry said on Tuesday, after a fresh border flare-up between the two nuclear-armed countries.