<?xml version="1.0"?>
<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 http://www.w3.org/1999/xlink http://www.xbrl.org/2003/xlink-2003-12-31.xsd">
  <link:roleRef xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd#netLabel" roleURI="http://www.xbrl.org/2009/role/netLabel" />
  <link:labelLink xlink:role="http://www.xbrl.org/2003/role/link" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="DirectOperatingExpenses" xlink:href="jcdecaux-2021-12-31.xsd#jcdecaux_DirectOperatingExpenses" />
    <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="DirectOperatingExpenses_label_labelen" xml:lang="en">Direct Operating Expenses</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="DirectOperatingExpenses" xlink:to="DirectOperatingExpenses_label_labelen" xlink:type="arc" />
    <link:loc xlink:type="locator" xlink:label="ConsolidatedNetIncomeGroupShare" xlink:href="jcdecaux-2021-12-31.xsd#jcdecaux_ConsolidatedNetIncomeGroupShare" />
    <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="ConsolidatedNetIncomeGroupShare_label_labelen" xml:lang="en">Consolidated Net Income Group Share</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ConsolidatedNetIncomeGroupShare" xlink:to="ConsolidatedNetIncomeGroupShare_label_labelen" xlink:type="arc" />
    <link:loc xlink:type="locator" xlink:label="CashInflowFromFinancingActivities" xlink:href="jcdecaux-2021-12-31.xsd#jcdecaux_CashInflowFromFinancingActivities" />
    <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="CashInflowFromFinancingActivities_label_labelen" xml:lang="en">Cash Inflow From Financing Activities</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="CashInflowFromFinancingActivities" xlink:to="CashInflowFromFinancingActivities_label_labelen" xlink:type="arc" />
    <link:loc xlink:type="locator" xlink:label="DepreciationAmortisationAndProvisionsNet" xlink:href="jcdecaux-2021-12-31.xsd#jcdecaux_DepreciationAmortisationAndProvisionsNet" />
    <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="DepreciationAmortisationAndProvisionsNet_label_labelen" xml:lang="en">Depreciation Amortisation And Provisions Net</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="DepreciationAmortisationAndProvisionsNet" xlink:to="DepreciationAmortisationAndProvisionsNet_label_labelen" xlink:type="arc" />
    <link:loc xlink:type="locator" xlink:label="CashPaymentsOnAcquisitionsOfIntangibleAssetsAndPropertyPlantAndEquipment" xlink:href="jcdecaux-2021-12-31.xsd#jcdecaux_CashPaymentsOnAcquisitionsOfIntangibleAssetsAndPropertyPlantAndEquipment" />
    <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="CashPaymentsOnAcquisitionsOfIntangibleAssetsAndPropertyPlantAndEquipment_label_labelen" xml:lang="en">Cash Payments On Acquisitions Of Intangible Assets And Property Plant And Equipment</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="CashPaymentsOnAcquisitionsOfIntangibleAssetsAndPropertyPlantAndEquipment" xlink:to="CashPaymentsOnAcquisitionsOfIntangibleAssetsAndPropertyPlantAndEquipment_label_labelen" xlink:type="arc" />
    <link:loc xlink:type="locator" xlink:label="EffectOfRevaluationOfDebtOnCommitmentsToPurchaseNonControllingInterest" xlink:href="jcdecaux-2021-12-31.xsd#jcdecaux_EffectOfRevaluationOfDebtOnCommitmentsToPurchaseNonControllingInterest" />
    <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="EffectOfRevaluationOfDebtOnCommitmentsToPurchaseNonControllingInterest_label_labelen" xml:lang="en">Effect Of Revaluation Of Debt On Commitments To Purchase Non Controlling Interest</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="EffectOfRevaluationOfDebtOnCommitmentsToPurchaseNonControllingInterest" xlink:to="EffectOfRevaluationOfDebtOnCommitmentsToPurchaseNonControllingInterest_label_labelen" xlink:type="arc" />
    <link:loc xlink:type="locator" xlink:label="CashReceiptsOnProceedsOnDisposalsOfIntangibleAssetsAndPropertyPlantAndEquipment" xlink:href="jcdecaux-2021-12-31.xsd#jcdecaux_CashReceiptsOnProceedsOnDisposalsOfIntangibleAssetsAndPropertyPlantAndEquipment" />
    <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="CashReceiptsOnProceedsOnDisposalsOfIntangibleAssetsAndPropertyPlantAndEquipment_label_labelen" xml:lang="en">Cash Receipts On Proceeds On Disposals Of Intangible Assets And Property Plant And Equipment</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="CashReceiptsOnProceedsOnDisposalsOfIntangibleAssetsAndPropertyPlantAndEquipment" xlink:to="CashReceiptsOnProceedsOnDisposalsOfIntangibleAssetsAndPropertyPlantAndEquipment_label_labelen" xlink:type="arc" />
    <link:loc xlink:type="locator" xlink:label="AcquisitionsAndDisposalsOfTreasuryFinancialAssets" xlink:href="jcdecaux-2021-12-31.xsd#jcdecaux_AcquisitionsAndDisposalsOfTreasuryFinancialAssets" />
    <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="AcquisitionsAndDisposalsOfTreasuryFinancialAssets_label_labelen" xml:lang="en">Acquisitions And Disposals Of Treasury Financial Assets</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="AcquisitionsAndDisposalsOfTreasuryFinancialAssets" xlink:to="AcquisitionsAndDisposalsOfTreasuryFinancialAssets_label_labelen" xlink:type="arc" />
    <link:loc xlink:type="locator" xlink:label="NetDiscountingExpenses" xlink:href="jcdecaux-2021-12-31.xsd#jcdecaux_NetDiscountingExpenses" />
    <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="NetDiscountingExpenses_label_labelen" xml:lang="en">Net Discounting Expenses</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="NetDiscountingExpenses" xlink:to="NetDiscountingExpenses_label_labelen" xlink:type="arc" />
    <link:loc xlink:type="locator" xlink:label="NonCurrentDebtOnCommitmentsToPurchaseNoncontrollingInterest" xlink:href="jcdecaux-2021-12-31.xsd#jcdecaux_NonCurrentDebtOnCommitmentsToPurchaseNoncontrollingInterest" />
    <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="NonCurrentDebtOnCommitmentsToPurchaseNoncontrollingInterest_label_labelen" xml:lang="en">Non Current Debt On Commitments To Purchase Noncontrolling Interest</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="NonCurrentDebtOnCommitmentsToPurchaseNoncontrollingInterest" xlink:to="NonCurrentDebtOnCommitmentsToPurchaseNoncontrollingInterest_label_labelen" xlink:type="arc" />
    <link:loc xlink:type="locator" xlink:label="OtherComprehensiveIncomeBeforeTaxExchangeDifferencesOnTranslationUSA" xlink:href="jcdecaux-2021-12-31.xsd#jcdecaux_OtherComprehensiveIncomeBeforeTaxExchangeDifferencesOnTranslationUSA" />
    <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="OtherComprehensiveIncomeBeforeTaxExchangeDifferencesOnTranslationUSA_label_labelen" xml:lang="en">Other Comprehensive Income Before Tax Exchange Differences On Translation U S A</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="OtherComprehensiveIncomeBeforeTaxExchangeDifferencesOnTranslationUSA" xlink:to="OtherComprehensiveIncomeBeforeTaxExchangeDifferencesOnTranslationUSA_label_labelen" xlink:type="arc" />
    <link:loc xlink:type="locator" xlink:label="CurrentDebtOnCommitmentsToPurchaseNoncontrollingInterest" xlink:href="jcdecaux-2021-12-31.xsd#jcdecaux_CurrentDebtOnCommitmentsToPurchaseNoncontrollingInterest" />
    <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="CurrentDebtOnCommitmentsToPurchaseNoncontrollingInterest_label_labelen" xml:lang="en">Current Debt On Commitments To Purchase Noncontrolling Interest</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="CurrentDebtOnCommitmentsToPurchaseNoncontrollingInterest" xlink:to="CurrentDebtOnCommitmentsToPurchaseNoncontrollingInterest_label_labelen" xlink:type="arc" />
    <link:loc xlink:type="locator" xlink:label="OtherComprehensiveIncomeBeforeTaxExchangeDifferencesOnTranslationSouthAfrica" xlink:href="jcdecaux-2021-12-31.xsd#jcdecaux_OtherComprehensiveIncomeBeforeTaxExchangeDifferencesOnTranslationSouthAfrica" />
    <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="OtherComprehensiveIncomeBeforeTaxExchangeDifferencesOnTranslationSouthAfrica_label_labelen" xml:lang="en">Other Comprehensive Income Before Tax Exchange Differences On Translation South Africa</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="OtherComprehensiveIncomeBeforeTaxExchangeDifferencesOnTranslationSouthAfrica" xlink:to="OtherComprehensiveIncomeBeforeTaxExchangeDifferencesOnTranslationSouthAfrica_label_labelen" xlink:type="arc" />
    <link:loc xlink:type="locator" xlink:label="OtherComprehensiveIncomeBeforeTaxExchangeDifferencesOnTranslationTotal" xlink:href="jcdecaux-2021-12-31.xsd#jcdecaux_OtherComprehensiveIncomeBeforeTaxExchangeDifferencesOnTranslationTotal" />
    <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="OtherComprehensiveIncomeBeforeTaxExchangeDifferencesOnTranslationTotal_label_labelen" xml:lang="en">Other Comprehensive Income Before Tax Exchange Differences On Translation Total</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="OtherComprehensiveIncomeBeforeTaxExchangeDifferencesOnTranslationTotal" xlink:to="OtherComprehensiveIncomeBeforeTaxExchangeDifferencesOnTranslationTotal_label_labelen" xlink:type="arc" />
    <link:loc xlink:type="locator" xlink:label="CashOutflowFromFinancingActivities" xlink:href="jcdecaux-2021-12-31.xsd#jcdecaux_CashOutflowFromFinancingActivities" />
    <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="CashOutflowFromFinancingActivities_label_labelen" xml:lang="en">Cash Outflow From Financing Activities</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="CashOutflowFromFinancingActivities" xlink:to="CashOutflowFromFinancingActivities_label_labelen" xlink:type="arc" />
    <link:loc xlink:type="locator" xlink:label="NetFinancialIncomeExcludingIFRS16" xlink:href="jcdecaux-2021-12-31.xsd#jcdecaux_NetFinancialIncomeExcludingIFRS16" />
    <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="NetFinancialIncomeExcludingIFRS16_label_labelen" xml:lang="en">Net Financial Income Excluding I F R S16</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="NetFinancialIncomeExcludingIFRS16" xlink:to="NetFinancialIncomeExcludingIFRS16_label_labelen" xlink:type="arc" />
    <link:loc xlink:type="locator" xlink:label="OtherComprehensiveIncomeBeforeTaxExchangeDifferencesOnTranslationBrazil" xlink:href="jcdecaux-2021-12-31.xsd#jcdecaux_OtherComprehensiveIncomeBeforeTaxExchangeDifferencesOnTranslationBrazil" />
    <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="OtherComprehensiveIncomeBeforeTaxExchangeDifferencesOnTranslationBrazil_label_labelen" xml:lang="en">Other Comprehensive Income Before Tax Exchange Differences On Translation Brazil</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="OtherComprehensiveIncomeBeforeTaxExchangeDifferencesOnTranslationBrazil" xlink:to="OtherComprehensiveIncomeBeforeTaxExchangeDifferencesOnTranslationBrazil_label_labelen" xlink:type="arc" />
    <link:loc xlink:type="locator" xlink:label="ReservesAndRetainedEarningsMember" xlink:href="jcdecaux-2021-12-31.xsd#jcdecaux_ReservesAndRetainedEarningsMember" />
    <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="ReservesAndRetainedEarningsMember_label_labelen" xml:lang="en">Reserves And Retained Earnings Member</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ReservesAndRetainedEarningsMember" xlink:to="ReservesAndRetainedEarningsMember_label_labelen" xlink:type="arc" />
    <link:loc xlink:type="locator" xlink:label="OtherComprehensiveIncomeBeforeTaxExchangeDifferencesOnTranslationAustria" xlink:href="jcdecaux-2021-12-31.xsd#jcdecaux_OtherComprehensiveIncomeBeforeTaxExchangeDifferencesOnTranslationAustria" />
    <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="OtherComprehensiveIncomeBeforeTaxExchangeDifferencesOnTranslationAustria_label_labelen" xml:lang="en">Other Comprehensive Income Before Tax Exchange Differences On Translation Austria</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="OtherComprehensiveIncomeBeforeTaxExchangeDifferencesOnTranslationAustria" xlink:to="OtherComprehensiveIncomeBeforeTaxExchangeDifferencesOnTranslationAustria_label_labelen" xlink:type="arc" />
    <link:loc xlink:type="locator" xlink:label="ShareOfOtherComprehensiveIncomeOfAssociatesAndJointVenturesAccountedForUsingEquityMethodThatWillBeReclassifiedToProfitOrLossNetOfTaxTotal" xlink:href="jcdecaux-2021-12-31.xsd#jcdecaux_ShareOfOtherComprehensiveIncomeOfAssociatesAndJointVenturesAccountedForUsingEquityMethodThatWillBeReclassifiedToProfitOrLossNetOfTaxTotal" />
    <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="ShareOfOtherComprehensiveIncomeOfAssociatesAndJointVenturesAccountedForUsingEquityMethodThatWillBeReclassifiedToProfitOrLossNetOfTaxTotal_label_labelen" xml:lang="en">Share Of Other Comprehensive Income Of Associates And Joint Ventures Accounted For Using Equity Method That Will Be Reclassified To Profit Or Loss Net Of Tax Total</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ShareOfOtherComprehensiveIncomeOfAssociatesAndJointVenturesAccountedForUsingEquityMethodThatWillBeReclassifiedToProfitOrLossNetOfTaxTotal" xlink:to="ShareOfOtherComprehensiveIncomeOfAssociatesAndJointVenturesAccountedForUsingEquityMethodThatWillBeReclassifiedToProfitOrLossNetOfTaxTotal_label_labelen" xlink:type="arc" />
    <link:loc xlink:type="locator" xlink:label="InterestPaidonIFRS16Lease" xlink:href="jcdecaux-2021-12-31.xsd#jcdecaux_InterestPaidonIFRS16Lease" />
    <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="InterestPaidonIFRS16Lease_label_labelen" xml:lang="en">Interest Paidon I F R S16 Lease</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="InterestPaidonIFRS16Lease" xlink:to="InterestPaidonIFRS16Lease_label_labelen" xlink:type="arc" />
    <link:loc xlink:type="locator" xlink:label="TranslationReserveAdjustmentsOnNetForeignInvestmentsFrance" xlink:href="jcdecaux-2021-12-31.xsd#jcdecaux_TranslationReserveAdjustmentsOnNetForeignInvestmentsFrance" />
    <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="TranslationReserveAdjustmentsOnNetForeignInvestmentsFrance_label_labelen" xml:lang="en">Translation Reserve Adjustments On Net Foreign Investments France</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="TranslationReserveAdjustmentsOnNetForeignInvestmentsFrance" xlink:to="TranslationReserveAdjustmentsOnNetForeignInvestmentsFrance_label_labelen" xlink:type="arc" />
    <link:loc xlink:type="locator" xlink:label="DebtOnCommitmentsToPurchaseNonControllingInterest" xlink:href="jcdecaux-2021-12-31.xsd#jcdecaux_DebtOnCommitmentsToPurchaseNonControllingInterest" />
    <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="DebtOnCommitmentsToPurchaseNonControllingInterest_label_labelen" xml:lang="en">Debt On Commitments To Purchase Non Controlling Interest</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="DebtOnCommitmentsToPurchaseNonControllingInterest" xlink:to="DebtOnCommitmentsToPurchaseNonControllingInterest_label_labelen" xlink:type="arc" />
    <link:loc xlink:type="locator" xlink:label="OtherComprehensiveIncomeBeforeTaxExchangeDifferencesOnTranslationHongKong" xlink:href="jcdecaux-2021-12-31.xsd#jcdecaux_OtherComprehensiveIncomeBeforeTaxExchangeDifferencesOnTranslationHongKong" />
    <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="OtherComprehensiveIncomeBeforeTaxExchangeDifferencesOnTranslationHongKong_label_labelen" xml:lang="en">Other Comprehensive Income Before Tax Exchange Differences On Translation Hong Kong</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="OtherComprehensiveIncomeBeforeTaxExchangeDifferencesOnTranslationHongKong" xlink:to="OtherComprehensiveIncomeBeforeTaxExchangeDifferencesOnTranslationHongKong_label_labelen" xlink:type="arc" />
    <link:loc xlink:type="locator" xlink:label="OtherComprehensiveIncomeBeforeTaxExchangeDifferencesOnTranslationMexico" xlink:href="jcdecaux-2021-12-31.xsd#jcdecaux_OtherComprehensiveIncomeBeforeTaxExchangeDifferencesOnTranslationMexico" />
    <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="OtherComprehensiveIncomeBeforeTaxExchangeDifferencesOnTranslationMexico_label_labelen" xml:lang="en">Other Comprehensive Income Before Tax Exchange Differences On Translation Mexico</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="OtherComprehensiveIncomeBeforeTaxExchangeDifferencesOnTranslationMexico" xlink:to="OtherComprehensiveIncomeBeforeTaxExchangeDifferencesOnTranslationMexico_label_labelen" xlink:type="arc" />
    <link:loc xlink:type="locator" xlink:label="GainsAndLossesOnLeaseContracts" xlink:href="jcdecaux-2021-12-31.xsd#jcdecaux_GainsAndLossesOnLeaseContracts" />
    <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="GainsAndLossesOnLeaseContracts_label_labelen" xml:lang="en">Gains And Losses On Lease Contracts</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="GainsAndLossesOnLeaseContracts" xlink:to="GainsAndLossesOnLeaseContracts_label_labelen" xlink:type="arc" />
    <link:loc xlink:type="locator" xlink:label="TranslationReserveAdjustmentsOnNetForeignInvestmentsTotal" xlink:href="jcdecaux-2021-12-31.xsd#jcdecaux_TranslationReserveAdjustmentsOnNetForeignInvestmentsTotal" />
    <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="TranslationReserveAdjustmentsOnNetForeignInvestmentsTotal_label_labelen" xml:lang="en">Translation Reserve Adjustments On Net Foreign Investments Total</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="TranslationReserveAdjustmentsOnNetForeignInvestmentsTotal" xlink:to="TranslationReserveAdjustmentsOnNetForeignInvestmentsTotal_label_labelen" xlink:type="arc" />
    <link:loc xlink:type="locator" xlink:label="AdjustmentsForDepreciationAmortisationAndProvisions" xlink:href="jcdecaux-2021-12-31.xsd#jcdecaux_AdjustmentsForDepreciationAmortisationAndProvisions" />
    <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="AdjustmentsForDepreciationAmortisationAndProvisions_label_labelen" xml:lang="en">Adjustments For Depreciation Amortisation And Provisions</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="AdjustmentsForDepreciationAmortisationAndProvisions" xlink:to="AdjustmentsForDepreciationAmortisationAndProvisions_label_labelen" xlink:type="arc" />
    <link:loc xlink:type="locator" xlink:label="MaintenanceSpareParts" xlink:href="jcdecaux-2021-12-31.xsd#jcdecaux_MaintenanceSpareParts" />
    <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="MaintenanceSpareParts_label_labelen" xml:lang="en">Maintenance Spare Parts</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="MaintenanceSpareParts" xlink:to="MaintenanceSpareParts_label_labelen" xlink:type="arc" />
    <link:loc xlink:type="locator" xlink:label="TranslationReserveAdjustmentsOnNetForeignInvestmentsArgentine" xlink:href="jcdecaux-2021-12-31.xsd#jcdecaux_TranslationReserveAdjustmentsOnNetForeignInvestmentsArgentine" />
    <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="TranslationReserveAdjustmentsOnNetForeignInvestmentsArgentine_label_labelen" xml:lang="en">Translation Reserve Adjustments On Net Foreign Investments Argentine</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="TranslationReserveAdjustmentsOnNetForeignInvestmentsArgentine" xlink:to="TranslationReserveAdjustmentsOnNetForeignInvestmentsArgentine_label_labelen" xlink:type="arc" />
    <link:loc xlink:type="locator" xlink:label="CapitalDecrease" xlink:href="jcdecaux-2021-12-31.xsd#jcdecaux_CapitalDecrease" />
    <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="CapitalDecrease_label_labelen" xml:lang="en">Capital Decrease</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="CapitalDecrease" xlink:to="CapitalDecrease_label_labelen" xlink:type="arc" />
    <link:loc xlink:type="locator" xlink:label="FinancialDerivativesTranslationAdjustmentsAndOther" xlink:href="jcdecaux-2021-12-31.xsd#jcdecaux_FinancialDerivativesTranslationAdjustmentsAndOther" />
    <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="FinancialDerivativesTranslationAdjustmentsAndOther_label_labelen" xml:lang="en">Financial Derivatives Translation Adjustments And Other</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="FinancialDerivativesTranslationAdjustmentsAndOther" xlink:to="FinancialDerivativesTranslationAdjustmentsAndOther_label_labelen" xlink:type="arc" />
    <link:loc xlink:type="locator" xlink:label="OperatingMargin" xlink:href="jcdecaux-2021-12-31.xsd#jcdecaux_OperatingMargin" />
    <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="OperatingMargin_label_labelen" xml:lang="en">Operating Margin</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="OperatingMargin" xlink:to="OperatingMargin_label_labelen" xlink:type="arc" />
    <link:loc xlink:type="locator" xlink:label="OtherComprehensiveIncomeBeforeTaxExchangeDifferencesOnTranslationUK" xlink:href="jcdecaux-2021-12-31.xsd#jcdecaux_OtherComprehensiveIncomeBeforeTaxExchangeDifferencesOnTranslationUK" />
    <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="OtherComprehensiveIncomeBeforeTaxExchangeDifferencesOnTranslationUK_label_labelen" xml:lang="en">Other Comprehensive Income Before Tax Exchange Differences On Translation U K</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="OtherComprehensiveIncomeBeforeTaxExchangeDifferencesOnTranslationUK" xlink:to="OtherComprehensiveIncomeBeforeTaxExchangeDifferencesOnTranslationUK_label_labelen" xlink:type="arc" />
  </link:labelLink>
</link:linkbase>