Army Chief General Upendra Dwivedi on Tuesday emphasised the need to rebuild trust between India and China following the recent border patrolling agreement.