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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:cf1ca1e2-7893-484d-9fc2-104db753b4d5,g:62bafa76-1639-450b-8abf-9360f9d38ccc-->
<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_sodexo_CurrentBorrowingsAndFinancialLiabilities_c4ff9cee-08bb-417d-8dba-8899e105f440_label_en" xlink:label="lab_sodexo_CurrentBorrowingsAndFinancialLiabilities" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Current Borrowings And Financial Liabilities</link:label>
    <link:label id="lab_sodexo_CurrentBorrowingsAndFinancialLiabilities_b5257354-22f8-49c1-9ab0-cf638755c90f_documentation_en" xlink:label="lab_sodexo_CurrentBorrowingsAndFinancialLiabilities" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en">Current Borrowings And Financial Liabilities</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_sodexo_CurrentBorrowingsAndFinancialLiabilities" xlink:href="sodexo-2025-08-31.xsd#sodexo_CurrentBorrowingsAndFinancialLiabilities"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_sodexo_CurrentBorrowingsAndFinancialLiabilities" xlink:to="lab_sodexo_CurrentBorrowingsAndFinancialLiabilities" xlink:type="arc" order="1"/>
    <link:label id="lab_sodexo_ShareOfProfitLossOfAssociatesAndJointVenturesAccountedForUsingEquityMethodThatDirectlyContributeToTheGroupBusiness_2d80c059-df59-4a42-bb05-fe1f2612917f_label_en" xlink:label="lab_sodexo_ShareOfProfitLossOfAssociatesAndJointVenturesAccountedForUsingEquityMethodThatDirectlyContributeToTheGroupBusiness" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Share Of Profit Loss Of Associates And Joint Ventures Accounted For Using Equity Method That Directly Contribute To The Group Business</link:label>
    <link:label id="lab_sodexo_ShareOfProfitLossOfAssociatesAndJointVenturesAccountedForUsingEquityMethodThatDirectlyContributeToTheGroupBusiness_2fa100ec-8d1f-4a32-b0b1-92c3c0516bfe_documentation_en" xlink:label="lab_sodexo_ShareOfProfitLossOfAssociatesAndJointVenturesAccountedForUsingEquityMethodThatDirectlyContributeToTheGroupBusiness" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en">Share Of Profit Loss Of Associates And Joint Ventures Accounted For Using Equity Method That Directly Contribute To The Group Business</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_sodexo_ShareOfProfitLossOfAssociatesAndJointVenturesAccountedForUsingEquityMethodThatDirectlyContributeToTheGroupBusiness" xlink:href="sodexo-2025-08-31.xsd#sodexo_ShareOfProfitLossOfAssociatesAndJointVenturesAccountedForUsingEquityMethodThatDirectlyContributeToTheGroupBusiness"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_sodexo_ShareOfProfitLossOfAssociatesAndJointVenturesAccountedForUsingEquityMethodThatDirectlyContributeToTheGroupBusiness" xlink:to="lab_sodexo_ShareOfProfitLossOfAssociatesAndJointVenturesAccountedForUsingEquityMethodThatDirectlyContributeToTheGroupBusiness" xlink:type="arc" order="1"/>
    <link:label id="lab_sodexo_ReservesAndEarningsMember_42cbf4d2-c8d5-41b5-96f9-f4086f48ca4d_label_en" xlink:label="lab_sodexo_ReservesAndEarningsMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Consolidated Reserves</link:label>
    <link:label id="lab_sodexo_ReservesAndEarningsMember_0499103f-9365-4780-8d9a-736570f48958_documentation_en" xlink:label="lab_sodexo_ReservesAndEarningsMember" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en">Consolidated Reserves</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_sodexo_ReservesAndEarningsMember" xlink:href="sodexo-2025-08-31.xsd#sodexo_ReservesAndEarningsMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_sodexo_ReservesAndEarningsMember" xlink:to="lab_sodexo_ReservesAndEarningsMember" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_CashFlowsFromUsedInInvestingActivitiesContinuingOperations_b2cb591b-ef79-4505-b882-e230b27a30b7_totalLabel_en" xlink:label="lab_ifrs-full_CashFlowsFromUsedInInvestingActivitiesContinuingOperations" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" 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="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-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_sodexo_ProfitLossFromOperatingActivitiesBeforeOtherOperatingIncomeAndExpenses_b98b6503-2e93-4ae1-a393-8ac7ed6daa38_totalLabel_en" xlink:label="lab_sodexo_ProfitLossFromOperatingActivitiesBeforeOtherOperatingIncomeAndExpenses" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="en">Profit Loss From Operating Activities Before Other Operating Income And Expenses</link:label>
    <link:label id="lab_sodexo_ProfitLossFromOperatingActivitiesBeforeOtherOperatingIncomeAndExpenses_65f00119-8432-48e4-b956-15ca754ebdbd_label_en" xlink:label="lab_sodexo_ProfitLossFromOperatingActivitiesBeforeOtherOperatingIncomeAndExpenses" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Profit Loss From Operating Activities Before Other Operating Income And Expense</link:label>
    <link:label id="lab_sodexo_ProfitLossFromOperatingActivitiesBeforeOtherOperatingIncomeAndExpenses_cd011a60-f40e-4f53-868f-d08420b314eb_documentation_en" xlink:label="lab_sodexo_ProfitLossFromOperatingActivitiesBeforeOtherOperatingIncomeAndExpenses" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en">Profit Loss From Operating Activities Before Other Operating Income And Expenses</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_sodexo_ProfitLossFromOperatingActivitiesBeforeOtherOperatingIncomeAndExpenses" xlink:href="sodexo-2025-08-31.xsd#sodexo_ProfitLossFromOperatingActivitiesBeforeOtherOperatingIncomeAndExpenses"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_sodexo_ProfitLossFromOperatingActivitiesBeforeOtherOperatingIncomeAndExpenses" xlink:to="lab_sodexo_ProfitLossFromOperatingActivitiesBeforeOtherOperatingIncomeAndExpenses" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_CashFlowsFromUsedInFinancingActivitiesContinuingOperations_53c9cb67-183a-4641-9a37-f0af6edc7b7b_totalLabel_en" xlink:label="lab_ifrs-full_CashFlowsFromUsedInFinancingActivitiesContinuingOperations" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" 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="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-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_sodexo_ReservesAndRetainedEarnings_887e7b34-95cc-4712-9f08-f1bb2f0b7da3_label_en" xlink:label="lab_sodexo_ReservesAndRetainedEarnings" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Reserves And Retained Earnings</link:label>
    <link:label id="lab_sodexo_ReservesAndRetainedEarnings_2879aa3f-c8be-424f-8f44-733db6509f3c_documentation_en" xlink:label="lab_sodexo_ReservesAndRetainedEarnings" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en">Reserves And Retained Earnings</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_sodexo_ReservesAndRetainedEarnings" xlink:href="sodexo-2025-08-31.xsd#sodexo_ReservesAndRetainedEarnings"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_sodexo_ReservesAndRetainedEarnings" xlink:to="lab_sodexo_ReservesAndRetainedEarnings" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_CashFlowsFromUsedInOperatingActivitiesContinuingOperations_522e5cc0-6ace-4f41-8e02-52369eb84432_totalLabel_en" xlink:label="lab_ifrs-full_CashFlowsFromUsedInOperatingActivitiesContinuingOperations" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" 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="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-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_sodexo_ChangeInFinancialAssetsAndShareOfCompaniesAccountedForUsingEquityMethod_044264e8-4f5c-41c5-a2f9-3ed8720a8366_label_en" xlink:label="lab_sodexo_ChangeInFinancialAssetsAndShareOfCompaniesAccountedForUsingEquityMethod" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Change In Financial Assets And Share Of Companies Accounted For Using Equity Method</link:label>
    <link:label id="lab_sodexo_ChangeInFinancialAssetsAndShareOfCompaniesAccountedForUsingEquityMethod_9c2a9427-c6d4-432e-bdfb-e098756a3367_documentation_en" xlink:label="lab_sodexo_ChangeInFinancialAssetsAndShareOfCompaniesAccountedForUsingEquityMethod" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en">Change In Financial Assets And Share Of Companies Accounted For Using Equity Method</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_sodexo_ChangeInFinancialAssetsAndShareOfCompaniesAccountedForUsingEquityMethod" xlink:href="sodexo-2025-08-31.xsd#sodexo_ChangeInFinancialAssetsAndShareOfCompaniesAccountedForUsingEquityMethod"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_sodexo_ChangeInFinancialAssetsAndShareOfCompaniesAccountedForUsingEquityMethod" xlink:to="lab_sodexo_ChangeInFinancialAssetsAndShareOfCompaniesAccountedForUsingEquityMethod" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_CashFlowsFromUsedInOperationsBeforeChangesInWorkingCapital_3ed499b7-eaea-4c8c-bfea-7884157f2bae_totalLabel_en" xlink:label="lab_ifrs-full_CashFlowsFromUsedInOperationsBeforeChangesInWorkingCapital" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" 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="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-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_sodexo_ClientInvestments_12e5402c-7561-4a53-a4fd-262ef923191a_label_en" xlink:label="lab_sodexo_ClientInvestments" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Client Investments</link:label>
    <link:label id="lab_sodexo_ClientInvestments_7c48ced6-7cbd-42b1-bd07-a06399f2527f_documentation_en" xlink:label="lab_sodexo_ClientInvestments" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en">Client investments</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_sodexo_ClientInvestments" xlink:href="sodexo-2025-08-31.xsd#sodexo_ClientInvestments"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_sodexo_ClientInvestments" xlink:to="lab_sodexo_ClientInvestments" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_EffectOfExchangeRateChangesOnCashAndCashEquivalents_974edaca-99ff-4fd1-a506-d7acc3490567_totalLabel_en" xlink:label="lab_ifrs-full_EffectOfExchangeRateChangesOnCashAndCashEquivalents" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="en">Effect of exchange rate changes on cash and cash equivalents</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_EffectOfExchangeRateChangesOnCashAndCashEquivalents" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_EffectOfExchangeRateChangesOnCashAndCashEquivalents"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_EffectOfExchangeRateChangesOnCashAndCashEquivalents" xlink:to="lab_ifrs-full_EffectOfExchangeRateChangesOnCashAndCashEquivalents" xlink:type="arc" order="1"/>
    <link:label id="lab_sodexo_ChangesInNon-controllingInterests_eebce6cc-f865-41e7-886a-17909ebdf999_label_en" xlink:label="lab_sodexo_ChangesInNon-controllingInterests" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Changes In Non-controlling Interests</link:label>
    <link:label id="lab_sodexo_ChangesInNon-controllingInterests_6eeb978a-224b-4f55-8365-8cc158f393b8_documentation_en" xlink:label="lab_sodexo_ChangesInNon-controllingInterests" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en">Changes In Non-controlling Interests</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_sodexo_ChangesInNon-controllingInterests" xlink:href="sodexo-2025-08-31.xsd#sodexo_ChangesInNon-controllingInterests"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_sodexo_ChangesInNon-controllingInterests" xlink:to="lab_sodexo_ChangesInNon-controllingInterests" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_IncreaseDecreaseInWorkingCapital_4448d8f9-d663-4953-b14c-61ad46235715_totalLabel_en" xlink:label="lab_ifrs-full_IncreaseDecreaseInWorkingCapital" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="en">Increase (decrease) in working capital</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_IncreaseDecreaseInWorkingCapital" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_IncreaseDecreaseInWorkingCapital"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_IncreaseDecreaseInWorkingCapital" xlink:to="lab_ifrs-full_IncreaseDecreaseInWorkingCapital" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_CashFlowsFromUsedInOperatingActivities_bd9a7722-ff23-4801-b5b8-54250f406ed6_totalLabel_en" xlink:label="lab_ifrs-full_CashFlowsFromUsedInOperatingActivities" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="en">Cash flows from (used in) operating activities</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_CashFlowsFromUsedInOperatingActivities" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_CashFlowsFromUsedInOperatingActivities"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_CashFlowsFromUsedInOperatingActivities" xlink:to="lab_ifrs-full_CashFlowsFromUsedInOperatingActivities" xlink:type="arc" order="1"/>
    <link:label id="lab_sodexo_AcquisitionAndDisposalOfTreasurySharesUnderALiquidityContract_f949080c-0a7a-4b89-93eb-cc99287d1071_label_en" xlink:label="lab_sodexo_AcquisitionAndDisposalOfTreasurySharesUnderALiquidityContract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Acquisition And Disposal Of Treasury Shares Under A Liquidity Contract</link:label>
    <link:label id="lab_sodexo_AcquisitionAndDisposalOfTreasurySharesUnderALiquidityContract_a5c0e133-8f25-432c-a63a-e7a849457973_documentation_en" xlink:label="lab_sodexo_AcquisitionAndDisposalOfTreasurySharesUnderALiquidityContract" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en">Acquisition And Disposal Of Treasury Shares Under A Liquidity Contract</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_sodexo_AcquisitionAndDisposalOfTreasurySharesUnderALiquidityContract" xlink:href="sodexo-2025-08-31.xsd#sodexo_AcquisitionAndDisposalOfTreasurySharesUnderALiquidityContract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_sodexo_AcquisitionAndDisposalOfTreasurySharesUnderALiquidityContract" xlink:to="lab_sodexo_AcquisitionAndDisposalOfTreasurySharesUnderALiquidityContract" xlink:type="arc" order="1"/>
    <link:label id="lab_sodexo_AmortizationOfCustomerInvestmentsOverThePeriod_654ed35a-e886-4ff4-bbc8-b67d5a3bdeca_label_en" xlink:label="lab_sodexo_AmortizationOfCustomerInvestmentsOverThePeriod" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Amortization Of Customer Investments Over The Period</link:label>
    <link:label id="lab_sodexo_AmortizationOfCustomerInvestmentsOverThePeriod_cb2eb5ca-62ec-47f6-9c60-b5f664171e4c_documentation_en" xlink:label="lab_sodexo_AmortizationOfCustomerInvestmentsOverThePeriod" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en">Amortization Of Customer Investments Over The Period</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_sodexo_AmortizationOfCustomerInvestmentsOverThePeriod" xlink:href="sodexo-2025-08-31.xsd#sodexo_AmortizationOfCustomerInvestmentsOverThePeriod"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_sodexo_AmortizationOfCustomerInvestmentsOverThePeriod" xlink:to="lab_sodexo_AmortizationOfCustomerInvestmentsOverThePeriod" xlink:type="arc" order="1"/>
    <link:label id="lab_sodexo_EffectOfForeignExchangeDifferencesAndOtherOnDiscontinuedOperations_4ecd2593-6c45-4d4e-813b-bf2c71ea4e6a_label_en" xlink:label="lab_sodexo_EffectOfForeignExchangeDifferencesAndOtherOnDiscontinuedOperations" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Effect Of Foreign Exchange Differences And Other On Discontinued Operations</link:label>
    <link:label id="lab_sodexo_EffectOfForeignExchangeDifferencesAndOtherOnDiscontinuedOperations_fbc8225e-4380-46d8-916f-9926ad2cfc8f_documentation_en" xlink:label="lab_sodexo_EffectOfForeignExchangeDifferencesAndOtherOnDiscontinuedOperations" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en">Effect Of Foreign Exchange Differences And Other On Discontinued Operations</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_sodexo_EffectOfForeignExchangeDifferencesAndOtherOnDiscontinuedOperations" xlink:href="sodexo-2025-08-31.xsd#sodexo_EffectOfForeignExchangeDifferencesAndOtherOnDiscontinuedOperations"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_sodexo_EffectOfForeignExchangeDifferencesAndOtherOnDiscontinuedOperations" xlink:to="lab_sodexo_EffectOfForeignExchangeDifferencesAndOtherOnDiscontinuedOperations" xlink:type="arc" order="1"/>
    <link:label id="lab_sodexo_Non-currentBorrowingsAndFinancialLiabilities_31e0fb79-34de-4219-bfca-c46b167c3452_label_en" xlink:label="lab_sodexo_Non-currentBorrowingsAndFinancialLiabilities" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Non-current Borrowings And Financial Liabilities</link:label>
    <link:label id="lab_sodexo_Non-currentBorrowingsAndFinancialLiabilities_8f738993-47e0-43dd-a4ee-83b34829e75c_documentation_en" xlink:label="lab_sodexo_Non-currentBorrowingsAndFinancialLiabilities" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en">Non-current Borrowings And Financial Liabilities</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_sodexo_Non-currentBorrowingsAndFinancialLiabilities" xlink:href="sodexo-2025-08-31.xsd#sodexo_Non-currentBorrowingsAndFinancialLiabilities"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_sodexo_Non-currentBorrowingsAndFinancialLiabilities" xlink:to="lab_sodexo_Non-currentBorrowingsAndFinancialLiabilities" xlink:type="arc" order="1"/>
    <link:label id="lab_sodexo_ShareOfResultsOfOtherCompaniesAccountedForUsingTheEquityMethod_bb75137a-a63c-44c4-8528-8fb420e5e2f7_label_en" xlink:label="lab_sodexo_ShareOfResultsOfOtherCompaniesAccountedForUsingTheEquityMethod" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Share Of Results Of Other Companies Accounted For Using The Equity Method</link:label>
    <link:label id="lab_sodexo_ShareOfResultsOfOtherCompaniesAccountedForUsingTheEquityMethod_a625147b-4cce-4496-af9a-81c69e5a267e_documentation_en" xlink:label="lab_sodexo_ShareOfResultsOfOtherCompaniesAccountedForUsingTheEquityMethod" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en">Share Of Results Of Other Companies Accounted For Using The Equity Method</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_sodexo_ShareOfResultsOfOtherCompaniesAccountedForUsingTheEquityMethod" xlink:href="sodexo-2025-08-31.xsd#sodexo_ShareOfResultsOfOtherCompaniesAccountedForUsingTheEquityMethod"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_sodexo_ShareOfResultsOfOtherCompaniesAccountedForUsingTheEquityMethod" xlink:to="lab_sodexo_ShareOfResultsOfOtherCompaniesAccountedForUsingTheEquityMethod" xlink:type="arc" order="1"/>
    <link:label id="lab_sodexo_EffectOfForeignExchangeDifferencesAndOtherOnContinuingOperations_9f814fbd-3d98-4cd4-a370-c4942bd353c1_label_en" xlink:label="lab_sodexo_EffectOfForeignExchangeDifferencesAndOtherOnContinuingOperations" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Effect Of Foreign Exchange Differences And Other On Continuing Operations</link:label>
    <link:label id="lab_sodexo_EffectOfForeignExchangeDifferencesAndOtherOnContinuingOperations_0ca6cac7-0c7a-4c7b-a707-74a61fd36d4a_documentation_en" xlink:label="lab_sodexo_EffectOfForeignExchangeDifferencesAndOtherOnContinuingOperations" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en">Effect Of Foreign Exchange Differences And Other On Continuing Operations</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_sodexo_EffectOfForeignExchangeDifferencesAndOtherOnContinuingOperations" xlink:href="sodexo-2025-08-31.xsd#sodexo_EffectOfForeignExchangeDifferencesAndOtherOnContinuingOperations"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_sodexo_EffectOfForeignExchangeDifferencesAndOtherOnContinuingOperations" xlink:to="lab_sodexo_EffectOfForeignExchangeDifferencesAndOtherOnContinuingOperations" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_CashFlowsFromUsedInFinancingActivities_a6e8b285-75fb-4fab-a362-4effae0427d0_totalLabel_en" xlink:label="lab_ifrs-full_CashFlowsFromUsedInFinancingActivities" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" 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="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-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_ProfitLossAttributableToNoncontrollingInterests_34caf792-99ce-4dd1-a7b4-c510ee913391_totalLabel_en" xlink:label="lab_ifrs-full_ProfitLossAttributableToNoncontrollingInterests" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="en">Profit (loss), attributable to non-controlling interests</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_ProfitLossAttributableToNoncontrollingInterests" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_ProfitLossAttributableToNoncontrollingInterests"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_ProfitLossAttributableToNoncontrollingInterests" xlink:to="lab_ifrs-full_ProfitLossAttributableToNoncontrollingInterests" xlink:type="arc" order="1"/>
    <link:label id="lab_sodexo_CashOutflowsRelatedToAcquisitionsOfPropertyPlantAndEquipmentAndIntangibleAssets_42952bd6-30ad-460d-a9da-1fe0748c5dc7_label_en" xlink:label="lab_sodexo_CashOutflowsRelatedToAcquisitionsOfPropertyPlantAndEquipmentAndIntangibleAssets" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Cash Outflows Related To Acquisitions Of Property Plant And Equipment And Intangible Assets</link:label>
    <link:label id="lab_sodexo_CashOutflowsRelatedToAcquisitionsOfPropertyPlantAndEquipmentAndIntangibleAssets_4f2cdc4a-9991-4e0f-884d-efba2d8b5995_documentation_en" xlink:label="lab_sodexo_CashOutflowsRelatedToAcquisitionsOfPropertyPlantAndEquipmentAndIntangibleAssets" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en">Cash Outflows Related To Acquisitions Of Property Plant And Equipment And Intangible Assets</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_sodexo_CashOutflowsRelatedToAcquisitionsOfPropertyPlantAndEquipmentAndIntangibleAssets" xlink:href="sodexo-2025-08-31.xsd#sodexo_CashOutflowsRelatedToAcquisitionsOfPropertyPlantAndEquipmentAndIntangibleAssets"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_sodexo_CashOutflowsRelatedToAcquisitionsOfPropertyPlantAndEquipmentAndIntangibleAssets" xlink:to="lab_sodexo_CashOutflowsRelatedToAcquisitionsOfPropertyPlantAndEquipmentAndIntangibleAssets" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_GrossProfit_1e38c961-4a95-4372-bf7d-aecce846ecde_totalLabel_en" xlink:label="lab_ifrs-full_GrossProfit" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="en">Gross profit</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_GrossProfit" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-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_sodexo_ChangeInCashFlowAbstract_f90280d7-da88-4cba-92f4-28f656af7c3b_label_en" xlink:label="lab_sodexo_ChangeInCashFlowAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Change In Cash Flow</link:label>
    <link:label id="lab_sodexo_ChangeInCashFlowAbstract_37e08bba-38d4-405c-9e3a-afe509202bfb_documentation_en" xlink:label="lab_sodexo_ChangeInCashFlowAbstract" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en">Change In Cash Flow</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_sodexo_ChangeInCashFlowAbstract" xlink:href="sodexo-2025-08-31.xsd#sodexo_ChangeInCashFlowAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_sodexo_ChangeInCashFlowAbstract" xlink:to="lab_sodexo_ChangeInCashFlowAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_CashAndCashEquivalentsIfDifferentFromStatementOfFinancialPosition_b9ced7ca-a7b4-4fd7-a47d-1846b8376db6_periodStartLabel_en" xlink:label="lab_ifrs-full_CashAndCashEquivalentsIfDifferentFromStatementOfFinancialPosition" xlink:role="http://www.xbrl.org/2003/role/periodStartLabel" xlink:type="resource" xml:lang="en">Cash and cash equivalents if different from statement of financial position</link:label>
    <link:label id="lab_ifrs-full_CashAndCashEquivalentsIfDifferentFromStatementOfFinancialPosition_ff588f98-25bb-4cc4-b989-c2a60e1243d9_periodEndLabel_en" xlink:label="lab_ifrs-full_CashAndCashEquivalentsIfDifferentFromStatementOfFinancialPosition" xlink:role="http://www.xbrl.org/2003/role/periodEndLabel" xlink:type="resource" xml:lang="en">Cash and cash equivalents if different from statement of financial position</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_CashAndCashEquivalentsIfDifferentFromStatementOfFinancialPosition" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_CashAndCashEquivalentsIfDifferentFromStatementOfFinancialPosition"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_CashAndCashEquivalentsIfDifferentFromStatementOfFinancialPosition" xlink:to="lab_ifrs-full_CashAndCashEquivalentsIfDifferentFromStatementOfFinancialPosition" xlink:type="arc" order="1"/>
    <link:label id="lab_sodexo_TradePayablesAndOtherCurrentLiabilities_3988d71b-61f2-493b-9cdc-c642428b5bfb_label_en" xlink:label="lab_sodexo_TradePayablesAndOtherCurrentLiabilities" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Trade Payables And Other Current Liabilities</link:label>
    <link:label id="lab_sodexo_TradePayablesAndOtherCurrentLiabilities_e7ef4f34-d7fd-4fcb-a9c7-936b91f7c146_documentation_en" xlink:label="lab_sodexo_TradePayablesAndOtherCurrentLiabilities" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en">Trade Payables And Other Current Liabilities</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_sodexo_TradePayablesAndOtherCurrentLiabilities" xlink:href="sodexo-2025-08-31.xsd#sodexo_TradePayablesAndOtherCurrentLiabilities"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_sodexo_TradePayablesAndOtherCurrentLiabilities" xlink:to="lab_sodexo_TradePayablesAndOtherCurrentLiabilities" xlink:type="arc" order="1"/>
    <link:label id="lab_sodexo_AcquisitionOfTreasuryShares_a36b3107-f03d-4622-8ddc-3a0363e2d846_label_en" xlink:label="lab_sodexo_AcquisitionOfTreasuryShares" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Acquisition Of Treasury Shares</link:label>
    <link:label id="lab_sodexo_AcquisitionOfTreasuryShares_1b1ea2ba-6683-48d7-a65b-de21c2eb3f9b_documentation_en" xlink:label="lab_sodexo_AcquisitionOfTreasuryShares" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en">Acquisition Of Treasury Shares</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_sodexo_AcquisitionOfTreasuryShares" xlink:href="sodexo-2025-08-31.xsd#sodexo_AcquisitionOfTreasuryShares"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_sodexo_AcquisitionOfTreasuryShares" xlink:to="lab_sodexo_AcquisitionOfTreasuryShares" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_CashFlowsFromUsedInInvestingActivities_e447061c-4cd9-4924-b98e-f48cd6629082_totalLabel_en" xlink:label="lab_ifrs-full_CashFlowsFromUsedInInvestingActivities" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" 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="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-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_ifrs-full_IncreaseDecreaseInCashAndCashEquivalents_f39a7442-17b3-467f-8cbe-65a48ef02aa6_totalLabel_en" xlink:label="lab_ifrs-full_IncreaseDecreaseInCashAndCashEquivalents" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="en">Increase (decrease) in cash and cash equivalents after effect of exchange rate changes</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_IncreaseDecreaseInCashAndCashEquivalents" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_IncreaseDecreaseInCashAndCashEquivalents"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_IncreaseDecreaseInCashAndCashEquivalents" xlink:to="lab_ifrs-full_IncreaseDecreaseInCashAndCashEquivalents" xlink:type="arc" order="1"/>
    <link:label id="lab_sodexo_ProfitLossFromOperatingActivitiesAfterShareOfProfitLossOfAssociatesAndJointVenturesAccountedForUsingEquityMethodThatDirectlyContributeToTheGroupsBusiness_c9efaf90-a389-47aa-ae79-3b13bd10bf77_totalLabel_en" xlink:label="lab_sodexo_ProfitLossFromOperatingActivitiesAfterShareOfProfitLossOfAssociatesAndJointVenturesAccountedForUsingEquityMethodThatDirectlyContributeToTheGroupsBusiness" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="en">Profit Loss From Operating Activities After Share Of Profit Loss Of Associates And Joint Ventures Accounted For Using Equity Method That Directly Contribute To The Groups Business</link:label>
    <link:label id="lab_sodexo_ProfitLossFromOperatingActivitiesAfterShareOfProfitLossOfAssociatesAndJointVenturesAccountedForUsingEquityMethodThatDirectlyContributeToTheGroupsBusiness_08066ef6-97e0-4551-a932-975256f142cf_label_en" xlink:label="lab_sodexo_ProfitLossFromOperatingActivitiesAfterShareOfProfitLossOfAssociatesAndJointVenturesAccountedForUsingEquityMethodThatDirectlyContributeToTheGroupsBusiness" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Profit Loss From Operating Activities After Share Of Profit Loss Of Associates And Joint Ventures Accounted For Using Equity Method That Directly Contribute To The Groups Business</link:label>
    <link:label id="lab_sodexo_ProfitLossFromOperatingActivitiesAfterShareOfProfitLossOfAssociatesAndJointVenturesAccountedForUsingEquityMethodThatDirectlyContributeToTheGroupsBusiness_08888cd7-08aa-4343-8f00-5955232922fa_documentation_en" xlink:label="lab_sodexo_ProfitLossFromOperatingActivitiesAfterShareOfProfitLossOfAssociatesAndJointVenturesAccountedForUsingEquityMethodThatDirectlyContributeToTheGroupsBusiness" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en">Profit Loss From Operating Activities After Share Of Profit Loss Of Associates And Joint Ventures Accounted For Using Equity Method That Directly Contribute To The Groups Business</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_sodexo_ProfitLossFromOperatingActivitiesAfterShareOfProfitLossOfAssociatesAndJointVenturesAccountedForUsingEquityMethodThatDirectlyContributeToTheGroupsBusiness" xlink:href="sodexo-2025-08-31.xsd#sodexo_ProfitLossFromOperatingActivitiesAfterShareOfProfitLossOfAssociatesAndJointVenturesAccountedForUsingEquityMethodThatDirectlyContributeToTheGroupsBusiness"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_sodexo_ProfitLossFromOperatingActivitiesAfterShareOfProfitLossOfAssociatesAndJointVenturesAccountedForUsingEquityMethodThatDirectlyContributeToTheGroupsBusiness" xlink:to="lab_sodexo_ProfitLossFromOperatingActivitiesAfterShareOfProfitLossOfAssociatesAndJointVenturesAccountedForUsingEquityMethodThatDirectlyContributeToTheGroupsBusiness" xlink:type="arc" order="1"/>
    <link:label id="lab_sodexo_PaymentForNewCustomerInvestments_d00f15d9-926b-483b-a19c-e60faf0e7df2_label_en" xlink:label="lab_sodexo_PaymentForNewCustomerInvestments" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Payment For New Customer Investments</link:label>
    <link:label id="lab_sodexo_PaymentForNewCustomerInvestments_5e4052a7-c024-4955-8d6b-86bee190006a_documentation_en" xlink:label="lab_sodexo_PaymentForNewCustomerInvestments" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en">Payment For New Customer Investments</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_sodexo_PaymentForNewCustomerInvestments" xlink:href="sodexo-2025-08-31.xsd#sodexo_PaymentForNewCustomerInvestments"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_sodexo_PaymentForNewCustomerInvestments" xlink:to="lab_sodexo_PaymentForNewCustomerInvestments" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_NumberOfSharesIssued_2a2820cd-e317-49ea-a254-bc0369be0ccd_periodStartLabel_en" xlink:label="lab_ifrs-full_NumberOfSharesIssued" xlink:role="http://www.xbrl.org/2003/role/periodStartLabel" xlink:type="resource" xml:lang="en">Number of shares issued</link:label>
    <link:label id="lab_ifrs-full_NumberOfSharesIssued_42a378ae-cdea-4bb6-b45d-c3e3276149a2_periodEndLabel_en" xlink:label="lab_ifrs-full_NumberOfSharesIssued" xlink:role="http://www.xbrl.org/2003/role/periodEndLabel" xlink:type="resource" xml:lang="en">Number of shares issued</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_NumberOfSharesIssued" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_NumberOfSharesIssued"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_NumberOfSharesIssued" xlink:to="lab_ifrs-full_NumberOfSharesIssued" xlink:type="arc" order="1"/>
    <link:label id="lab_sodexo_CashInflowsFromDisposalOfPropertyPlantAndEquipmentAndIntangibleAssets_9e438865-a9a2-4d2e-8fd4-8d6993da2aa3_label_en" xlink:label="lab_sodexo_CashInflowsFromDisposalOfPropertyPlantAndEquipmentAndIntangibleAssets" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Cash Inflows From Disposal Of Property Plant And Equipment And Intangible Assets</link:label>
    <link:label id="lab_sodexo_CashInflowsFromDisposalOfPropertyPlantAndEquipmentAndIntangibleAssets_4a15f980-6bda-4cc9-bf75-96f299f2b454_documentation_en" xlink:label="lab_sodexo_CashInflowsFromDisposalOfPropertyPlantAndEquipmentAndIntangibleAssets" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en">Cash Inflows From Disposal Of Property Plant And Equipment And Intangible Assets</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_sodexo_CashInflowsFromDisposalOfPropertyPlantAndEquipmentAndIntangibleAssets" xlink:href="sodexo-2025-08-31.xsd#sodexo_CashInflowsFromDisposalOfPropertyPlantAndEquipmentAndIntangibleAssets"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_sodexo_CashInflowsFromDisposalOfPropertyPlantAndEquipmentAndIntangibleAssets" xlink:to="lab_sodexo_CashInflowsFromDisposalOfPropertyPlantAndEquipmentAndIntangibleAssets" xlink:type="arc" order="1"/>
    <link:label id="lab_sodexo_AdjustmentsForDepreciationOfRightOfUseAssetsRelatedToLeaseContracts_d0e1449b-e674-49f7-a9c1-036efcd5831a_label_en" xlink:label="lab_sodexo_AdjustmentsForDepreciationOfRightOfUseAssetsRelatedToLeaseContracts" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Adjustments For Depreciation Of Right-Of-Use Assets Related To Lease Contracts</link:label>
    <link:label id="lab_sodexo_AdjustmentsForDepreciationOfRightOfUseAssetsRelatedToLeaseContracts_f45a155a-980a-4379-8002-ecdf1e6e2af3_documentation_en" xlink:label="lab_sodexo_AdjustmentsForDepreciationOfRightOfUseAssetsRelatedToLeaseContracts" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en">Adjustments for Depreciation of Right-of-Use Assets Related to Lease Contracts</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_sodexo_AdjustmentsForDepreciationOfRightOfUseAssetsRelatedToLeaseContracts" xlink:href="sodexo-2025-08-31.xsd#sodexo_AdjustmentsForDepreciationOfRightOfUseAssetsRelatedToLeaseContracts"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_sodexo_AdjustmentsForDepreciationOfRightOfUseAssetsRelatedToLeaseContracts" xlink:to="lab_sodexo_AdjustmentsForDepreciationOfRightOfUseAssetsRelatedToLeaseContracts" xlink:type="arc" order="1"/>
    <link:label id="lab_sodexo_NetOfCashAndCashEquivalentContinuingOperations_7581c10b-e5d7-4619-afac-a45cfb1eb69d_label_en" xlink:label="lab_sodexo_NetOfCashAndCashEquivalentContinuingOperations" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Net Of Cash And Cash Equivalent Continuing Operations</link:label>
    <link:label id="lab_sodexo_NetOfCashAndCashEquivalentContinuingOperations_50d83505-3c99-4ccd-b866-16ef4efe2862_documentation_en" xlink:label="lab_sodexo_NetOfCashAndCashEquivalentContinuingOperations" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en">Net Of Cash And Cash Equivalent Continuing Operations</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_sodexo_NetOfCashAndCashEquivalentContinuingOperations" xlink:href="sodexo-2025-08-31.xsd#sodexo_NetOfCashAndCashEquivalentContinuingOperations"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_sodexo_NetOfCashAndCashEquivalentContinuingOperations" xlink:to="lab_sodexo_NetOfCashAndCashEquivalentContinuingOperations" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_ProfitLossAttributableToOwnersOfParent_471a5cbf-1aa2-47fd-93ed-0e6e555b2184_totalLabel_en" xlink:label="lab_ifrs-full_ProfitLossAttributableToOwnersOfParent" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="en">Profit (loss), attributable to owners of parent</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_ProfitLossAttributableToOwnersOfParent" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_ProfitLossAttributableToOwnersOfParent"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_ProfitLossAttributableToOwnersOfParent" xlink:to="lab_ifrs-full_ProfitLossAttributableToOwnersOfParent" xlink:type="arc" order="1"/>
    <link:label id="lab_sodexo_InterestPaidOnLeaseLiabilities_f2e0b0f4-bb14-4dc6-a27d-c8e722a35d1e_label_en" xlink:label="lab_sodexo_InterestPaidOnLeaseLiabilities" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Interest Paid On Lease Liabilities</link:label>
    <link:label id="lab_sodexo_InterestPaidOnLeaseLiabilities_74b34bc6-205d-41c0-aa73-793276a903fc_documentation_en" xlink:label="lab_sodexo_InterestPaidOnLeaseLiabilities" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en">Interest Paid On Lease Liabilities</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_sodexo_InterestPaidOnLeaseLiabilities" xlink:href="sodexo-2025-08-31.xsd#sodexo_InterestPaidOnLeaseLiabilities"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_sodexo_InterestPaidOnLeaseLiabilities" xlink:to="lab_sodexo_InterestPaidOnLeaseLiabilities" xlink:type="arc" order="1"/>
  </link:labelLink>
</link:linkbase>
