<?xml version="1.0" encoding="UTF-8"?>

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2023 Workiva-->
<!--r:26844641-a616-4125-be14-61f66ced8c6e,g:87e28b28-81f2-414b-be56-4eff7379e6f8-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedPeriodStartLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedPeriodStartLabel"/>
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/netLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd#netLabel"/>
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedNetLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedNetLabel"/>
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedTerseLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedTerseLabel"/>
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedPeriodEndLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedPeriodEndLabel"/>
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedLabel"/>
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedTotalLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedTotalLabel"/>
  <link:labelLink xlink:role="http://www.xbrl.org/2003/role/link" xlink:type="extended">
    <link:label id="lab_aholddelhaize_OtherCashFlowsFromDerivatives_label_en" xlink:label="lab_aholddelhaize_OtherCashFlowsFromDerivatives" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Other cash flows from derivatives</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_aholddelhaize_OtherCashFlowsFromDerivatives" xlink:href="aholddelhaize-2023-01-01.xsd#aholddelhaize_OtherCashFlowsFromDerivatives"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_aholddelhaize_OtherCashFlowsFromDerivatives" xlink:to="lab_aholddelhaize_OtherCashFlowsFromDerivatives" xlink:type="arc" order="1"/>
    <link:label id="lab_aholddelhaize_ChangesInOtherNonCurrentAssetsOtherNonCurrentLiabilitiesAndProvisions_label_en" xlink:label="lab_aholddelhaize_ChangesInOtherNonCurrentAssetsOtherNonCurrentLiabilitiesAndProvisions" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Changes in other non-current assets, other non-current liabilities and provisions</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_aholddelhaize_ChangesInOtherNonCurrentAssetsOtherNonCurrentLiabilitiesAndProvisions" xlink:href="aholddelhaize-2023-01-01.xsd#aholddelhaize_ChangesInOtherNonCurrentAssetsOtherNonCurrentLiabilitiesAndProvisions"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_aholddelhaize_ChangesInOtherNonCurrentAssetsOtherNonCurrentLiabilitiesAndProvisions" xlink:to="lab_aholddelhaize_ChangesInOtherNonCurrentAssetsOtherNonCurrentLiabilitiesAndProvisions" xlink:type="arc" order="1"/>
    <link:label id="lab_aholddelhaize_NotesToConsolidatedFinancialStatementsAbstract_label_en" xlink:label="lab_aholddelhaize_NotesToConsolidatedFinancialStatementsAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Notes to consolidated financial statements [Abstract]</link:label>
    <link:label id="lab_aholddelhaize_NotesToConsolidatedFinancialStatementsAbstract_documentation_en" xlink:label="lab_aholddelhaize_NotesToConsolidatedFinancialStatementsAbstract" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Notes to consolidated financial statements [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_aholddelhaize_NotesToConsolidatedFinancialStatementsAbstract" xlink:href="aholddelhaize-2023-01-01.xsd#aholddelhaize_NotesToConsolidatedFinancialStatementsAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_aholddelhaize_NotesToConsolidatedFinancialStatementsAbstract" xlink:to="lab_aholddelhaize_NotesToConsolidatedFinancialStatementsAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_CashFlowsFromUsedInOperationsBeforeChangesInWorkingCapital_98f39292-005a-42bf-805a-ac2b866122e2_totalLabel_en" xlink:label="lab_ifrs-full_CashFlowsFromUsedInOperationsBeforeChangesInWorkingCapital" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Cash flows from (used in) operations before changes in working capital</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_CashFlowsFromUsedInOperationsBeforeChangesInWorkingCapital" xlink:href="http://xbrl.ifrs.org/taxonomy/2021-03-24/full_ifrs/full_ifrs-cor_2021-03-24.xsd#ifrs-full_CashFlowsFromUsedInOperationsBeforeChangesInWorkingCapital"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_CashFlowsFromUsedInOperationsBeforeChangesInWorkingCapital" xlink:to="lab_ifrs-full_CashFlowsFromUsedInOperationsBeforeChangesInWorkingCapital" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_CashFlowsFromUsedInInvestingActivitiesContinuingOperations_17721524-2495-4422-9542-69dba56a655c_totalLabel_en" xlink:label="lab_ifrs-full_CashFlowsFromUsedInInvestingActivitiesContinuingOperations" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Cash flows from (used in) investing activities, continuing operations</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_CashFlowsFromUsedInInvestingActivitiesContinuingOperations" xlink:href="http://xbrl.ifrs.org/taxonomy/2021-03-24/full_ifrs/full_ifrs-cor_2021-03-24.xsd#ifrs-full_CashFlowsFromUsedInInvestingActivitiesContinuingOperations"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_CashFlowsFromUsedInInvestingActivitiesContinuingOperations" xlink:to="lab_ifrs-full_CashFlowsFromUsedInInvestingActivitiesContinuingOperations" xlink:type="arc" order="1"/>
    <link:label id="lab_aholddelhaize_OtherReservesInclRetainedEarningsMember_label_en" xlink:label="lab_aholddelhaize_OtherReservesInclRetainedEarningsMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Other reserves incl retained earnings [Member]</link:label>
    <link:label id="lab_aholddelhaize_OtherReservesInclRetainedEarningsMember_documentation_en" xlink:label="lab_aholddelhaize_OtherReservesInclRetainedEarningsMember" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en"></link:label>
    <link:loc xlink:type="locator" xlink:label="loc_aholddelhaize_OtherReservesInclRetainedEarningsMember" xlink:href="aholddelhaize-2023-01-01.xsd#aholddelhaize_OtherReservesInclRetainedEarningsMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_aholddelhaize_OtherReservesInclRetainedEarningsMember" xlink:to="lab_aholddelhaize_OtherReservesInclRetainedEarningsMember" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_CashFlowsFromUsedInFinancingActivitiesContinuingOperations_ef380f63-8a54-4bee-804d-8f0d7cebd652_totalLabel_en" xlink:label="lab_ifrs-full_CashFlowsFromUsedInFinancingActivitiesContinuingOperations" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Cash flows from (used in) financing activities, continuing operations</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_CashFlowsFromUsedInFinancingActivitiesContinuingOperations" xlink:href="http://xbrl.ifrs.org/taxonomy/2021-03-24/full_ifrs/full_ifrs-cor_2021-03-24.xsd#ifrs-full_CashFlowsFromUsedInFinancingActivitiesContinuingOperations"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_CashFlowsFromUsedInFinancingActivitiesContinuingOperations" xlink:to="lab_ifrs-full_CashFlowsFromUsedInFinancingActivitiesContinuingOperations" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_GrossProfit_ad853d18-2942-4808-8bbd-bf6c4a993e2b_totalLabel_en" xlink:label="lab_ifrs-full_GrossProfit" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Gross profit</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_GrossProfit" xlink:href="http://xbrl.ifrs.org/taxonomy/2021-03-24/full_ifrs/full_ifrs-cor_2021-03-24.xsd#ifrs-full_GrossProfit"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_GrossProfit" xlink:to="lab_ifrs-full_GrossProfit" xlink:type="arc" order="1"/>
    <link:label id="lab_aholddelhaize_ComprehensiveIncomeDiscontinuedOperations_label_en" xlink:label="lab_aholddelhaize_ComprehensiveIncomeDiscontinuedOperations" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Comprehensive income - discontinued operations</link:label>
    <link:label id="lab_aholddelhaize_ComprehensiveIncomeDiscontinuedOperations_documentation_en" xlink:label="lab_aholddelhaize_ComprehensiveIncomeDiscontinuedOperations" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Comprehensive income - discontinued operations</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_aholddelhaize_ComprehensiveIncomeDiscontinuedOperations" xlink:href="aholddelhaize-2023-01-01.xsd#aholddelhaize_ComprehensiveIncomeDiscontinuedOperations"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_aholddelhaize_ComprehensiveIncomeDiscontinuedOperations" xlink:to="lab_aholddelhaize_ComprehensiveIncomeDiscontinuedOperations" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_CashFlowsFromUsedInInvestingActivities_af80c298-30b3-4c78-9e03-79cff4945116_totalLabel_en" xlink:label="lab_ifrs-full_CashFlowsFromUsedInInvestingActivities" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Cash flows from (used in) investing activities</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_CashFlowsFromUsedInInvestingActivities" xlink:href="http://xbrl.ifrs.org/taxonomy/2021-03-24/full_ifrs/full_ifrs-cor_2021-03-24.xsd#ifrs-full_CashFlowsFromUsedInInvestingActivities"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_CashFlowsFromUsedInInvestingActivities" xlink:to="lab_ifrs-full_CashFlowsFromUsedInInvestingActivities" xlink:type="arc" order="1"/>
    <link:label id="lab_aholddelhaize_ComprehensiveIncomeContinuingOperations_label_en" xlink:label="lab_aholddelhaize_ComprehensiveIncomeContinuingOperations" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Comprehensive income - continuing operations</link:label>
    <link:label id="lab_aholddelhaize_ComprehensiveIncomeContinuingOperations_documentation_en" xlink:label="lab_aholddelhaize_ComprehensiveIncomeContinuingOperations" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Comprehensive income - continuing operations</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_aholddelhaize_ComprehensiveIncomeContinuingOperations" xlink:href="aholddelhaize-2023-01-01.xsd#aholddelhaize_ComprehensiveIncomeContinuingOperations"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_aholddelhaize_ComprehensiveIncomeContinuingOperations" xlink:to="lab_aholddelhaize_ComprehensiveIncomeContinuingOperations" xlink:type="arc" order="1"/>
    <link:label id="lab_aholddelhaize_LeasePaymentsReceivedOnLeaseReceivables_label_en" xlink:label="lab_aholddelhaize_LeasePaymentsReceivedOnLeaseReceivables" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Lease payments received on lease receivables</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_aholddelhaize_LeasePaymentsReceivedOnLeaseReceivables" xlink:href="aholddelhaize-2023-01-01.xsd#aholddelhaize_LeasePaymentsReceivedOnLeaseReceivables"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_aholddelhaize_LeasePaymentsReceivedOnLeaseReceivables" xlink:to="lab_aholddelhaize_LeasePaymentsReceivedOnLeaseReceivables" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_CashFlowsFromUsedInFinancingActivities_96df06ca-4fda-4656-bef0-6716159a4b0a_totalLabel_en" xlink:label="lab_ifrs-full_CashFlowsFromUsedInFinancingActivities" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Cash flows from (used in) financing activities</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_CashFlowsFromUsedInFinancingActivities" xlink:href="http://xbrl.ifrs.org/taxonomy/2021-03-24/full_ifrs/full_ifrs-cor_2021-03-24.xsd#ifrs-full_CashFlowsFromUsedInFinancingActivities"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_CashFlowsFromUsedInFinancingActivities" xlink:to="lab_ifrs-full_CashFlowsFromUsedInFinancingActivities" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_CashFlowsFromUsedInOperatingActivitiesContinuingOperations_d828e462-44ba-45c0-a889-a719066fff93_totalLabel_en" xlink:label="lab_ifrs-full_CashFlowsFromUsedInOperatingActivitiesContinuingOperations" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Cash flows from (used in) operating activities, continuing operations</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_CashFlowsFromUsedInOperatingActivitiesContinuingOperations" xlink:href="http://xbrl.ifrs.org/taxonomy/2021-03-24/full_ifrs/full_ifrs-cor_2021-03-24.xsd#ifrs-full_CashFlowsFromUsedInOperatingActivitiesContinuingOperations"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_CashFlowsFromUsedInOperatingActivitiesContinuingOperations" xlink:to="lab_ifrs-full_CashFlowsFromUsedInOperatingActivitiesContinuingOperations" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_CashFlowsFromUsedInOperations_b2cd81b0-784b-4f60-b377-d88866634139_totalLabel_en" xlink:label="lab_ifrs-full_CashFlowsFromUsedInOperations" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Cash flows from (used in) operations</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_CashFlowsFromUsedInOperations" xlink:href="http://xbrl.ifrs.org/taxonomy/2021-03-24/full_ifrs/full_ifrs-cor_2021-03-24.xsd#ifrs-full_CashFlowsFromUsedInOperations"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_CashFlowsFromUsedInOperations" xlink:to="lab_ifrs-full_CashFlowsFromUsedInOperations" xlink:type="arc" order="1"/>
  </link:labelLink>
</link:linkbase>
