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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:2465cf1e-8528-4576-8a10-3b56d1a3cdc0,g:3280e374-599c-4336-a69c-2816a5549468-->
<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_ifrs-full_RepaymentsOfNoncurrentBorrowings_ebd2665b-baef-4c35-bb91-bf2b973b050f_negatedLabel_fr" xlink:label="lab_ifrs-full_RepaymentsOfNoncurrentBorrowings" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="resource" xml:lang="fr">Remboursements d’emprunts, classés dans les activités de financement</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_RepaymentsOfNoncurrentBorrowings" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_RepaymentsOfNoncurrentBorrowings"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_RepaymentsOfNoncurrentBorrowings" xlink:to="lab_ifrs-full_RepaymentsOfNoncurrentBorrowings" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_EcartsDeConversionSurLesFilialesDontLesComptesSontEtablisEnDevisesEtrangeres_label_fr" xlink:label="lab_veolia_EcartsDeConversionSurLesFilialesDontLesComptesSontEtablisEnDevisesEtrangeres" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="fr">Écarts de conversion sur les filiales dont les comptes sont établis en devises étrangères</link:label>
    <link:label id="lab_veolia_EcartsDeConversionSurLesFilialesDontLesComptesSontEtablisEnDevisesEtrangeres_documentation_fr" xlink:label="lab_veolia_EcartsDeConversionSurLesFilialesDontLesComptesSontEtablisEnDevisesEtrangeres" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="fr">Other Comprehensive Income Before Tax Exchange Differences On Translation Including Share Of Equity Accounted Investees</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_EcartsDeConversionSurLesFilialesDontLesComptesSontEtablisEnDevisesEtrangeres" xlink:href="veolia-2023-12-31.xsd#veolia_EcartsDeConversionSurLesFilialesDontLesComptesSontEtablisEnDevisesEtrangeres"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_EcartsDeConversionSurLesFilialesDontLesComptesSontEtablisEnDevisesEtrangeres" xlink:to="lab_veolia_EcartsDeConversionSurLesFilialesDontLesComptesSontEtablisEnDevisesEtrangeres" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_PassifsDuDomaineConcedePartCourante_label_fr" xlink:label="lab_veolia_PassifsDuDomaineConcedePartCourante" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="fr">Passifs du domaine concédé - part courante</link:label>
    <link:label id="lab_veolia_PassifsDuDomaineConcedePartCourante_documentation_fr" xlink:label="lab_veolia_PassifsDuDomaineConcedePartCourante" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="fr">Current Concession Liabilities</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_PassifsDuDomaineConcedePartCourante" xlink:href="veolia-2023-12-31.xsd#veolia_PassifsDuDomaineConcedePartCourante"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_PassifsDuDomaineConcedePartCourante" xlink:to="lab_veolia_PassifsDuDomaineConcedePartCourante" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_DividendsRecognisedAsDistributionsToNoncontrollingInterests_fb44cd58-d431-48b5-a6f1-444c0379d2ec_negatedLabel_fr" xlink:label="lab_ifrs-full_DividendsRecognisedAsDistributionsToNoncontrollingInterests" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="resource" xml:lang="fr">Dividendes comptabilisés au titre des distributions aux participations ne donnant pas le contrôle</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_DividendsRecognisedAsDistributionsToNoncontrollingInterests" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_DividendsRecognisedAsDistributionsToNoncontrollingInterests"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_DividendsRecognisedAsDistributionsToNoncontrollingInterests" xlink:to="lab_ifrs-full_DividendsRecognisedAsDistributionsToNoncontrollingInterests" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_PlusOuMoinsValuesDeCessionsDactifsOperationnels_label_fr" xlink:label="lab_veolia_PlusOuMoinsValuesDeCessionsDactifsOperationnels" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="fr">Plus ou moins-values de cessions d’actifs opérationnels</link:label>
    <link:label id="lab_veolia_PlusOuMoinsValuesDeCessionsDactifsOperationnels_documentation_fr" xlink:label="lab_veolia_PlusOuMoinsValuesDeCessionsDactifsOperationnels" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="fr">Gains Losses On Disposal Of Operating Assets</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_PlusOuMoinsValuesDeCessionsDactifsOperationnels" xlink:href="veolia-2023-12-31.xsd#veolia_PlusOuMoinsValuesDeCessionsDactifsOperationnels"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_PlusOuMoinsValuesDeCessionsDactifsOperationnels" xlink:to="lab_veolia_PlusOuMoinsValuesDeCessionsDactifsOperationnels" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_AdjustmentsForDividendIncome_29dac020-51af-4736-9fb9-9cff2faba861_negatedLabel_fr" xlink:label="lab_ifrs-full_AdjustmentsForDividendIncome" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="resource" xml:lang="fr">Ajustements pour dividendes reçus</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_AdjustmentsForDividendIncome" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_AdjustmentsForDividendIncome"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_AdjustmentsForDividendIncome" xlink:to="lab_ifrs-full_AdjustmentsForDividendIncome" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_StatementOfCashFlowsChangesAbstract_label_fr" xlink:label="lab_veolia_StatementOfCashFlowsChangesAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="fr">Statement of cash flows changes [Abstract]</link:label>
    <link:label id="lab_veolia_StatementOfCashFlowsChangesAbstract_documentation_fr" xlink:label="lab_veolia_StatementOfCashFlowsChangesAbstract" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="fr">Statement of cash flows changes</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_StatementOfCashFlowsChangesAbstract" xlink:href="veolia-2023-12-31.xsd#veolia_StatementOfCashFlowsChangesAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_StatementOfCashFlowsChangesAbstract" xlink:to="lab_veolia_StatementOfCashFlowsChangesAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_AmortissementsProvisionsEtPertesDeValeursOperationnels_8cd48c50-b69c-4b21-b738-44f67ac9648a_terseLabel_fr" xlink:label="lab_veolia_AmortissementsProvisionsEtPertesDeValeursOperationnels" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="fr">Amortissements, provisions et pertes de valeurs opérationnels</link:label>
    <link:label id="lab_veolia_AmortissementsProvisionsEtPertesDeValeursOperationnels_label_fr" xlink:label="lab_veolia_AmortissementsProvisionsEtPertesDeValeursOperationnels" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="fr">Amortissements, provisions et pertes de valeurs opérationnels</link:label>
    <link:label id="lab_veolia_AmortissementsProvisionsEtPertesDeValeursOperationnels_documentation_fr" xlink:label="lab_veolia_AmortissementsProvisionsEtPertesDeValeursOperationnels" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="fr">Operating Depreciation Amortization Provisions And Impairment Losses</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_AmortissementsProvisionsEtPertesDeValeursOperationnels" xlink:href="veolia-2023-12-31.xsd#veolia_AmortissementsProvisionsEtPertesDeValeursOperationnels"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_AmortissementsProvisionsEtPertesDeValeursOperationnels" xlink:to="lab_veolia_AmortissementsProvisionsEtPertesDeValeursOperationnels" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_PaymentOfHybridDebtDeeplySubordinatedSecurities_label_fr" xlink:label="lab_veolia_PaymentOfHybridDebtDeeplySubordinatedSecurities" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="fr">Remboursement dette hybride / Titres Super Subordonnés</link:label>
    <link:label id="lab_veolia_PaymentOfHybridDebtDeeplySubordinatedSecurities_documentation_fr" xlink:label="lab_veolia_PaymentOfHybridDebtDeeplySubordinatedSecurities" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="fr">Payment Of Hybrid Debt Deeply Subordinated Securities</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_PaymentOfHybridDebtDeeplySubordinatedSecurities" xlink:href="veolia-2023-12-31.xsd#veolia_PaymentOfHybridDebtDeeplySubordinatedSecurities"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_PaymentOfHybridDebtDeeplySubordinatedSecurities" xlink:to="lab_veolia_PaymentOfHybridDebtDeeplySubordinatedSecurities" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_RemboursementsDactifsFinanciersOperationnels_label_fr" xlink:label="lab_veolia_RemboursementsDactifsFinanciersOperationnels" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="fr">Remboursements d’actifs financiers opérationnels</link:label>
    <link:label id="lab_veolia_RemboursementsDactifsFinanciersOperationnels_documentation_fr" xlink:label="lab_veolia_RemboursementsDactifsFinanciersOperationnels" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="fr">Principal Payments On Operating Financial Assets</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_RemboursementsDactifsFinanciersOperationnels" xlink:href="veolia-2023-12-31.xsd#veolia_RemboursementsDactifsFinanciersOperationnels"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_RemboursementsDactifsFinanciersOperationnels" xlink:to="lab_veolia_RemboursementsDactifsFinanciersOperationnels" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_CreancesFinancieresNonCourantesDecaissees_label_fr" xlink:label="lab_veolia_CreancesFinancieresNonCourantesDecaissees" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="fr">Créances financières non courantes décaissées</link:label>
    <link:label id="lab_veolia_CreancesFinancieresNonCourantesDecaissees_documentation_fr" xlink:label="lab_veolia_CreancesFinancieresNonCourantesDecaissees" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="fr">New Noncurrent Loans Granted</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_CreancesFinancieresNonCourantesDecaissees" xlink:href="veolia-2023-12-31.xsd#veolia_CreancesFinancieresNonCourantesDecaissees"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_CreancesFinancieresNonCourantesDecaissees" xlink:to="lab_veolia_CreancesFinancieresNonCourantesDecaissees" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_CashFlowsFromUsedInInvestingActivitiesContinuingOperations_7112d6d6-96e6-47d4-9c12-b8d914eebdd9_totalLabel_fr" xlink:label="lab_ifrs-full_CashFlowsFromUsedInInvestingActivitiesContinuingOperations" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="fr">Flux nets de trésorerie liés aux opérations d’investissement des activités poursuivies</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_veolia_EffectOfForeignExchangeRateChangesAndOther_label_fr" xlink:label="lab_veolia_EffectOfForeignExchangeRateChangesAndOther" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="fr">Effets de change et divers</link:label>
    <link:label id="lab_veolia_EffectOfForeignExchangeRateChangesAndOther_documentation_fr" xlink:label="lab_veolia_EffectOfForeignExchangeRateChangesAndOther" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="fr">Effect Of Foreign Exchange Rate Changes And Other</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_EffectOfForeignExchangeRateChangesAndOther" xlink:href="veolia-2023-12-31.xsd#veolia_EffectOfForeignExchangeRateChangesAndOther"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_EffectOfForeignExchangeRateChangesAndOther" xlink:to="lab_veolia_EffectOfForeignExchangeRateChangesAndOther" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_CashFlowsFromUsedInFinancingActivitiesContinuingOperations_dacb4ecc-a917-4d46-9b2e-f2255273a419_totalLabel_fr" xlink:label="lab_ifrs-full_CashFlowsFromUsedInFinancingActivitiesContinuingOperations" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="fr">Flux nets de trésorerie liés aux opérations de financement des activités poursuivies</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_veolia_ChangeInCurrentLeaseDebtIfrs16_label_fr" xlink:label="lab_veolia_ChangeInCurrentLeaseDebtIfrs16" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="fr">Remboursement des dettes locatives courantes IFRS 16</link:label>
    <link:label id="lab_veolia_ChangeInCurrentLeaseDebtIfrs16_documentation_fr" xlink:label="lab_veolia_ChangeInCurrentLeaseDebtIfrs16" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="fr">Change In Current Lease Debt Ifrs 16</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_ChangeInCurrentLeaseDebtIfrs16" xlink:href="veolia-2023-12-31.xsd#veolia_ChangeInCurrentLeaseDebtIfrs16"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_ChangeInCurrentLeaseDebtIfrs16" xlink:to="lab_veolia_ChangeInCurrentLeaseDebtIfrs16" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_CashFlowsFromUsedInOperatingActivitiesContinuingOperations_357886f7-cb14-4e8c-a5dc-7ea1854cc149_totalLabel_fr" xlink:label="lab_ifrs-full_CashFlowsFromUsedInOperatingActivitiesContinuingOperations" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="fr">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_veolia_OtherItemsOfComprehensiveIncomeNotSubsequentlyReleasedToNetIncomeAttributableToAssociates_0f285bd8-79b1-4640-9471-e93bfaf88b07_terseLabel_fr" xlink:label="lab_veolia_OtherItemsOfComprehensiveIncomeNotSubsequentlyReleasedToNetIncomeAttributableToAssociates" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="fr">Autres éléments du résultat global non reclassés ultérieurement en résultat net dont part des entreprises associées</link:label>
    <link:label id="lab_veolia_OtherItemsOfComprehensiveIncomeNotSubsequentlyReleasedToNetIncomeAttributableToAssociates_label_fr" xlink:label="lab_veolia_OtherItemsOfComprehensiveIncomeNotSubsequentlyReleasedToNetIncomeAttributableToAssociates" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="fr">Dont part des entreprises associées</link:label>
    <link:label id="lab_veolia_OtherItemsOfComprehensiveIncomeNotSubsequentlyReleasedToNetIncomeAttributableToAssociates_documentation_fr" xlink:label="lab_veolia_OtherItemsOfComprehensiveIncomeNotSubsequentlyReleasedToNetIncomeAttributableToAssociates" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="fr">Other Items Of Comprehensive Income Not Subsequently Released To Net Income Attributable To Associates</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_OtherItemsOfComprehensiveIncomeNotSubsequentlyReleasedToNetIncomeAttributableToAssociates" xlink:href="veolia-2023-12-31.xsd#veolia_OtherItemsOfComprehensiveIncomeNotSubsequentlyReleasedToNetIncomeAttributableToAssociates"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_OtherItemsOfComprehensiveIncomeNotSubsequentlyReleasedToNetIncomeAttributableToAssociates" xlink:to="lab_veolia_OtherItemsOfComprehensiveIncomeNotSubsequentlyReleasedToNetIncomeAttributableToAssociates" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_ScriptDividends_bec53a29-825e-4a7a-8617-af22addfe550_negatedLabel_fr" xlink:label="lab_veolia_ScriptDividends" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="resource" xml:lang="fr">Paiement du dividende pour partie en action</link:label>
    <link:label id="lab_veolia_ScriptDividends_label_fr" xlink:label="lab_veolia_ScriptDividends" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="fr">Paiement du dividende pour partie en action</link:label>
    <link:label id="lab_veolia_ScriptDividends_documentation_fr" xlink:label="lab_veolia_ScriptDividends" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="fr">Script Dividends</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_ScriptDividends" xlink:href="veolia-2023-12-31.xsd#veolia_ScriptDividends"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_ScriptDividends" xlink:to="lab_veolia_ScriptDividends" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_ContributionOfHybridDebtSuezSA_label_fr" xlink:label="lab_veolia_ContributionOfHybridDebtSuezSA" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="fr">Apport des dettes hybrides Suez SA</link:label>
    <link:label id="lab_veolia_ContributionOfHybridDebtSuezSA_documentation_fr" xlink:label="lab_veolia_ContributionOfHybridDebtSuezSA" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="fr">Contribution of hybrid debt Suez SA</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_ContributionOfHybridDebtSuezSA" xlink:href="veolia-2023-12-31.xsd#veolia_ContributionOfHybridDebtSuezSA"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_ContributionOfHybridDebtSuezSA" xlink:to="lab_veolia_ContributionOfHybridDebtSuezSA" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_MouvementsSurActionsPropres_label_fr" xlink:label="lab_veolia_MouvementsSurActionsPropres" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="fr">Mouvements sur actions propres</link:label>
    <link:label id="lab_veolia_MouvementsSurActionsPropres_documentation_fr" xlink:label="lab_veolia_MouvementsSurActionsPropres" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="fr">Purchases Of Proceeds From Treasury Shares</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_MouvementsSurActionsPropres" xlink:href="veolia-2023-12-31.xsd#veolia_MouvementsSurActionsPropres"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_MouvementsSurActionsPropres" xlink:to="lab_veolia_MouvementsSurActionsPropres" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_AcquisitionDesTitresResiduels_f0036320-6a8a-4534-9808-b6ca7d157ab8_terseLabel_fr" xlink:label="lab_veolia_AcquisitionDesTitresResiduels" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="fr">Purchase of residual shares</link:label>
    <link:label id="lab_veolia_AcquisitionDesTitresResiduels_label_fr" xlink:label="lab_veolia_AcquisitionDesTitresResiduels" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="fr">Acquisition des titres résiduels</link:label>
    <link:label id="lab_veolia_AcquisitionDesTitresResiduels_documentation_fr" xlink:label="lab_veolia_AcquisitionDesTitresResiduels" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="fr">Acquisition des titres résiduels</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_AcquisitionDesTitresResiduels" xlink:href="veolia-2023-12-31.xsd#veolia_AcquisitionDesTitresResiduels"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_AcquisitionDesTitresResiduels" xlink:to="lab_veolia_AcquisitionDesTitresResiduels" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_CashFlowsFromUsedInOperationsBeforeChangesInWorkingCapital_3d3915ca-ab85-44d2-8068-b892b07309d6_totalLabel_fr" xlink:label="lab_ifrs-full_CashFlowsFromUsedInOperationsBeforeChangesInWorkingCapital" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="fr">Capacité d’autofinancement</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_veolia_IncreaseDecreaseInExternalNetCashOfDiscontinuedOperations_label_fr" xlink:label="lab_veolia_IncreaseDecreaseInExternalNetCashOfDiscontinuedOperations" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="fr">Variation de la trésorerie externe des activités non poursuivies</link:label>
    <link:label id="lab_veolia_IncreaseDecreaseInExternalNetCashOfDiscontinuedOperations_documentation_fr" xlink:label="lab_veolia_IncreaseDecreaseInExternalNetCashOfDiscontinuedOperations" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="fr">Increase Decrease In External Net Cash Of Discontinued Operations</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_IncreaseDecreaseInExternalNetCashOfDiscontinuedOperations" xlink:href="veolia-2023-12-31.xsd#veolia_IncreaseDecreaseInExternalNetCashOfDiscontinuedOperations"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_IncreaseDecreaseInExternalNetCashOfDiscontinuedOperations" xlink:to="lab_veolia_IncreaseDecreaseInExternalNetCashOfDiscontinuedOperations" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_RepaymentOfNewNoncurrentLeaseDebt_label_fr" xlink:label="lab_veolia_RepaymentOfNewNoncurrentLeaseDebt" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="fr">Autres variations des dettes locatives IFRS 16 non courantes</link:label>
    <link:label id="lab_veolia_RepaymentOfNewNoncurrentLeaseDebt_documentation_fr" xlink:label="lab_veolia_RepaymentOfNewNoncurrentLeaseDebt" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="fr">Repayment Of New Noncurrent Lease Debt</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_RepaymentOfNewNoncurrentLeaseDebt" xlink:href="veolia-2023-12-31.xsd#veolia_RepaymentOfNewNoncurrentLeaseDebt"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_RepaymentOfNewNoncurrentLeaseDebt" xlink:to="lab_veolia_RepaymentOfNewNoncurrentLeaseDebt" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_ActifsFinanciersOperationnelsNonCourants_label_fr" xlink:label="lab_veolia_ActifsFinanciersOperationnelsNonCourants" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="fr">Actifs financiers opérationnels non courants</link:label>
    <link:label id="lab_veolia_ActifsFinanciersOperationnelsNonCourants_documentation_fr" xlink:label="lab_veolia_ActifsFinanciersOperationnelsNonCourants" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="fr">Noncurrent Operating Financial Assets</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_ActifsFinanciersOperationnelsNonCourants" xlink:href="veolia-2023-12-31.xsd#veolia_ActifsFinanciersOperationnelsNonCourants"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_ActifsFinanciersOperationnelsNonCourants" xlink:to="lab_veolia_ActifsFinanciersOperationnelsNonCourants" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_VariationDesCreancesFinancieresCourantes_label_fr" xlink:label="lab_veolia_VariationDesCreancesFinancieresCourantes" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="fr">Variation des créances financières courantes</link:label>
    <link:label id="lab_veolia_VariationDesCreancesFinancieresCourantes_documentation_fr" xlink:label="lab_veolia_VariationDesCreancesFinancieresCourantes" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="fr">Net Decrease Increase In Current Loans</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_VariationDesCreancesFinancieresCourantes" xlink:href="veolia-2023-12-31.xsd#veolia_VariationDesCreancesFinancieresCourantes"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_VariationDesCreancesFinancieresCourantes" xlink:to="lab_veolia_VariationDesCreancesFinancieresCourantes" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_ResultatOperationnelApresQuotePartDeResultatNetDansLesEntitesMisesEnEquivalence_4abc105f-f3d7-4370-a48f-c9b0cee5173e_totalLabel_fr" xlink:label="lab_veolia_ResultatOperationnelApresQuotePartDeResultatNetDansLesEntitesMisesEnEquivalence" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="fr">Résultat opérationnel après quote-part de résultat net dans les entités mises en équivalence</link:label>
    <link:label id="lab_veolia_ResultatOperationnelApresQuotePartDeResultatNetDansLesEntitesMisesEnEquivalence_label_fr" xlink:label="lab_veolia_ResultatOperationnelApresQuotePartDeResultatNetDansLesEntitesMisesEnEquivalence" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="fr">Résultat opérationnel après quote-part de résultat net dans les entités mises en équivalence</link:label>
    <link:label id="lab_veolia_ResultatOperationnelApresQuotePartDeResultatNetDansLesEntitesMisesEnEquivalence_documentation_fr" xlink:label="lab_veolia_ResultatOperationnelApresQuotePartDeResultatNetDansLesEntitesMisesEnEquivalence" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="fr">Operating income after share of net income (loss) of equity-accounted entities</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_ResultatOperationnelApresQuotePartDeResultatNetDansLesEntitesMisesEnEquivalence" xlink:href="veolia-2023-12-31.xsd#veolia_ResultatOperationnelApresQuotePartDeResultatNetDansLesEntitesMisesEnEquivalence"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_ResultatOperationnelApresQuotePartDeResultatNetDansLesEntitesMisesEnEquivalence" xlink:to="lab_veolia_ResultatOperationnelApresQuotePartDeResultatNetDansLesEntitesMisesEnEquivalence" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_CessionsDactifsIndustriels_3d271adb-a9df-4453-a88c-9bd282595a31_terseLabel_fr" xlink:label="lab_veolia_CessionsDactifsIndustriels" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="fr">Cessions d’actifs industriels</link:label>
    <link:label id="lab_veolia_CessionsDactifsIndustriels_label_fr" xlink:label="lab_veolia_CessionsDactifsIndustriels" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="fr">Cessions d’actifs industriels</link:label>
    <link:label id="lab_veolia_CessionsDactifsIndustriels_documentation_fr" xlink:label="lab_veolia_CessionsDactifsIndustriels" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="fr">Proceeds On Disposal Of Industrial Assets</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_CessionsDactifsIndustriels" xlink:href="veolia-2023-12-31.xsd#veolia_CessionsDactifsIndustriels"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_CessionsDactifsIndustriels" xlink:to="lab_veolia_CessionsDactifsIndustriels" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_AjustementsDeValeurSurCoutDeLaCouverture_label_fr" xlink:label="lab_veolia_AjustementsDeValeurSurCoutDeLaCouverture" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="fr">Ajustements de valeur sur coût de la couverture</link:label>
    <link:label id="lab_veolia_AjustementsDeValeurSurCoutDeLaCouverture_documentation_fr" xlink:label="lab_veolia_AjustementsDeValeurSurCoutDeLaCouverture" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="fr">Fair Value Adjustments On Hedging Costs Before Tax</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_AjustementsDeValeurSurCoutDeLaCouverture" xlink:href="veolia-2023-12-31.xsd#veolia_AjustementsDeValeurSurCoutDeLaCouverture"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_AjustementsDeValeurSurCoutDeLaCouverture" xlink:to="lab_veolia_AjustementsDeValeurSurCoutDeLaCouverture" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_InteretsSurActifsOperationnelsIFRIC12_label_fr" xlink:label="lab_veolia_InteretsSurActifsOperationnelsIFRIC12" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="fr">Intérêts sur actifs opérationnels IFRIC 12</link:label>
    <link:label id="lab_veolia_InteretsSurActifsOperationnelsIFRIC12_documentation_fr" xlink:label="lab_veolia_InteretsSurActifsOperationnelsIFRIC12" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="fr">Interest On Operating Assets</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_InteretsSurActifsOperationnelsIFRIC12" xlink:href="veolia-2023-12-31.xsd#veolia_InteretsSurActifsOperationnelsIFRIC12"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_InteretsSurActifsOperationnelsIFRIC12" xlink:to="lab_veolia_InteretsSurActifsOperationnelsIFRIC12" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_CashFlowsFromUsedInOperatingActivities_1706bdb1-c81e-40cd-9867-336981500de8_totalLabel_fr" xlink:label="lab_ifrs-full_CashFlowsFromUsedInOperatingActivities" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="fr">Flux nets de trésorerie générés par l’activité</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_veolia_MontantNetDimpots_b20f060a-e84e-400d-b9d7-e0c43dca0f69_totalLabel_fr" xlink:label="lab_veolia_MontantNetDimpots" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="fr">Montant net d’impôts ajustement de valeur sur cout de la couverture</link:label>
    <link:label id="lab_veolia_MontantNetDimpots_label_fr" xlink:label="lab_veolia_MontantNetDimpots" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="fr">Montant net d’impôts</link:label>
    <link:label id="lab_veolia_MontantNetDimpots_documentation_fr" xlink:label="lab_veolia_MontantNetDimpots" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="fr">Fair Value Adjustments On Hedging Costs Net Of Tax</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_MontantNetDimpots" xlink:href="veolia-2023-12-31.xsd#veolia_MontantNetDimpots"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_MontantNetDimpots" xlink:to="lab_veolia_MontantNetDimpots" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_CouponsSurLesTitresSuperSubordonnes_label_fr" xlink:label="lab_veolia_CouponsSurLesTitresSuperSubordonnes" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="fr">Coupons sur les titres super subordonnés</link:label>
    <link:label id="lab_veolia_CouponsSurLesTitresSuperSubordonnes_documentation_fr" xlink:label="lab_veolia_CouponsSurLesTitresSuperSubordonnes" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="fr">Coupons on deeply subordinated securities</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_CouponsSurLesTitresSuperSubordonnes" xlink:href="veolia-2023-12-31.xsd#veolia_CouponsSurLesTitresSuperSubordonnes"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_CouponsSurLesTitresSuperSubordonnes" xlink:to="lab_veolia_CouponsSurLesTitresSuperSubordonnes" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_DettesDexploitation_label_fr" xlink:label="lab_veolia_DettesDexploitation" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="fr">Dettes d’exploitation</link:label>
    <link:label id="lab_veolia_DettesDexploitation_documentation_fr" xlink:label="lab_veolia_DettesDexploitation" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="fr">Operating Payables</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_DettesDexploitation" xlink:href="veolia-2023-12-31.xsd#veolia_DettesDexploitation"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_DettesDexploitation" xlink:to="lab_veolia_DettesDexploitation" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_CashFlowsFromUsedInFinancingActivities_cf256199-41d8-4d2c-958a-4ffbb364e304_totalLabel_fr" xlink:label="lab_ifrs-full_CashFlowsFromUsedInFinancingActivities" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="fr">Flux nets de trésorerie liés aux opérations de financement</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_veolia_OtherItemsOfComprehensiveIncomeSubsequentlyReleasedToNetIncomeAttributableToAssociates_label_fr" xlink:label="lab_veolia_OtherItemsOfComprehensiveIncomeSubsequentlyReleasedToNetIncomeAttributableToAssociates" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="fr">Autres éléments du résultat global reclassés ultérieurement en résultat net Dont part des entreprises associées</link:label>
    <link:label id="lab_veolia_OtherItemsOfComprehensiveIncomeSubsequentlyReleasedToNetIncomeAttributableToAssociates_documentation_fr" xlink:label="lab_veolia_OtherItemsOfComprehensiveIncomeSubsequentlyReleasedToNetIncomeAttributableToAssociates" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="fr">Other Items Of Comprehensive Income Subsequently Released To Net Income Attributable To Associates</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_OtherItemsOfComprehensiveIncomeSubsequentlyReleasedToNetIncomeAttributableToAssociates" xlink:href="veolia-2023-12-31.xsd#veolia_OtherItemsOfComprehensiveIncomeSubsequentlyReleasedToNetIncomeAttributableToAssociates"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_OtherItemsOfComprehensiveIncomeSubsequentlyReleasedToNetIncomeAttributableToAssociates" xlink:to="lab_veolia_OtherItemsOfComprehensiveIncomeSubsequentlyReleasedToNetIncomeAttributableToAssociates" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_DettesFinancieresCourantes_label_fr" xlink:label="lab_veolia_DettesFinancieresCourantes" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="fr">Dettes financières courantes</link:label>
    <link:label id="lab_veolia_DettesFinancieresCourantes_documentation_fr" xlink:label="lab_veolia_DettesFinancieresCourantes" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="fr">Current Financial Liabilities Excluding Concession Liabilities</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_DettesFinancieresCourantes" xlink:href="veolia-2023-12-31.xsd#veolia_DettesFinancieresCourantes"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_DettesFinancieresCourantes" xlink:to="lab_veolia_DettesFinancieresCourantes" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_TransactionsEntreLesActionnaires_1534a2b0-5d69-4af9-b9a1-8129a86e576e_terseLabel_fr" xlink:label="lab_veolia_TransactionsEntreLesActionnaires" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="fr">Transactions entre actionnaires</link:label>
    <link:label id="lab_veolia_TransactionsEntreLesActionnaires_label_fr" xlink:label="lab_veolia_TransactionsEntreLesActionnaires" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="fr">Transactions entre les actionnaires</link:label>
    <link:label id="lab_veolia_TransactionsEntreLesActionnaires_documentation_fr" xlink:label="lab_veolia_TransactionsEntreLesActionnaires" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="fr">Transactions entre les actionnaires</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_TransactionsEntreLesActionnaires" xlink:href="veolia-2023-12-31.xsd#veolia_TransactionsEntreLesActionnaires"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_TransactionsEntreLesActionnaires" xlink:to="lab_veolia_TransactionsEntreLesActionnaires" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_CreancesDexploitation_9f07535e-e31a-432c-9d48-19c0a331082a_terseLabel_fr" xlink:label="lab_veolia_CreancesDexploitation" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="fr">Créances d’exploitation</link:label>
    <link:label id="lab_veolia_CreancesDexploitation_label_fr" xlink:label="lab_veolia_CreancesDexploitation" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="fr">Créances d’exploitation</link:label>
    <link:label id="lab_veolia_CreancesDexploitation_documentation_fr" xlink:label="lab_veolia_CreancesDexploitation" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="fr">Operating Receivables</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_CreancesDexploitation" xlink:href="veolia-2023-12-31.xsd#veolia_CreancesDexploitation"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_CreancesDexploitation" xlink:to="lab_veolia_CreancesDexploitation" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_OtherItemsOfComprehensiveIncomeSubsequentlyReleasedToNetIncomeAttributableToJointVentures_label_fr" xlink:label="lab_veolia_OtherItemsOfComprehensiveIncomeSubsequentlyReleasedToNetIncomeAttributableToJointVentures" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="fr">Autres éléments du résultat global reclassés ultérieurement en résultat net Dont part des co-entreprises</link:label>
    <link:label id="lab_veolia_OtherItemsOfComprehensiveIncomeSubsequentlyReleasedToNetIncomeAttributableToJointVentures_documentation_fr" xlink:label="lab_veolia_OtherItemsOfComprehensiveIncomeSubsequentlyReleasedToNetIncomeAttributableToJointVentures" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="fr">Other Items Of Comprehensive Income Subsequently Released To Net Income Attributable To Joint Ventures</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_OtherItemsOfComprehensiveIncomeSubsequentlyReleasedToNetIncomeAttributableToJointVentures" xlink:href="veolia-2023-12-31.xsd#veolia_OtherItemsOfComprehensiveIncomeSubsequentlyReleasedToNetIncomeAttributableToJointVentures"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_OtherItemsOfComprehensiveIncomeSubsequentlyReleasedToNetIncomeAttributableToJointVentures" xlink:to="lab_veolia_OtherItemsOfComprehensiveIncomeSubsequentlyReleasedToNetIncomeAttributableToJointVentures" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_CashAndCashEquivalentsIfDifferentFromStatementOfFinancialPosition_07c34c9d-e9f0-43be-9989-29d358365775_periodStartLabel_fr" xlink:label="lab_ifrs-full_CashAndCashEquivalentsIfDifferentFromStatementOfFinancialPosition" xlink:role="http://www.xbrl.org/2003/role/periodStartLabel" xlink:type="resource" xml:lang="fr">TRÉSORERIE D'OUVERTURE</link:label>
    <link:label id="lab_ifrs-full_CashAndCashEquivalentsIfDifferentFromStatementOfFinancialPosition_cdaad298-1d10-4b57-9411-59948c47a61b_periodEndLabel_fr" xlink:label="lab_ifrs-full_CashAndCashEquivalentsIfDifferentFromStatementOfFinancialPosition" xlink:role="http://www.xbrl.org/2003/role/periodEndLabel" xlink:type="resource" xml:lang="fr">TRÉSORERIE DE CLÔTURE</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_ifrs-full_DividendsPaid_ce830587-b3d6-436f-a5fe-6d0ebc595fd0_negatedTotalLabel_fr" xlink:label="lab_ifrs-full_DividendsPaid" xlink:role="http://www.xbrl.org/2009/role/negatedTotalLabel" xlink:type="resource" xml:lang="fr">Dividendes comptabilisés au titre des distributions aux propriétaires</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_DividendsPaid" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_DividendsPaid"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_DividendsPaid" xlink:to="lab_ifrs-full_DividendsPaid" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_ReductionDeCapital_label_fr" xlink:label="lab_veolia_ReductionDeCapital" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="fr">Réduction de capital</link:label>
    <link:label id="lab_veolia_ReductionDeCapital_documentation_fr" xlink:label="lab_veolia_ReductionDeCapital" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="fr">Share Capital Reduction</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_ReductionDeCapital" xlink:href="veolia-2023-12-31.xsd#veolia_ReductionDeCapital"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_ReductionDeCapital" xlink:to="lab_veolia_ReductionDeCapital" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_CreancesFinancieresNonCourantesRemboursees_label_fr" xlink:label="lab_veolia_CreancesFinancieresNonCourantesRemboursees" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="fr">Créances financières non courantes remboursées</link:label>
    <link:label id="lab_veolia_CreancesFinancieresNonCourantesRemboursees_documentation_fr" xlink:label="lab_veolia_CreancesFinancieresNonCourantesRemboursees" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="fr">Principal Payments On Noncurrent Loans</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_CreancesFinancieresNonCourantesRemboursees" xlink:href="veolia-2023-12-31.xsd#veolia_CreancesFinancieresNonCourantesRemboursees"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_CreancesFinancieresNonCourantesRemboursees" xlink:to="lab_veolia_CreancesFinancieresNonCourantesRemboursees" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_TitresSuperSubordonnesEtOCEANEMember_2b1e6de7-2781-4abe-a2c9-e26021d8b3e6_terseLabel_fr" xlink:label="lab_veolia_TitresSuperSubordonnesEtOCEANEMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="fr">Titres super subordonnés et OCEANE [Member]</link:label>
    <link:label id="lab_veolia_TitresSuperSubordonnesEtOCEANEMember_label_fr" xlink:label="lab_veolia_TitresSuperSubordonnesEtOCEANEMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="fr">Titres super subordonnés et OCEANE [Member]</link:label>
    <link:label id="lab_veolia_TitresSuperSubordonnesEtOCEANEMember_documentation_fr" xlink:label="lab_veolia_TitresSuperSubordonnesEtOCEANEMember" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="fr">Deeply Subordinated Securities</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_TitresSuperSubordonnesEtOCEANEMember" xlink:href="veolia-2023-12-31.xsd#veolia_TitresSuperSubordonnesEtOCEANEMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_TitresSuperSubordonnesEtOCEANEMember" xlink:to="lab_veolia_TitresSuperSubordonnesEtOCEANEMember" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_CashFlowsFromUsedInInvestingActivities_b8fd5ce6-2a3f-42f1-8f92-83c0bec2a2da_totalLabel_fr" xlink:label="lab_ifrs-full_CashFlowsFromUsedInInvestingActivities" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="fr">Flux nets de trésorerie liés aux opérations d’investissement</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_veolia_ShareOfNetIncomeLossOfJointVentures_label_fr" xlink:label="lab_veolia_ShareOfNetIncomeLossOfJointVentures" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="fr">Quote-part de résultat net des co-entreprises</link:label>
    <link:label id="lab_veolia_ShareOfNetIncomeLossOfJointVentures_documentation_fr" xlink:label="lab_veolia_ShareOfNetIncomeLossOfJointVentures" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="fr">Share Of Net Income Loss Of Joint Ventures</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_ShareOfNetIncomeLossOfJointVentures" xlink:href="veolia-2023-12-31.xsd#veolia_ShareOfNetIncomeLossOfJointVentures"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_ShareOfNetIncomeLossOfJointVentures" xlink:to="lab_veolia_ShareOfNetIncomeLossOfJointVentures" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_EmissionDeTitresSuperSubordonnes_label_fr" xlink:label="lab_veolia_EmissionDeTitresSuperSubordonnes" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="fr">Emission de titres super subordonnés</link:label>
    <link:label id="lab_veolia_EmissionDeTitresSuperSubordonnes_documentation_fr" xlink:label="lab_veolia_EmissionDeTitresSuperSubordonnes" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="fr">Proceed On Issue Of Deeply Subordinated Securities</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_EmissionDeTitresSuperSubordonnes" xlink:href="veolia-2023-12-31.xsd#veolia_EmissionDeTitresSuperSubordonnes"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_EmissionDeTitresSuperSubordonnes" xlink:to="lab_veolia_EmissionDeTitresSuperSubordonnes" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_InvestissementsIndustrielsNetsDeSubvention_label_fr" xlink:label="lab_veolia_InvestissementsIndustrielsNetsDeSubvention" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="fr">Investissements industriels nets de subvention</link:label>
    <link:label id="lab_veolia_InvestissementsIndustrielsNetsDeSubvention_documentation_fr" xlink:label="lab_veolia_InvestissementsIndustrielsNetsDeSubvention" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="fr">Industrial Investments Net Of Grants</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_InvestissementsIndustrielsNetsDeSubvention" xlink:href="veolia-2023-12-31.xsd#veolia_InvestissementsIndustrielsNetsDeSubvention"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_InvestissementsIndustrielsNetsDeSubvention" xlink:to="lab_veolia_InvestissementsIndustrielsNetsDeSubvention" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_OtherItemsOfComprehensiveIncomeNotSubsequentlyReleasedToNetIncomeAttributableToJointVentures_8db60d76-a182-4814-899a-e45575329e2e_terseLabel_fr" xlink:label="lab_veolia_OtherItemsOfComprehensiveIncomeNotSubsequentlyReleasedToNetIncomeAttributableToJointVentures" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="fr">Autres éléments du résultat global non reclassés ultérieurement en résultat net dont part des co-entreprises</link:label>
    <link:label id="lab_veolia_OtherItemsOfComprehensiveIncomeNotSubsequentlyReleasedToNetIncomeAttributableToJointVentures_label_fr" xlink:label="lab_veolia_OtherItemsOfComprehensiveIncomeNotSubsequentlyReleasedToNetIncomeAttributableToJointVentures" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="fr">Dont part des co-entreprises</link:label>
    <link:label id="lab_veolia_OtherItemsOfComprehensiveIncomeNotSubsequentlyReleasedToNetIncomeAttributableToJointVentures_documentation_fr" xlink:label="lab_veolia_OtherItemsOfComprehensiveIncomeNotSubsequentlyReleasedToNetIncomeAttributableToJointVentures" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="fr">Other Items Of Comprehensive Income Not Subsequently Released To Net Income Attributable To Joint Ventures</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_OtherItemsOfComprehensiveIncomeNotSubsequentlyReleasedToNetIncomeAttributableToJointVentures" xlink:href="veolia-2023-12-31.xsd#veolia_OtherItemsOfComprehensiveIncomeNotSubsequentlyReleasedToNetIncomeAttributableToJointVentures"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_OtherItemsOfComprehensiveIncomeNotSubsequentlyReleasedToNetIncomeAttributableToJointVentures" xlink:to="lab_veolia_OtherItemsOfComprehensiveIncomeNotSubsequentlyReleasedToNetIncomeAttributableToJointVentures" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_CessionDactifsFinanciers_label_fr" xlink:label="lab_veolia_CessionDactifsFinanciers" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="fr">Cession d'actifs financiers</link:label>
    <link:label id="lab_veolia_CessionDactifsFinanciers_documentation_fr" xlink:label="lab_veolia_CessionDactifsFinanciers" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="fr">Cession d'actifs financiers</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_CessionDactifsFinanciers" xlink:href="veolia-2023-12-31.xsd#veolia_CessionDactifsFinanciers"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_CessionDactifsFinanciers" xlink:to="lab_veolia_CessionDactifsFinanciers" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_ConcessionIntangibleAssets_label_fr" xlink:label="lab_veolia_ConcessionIntangibleAssets" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="fr">Actifs incorporels du domaine concédé</link:label>
    <link:label id="lab_veolia_ConcessionIntangibleAssets_documentation_fr" xlink:label="lab_veolia_ConcessionIntangibleAssets" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="fr">Concession Intangible Assets</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_ConcessionIntangibleAssets" xlink:href="veolia-2023-12-31.xsd#veolia_ConcessionIntangibleAssets"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_ConcessionIntangibleAssets" xlink:to="lab_veolia_ConcessionIntangibleAssets" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_EcartsDeConversionSurLesFilialesDontLesComptesSontEtablisEnDevisesEtrangeresMontantNetDimpots_label_fr" xlink:label="lab_veolia_EcartsDeConversionSurLesFilialesDontLesComptesSontEtablisEnDevisesEtrangeresMontantNetDimpots" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="fr">Ecarts de conversion sur les filiales dont les comptes sont établis en devises etrangères montant net d'impôts</link:label>
    <link:label id="lab_veolia_EcartsDeConversionSurLesFilialesDontLesComptesSontEtablisEnDevisesEtrangeresMontantNetDimpots_documentation_fr" xlink:label="lab_veolia_EcartsDeConversionSurLesFilialesDontLesComptesSontEtablisEnDevisesEtrangeresMontantNetDimpots" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="fr">Other Comprehensive Income Net Of Tax Exchange Differences On Translation Including Share Of Equity Accounted Investees</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_EcartsDeConversionSurLesFilialesDontLesComptesSontEtablisEnDevisesEtrangeresMontantNetDimpots" xlink:href="veolia-2023-12-31.xsd#veolia_EcartsDeConversionSurLesFilialesDontLesComptesSontEtablisEnDevisesEtrangeresMontantNetDimpots"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_EcartsDeConversionSurLesFilialesDontLesComptesSontEtablisEnDevisesEtrangeresMontantNetDimpots" xlink:to="lab_veolia_EcartsDeConversionSurLesFilialesDontLesComptesSontEtablisEnDevisesEtrangeresMontantNetDimpots" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_GeneralAndAdministrativeExpense_0092a76a-6916-4f66-8adc-0b18c0754eb2_negatedLabel_fr" xlink:label="lab_ifrs-full_GeneralAndAdministrativeExpense" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="resource" xml:lang="fr">Frais généraux et administratifs</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_GeneralAndAdministrativeExpense" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_GeneralAndAdministrativeExpense"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_GeneralAndAdministrativeExpense" xlink:to="lab_ifrs-full_GeneralAndAdministrativeExpense" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_PassifsDuDomaineConcedePartNonCourante_label_fr" xlink:label="lab_veolia_PassifsDuDomaineConcedePartNonCourante" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="fr">Passifs du domaine concédé - part non courante</link:label>
    <link:label id="lab_veolia_PassifsDuDomaineConcedePartNonCourante_documentation_fr" xlink:label="lab_veolia_PassifsDuDomaineConcedePartNonCourante" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="fr">Noncurrent Concession Liabilities</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_PassifsDuDomaineConcedePartNonCourante" xlink:href="veolia-2023-12-31.xsd#veolia_PassifsDuDomaineConcedePartNonCourante"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_PassifsDuDomaineConcedePartNonCourante" xlink:to="lab_veolia_PassifsDuDomaineConcedePartNonCourante" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_IncreaseDecreaseThroughTransactionsWithOwners_0cf1ef33-8e2e-4787-8c96-3bf19ef02639_totalLabel_fr" xlink:label="lab_ifrs-full_IncreaseDecreaseThroughTransactionsWithOwners" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="fr">Total des transactions entre actionnaires</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_IncreaseDecreaseThroughTransactionsWithOwners" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_IncreaseDecreaseThroughTransactionsWithOwners"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_IncreaseDecreaseThroughTransactionsWithOwners" xlink:to="lab_ifrs-full_IncreaseDecreaseThroughTransactionsWithOwners" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_CoutDeLendettementFinancier_label_fr" xlink:label="lab_veolia_CoutDeLendettementFinancier" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="fr">Coût de l’endettement financier</link:label>
    <link:label id="lab_veolia_CoutDeLendettementFinancier_documentation_fr" xlink:label="lab_veolia_CoutDeLendettementFinancier" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="fr">Net Finance Costs</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_CoutDeLendettementFinancier" xlink:href="veolia-2023-12-31.xsd#veolia_CoutDeLendettementFinancier"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_CoutDeLendettementFinancier" xlink:to="lab_veolia_CoutDeLendettementFinancier" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_PlusOuMoinsValuesDeCessionsDactifsFinanciers_label_fr" xlink:label="lab_veolia_PlusOuMoinsValuesDeCessionsDactifsFinanciers" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="fr">Plus ou moins-values de cessions d’actifs financiers</link:label>
    <link:label id="lab_veolia_PlusOuMoinsValuesDeCessionsDactifsFinanciers_documentation_fr" xlink:label="lab_veolia_PlusOuMoinsValuesDeCessionsDactifsFinanciers" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="fr">Gains Losses On Disposal Of Financial Assets</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_PlusOuMoinsValuesDeCessionsDactifsFinanciers" xlink:href="veolia-2023-12-31.xsd#veolia_PlusOuMoinsValuesDeCessionsDactifsFinanciers"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_PlusOuMoinsValuesDeCessionsDactifsFinanciers" xlink:to="lab_veolia_PlusOuMoinsValuesDeCessionsDactifsFinanciers" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_EmissionRemboursementDeTitresSuperSubordonnes_label_fr" xlink:label="lab_veolia_EmissionRemboursementDeTitresSuperSubordonnes" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="fr">Emission / Remboursement de titres super subordonnés</link:label>
    <link:label id="lab_veolia_EmissionRemboursementDeTitresSuperSubordonnes_documentation_fr" xlink:label="lab_veolia_EmissionRemboursementDeTitresSuperSubordonnes" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="fr">Issue repayment of deeply subordinated securities</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_EmissionRemboursementDeTitresSuperSubordonnes" xlink:href="veolia-2023-12-31.xsd#veolia_EmissionRemboursementDeTitresSuperSubordonnes"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_EmissionRemboursementDeTitresSuperSubordonnes" xlink:to="lab_veolia_EmissionRemboursementDeTitresSuperSubordonnes" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_NouveauxActifsFinanciersOperationnels_label_fr" xlink:label="lab_veolia_NouveauxActifsFinanciersOperationnels" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="fr">Nouveaux actifs financiers opérationnels</link:label>
    <link:label id="lab_veolia_NouveauxActifsFinanciersOperationnels_documentation_fr" xlink:label="lab_veolia_NouveauxActifsFinanciersOperationnels" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="fr">New Operating Financial Assets</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_NouveauxActifsFinanciersOperationnels" xlink:href="veolia-2023-12-31.xsd#veolia_NouveauxActifsFinanciersOperationnels"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_NouveauxActifsFinanciersOperationnels" xlink:to="lab_veolia_NouveauxActifsFinanciersOperationnels" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_DividendsRecognisedAsDistributionsToOwnersOfParent_85aa0b0d-d049-454b-bf61-8791e354c90c_negatedLabel_fr" xlink:label="lab_ifrs-full_DividendsRecognisedAsDistributionsToOwnersOfParent" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="resource" xml:lang="fr">Dividendes comptabilisés au titre des distributions aux propriétaires de la société mère</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_DividendsRecognisedAsDistributionsToOwnersOfParent" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_DividendsRecognisedAsDistributionsToOwnersOfParent"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_DividendsRecognisedAsDistributionsToOwnersOfParent" xlink:to="lab_ifrs-full_DividendsRecognisedAsDistributionsToOwnersOfParent" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_ReservesDeJusteValeurMember_3e109515-ea1d-4800-b5e8-ea78ebd4df01_terseLabel_fr" xlink:label="lab_veolia_ReservesDeJusteValeurMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="fr">Reserves de juste valeur</link:label>
    <link:label id="lab_veolia_ReservesDeJusteValeurMember_label_fr" xlink:label="lab_veolia_ReservesDeJusteValeurMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="fr">Reserves de juste valeur [Member]</link:label>
    <link:label id="lab_veolia_ReservesDeJusteValeurMember_documentation_fr" xlink:label="lab_veolia_ReservesDeJusteValeurMember" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="fr">Reserves de juste valeur</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_ReservesDeJusteValeurMember" xlink:href="veolia-2023-12-31.xsd#veolia_ReservesDeJusteValeurMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_ReservesDeJusteValeurMember" xlink:to="lab_veolia_ReservesDeJusteValeurMember" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_ChangeInOperatingWorkingCapitalRequirements_label_fr" xlink:label="lab_veolia_ChangeInOperatingWorkingCapitalRequirements" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="fr">Variation du besoin en fonds de roulement opérationnel</link:label>
    <link:label id="lab_veolia_ChangeInOperatingWorkingCapitalRequirements_documentation_fr" xlink:label="lab_veolia_ChangeInOperatingWorkingCapitalRequirements" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="fr">Change In Operating Working Capital Requirements</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_ChangeInOperatingWorkingCapitalRequirements" xlink:href="veolia-2023-12-31.xsd#veolia_ChangeInOperatingWorkingCapitalRequirements"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_ChangeInOperatingWorkingCapitalRequirements" xlink:to="lab_veolia_ChangeInOperatingWorkingCapitalRequirements" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_InteretsFinanciersVerses_label_fr" xlink:label="lab_veolia_InteretsFinanciersVerses" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="fr">Intérêts financiers versés</link:label>
    <link:label id="lab_veolia_InteretsFinanciersVerses_documentation_fr" xlink:label="lab_veolia_InteretsFinanciersVerses" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="fr">Interest Paid</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_InteretsFinanciersVerses" xlink:href="veolia-2023-12-31.xsd#veolia_InteretsFinanciersVerses"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_InteretsFinanciersVerses" xlink:to="lab_veolia_InteretsFinanciersVerses" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_CoutDeLendettementFinancierNet_label_fr" xlink:label="lab_veolia_CoutDeLendettementFinancierNet" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="fr">Coût de l’endettement financier net</link:label>
    <link:label id="lab_veolia_CoutDeLendettementFinancierNet_documentation_fr" xlink:label="lab_veolia_CoutDeLendettementFinancierNet" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="fr">Net Finance Costs Adjustments</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_CoutDeLendettementFinancierNet" xlink:href="veolia-2023-12-31.xsd#veolia_CoutDeLendettementFinancierNet"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_CoutDeLendettementFinancierNet" xlink:to="lab_veolia_CoutDeLendettementFinancierNet" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_DettesFinancieresNonCourantes_label_fr" xlink:label="lab_veolia_DettesFinancieresNonCourantes" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="fr">Dettes financières non courantes</link:label>
    <link:label id="lab_veolia_DettesFinancieresNonCourantes_documentation_fr" xlink:label="lab_veolia_DettesFinancieresNonCourantes" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="fr">Noncurrent Financial Liabilities Excluding Concession Liabilities</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_DettesFinancieresNonCourantes" xlink:href="veolia-2023-12-31.xsd#veolia_DettesFinancieresNonCourantes"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_DettesFinancieresNonCourantes" xlink:to="lab_veolia_DettesFinancieresNonCourantes" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_DividendsPaidClassifiedAsFinancingActivities_be88b86e-540f-48ee-888c-5e20c4a9a56f_negatedLabel_fr" xlink:label="lab_ifrs-full_DividendsPaidClassifiedAsFinancingActivities" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="resource" xml:lang="fr">Dividendes versés, classés dans les activités de financement</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_DividendsPaidClassifiedAsFinancingActivities" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_DividendsPaidClassifiedAsFinancingActivities"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_DividendsPaidClassifiedAsFinancingActivities" xlink:to="lab_ifrs-full_DividendsPaidClassifiedAsFinancingActivities" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_IncomeTaxExpenseContinuingOperations_1b82e67d-887c-4358-9f7b-e7e0531f1765_negatedLabel_fr" xlink:label="lab_ifrs-full_IncomeTaxExpenseContinuingOperations" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="resource" xml:lang="fr">Charge (produit) d’impôt</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_IncomeTaxExpenseContinuingOperations" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_IncomeTaxExpenseContinuingOperations"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_IncomeTaxExpenseContinuingOperations" xlink:to="lab_ifrs-full_IncomeTaxExpenseContinuingOperations" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_ChangeInConcessionWorkingCapitalRequirements_label_fr" xlink:label="lab_veolia_ChangeInConcessionWorkingCapitalRequirements" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="fr">Variation du besoin en fonds de roulement du domaine concédé</link:label>
    <link:label id="lab_veolia_ChangeInConcessionWorkingCapitalRequirements_documentation_fr" xlink:label="lab_veolia_ChangeInConcessionWorkingCapitalRequirements" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="fr">Change In Concession Working Capital Requirements</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_ChangeInConcessionWorkingCapitalRequirements" xlink:href="veolia-2023-12-31.xsd#veolia_ChangeInConcessionWorkingCapitalRequirements"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_ChangeInConcessionWorkingCapitalRequirements" xlink:to="lab_veolia_ChangeInConcessionWorkingCapitalRequirements" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_AmortissementsEtPertesDeValeursFinanciers_label_fr" xlink:label="lab_veolia_AmortissementsEtPertesDeValeursFinanciers" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="fr">Amortissements et pertes de valeurs financiers</link:label>
    <link:label id="lab_veolia_AmortissementsEtPertesDeValeursFinanciers_documentation_fr" xlink:label="lab_veolia_AmortissementsEtPertesDeValeursFinanciers" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="fr">Financial Amortization And Impairment Losses</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_AmortissementsEtPertesDeValeursFinanciers" xlink:href="veolia-2023-12-31.xsd#veolia_AmortissementsEtPertesDeValeursFinanciers"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_AmortissementsEtPertesDeValeursFinanciers" xlink:to="lab_veolia_AmortissementsEtPertesDeValeursFinanciers" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_Impots_label_fr" xlink:label="lab_veolia_Impots" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="fr">Impôts ajustement de valeur sur cout de la couverture</link:label>
    <link:label id="lab_veolia_Impots_documentation_fr" xlink:label="lab_veolia_Impots" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="fr">Income Tax Relating To Fair Value Adjustments On Hedging Costs</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_Impots" xlink:href="veolia-2023-12-31.xsd#veolia_Impots"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_Impots" xlink:to="lab_veolia_Impots" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_InvestissementsFinanciers_label_fr" xlink:label="lab_veolia_InvestissementsFinanciers" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="fr">Investissements financiers</link:label>
    <link:label id="lab_veolia_InvestissementsFinanciers_documentation_fr" xlink:label="lab_veolia_InvestissementsFinanciers" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="fr">Investissements financiers</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_InvestissementsFinanciers" xlink:href="veolia-2023-12-31.xsd#veolia_InvestissementsFinanciers"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_InvestissementsFinanciers" xlink:to="lab_veolia_InvestissementsFinanciers" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_IncomeTaxesPaidRefundClassifiedAsOperatingActivities_7f826455-815d-4d19-aaaa-d744dbb52e26_negatedLabel_fr" xlink:label="lab_ifrs-full_IncomeTaxesPaidRefundClassifiedAsOperatingActivities" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="resource" xml:lang="fr">Impôts sur le résultat payés (remboursés), classés dans les activités opérationnelles</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_IncomeTaxesPaidRefundClassifiedAsOperatingActivities" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_IncomeTaxesPaidRefundClassifiedAsOperatingActivities"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_IncomeTaxesPaidRefundClassifiedAsOperatingActivities" xlink:to="lab_ifrs-full_IncomeTaxesPaidRefundClassifiedAsOperatingActivities" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_ReservesEtResultatPartDuGroupe_2ec6112d-e3dc-4eca-959d-7c04ab4b27cd_terseLabel_fr" xlink:label="lab_veolia_ReservesEtResultatPartDuGroupe" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="fr">Réserves et résultat part du Groupe</link:label>
    <link:label id="lab_veolia_ReservesEtResultatPartDuGroupe_label_fr" xlink:label="lab_veolia_ReservesEtResultatPartDuGroupe" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="fr">Réserves et résultat part du Groupe</link:label>
    <link:label id="lab_veolia_ReservesEtResultatPartDuGroupe_documentation_fr" xlink:label="lab_veolia_ReservesEtResultatPartDuGroupe" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="fr">Reserves And Retained Earnings Attributable To Owners Of The Company</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_ReservesEtResultatPartDuGroupe" xlink:href="veolia-2023-12-31.xsd#veolia_ReservesEtResultatPartDuGroupe"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_ReservesEtResultatPartDuGroupe" xlink:to="lab_veolia_ReservesEtResultatPartDuGroupe" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_VariationDesActifsLiquidesEtDesActifsFinanciersLiesAuFinancement_label_fr" xlink:label="lab_veolia_VariationDesActifsLiquidesEtDesActifsFinanciersLiesAuFinancement" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="fr">Variation des actifs liquides et des actifs financiers liés au financement</link:label>
    <link:label id="lab_veolia_VariationDesActifsLiquidesEtDesActifsFinanciersLiesAuFinancement_documentation_fr" xlink:label="lab_veolia_VariationDesActifsLiquidesEtDesActifsFinanciersLiesAuFinancement" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="fr">Change In Liquid Assets And Financing Financial Assets</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_VariationDesActifsLiquidesEtDesActifsFinanciersLiesAuFinancement" xlink:href="veolia-2023-12-31.xsd#veolia_VariationDesActifsLiquidesEtDesActifsFinanciersLiesAuFinancement"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_VariationDesActifsLiquidesEtDesActifsFinanciersLiesAuFinancement" xlink:to="lab_veolia_VariationDesActifsLiquidesEtDesActifsFinanciersLiesAuFinancement" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_InteretsSurDettesLocativesIFRS16_label_fr" xlink:label="lab_veolia_InteretsSurDettesLocativesIFRS16" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="fr">Intérets sur dettes locatives IFRS 16</link:label>
    <link:label id="lab_veolia_InteretsSurDettesLocativesIFRS16_documentation_fr" xlink:label="lab_veolia_InteretsSurDettesLocativesIFRS16" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="fr">Interest On Lease</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_InteretsSurDettesLocativesIFRS16" xlink:href="veolia-2023-12-31.xsd#veolia_InteretsSurDettesLocativesIFRS16"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_InteretsSurDettesLocativesIFRS16" xlink:to="lab_veolia_InteretsSurDettesLocativesIFRS16" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_ActifsFinanciersOperationnelsCourants_label_fr" xlink:label="lab_veolia_ActifsFinanciersOperationnelsCourants" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="fr">Actifs financiers opérationnels courants</link:label>
    <link:label id="lab_veolia_ActifsFinanciersOperationnelsCourants_documentation_fr" xlink:label="lab_veolia_ActifsFinanciersOperationnelsCourants" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="fr">Current Operating Financial Assets</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_ActifsFinanciersOperationnelsCourants" xlink:href="veolia-2023-12-31.xsd#veolia_ActifsFinanciersOperationnelsCourants"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_ActifsFinanciersOperationnelsCourants" xlink:to="lab_veolia_ActifsFinanciersOperationnelsCourants" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_OtherComprehensiveIncomeNetOfTaxGainsLossesFromInvestmentsInEquityInstruments_1df0e5b5-0f23-4964-be11-a915a5c97863_totalLabel_fr" xlink:label="lab_ifrs-full_OtherComprehensiveIncomeNetOfTaxGainsLossesFromInvestmentsInEquityInstruments" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="fr">Other comprehensive income, net of tax, gains (losses) from investments in equity instruments</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_OtherComprehensiveIncomeNetOfTaxGainsLossesFromInvestmentsInEquityInstruments" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_OtherComprehensiveIncomeNetOfTaxGainsLossesFromInvestmentsInEquityInstruments"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_OtherComprehensiveIncomeNetOfTaxGainsLossesFromInvestmentsInEquityInstruments" xlink:to="lab_ifrs-full_OtherComprehensiveIncomeNetOfTaxGainsLossesFromInvestmentsInEquityInstruments" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_SellingExpense_695598c3-5940-4e6d-a866-09ebf7a84cd2_negatedLabel_fr" xlink:label="lab_ifrs-full_SellingExpense" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="resource" xml:lang="fr">Frais de vente</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_SellingExpense" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_SellingExpense"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_SellingExpense" xlink:to="lab_ifrs-full_SellingExpense" xlink:type="arc" order="1"/>
  </link:labelLink>
</link:linkbase>
