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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2023 Workiva-->
<!--r:87d1a90e-de6f-4725-8470-312a4c58f2f6,g:636d534c-2e35-45cd-bec2-981343007a67-->
<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_DividendsRecognisedAsDistributionsToOwnersOfParent_d40974b6-bb7d-48b6-b1ae-4865de25c6c6_negatedLabel_fr" xlink:label="lab_ifrs-full_DividendsRecognisedAsDistributionsToOwnersOfParent" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" 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="http://xbrl.ifrs.org/taxonomy/2021-03-24/full_ifrs/full_ifrs-cor_2021-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_ifrs-full_DividendsPaid_9c6980c4-157d-4783-8ba7-7412bc005d4a_negatedTotalLabel_fr" xlink:label="lab_ifrs-full_DividendsPaid" xlink:role="http://www.xbrl.org/2009/role/negatedTotalLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" 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="http://xbrl.ifrs.org/taxonomy/2021-03-24/full_ifrs/full_ifrs-cor_2021-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_NetFinanceCostsAdjustments_label_fr" xlink:label="lab_veolia_NetFinanceCostsAdjustments" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Coût de l’endettement financier net</link:label>
    <link:label id="lab_veolia_NetFinanceCostsAdjustments_documentation_fr" xlink:label="lab_veolia_NetFinanceCostsAdjustments" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Net Finance Costs Adjustments</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_NetFinanceCostsAdjustments" xlink:href="veolia-2022-12-31.xsd#veolia_NetFinanceCostsAdjustments"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_NetFinanceCostsAdjustments" xlink:to="lab_veolia_NetFinanceCostsAdjustments" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_ReservesAndRetainedEarningsAttributableToOwnersOfTheCompany_label_fr" xlink:label="lab_veolia_ReservesAndRetainedEarningsAttributableToOwnersOfTheCompany" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Réserves et résultat part du Groupe</link:label>
    <link:label id="lab_veolia_ReservesAndRetainedEarningsAttributableToOwnersOfTheCompany_documentation_fr" xlink:label="lab_veolia_ReservesAndRetainedEarningsAttributableToOwnersOfTheCompany" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Reserves And Retained Earnings Attributable To Owners Of The Company</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_ReservesAndRetainedEarningsAttributableToOwnersOfTheCompany" xlink:href="veolia-2022-12-31.xsd#veolia_ReservesAndRetainedEarningsAttributableToOwnersOfTheCompany"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_ReservesAndRetainedEarningsAttributableToOwnersOfTheCompany" xlink:to="lab_veolia_ReservesAndRetainedEarningsAttributableToOwnersOfTheCompany" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_InterestPaid_label_fr" xlink:label="lab_veolia_InterestPaid" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Intérêts financiers versés</link:label>
    <link:label id="lab_veolia_InterestPaid_documentation_fr" xlink:label="lab_veolia_InterestPaid" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Interest Paid</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_InterestPaid" xlink:href="veolia-2022-12-31.xsd#veolia_InterestPaid"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_InterestPaid" xlink:to="lab_veolia_InterestPaid" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_ConsolidatedReservesAndRetainedEarningsMember_label_fr" xlink:label="lab_veolia_ConsolidatedReservesAndRetainedEarningsMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Réserves de consolidation et résultat [Member]</link:label>
    <link:label id="lab_veolia_ConsolidatedReservesAndRetainedEarningsMember_documentation_fr" xlink:label="lab_veolia_ConsolidatedReservesAndRetainedEarningsMember" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Consolidated Reserves And Retained Earnings</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_ConsolidatedReservesAndRetainedEarningsMember" xlink:href="veolia-2022-12-31.xsd#veolia_ConsolidatedReservesAndRetainedEarningsMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_ConsolidatedReservesAndRetainedEarningsMember" xlink:to="lab_veolia_ConsolidatedReservesAndRetainedEarningsMember" 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" xmlns:xml="http://www.w3.org/XML/1998/namespace" 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" xmlns:xml="http://www.w3.org/XML/1998/namespace" 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-2022-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_ifrs-full_SellingExpense_3d349649-e2e6-44d4-9b18-1f59a24b19f1_negatedLabel_fr" xlink:label="lab_ifrs-full_SellingExpense" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Frais de vente</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_SellingExpense" xlink:href="http://xbrl.ifrs.org/taxonomy/2021-03-24/full_ifrs/full_ifrs-cor_2021-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:label id="lab_veolia_NetDecreaseIncreaseInCurrentLoans_label_fr" xlink:label="lab_veolia_NetDecreaseIncreaseInCurrentLoans" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Variation des créances financières courantes</link:label>
    <link:label id="lab_veolia_NetDecreaseIncreaseInCurrentLoans_documentation_fr" xlink:label="lab_veolia_NetDecreaseIncreaseInCurrentLoans" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Net Decrease Increase In Current Loans</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_NetDecreaseIncreaseInCurrentLoans" xlink:href="veolia-2022-12-31.xsd#veolia_NetDecreaseIncreaseInCurrentLoans"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_NetDecreaseIncreaseInCurrentLoans" xlink:to="lab_veolia_NetDecreaseIncreaseInCurrentLoans" 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" xmlns:xml="http://www.w3.org/XML/1998/namespace" 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" xmlns:xml="http://www.w3.org/XML/1998/namespace" 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-2022-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_veolia_TotalDesTransactionsEntreActionnaires_4151207c-5f3f-43df-a589-291b91aaaf6d_totalLabel_fr" xlink:label="lab_veolia_TotalDesTransactionsEntreActionnaires" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Total des transactions entre actionnaires</link:label>
    <link:label id="lab_veolia_TotalDesTransactionsEntreActionnaires_label_fr" xlink:label="lab_veolia_TotalDesTransactionsEntreActionnaires" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Total des transactions entre actionnaires</link:label>
    <link:label id="lab_veolia_TotalDesTransactionsEntreActionnaires_documentation_fr" xlink:label="lab_veolia_TotalDesTransactionsEntreActionnaires" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Total Transactions With Non controlling Interests</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_TotalDesTransactionsEntreActionnaires" xlink:href="veolia-2022-12-31.xsd#veolia_TotalDesTransactionsEntreActionnaires"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_TotalDesTransactionsEntreActionnaires" xlink:to="lab_veolia_TotalDesTransactionsEntreActionnaires" 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" xmlns:xml="http://www.w3.org/XML/1998/namespace" 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" xmlns:xml="http://www.w3.org/XML/1998/namespace" 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-2022-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_AdjustmentsForDividendIncome_17df1745-ca52-43c5-b77b-067201019311_negatedLabel_fr" xlink:label="lab_ifrs-full_AdjustmentsForDividendIncome" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Ajustements pour dividendes reçus</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_AdjustmentsForDividendIncome" xlink:href="http://xbrl.ifrs.org/taxonomy/2021-03-24/full_ifrs/full_ifrs-cor_2021-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_CurrentConcessionLiabilities_label_fr" xlink:label="lab_veolia_CurrentConcessionLiabilities" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Passifs du domaine concédé - part courante</link:label>
    <link:label id="lab_veolia_CurrentConcessionLiabilities_documentation_fr" xlink:label="lab_veolia_CurrentConcessionLiabilities" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Current Concession Liabilities</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_CurrentConcessionLiabilities" xlink:href="veolia-2022-12-31.xsd#veolia_CurrentConcessionLiabilities"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_CurrentConcessionLiabilities" xlink:to="lab_veolia_CurrentConcessionLiabilities" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_ShareOfNetIncomeLossOfCoreEquityAccountedEntities_label_fr" xlink:label="lab_veolia_ShareOfNetIncomeLossOfCoreEquityAccountedEntities" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Quote-part de résultat net dans les entités mises en équivalence</link:label>
    <link:label id="lab_veolia_ShareOfNetIncomeLossOfCoreEquityAccountedEntities_documentation_fr" xlink:label="lab_veolia_ShareOfNetIncomeLossOfCoreEquityAccountedEntities" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Share Of Net Income Loss Of Core Equity accounted Entities</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_ShareOfNetIncomeLossOfCoreEquityAccountedEntities" xlink:href="veolia-2022-12-31.xsd#veolia_ShareOfNetIncomeLossOfCoreEquityAccountedEntities"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_ShareOfNetIncomeLossOfCoreEquityAccountedEntities" xlink:to="lab_veolia_ShareOfNetIncomeLossOfCoreEquityAccountedEntities" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_NoncurrentFinancialLiabilitiesExcludingConcessionLiabilities_label_fr" xlink:label="lab_veolia_NoncurrentFinancialLiabilitiesExcludingConcessionLiabilities" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Dettes financières non courantes</link:label>
    <link:label id="lab_veolia_NoncurrentFinancialLiabilitiesExcludingConcessionLiabilities_documentation_fr" xlink:label="lab_veolia_NoncurrentFinancialLiabilitiesExcludingConcessionLiabilities" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Noncurrent Financial Liabilities Excluding Concession Liabilities</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_NoncurrentFinancialLiabilitiesExcludingConcessionLiabilities" xlink:href="veolia-2022-12-31.xsd#veolia_NoncurrentFinancialLiabilitiesExcludingConcessionLiabilities"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_NoncurrentFinancialLiabilitiesExcludingConcessionLiabilities" xlink:to="lab_veolia_NoncurrentFinancialLiabilitiesExcludingConcessionLiabilities" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_ProceedOnIssueOfDeeplySubordinatedSecurities_label_fr" xlink:label="lab_veolia_ProceedOnIssueOfDeeplySubordinatedSecurities" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Emission de titres super subordonnés</link:label>
    <link:label id="lab_veolia_ProceedOnIssueOfDeeplySubordinatedSecurities_documentation_fr" xlink:label="lab_veolia_ProceedOnIssueOfDeeplySubordinatedSecurities" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Proceed On Issue Of Deeply Subordinated Securities</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_ProceedOnIssueOfDeeplySubordinatedSecurities" xlink:href="veolia-2022-12-31.xsd#veolia_ProceedOnIssueOfDeeplySubordinatedSecurities"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_ProceedOnIssueOfDeeplySubordinatedSecurities" xlink:to="lab_veolia_ProceedOnIssueOfDeeplySubordinatedSecurities" xlink:type="arc" order="1"/>
    <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" xmlns:xml="http://www.w3.org/XML/1998/namespace" 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" xmlns:xml="http://www.w3.org/XML/1998/namespace" 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-2022-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_ifrs-full_NoncurrentInvestmentsOtherThanInvestmentsAccountedForUsingEquityMethod_0339a031-a770-4dcb-97c5-d811080dd19b_totalLabel_fr" xlink:label="lab_ifrs-full_NoncurrentInvestmentsOtherThanInvestmentsAccountedForUsingEquityMethod" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Titres de participation non consolidés</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_NoncurrentInvestmentsOtherThanInvestmentsAccountedForUsingEquityMethod" xlink:href="http://xbrl.ifrs.org/taxonomy/2021-03-24/full_ifrs/full_ifrs-cor_2021-03-24.xsd#ifrs-full_NoncurrentInvestmentsOtherThanInvestmentsAccountedForUsingEquityMethod"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_NoncurrentInvestmentsOtherThanInvestmentsAccountedForUsingEquityMethod" xlink:to="lab_ifrs-full_NoncurrentInvestmentsOtherThanInvestmentsAccountedForUsingEquityMethod" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_ScriptDividends_7b9eddf6-76b9-436b-85fd-33a31632919f_negatedLabel_fr" xlink:label="lab_veolia_ScriptDividends" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" 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" xmlns:xml="http://www.w3.org/XML/1998/namespace" 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" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Script Dividends</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_ScriptDividends" xlink:href="veolia-2022-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_FairValueAdjustmentsOnFinancialInstrumentsAtFairValueThroughEquityNotSubsequentlyReleasedToNetIncomeRelatingToTheAcquisitionOfSuez_label_fr" xlink:label="lab_veolia_FairValueAdjustmentsOnFinancialInstrumentsAtFairValueThroughEquityNotSubsequentlyReleasedToNetIncomeRelatingToTheAcquisitionOfSuez" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Ajustements de valeur sur instruments financiers évalués à la juste valeur par capitaux propres non recyclables liés à l'acquisition de Suez</link:label>
    <link:label id="lab_veolia_FairValueAdjustmentsOnFinancialInstrumentsAtFairValueThroughEquityNotSubsequentlyReleasedToNetIncomeRelatingToTheAcquisitionOfSuez_documentation_fr" xlink:label="lab_veolia_FairValueAdjustmentsOnFinancialInstrumentsAtFairValueThroughEquityNotSubsequentlyReleasedToNetIncomeRelatingToTheAcquisitionOfSuez" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Fair Value Adjustments On Financial Instruments At Fair ValueThrough Equity Not Subsequently Released To Net Income Relating To The Acquisition Of Suez</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_FairValueAdjustmentsOnFinancialInstrumentsAtFairValueThroughEquityNotSubsequentlyReleasedToNetIncomeRelatingToTheAcquisitionOfSuez" xlink:href="veolia-2022-12-31.xsd#veolia_FairValueAdjustmentsOnFinancialInstrumentsAtFairValueThroughEquityNotSubsequentlyReleasedToNetIncomeRelatingToTheAcquisitionOfSuez"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_FairValueAdjustmentsOnFinancialInstrumentsAtFairValueThroughEquityNotSubsequentlyReleasedToNetIncomeRelatingToTheAcquisitionOfSuez" xlink:to="lab_veolia_FairValueAdjustmentsOnFinancialInstrumentsAtFairValueThroughEquityNotSubsequentlyReleasedToNetIncomeRelatingToTheAcquisitionOfSuez" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_OtherComprehensiveIncomeNetOfTaxGainsLossesFromInvestmentsInEquityInstruments_1d32b17a-e07c-4852-8963-c96d68040769_totalLabel_fr" xlink:label="lab_ifrs-full_OtherComprehensiveIncomeNetOfTaxGainsLossesFromInvestmentsInEquityInstruments" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" 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="http://xbrl.ifrs.org/taxonomy/2021-03-24/full_ifrs/full_ifrs-cor_2021-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_veolia_ContributionOfHybridDebtSuezSA_label_fr" xlink:label="lab_veolia_ContributionOfHybridDebtSuezSA" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" 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" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Contribution of hybrid debt Suez SA</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_ContributionOfHybridDebtSuezSA" xlink:href="veolia-2022-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_PrincipalPaymentsOnNoncurrentLoans_label_fr" xlink:label="lab_veolia_PrincipalPaymentsOnNoncurrentLoans" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Créances financières non courantes remboursées</link:label>
    <link:label id="lab_veolia_PrincipalPaymentsOnNoncurrentLoans_documentation_fr" xlink:label="lab_veolia_PrincipalPaymentsOnNoncurrentLoans" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Principal Payments On Noncurrent Loans</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_PrincipalPaymentsOnNoncurrentLoans" xlink:href="veolia-2022-12-31.xsd#veolia_PrincipalPaymentsOnNoncurrentLoans"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_PrincipalPaymentsOnNoncurrentLoans" xlink:to="lab_veolia_PrincipalPaymentsOnNoncurrentLoans" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_IssueRepaymentOfDeeplySubordinatedSecurities_label_fr" xlink:label="lab_veolia_IssueRepaymentOfDeeplySubordinatedSecurities" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Emission / Remboursement de titres super subordonnés</link:label>
    <link:label id="lab_veolia_IssueRepaymentOfDeeplySubordinatedSecurities_documentation_fr" xlink:label="lab_veolia_IssueRepaymentOfDeeplySubordinatedSecurities" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Issue repayment of deeply subordinated securities</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_IssueRepaymentOfDeeplySubordinatedSecurities" xlink:href="veolia-2022-12-31.xsd#veolia_IssueRepaymentOfDeeplySubordinatedSecurities"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_IssueRepaymentOfDeeplySubordinatedSecurities" xlink:to="lab_veolia_IssueRepaymentOfDeeplySubordinatedSecurities" 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" xmlns:xml="http://www.w3.org/XML/1998/namespace" 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" xmlns:xml="http://www.w3.org/XML/1998/namespace" 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-2022-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_NotesAbstract_label_fr" xlink:label="lab_veolia_NotesAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Notes [Abstract]</link:label>
    <link:label id="lab_veolia_NotesAbstract_documentation_fr" xlink:label="lab_veolia_NotesAbstract" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Notes [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_NotesAbstract" xlink:href="veolia-2022-12-31.xsd#veolia_NotesAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_NotesAbstract" xlink:to="lab_veolia_NotesAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_ShareOfNetIncomeLossOfCoreJointVentures_label_fr" xlink:label="lab_veolia_ShareOfNetIncomeLossOfCoreJointVentures" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Dont quote-part de résultat net des co-entreprises</link:label>
    <link:label id="lab_veolia_ShareOfNetIncomeLossOfCoreJointVentures_documentation_fr" xlink:label="lab_veolia_ShareOfNetIncomeLossOfCoreJointVentures" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Share Of Net Income Loss Of Core Joint Ventures</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_ShareOfNetIncomeLossOfCoreJointVentures" xlink:href="veolia-2022-12-31.xsd#veolia_ShareOfNetIncomeLossOfCoreJointVentures"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_ShareOfNetIncomeLossOfCoreJointVentures" xlink:to="lab_veolia_ShareOfNetIncomeLossOfCoreJointVentures" 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" xmlns:xml="http://www.w3.org/XML/1998/namespace" 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" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Repayment Of New Noncurrent Lease Debt</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_RepaymentOfNewNoncurrentLeaseDebt" xlink:href="veolia-2022-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_OperatingPayables_label_fr" xlink:label="lab_veolia_OperatingPayables" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Dettes d’exploitation</link:label>
    <link:label id="lab_veolia_OperatingPayables_documentation_fr" xlink:label="lab_veolia_OperatingPayables" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Operating Payables</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_OperatingPayables" xlink:href="veolia-2022-12-31.xsd#veolia_OperatingPayables"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_OperatingPayables" xlink:to="lab_veolia_OperatingPayables" 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" xmlns:xml="http://www.w3.org/XML/1998/namespace" 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" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Noncurrent Operating Financial Assets</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_ActifsFinanciersOperationnelsNonCourants" xlink:href="veolia-2022-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_NonconsolidatedOtherSecurities_label_fr" xlink:label="lab_veolia_NonconsolidatedOtherSecurities" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Autres titres non consolidés</link:label>
    <link:label id="lab_veolia_NonconsolidatedOtherSecurities_documentation_fr" xlink:label="lab_veolia_NonconsolidatedOtherSecurities" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Nonconsolidated Other Securities</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_NonconsolidatedOtherSecurities" xlink:href="veolia-2022-12-31.xsd#veolia_NonconsolidatedOtherSecurities"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_NonconsolidatedOtherSecurities" xlink:to="lab_veolia_NonconsolidatedOtherSecurities" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_CashFlowsFromUsedInOperationsBeforeChangesInWorkingCapital_59836ac5-9879-4c50-9b9e-a21fae490d18_totalLabel_fr" xlink:label="lab_ifrs-full_CashFlowsFromUsedInOperationsBeforeChangesInWorkingCapital" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Capacité d’autofinancement</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_CashFlowsFromUsedInOperationsBeforeChangesInWorkingCapital" xlink:href="http://xbrl.ifrs.org/taxonomy/2021-03-24/full_ifrs/full_ifrs-cor_2021-03-24.xsd#ifrs-full_CashFlowsFromUsedInOperationsBeforeChangesInWorkingCapital"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_CashFlowsFromUsedInOperationsBeforeChangesInWorkingCapital" xlink:to="lab_ifrs-full_CashFlowsFromUsedInOperationsBeforeChangesInWorkingCapital" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_CashFlowsFromUsedInInvestingActivitiesContinuingOperations_1f38ff58-cd78-40f2-88bb-57d505d19fb9_totalLabel_fr" xlink:label="lab_ifrs-full_CashFlowsFromUsedInInvestingActivitiesContinuingOperations" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="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="http://xbrl.ifrs.org/taxonomy/2021-03-24/full_ifrs/full_ifrs-cor_2021-03-24.xsd#ifrs-full_CashFlowsFromUsedInInvestingActivitiesContinuingOperations"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_CashFlowsFromUsedInInvestingActivitiesContinuingOperations" xlink:to="lab_ifrs-full_CashFlowsFromUsedInInvestingActivitiesContinuingOperations" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_ResultatOperationnelApresQuotePartDeResultatNetDansLesEntitesMisesEnEquivalence_label_fr" xlink:label="lab_veolia_ResultatOperationnelApresQuotePartDeResultatNetDansLesEntitesMisesEnEquivalence" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" 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" xmlns:xml="http://www.w3.org/XML/1998/namespace" 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-2022-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_label_fr" xlink:label="lab_veolia_CessionsDactifsIndustriels" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" 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" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Proceeds On Disposal Of Industrial Assets</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_CessionsDactifsIndustriels" xlink:href="veolia-2022-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_InterestOnOperatingAssets_label_fr" xlink:label="lab_veolia_InterestOnOperatingAssets" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Intérêts sur actifs opérationnels IFRIC 12</link:label>
    <link:label id="lab_veolia_InterestOnOperatingAssets_documentation_fr" xlink:label="lab_veolia_InterestOnOperatingAssets" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Interest On Operating Assets</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_InterestOnOperatingAssets" xlink:href="veolia-2022-12-31.xsd#veolia_InterestOnOperatingAssets"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_InterestOnOperatingAssets" xlink:to="lab_veolia_InterestOnOperatingAssets" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_CouponOnDeeplySubordinatedSecurities_label_fr" xlink:label="lab_veolia_CouponOnDeeplySubordinatedSecurities" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Coupons titres super subordonnés</link:label>
    <link:label id="lab_veolia_CouponOnDeeplySubordinatedSecurities_documentation_fr" xlink:label="lab_veolia_CouponOnDeeplySubordinatedSecurities" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Coupon On Deeply Subordinated Securities</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_CouponOnDeeplySubordinatedSecurities" xlink:href="veolia-2022-12-31.xsd#veolia_CouponOnDeeplySubordinatedSecurities"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_CouponOnDeeplySubordinatedSecurities" xlink:to="lab_veolia_CouponOnDeeplySubordinatedSecurities" 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" xmlns:xml="http://www.w3.org/XML/1998/namespace" 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" xmlns:xml="http://www.w3.org/XML/1998/namespace" 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-2022-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_BankOverdraftsAndOtherCashPositions_label_fr" xlink:label="lab_veolia_BankOverdraftsAndOtherCashPositions" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Trésorerie passive</link:label>
    <link:label id="lab_veolia_BankOverdraftsAndOtherCashPositions_documentation_fr" xlink:label="lab_veolia_BankOverdraftsAndOtherCashPositions" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Bank Overdrafts And Other Cash Positions</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_BankOverdraftsAndOtherCashPositions" xlink:href="veolia-2022-12-31.xsd#veolia_BankOverdraftsAndOtherCashPositions"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_BankOverdraftsAndOtherCashPositions" xlink:to="lab_veolia_BankOverdraftsAndOtherCashPositions" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_CashFlowsFromUsedInFinancingActivitiesContinuingOperations_7abdbcf3-fd6a-4cea-9316-c5483e2bfa0c_totalLabel_fr" xlink:label="lab_ifrs-full_CashFlowsFromUsedInFinancingActivitiesContinuingOperations" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="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="http://xbrl.ifrs.org/taxonomy/2021-03-24/full_ifrs/full_ifrs-cor_2021-03-24.xsd#ifrs-full_CashFlowsFromUsedInFinancingActivitiesContinuingOperations"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_CashFlowsFromUsedInFinancingActivitiesContinuingOperations" xlink:to="lab_ifrs-full_CashFlowsFromUsedInFinancingActivitiesContinuingOperations" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_PrincipalPaymentsOnOperatingFinancialAssets_label_fr" xlink:label="lab_veolia_PrincipalPaymentsOnOperatingFinancialAssets" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Remboursements d’actifs financiers opérationnels</link:label>
    <link:label id="lab_veolia_PrincipalPaymentsOnOperatingFinancialAssets_documentation_fr" xlink:label="lab_veolia_PrincipalPaymentsOnOperatingFinancialAssets" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Principal Payments On Operating Financial Assets</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_PrincipalPaymentsOnOperatingFinancialAssets" xlink:href="veolia-2022-12-31.xsd#veolia_PrincipalPaymentsOnOperatingFinancialAssets"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_PrincipalPaymentsOnOperatingFinancialAssets" xlink:to="lab_veolia_PrincipalPaymentsOnOperatingFinancialAssets" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_GainsLossesOnDisposalOfOperatingAssets_label_fr" xlink:label="lab_veolia_GainsLossesOnDisposalOfOperatingAssets" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Plus ou moins-values de cessions d’actifs opérationnels</link:label>
    <link:label id="lab_veolia_GainsLossesOnDisposalOfOperatingAssets_documentation_fr" xlink:label="lab_veolia_GainsLossesOnDisposalOfOperatingAssets" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Gains Losses On Disposal Of Operating Assets</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_GainsLossesOnDisposalOfOperatingAssets" xlink:href="veolia-2022-12-31.xsd#veolia_GainsLossesOnDisposalOfOperatingAssets"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_GainsLossesOnDisposalOfOperatingAssets" xlink:to="lab_veolia_GainsLossesOnDisposalOfOperatingAssets" xlink:type="arc" order="1"/>
    <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" xmlns:xml="http://www.w3.org/XML/1998/namespace" 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" xmlns:xml="http://www.w3.org/XML/1998/namespace" 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-2022-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_BankOverdraftsAndOtherCashPositionItems_label_fr" xlink:label="lab_veolia_BankOverdraftsAndOtherCashPositionItems" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Trésorerie passive</link:label>
    <link:label id="lab_veolia_BankOverdraftsAndOtherCashPositionItems_documentation_fr" xlink:label="lab_veolia_BankOverdraftsAndOtherCashPositionItems" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Bank Overdrafts And Other Cash Position Items</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_BankOverdraftsAndOtherCashPositionItems" xlink:href="veolia-2022-12-31.xsd#veolia_BankOverdraftsAndOtherCashPositionItems"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_BankOverdraftsAndOtherCashPositionItems" xlink:to="lab_veolia_BankOverdraftsAndOtherCashPositionItems" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_CurrentFinancialLiabilitiesExcludingConcessionLiabilities_label_fr" xlink:label="lab_veolia_CurrentFinancialLiabilitiesExcludingConcessionLiabilities" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Dettes financières courantes</link:label>
    <link:label id="lab_veolia_CurrentFinancialLiabilitiesExcludingConcessionLiabilities_documentation_fr" xlink:label="lab_veolia_CurrentFinancialLiabilitiesExcludingConcessionLiabilities" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Current Financial Liabilities Excluding Concession Liabilities</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_CurrentFinancialLiabilitiesExcludingConcessionLiabilities" xlink:href="veolia-2022-12-31.xsd#veolia_CurrentFinancialLiabilitiesExcludingConcessionLiabilities"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_CurrentFinancialLiabilitiesExcludingConcessionLiabilities" xlink:to="lab_veolia_CurrentFinancialLiabilitiesExcludingConcessionLiabilities" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_PurchaseOfFinancialInstrumentsClassifiedAsInvestingActivities_94c1c2e0-d526-44ef-b4f2-43497079b01e_negatedLabel_fr" xlink:label="lab_ifrs-full_PurchaseOfFinancialInstrumentsClassifiedAsInvestingActivities" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Achat d’instruments financiers, classé dans les activités d’investissement</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_PurchaseOfFinancialInstrumentsClassifiedAsInvestingActivities" xlink:href="http://xbrl.ifrs.org/taxonomy/2021-03-24/full_ifrs/full_ifrs-cor_2021-03-24.xsd#ifrs-full_PurchaseOfFinancialInstrumentsClassifiedAsInvestingActivities"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_PurchaseOfFinancialInstrumentsClassifiedAsInvestingActivities" xlink:to="lab_ifrs-full_PurchaseOfFinancialInstrumentsClassifiedAsInvestingActivities" 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" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">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" xmlns:xml="http://www.w3.org/XML/1998/namespace" 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-2022-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_ifrs-full_CashFlowsFromUsedInOperatingActivities_0e7bf1af-5e23-4845-b31b-031f91abce8e_totalLabel_fr" xlink:label="lab_ifrs-full_CashFlowsFromUsedInOperatingActivities" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" 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="http://xbrl.ifrs.org/taxonomy/2021-03-24/full_ifrs/full_ifrs-cor_2021-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_ThirdPartyShareInShareCapitalIncreasesOfSubsidiaries_label_fr" xlink:label="lab_veolia_ThirdPartyShareInShareCapitalIncreasesOfSubsidiaries" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Part des tiers dans les augmentations de capital des filiales</link:label>
    <link:label id="lab_veolia_ThirdPartyShareInShareCapitalIncreasesOfSubsidiaries_documentation_fr" xlink:label="lab_veolia_ThirdPartyShareInShareCapitalIncreasesOfSubsidiaries" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Third Party Share In Share Capital Increases Of Subsidiaries</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_ThirdPartyShareInShareCapitalIncreasesOfSubsidiaries" xlink:href="veolia-2022-12-31.xsd#veolia_ThirdPartyShareInShareCapitalIncreasesOfSubsidiaries"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_ThirdPartyShareInShareCapitalIncreasesOfSubsidiaries" xlink:to="lab_veolia_ThirdPartyShareInShareCapitalIncreasesOfSubsidiaries" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_GeneralAndAdministrativeExpense_aacf8334-1b46-4149-94e7-fc49e9a5f252_negatedLabel_fr" xlink:label="lab_ifrs-full_GeneralAndAdministrativeExpense" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Frais généraux et administratifs</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_GeneralAndAdministrativeExpense" xlink:href="http://xbrl.ifrs.org/taxonomy/2021-03-24/full_ifrs/full_ifrs-cor_2021-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_OperatingReceivables_82838fb3-2ea7-4028-82c4-213eb179719c_terseLabel_fr" xlink:label="lab_veolia_OperatingReceivables" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Créances d’exploitation</link:label>
    <link:label id="lab_veolia_OperatingReceivables_label_fr" xlink:label="lab_veolia_OperatingReceivables" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Créances d’exploitation</link:label>
    <link:label id="lab_veolia_OperatingReceivables_documentation_fr" xlink:label="lab_veolia_OperatingReceivables" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Operating Receivables</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_OperatingReceivables" xlink:href="veolia-2022-12-31.xsd#veolia_OperatingReceivables"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_OperatingReceivables" xlink:to="lab_veolia_OperatingReceivables" 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" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">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" xmlns:xml="http://www.w3.org/XML/1998/namespace" 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-2022-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_veolia_NonconsolidatedSuezShares_label_fr" xlink:label="lab_veolia_NonconsolidatedSuezShares" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Titres Suez non consolidés</link:label>
    <link:label id="lab_veolia_NonconsolidatedSuezShares_documentation_fr" xlink:label="lab_veolia_NonconsolidatedSuezShares" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Nonconsolidated Suez Shares</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_NonconsolidatedSuezShares" xlink:href="veolia-2022-12-31.xsd#veolia_NonconsolidatedSuezShares"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_NonconsolidatedSuezShares" xlink:to="lab_veolia_NonconsolidatedSuezShares" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_DividendsRecognisedAsDistributionsToNoncontrollingInterests_6c3883f8-e460-4564-8e55-99f3e56ac5c2_negatedLabel_fr" xlink:label="lab_ifrs-full_DividendsRecognisedAsDistributionsToNoncontrollingInterests" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" 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="http://xbrl.ifrs.org/taxonomy/2021-03-24/full_ifrs/full_ifrs-cor_2021-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_ifrs-full_DividendsPaidClassifiedAsFinancingActivities_e048b355-d339-4e39-a0b3-2a4282d27e08_negatedLabel_fr" xlink:label="lab_ifrs-full_DividendsPaidClassifiedAsFinancingActivities" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" 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="http://xbrl.ifrs.org/taxonomy/2021-03-24/full_ifrs/full_ifrs-cor_2021-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_veolia_NoncurrentConcessionLiabilities_label_fr" xlink:label="lab_veolia_NoncurrentConcessionLiabilities" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Passifs du domaine concédé - part non courante</link:label>
    <link:label id="lab_veolia_NoncurrentConcessionLiabilities_documentation_fr" xlink:label="lab_veolia_NoncurrentConcessionLiabilities" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Noncurrent Concession Liabilities</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_NoncurrentConcessionLiabilities" xlink:href="veolia-2022-12-31.xsd#veolia_NoncurrentConcessionLiabilities"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_NoncurrentConcessionLiabilities" xlink:to="lab_veolia_NoncurrentConcessionLiabilities" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_ShareCapitalReduction_label_fr" xlink:label="lab_veolia_ShareCapitalReduction" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Réduction de capital</link:label>
    <link:label id="lab_veolia_ShareCapitalReduction_documentation_fr" xlink:label="lab_veolia_ShareCapitalReduction" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Share Capital Reduction</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_ShareCapitalReduction" xlink:href="veolia-2022-12-31.xsd#veolia_ShareCapitalReduction"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_ShareCapitalReduction" xlink:to="lab_veolia_ShareCapitalReduction" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_OperatingDepreciationAmortizationProvisionsAndImpairmentLosses_label_fr" xlink:label="lab_veolia_OperatingDepreciationAmortizationProvisionsAndImpairmentLosses" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Amortissements, provisions et pertes de valeurs opérationnels</link:label>
    <link:label id="lab_veolia_OperatingDepreciationAmortizationProvisionsAndImpairmentLosses_documentation_fr" xlink:label="lab_veolia_OperatingDepreciationAmortizationProvisionsAndImpairmentLosses" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Operating Depreciation Amortization Provisions And Impairment Losses</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_OperatingDepreciationAmortizationProvisionsAndImpairmentLosses" xlink:href="veolia-2022-12-31.xsd#veolia_OperatingDepreciationAmortizationProvisionsAndImpairmentLosses"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_OperatingDepreciationAmortizationProvisionsAndImpairmentLosses" xlink:to="lab_veolia_OperatingDepreciationAmortizationProvisionsAndImpairmentLosses" 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" xmlns:xml="http://www.w3.org/XML/1998/namespace" 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" xmlns:xml="http://www.w3.org/XML/1998/namespace" 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-2022-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_ifrs-full_IncomeTaxExpenseContinuingOperations_b9e356d4-b81b-4d46-acd7-7e2d2d39bc89_negatedLabel_fr" xlink:label="lab_ifrs-full_IncomeTaxExpenseContinuingOperations" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Charge (produit) d’impôt</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_IncomeTaxExpenseContinuingOperations" xlink:href="http://xbrl.ifrs.org/taxonomy/2021-03-24/full_ifrs/full_ifrs-cor_2021-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_InvestissementsIndustrielsNetsDeSubvention_label_fr" xlink:label="lab_veolia_InvestissementsIndustrielsNetsDeSubvention" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" 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" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Industrial Investments Net Of Grants</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_InvestissementsIndustrielsNetsDeSubvention" xlink:href="veolia-2022-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_label_fr" xlink:label="lab_veolia_OtherItemsOfComprehensiveIncomeNotSubsequentlyReleasedToNetIncomeAttributableToJointVentures" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" 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" xmlns:xml="http://www.w3.org/XML/1998/namespace" 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-2022-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_ifrs-full_CashFlowsFromUsedInInvestingActivities_89a93b52-f3e6-4311-a385-2937711070c2_totalLabel_fr" xlink:label="lab_ifrs-full_CashFlowsFromUsedInInvestingActivities" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="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="http://xbrl.ifrs.org/taxonomy/2021-03-24/full_ifrs/full_ifrs-cor_2021-03-24.xsd#ifrs-full_CashFlowsFromUsedInInvestingActivities"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_CashFlowsFromUsedInInvestingActivities" xlink:to="lab_ifrs-full_CashFlowsFromUsedInInvestingActivities" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_ConcessionIntangibleAssets_label_fr" xlink:label="lab_veolia_ConcessionIntangibleAssets" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" 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" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Concession Intangible Assets</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_ConcessionIntangibleAssets" xlink:href="veolia-2022-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_ifrs-full_IncomeTaxesPaidRefundClassifiedAsOperatingActivities_57991914-be76-47a4-92ff-3ea35f87968f_negatedLabel_fr" xlink:label="lab_ifrs-full_IncomeTaxesPaidRefundClassifiedAsOperatingActivities" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" 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="http://xbrl.ifrs.org/taxonomy/2021-03-24/full_ifrs/full_ifrs-cor_2021-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_NewOperatingFinancialAssets_label_fr" xlink:label="lab_veolia_NewOperatingFinancialAssets" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Nouveaux actifs financiers opérationnels</link:label>
    <link:label id="lab_veolia_NewOperatingFinancialAssets_documentation_fr" xlink:label="lab_veolia_NewOperatingFinancialAssets" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">New Operating Financial Assets</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_NewOperatingFinancialAssets" xlink:href="veolia-2022-12-31.xsd#veolia_NewOperatingFinancialAssets"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_NewOperatingFinancialAssets" xlink:to="lab_veolia_NewOperatingFinancialAssets" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_FinancialAmortizationAndImpairmentLosses_label_fr" xlink:label="lab_veolia_FinancialAmortizationAndImpairmentLosses" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Amortissements et pertes de valeurs financiers</link:label>
    <link:label id="lab_veolia_FinancialAmortizationAndImpairmentLosses_documentation_fr" xlink:label="lab_veolia_FinancialAmortizationAndImpairmentLosses" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Financial Amortization And Impairment Losses</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_FinancialAmortizationAndImpairmentLosses" xlink:href="veolia-2022-12-31.xsd#veolia_FinancialAmortizationAndImpairmentLosses"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_FinancialAmortizationAndImpairmentLosses" xlink:to="lab_veolia_FinancialAmortizationAndImpairmentLosses" 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" xmlns:xml="http://www.w3.org/XML/1998/namespace" 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" xmlns:xml="http://www.w3.org/XML/1998/namespace" 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-2022-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_TitresSuperSubordonnesADureeIndeterminee_label_fr" xlink:label="lab_veolia_TitresSuperSubordonnesADureeIndeterminee" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Titres Super Subordonnés à durée indéterminée</link:label>
    <link:label id="lab_veolia_TitresSuperSubordonnesADureeIndeterminee_documentation_fr" xlink:label="lab_veolia_TitresSuperSubordonnesADureeIndeterminee" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Deeply Subordinated Perpetual Securities</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_TitresSuperSubordonnesADureeIndeterminee" xlink:href="veolia-2022-12-31.xsd#veolia_TitresSuperSubordonnesADureeIndeterminee"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_TitresSuperSubordonnesADureeIndeterminee" xlink:to="lab_veolia_TitresSuperSubordonnesADureeIndeterminee" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_InterestOnLease_label_fr" xlink:label="lab_veolia_InterestOnLease" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Intérets sur dettes locatives IFRS 16</link:label>
    <link:label id="lab_veolia_InterestOnLease_documentation_fr" xlink:label="lab_veolia_InterestOnLease" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Interest On Lease</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_InterestOnLease" xlink:href="veolia-2022-12-31.xsd#veolia_InterestOnLease"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_InterestOnLease" xlink:to="lab_veolia_InterestOnLease" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_CouponsOnDeeplySubordinatedSecurities_label_fr" xlink:label="lab_veolia_CouponsOnDeeplySubordinatedSecurities" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Coupons sur les titres super subordonnés</link:label>
    <link:label id="lab_veolia_CouponsOnDeeplySubordinatedSecurities_documentation_fr" xlink:label="lab_veolia_CouponsOnDeeplySubordinatedSecurities" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Coupons on deeply subordinated securities</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_CouponsOnDeeplySubordinatedSecurities" xlink:href="veolia-2022-12-31.xsd#veolia_CouponsOnDeeplySubordinatedSecurities"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_CouponsOnDeeplySubordinatedSecurities" xlink:to="lab_veolia_CouponsOnDeeplySubordinatedSecurities" 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" xmlns:xml="http://www.w3.org/XML/1998/namespace" 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" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Change In Operating Working Capital Requirements</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_ChangeInOperatingWorkingCapitalRequirements" xlink:href="veolia-2022-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_ifrs-full_RepaymentsOfBorrowingsClassifiedAsFinancingActivities_84e11d0e-a868-438d-8c84-6d42b0c7ff92_negatedLabel_fr" xlink:label="lab_ifrs-full_RepaymentsOfBorrowingsClassifiedAsFinancingActivities" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" 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_RepaymentsOfBorrowingsClassifiedAsFinancingActivities" xlink:href="http://xbrl.ifrs.org/taxonomy/2021-03-24/full_ifrs/full_ifrs-cor_2021-03-24.xsd#ifrs-full_RepaymentsOfBorrowingsClassifiedAsFinancingActivities"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_RepaymentsOfBorrowingsClassifiedAsFinancingActivities" xlink:to="lab_ifrs-full_RepaymentsOfBorrowingsClassifiedAsFinancingActivities" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_OperatingIncomeBeforeShareOfNetIncomeLossOfEquityAccountedEntities_label_fr" xlink:label="lab_veolia_OperatingIncomeBeforeShareOfNetIncomeLossOfEquityAccountedEntities" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Résultat opérationnel avant quote-part de résultat net dans les entités mises en équivalence</link:label>
    <link:label id="lab_veolia_OperatingIncomeBeforeShareOfNetIncomeLossOfEquityAccountedEntities_documentation_fr" xlink:label="lab_veolia_OperatingIncomeBeforeShareOfNetIncomeLossOfEquityAccountedEntities" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Operating Income Before Share Of Net Income Loss Of Equity accounted Entities</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_OperatingIncomeBeforeShareOfNetIncomeLossOfEquityAccountedEntities" xlink:href="veolia-2022-12-31.xsd#veolia_OperatingIncomeBeforeShareOfNetIncomeLossOfEquityAccountedEntities"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_OperatingIncomeBeforeShareOfNetIncomeLossOfEquityAccountedEntities" xlink:to="lab_veolia_OperatingIncomeBeforeShareOfNetIncomeLossOfEquityAccountedEntities" 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" xmlns:xml="http://www.w3.org/XML/1998/namespace" 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" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Change In Concession Working Capital Requirements</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_ChangeInConcessionWorkingCapitalRequirements" xlink:href="veolia-2022-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_Impots_label_fr" xlink:label="lab_veolia_Impots" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Impôts</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" xmlns:xml="http://www.w3.org/XML/1998/namespace" 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-2022-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_PurchasesOfProceedsFromTreasuryShares_label_fr" xlink:label="lab_veolia_PurchasesOfProceedsFromTreasuryShares" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Mouvements sur actions propres</link:label>
    <link:label id="lab_veolia_PurchasesOfProceedsFromTreasuryShares_documentation_fr" xlink:label="lab_veolia_PurchasesOfProceedsFromTreasuryShares" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Purchases Of Proceeds From Treasury Shares</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_PurchasesOfProceedsFromTreasuryShares" xlink:href="veolia-2022-12-31.xsd#veolia_PurchasesOfProceedsFromTreasuryShares"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_PurchasesOfProceedsFromTreasuryShares" xlink:to="lab_veolia_PurchasesOfProceedsFromTreasuryShares" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_CashFlowsFromUsedInFinancingActivities_757f43ed-187e-475f-acb9-a807b355c5c2_totalLabel_fr" xlink:label="lab_ifrs-full_CashFlowsFromUsedInFinancingActivities" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="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="http://xbrl.ifrs.org/taxonomy/2021-03-24/full_ifrs/full_ifrs-cor_2021-03-24.xsd#ifrs-full_CashFlowsFromUsedInFinancingActivities"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_CashFlowsFromUsedInFinancingActivities" xlink:to="lab_ifrs-full_CashFlowsFromUsedInFinancingActivities" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_ChangeInLiquidAssetsAndFinancingFinancialAssets_label_fr" xlink:label="lab_veolia_ChangeInLiquidAssetsAndFinancingFinancialAssets" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Variation des actifs liquides et des actifs financiers liés au financement</link:label>
    <link:label id="lab_veolia_ChangeInLiquidAssetsAndFinancingFinancialAssets_documentation_fr" xlink:label="lab_veolia_ChangeInLiquidAssetsAndFinancingFinancialAssets" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Change In Liquid Assets And Financing Financial Assets</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_ChangeInLiquidAssetsAndFinancingFinancialAssets" xlink:href="veolia-2022-12-31.xsd#veolia_ChangeInLiquidAssetsAndFinancingFinancialAssets"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_ChangeInLiquidAssetsAndFinancingFinancialAssets" xlink:to="lab_veolia_ChangeInLiquidAssetsAndFinancingFinancialAssets" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_ShareOfNetIncomeLossOfCoreAssociates_label_fr" xlink:label="lab_veolia_ShareOfNetIncomeLossOfCoreAssociates" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Dont quote-part de résultat net des entreprises associées</link:label>
    <link:label id="lab_veolia_ShareOfNetIncomeLossOfCoreAssociates_documentation_fr" xlink:label="lab_veolia_ShareOfNetIncomeLossOfCoreAssociates" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Share Of Net Income Loss Of Core Associates</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_ShareOfNetIncomeLossOfCoreAssociates" xlink:href="veolia-2022-12-31.xsd#veolia_ShareOfNetIncomeLossOfCoreAssociates"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_ShareOfNetIncomeLossOfCoreAssociates" xlink:to="lab_veolia_ShareOfNetIncomeLossOfCoreAssociates" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_NewNoncurrentLoansGranted_label_fr" xlink:label="lab_veolia_NewNoncurrentLoansGranted" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Créances financières non courantes décaissées</link:label>
    <link:label id="lab_veolia_NewNoncurrentLoansGranted_documentation_fr" xlink:label="lab_veolia_NewNoncurrentLoansGranted" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">New Noncurrent Loans Granted</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_NewNoncurrentLoansGranted" xlink:href="veolia-2022-12-31.xsd#veolia_NewNoncurrentLoansGranted"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_NewNoncurrentLoansGranted" xlink:to="lab_veolia_NewNoncurrentLoansGranted" xlink:type="arc" order="1"/>
    <link:label id="lab_veolia_DeeplySubordinatedSecuritiesMemberMember_label_fr" xlink:label="lab_veolia_DeeplySubordinatedSecuritiesMemberMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Titres super subordonnés et OCEANE [Member]</link:label>
    <link:label id="lab_veolia_DeeplySubordinatedSecuritiesMemberMember_documentation_fr" xlink:label="lab_veolia_DeeplySubordinatedSecuritiesMemberMember" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Deeply Subordinated Securities Member</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_DeeplySubordinatedSecuritiesMemberMember" xlink:href="veolia-2022-12-31.xsd#veolia_DeeplySubordinatedSecuritiesMemberMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_DeeplySubordinatedSecuritiesMemberMember" xlink:to="lab_veolia_DeeplySubordinatedSecuritiesMemberMember" 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" xmlns:xml="http://www.w3.org/XML/1998/namespace" 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" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Current Operating Financial Assets</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_ActifsFinanciersOperationnelsCourants" xlink:href="veolia-2022-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_veolia_NetFinanceCosts_label_fr" xlink:label="lab_veolia_NetFinanceCosts" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Coût de l’endettement financier</link:label>
    <link:label id="lab_veolia_NetFinanceCosts_documentation_fr" xlink:label="lab_veolia_NetFinanceCosts" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="fr">Net Finance Costs</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_veolia_NetFinanceCosts" xlink:href="veolia-2022-12-31.xsd#veolia_NetFinanceCosts"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_veolia_NetFinanceCosts" xlink:to="lab_veolia_NetFinanceCosts" xlink:type="arc" order="1"/>
  </link:labelLink>
</link:linkbase>
