<?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="Assets" xlink:href="http://xbrl.ifrs.org/taxonomy/2020-03-16/full_ifrs/full_ifrs-cor_2020-03-16.xsd#ifrs-full_Assets" />
    <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:label="Assets_totalLabel_labelfr" xml:lang="fr">Total Actifs</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="Assets" xlink:to="Assets_totalLabel_labelfr" xlink:type="arc" />
    <link:loc xlink:type="locator" xlink:label="ComprehensiveIncome" xlink:href="http://xbrl.ifrs.org/taxonomy/2020-03-16/full_ifrs/full_ifrs-cor_2020-03-16.xsd#ifrs-full_ComprehensiveIncome" />
    <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:label="ComprehensiveIncome_totalLabel_labelfr" xml:lang="fr">Total Résultat global</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ComprehensiveIncome" xlink:to="ComprehensiveIncome_totalLabel_labelfr" xlink:type="arc" />
    <link:loc xlink:type="locator" xlink:label="CashAndCashEquivalents" xlink:href="http://xbrl.ifrs.org/taxonomy/2020-03-16/full_ifrs/full_ifrs-cor_2020-03-16.xsd#ifrs-full_CashAndCashEquivalents" />
    <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/periodStartLabel" xlink:label="CashAndCashEquivalents_periodStartLabel_labelfr" xml:lang="fr">Trésorerie et équivalents de trésorerie début de période</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="CashAndCashEquivalents" xlink:to="CashAndCashEquivalents_periodStartLabel_labelfr" xlink:type="arc" />
    <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/periodEndLabel" xlink:label="CashAndCashEquivalents_periodEndLabel_labelfr" xml:lang="fr">Trésorerie et équivalents de trésorerie fin de période</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="CashAndCashEquivalents" xlink:to="CashAndCashEquivalents_periodEndLabel_labelfr" xlink:type="arc" />
    <link:loc xlink:type="locator" xlink:label="EquityAndLiabilities" xlink:href="http://xbrl.ifrs.org/taxonomy/2020-03-16/full_ifrs/full_ifrs-cor_2020-03-16.xsd#ifrs-full_EquityAndLiabilities" />
    <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:label="EquityAndLiabilities_totalLabel_labelfr" xml:lang="fr">Total Capitaux propres et passifs</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="EquityAndLiabilities" xlink:to="EquityAndLiabilities_totalLabel_labelfr" xlink:type="arc" />
    <link:loc xlink:type="locator" xlink:label="Equity" xlink:href="http://xbrl.ifrs.org/taxonomy/2020-03-16/full_ifrs/full_ifrs-cor_2020-03-16.xsd#ifrs-full_Equity" />
    <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/periodEndLabel" xlink:label="Equity_periodEndLabel_labelfr" xml:lang="fr">Capitaux propres fin de période</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="Equity" xlink:to="Equity_periodEndLabel_labelfr" xlink:type="arc" />
    <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/periodStartLabel" xlink:label="Equity_periodStartLabel_labelfr" xml:lang="fr">Capitaux propres début de période</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="Equity" xlink:to="Equity_periodStartLabel_labelfr" xlink:type="arc" />
    <link:loc xlink:type="locator" xlink:label="IncreaseDecreaseInCashAndCashEquivalentsBeforeEffectOfExchangeRateChanges" xlink:href="http://xbrl.ifrs.org/taxonomy/2020-03-16/full_ifrs/full_ifrs-cor_2020-03-16.xsd#ifrs-full_IncreaseDecreaseInCashAndCashEquivalentsBeforeEffectOfExchangeRateChanges" />
    <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2009/role/netLabel" xlink:label="IncreaseDecreaseInCashAndCashEquivalentsBeforeEffectOfExchangeRateChanges_netLabel_labelfr" xml:lang="fr">Augmentation (diminution) nette de la trésorerie et des équivalents de trésorerie avant effet des variations des taux de change</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="IncreaseDecreaseInCashAndCashEquivalentsBeforeEffectOfExchangeRateChanges" xlink:to="IncreaseDecreaseInCashAndCashEquivalentsBeforeEffectOfExchangeRateChanges_netLabel_labelfr" xlink:type="arc" />
    <link:loc xlink:type="locator" xlink:label="IncreaseDecreaseInCashAndCashEquivalents" xlink:href="http://xbrl.ifrs.org/taxonomy/2020-03-16/full_ifrs/full_ifrs-cor_2020-03-16.xsd#ifrs-full_IncreaseDecreaseInCashAndCashEquivalents" />
    <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/periodStartLabel" xlink:label="IncreaseDecreaseInCashAndCashEquivalents_periodStartLabel_labelfr" xml:lang="fr">Augmentation (diminution) nette de la trésorerie et des équivalents de trésorerie à l'ouverture</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="IncreaseDecreaseInCashAndCashEquivalents" xlink:to="IncreaseDecreaseInCashAndCashEquivalents_periodStartLabel_labelfr" xlink:type="arc" />
    <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/periodEndLabel" xlink:label="IncreaseDecreaseInCashAndCashEquivalents_periodEndLabel_labelfr" xml:lang="fr">Augmentation (diminution) nette de la trésorerie et des équivalents de trésorerie à la cloture</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="IncreaseDecreaseInCashAndCashEquivalents" xlink:to="IncreaseDecreaseInCashAndCashEquivalents_periodEndLabel_labelfr" xlink:type="arc" />
    <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2009/role/netLabel" xlink:label="IncreaseDecreaseInCashAndCashEquivalents_netLabel_labelfr" xml:lang="fr">Augmentation (diminution) nette de la trésorerie et des équivalents de trésorerie</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="IncreaseDecreaseInCashAndCashEquivalents" xlink:to="IncreaseDecreaseInCashAndCashEquivalents_netLabel_labelfr" xlink:type="arc" />
    <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_labelfr" xml:lang="fr">Coûts directs d'exploitation</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="DirectOperatingExpenses" xlink:to="DirectOperatingExpenses_label_labelfr" 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_labelfr" xml:lang="fr">Résultat net part du Groupe</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ConsolidatedNetIncomeGroupShare" xlink:to="ConsolidatedNetIncomeGroupShare_label_labelfr" 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_labelfr" xml:lang="fr">Dégagement de trésorerie (financement)</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="CashInflowFromFinancingActivities" xlink:to="CashInflowFromFinancingActivities_label_labelfr" 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_labelfr" xml:lang="fr">Dotations aux amortissements et provisions nettes</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="DepreciationAmortisationAndProvisionsNet" xlink:to="DepreciationAmortisationAndProvisionsNet_label_labelfr" 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_labelfr" xml:lang="fr">Décaissements sur acquisitions d'immobilisations incorporelles et corporelles</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="CashPaymentsOnAcquisitionsOfIntangibleAssetsAndPropertyPlantAndEquipment" xlink:to="CashPaymentsOnAcquisitionsOfIntangibleAssetsAndPropertyPlantAndEquipment_label_labelfr" 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_labelfr" xml:lang="fr">Effets nets de revalorisation et d’actualisation des engagements de rachat de minoritaires</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="EffectOfRevaluationOfDebtOnCommitmentsToPurchaseNonControllingInterest" xlink:to="EffectOfRevaluationOfDebtOnCommitmentsToPurchaseNonControllingInterest_label_labelfr" 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_labelfr" xml:lang="fr">Encaissements sur cessions d'immobilisations incorporelles et corporelles</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="CashReceiptsOnProceedsOnDisposalsOfIntangibleAssetsAndPropertyPlantAndEquipment" xlink:to="CashReceiptsOnProceedsOnDisposalsOfIntangibleAssetsAndPropertyPlantAndEquipment_label_labelfr" 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_labelfr" xml:lang="fr">Acquisitions et cessions d’actifs financiers de trésorerie</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="AcquisitionsAndDisposalsOfTreasuryFinancialAssets" xlink:to="AcquisitionsAndDisposalsOfTreasuryFinancialAssets_label_labelfr" 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_labelfr" xml:lang="fr">Charges nettes d'actualisation</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="NetDiscountingExpenses" xlink:to="NetDiscountingExpenses_label_labelfr" 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_labelfr" xml:lang="fr">Dettes sur engagements de rachat de minoritaires Non Courant</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="NonCurrentDebtOnCommitmentsToPurchaseNoncontrollingInterest" xlink:to="NonCurrentDebtOnCommitmentsToPurchaseNoncontrollingInterest_label_labelfr" 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_labelfr" xml:lang="fr">écarts de conversion sur taux de change avec les Etats-Unis.  </link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="OtherComprehensiveIncomeBeforeTaxExchangeDifferencesOnTranslationUSA" xlink:to="OtherComprehensiveIncomeBeforeTaxExchangeDifferencesOnTranslationUSA_label_labelfr" 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_labelfr" xml:lang="fr">Dettes sur engagements de rachat de minoritaires Courant</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="CurrentDebtOnCommitmentsToPurchaseNoncontrollingInterest" xlink:to="CurrentDebtOnCommitmentsToPurchaseNoncontrollingInterest_label_labelfr" 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_labelfr" xml:lang="fr">écarts de conversion sur taux de change avec l’Afrique du sud</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="OtherComprehensiveIncomeBeforeTaxExchangeDifferencesOnTranslationSouthAfrica" xlink:to="OtherComprehensiveIncomeBeforeTaxExchangeDifferencesOnTranslationSouthAfrica_label_labelfr" 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_labelfr" xml:lang="fr">le recyclage d’écarts de conversion en résultat suite aux variations de périmètre</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="OtherComprehensiveIncomeBeforeTaxExchangeDifferencesOnTranslationTotal" xlink:to="OtherComprehensiveIncomeBeforeTaxExchangeDifferencesOnTranslationTotal_label_labelfr" 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_labelfr" xml:lang="fr">Besoin de trésorerie (financement)</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="CashOutflowFromFinancingActivities" xlink:to="CashOutflowFromFinancingActivities_label_labelfr" 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_labelfr" xml:lang="fr">Résultat financier hors IFRS 16</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="NetFinancialIncomeExcludingIFRS16" xlink:to="NetFinancialIncomeExcludingIFRS16_label_labelfr" 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_labelfr" xml:lang="fr">écarts de conversion sur taux de change avec le Brésil</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="OtherComprehensiveIncomeBeforeTaxExchangeDifferencesOnTranslationBrazil" xlink:to="OtherComprehensiveIncomeBeforeTaxExchangeDifferencesOnTranslationBrazil_label_labelfr" 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_labelfr" xml:lang="fr">ReservesAndRetainedEarningsMember</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ReservesAndRetainedEarningsMember" xlink:to="ReservesAndRetainedEarningsMember_label_labelfr" 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_labelfr" xml:lang="fr">écarts de conversion sur taux de change avec l’Australie</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="OtherComprehensiveIncomeBeforeTaxExchangeDifferencesOnTranslationAustria" xlink:to="OtherComprehensiveIncomeBeforeTaxExchangeDifferencesOnTranslationAustria_label_labelfr" 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_labelfr" xml:lang="fr">le montant du recyclage en résultat des réserves de conversion des sociétés mises en équivalence aux variations de périmètre.</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ShareOfOtherComprehensiveIncomeOfAssociatesAndJointVenturesAccountedForUsingEquityMethodThatWillBeReclassifiedToProfitOrLossNetOfTaxTotal" xlink:to="ShareOfOtherComprehensiveIncomeOfAssociatesAndJointVenturesAccountedForUsingEquityMethodThatWillBeReclassifiedToProfitOrLossNetOfTaxTotal_label_labelfr" 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_labelfr" xml:lang="fr">Intérêts payés sur loyers IFRS 16</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="InterestPaidonIFRS16Lease" xlink:to="InterestPaidonIFRS16Lease_label_labelfr" 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_labelfr" xml:lang="fr">la déqualification d’investissements nets à l’étranger en France</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="TranslationReserveAdjustmentsOnNetForeignInvestmentsFrance" xlink:to="TranslationReserveAdjustmentsOnNetForeignInvestmentsFrance_label_labelfr" 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_labelfr" xml:lang="fr">Dettes sur engagements de rachat de minoritaires</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="DebtOnCommitmentsToPurchaseNonControllingInterest" xlink:to="DebtOnCommitmentsToPurchaseNonControllingInterest_label_labelfr" 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_labelfr" xml:lang="fr">écarts de conversion sur taux de change avec Hong Kong</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="OtherComprehensiveIncomeBeforeTaxExchangeDifferencesOnTranslationHongKong" xlink:to="OtherComprehensiveIncomeBeforeTaxExchangeDifferencesOnTranslationHongKong_label_labelfr" 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_labelfr" xml:lang="fr">écarts de conversion sur taux de change avec le Mexique</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="OtherComprehensiveIncomeBeforeTaxExchangeDifferencesOnTranslationMexico" xlink:to="OtherComprehensiveIncomeBeforeTaxExchangeDifferencesOnTranslationMexico_label_labelfr" 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_labelfr" xml:lang="fr">Gains et pertes sur contrats de location</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="GainsAndLossesOnLeaseContracts" xlink:to="GainsAndLossesOnLeaseContracts_label_labelfr" 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_labelfr" xml:lang="fr">la déqualification d’investissements nets à l’étranger</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="TranslationReserveAdjustmentsOnNetForeignInvestmentsTotal" xlink:to="TranslationReserveAdjustmentsOnNetForeignInvestmentsTotal_label_labelfr" 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_labelfr" xml:lang="fr">Ajustement Des Dotations nettes aux amortissements et provisions</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="AdjustmentsForDepreciationAmortisationAndProvisions" xlink:to="AdjustmentsForDepreciationAmortisationAndProvisions_label_labelfr" 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_labelfr" xml:lang="fr">Pièces détachées maintenance</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="MaintenanceSpareParts" xlink:to="MaintenanceSpareParts_label_labelfr" 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_labelfr" xml:lang="fr">la déqualification d’investissements nets à l’étranger en Argentine</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="TranslationReserveAdjustmentsOnNetForeignInvestmentsArgentine" xlink:to="TranslationReserveAdjustmentsOnNetForeignInvestmentsArgentine_label_labelfr" 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_labelfr" xml:lang="fr">Réduction des capitaux propres</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="CapitalDecrease" xlink:to="CapitalDecrease_label_labelfr" 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_labelfr" xml:lang="fr">Dérivés financiers, résultat de change et autres</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="FinancialDerivativesTranslationAdjustmentsAndOther" xlink:to="FinancialDerivativesTranslationAdjustmentsAndOther_label_labelfr" 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_labelfr" xml:lang="fr">Marge opérationnelle</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="OperatingMargin" xlink:to="OperatingMargin_label_labelfr" 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_labelfr" xml:lang="fr">écarts de conversion sur taux de change avec le Royaume-Uni,  </link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="OtherComprehensiveIncomeBeforeTaxExchangeDifferencesOnTranslationUK" xlink:to="OtherComprehensiveIncomeBeforeTaxExchangeDifferencesOnTranslationUK_label_labelfr" xlink:type="arc" />
  </link:labelLink>
</link:linkbase>