External Affairs Minister S Jaishankar on Tuesday held talks with Chinese Foreign Minister Wang Yi on the margins of the G20 Summit regarding progress in border de-escalation.