The Ministry of Coal has issued de-allocation letters for eight coal blocks following a decision of the Inter-Ministerial Group.