Coal India Ltd (CIL) has begun tranche-VII of the linkage auction to non-regulated sector (NRS) within days of completion of tranche-VI.