<?xml version="1.0" encoding="utf-8"?>
<linkbase xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns="http://www.xbrl.org/2003/linkbase">
  <labelLink xlink:role="http://www.xbrl.org/2003/role/link" xlink:type="extended" xmlns:xlink="http://www.w3.org/1999/xlink">
    <loc xlink:type="locator" xlink:href="8156007BF621CA1B1630-2022-12-31.xsd#clf_CashFlowsFromUsedInIncreaseDecreaseFinancialAssets" xlink:label="clf_CashFlowsFromUsedInIncreaseDecreaseFinancialAssets" />
    <loc xlink:type="locator" xlink:href="8156007BF621CA1B1630-2022-12-31.xsd#clf_DisclosureOfDepreciationAndAmortisationExpenseAndImpairmentLossAndReversalOfImpairmentLossExplanatory" xlink:label="clf_DisclosureOfDepreciationAndAmortisationExpenseAndImpairmentLossAndReversalOfImpairmentLossExplanatory" />
    <loc xlink:type="locator" xlink:href="8156007BF621CA1B1630-2022-12-31.xsd#clf_DisclosureOfFinancialAssetsAndInvestmentsOtherThanInvestmentsAccountedForUsingEquityMethodExplanatory" xlink:label="clf_DisclosureOfFinancialAssetsAndInvestmentsOtherThanInvestmentsAccountedForUsingEquityMethodExplanatory" />
    <loc xlink:type="locator" xlink:href="8156007BF621CA1B1630-2022-12-31.xsd#clf_DisclosureOfWorkingCapitalExplanatory" xlink:label="clf_DisclosureOfWorkingCapitalExplanatory" />
    <labelArc xlink:type="arc" xlink:from="clf_CashFlowsFromUsedInIncreaseDecreaseFinancialAssets" xlink:to="label_clf_clfCashFlowsFromUsedInIncreaseDecreaseFinancialAssets_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="clf_DisclosureOfFinancialAssetsAndInvestmentsOtherThanInvestmentsAccountedForUsingEquityMethodExplanatory" xlink:to="label_clf_clfDisclosureOfFinancialAssetsAndInvestmentsOtherThanInvestmentsAccountedForUsingEquityMethodExplanatory_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="clf_DisclosureOfWorkingCapitalExplanatory" xlink:to="label_clf_clfDisclosureOfWorkingCapitalExplanatory_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="clf_DisclosureOfDepreciationAndAmortisationExpenseAndImpairmentLossAndReversalOfImpairmentLossExplanatory" xlink:to="label_clf_clfDisclosureOfDepreciationAndAmortisationExpenseAndImpairmentLossAndReversalOfImpairmentLossExplanatory_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <label xlink:label="label_clf_clfCashFlowsFromUsedInIncreaseDecreaseFinancialAssets_Standard" id="clf_clfCashFlowsFromUsedInIncreaseDecreaseFinancialAssets_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Cash flows from used in increase decrease financial assets</label>
    <label xlink:label="label_clf_clfDisclosureOfFinancialAssetsAndInvestmentsOtherThanInvestmentsAccountedForUsingEquityMethodExplanatory_Standard" id="clf_clfDisclosureOfFinancialAssetsAndInvestmentsOtherThanInvestmentsAccountedForUsingEquityMethodExplanatory_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Disclosure of financial assets and investments other than investments accounted for using equity method explanatory</label>
    <label xlink:label="label_clf_clfDisclosureOfWorkingCapitalExplanatory_Standard" id="clf_clfDisclosureOfWorkingCapitalExplanatory_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Disclosure of working capital explanatory</label>
    <label xlink:label="label_clf_clfDisclosureOfDepreciationAndAmortisationExpenseAndImpairmentLossAndReversalOfImpairmentLossExplanatory_Standard" id="clf_clfDisclosureOfDepreciationAndAmortisationExpenseAndImpairmentLossAndReversalOfImpairmentLossExplanatory_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Disclosure of depreciation and amortisation expense and impairment loss and reversal of impairment loss explanatory</label>
  </labelLink>
</linkbase>