<?xml version="1.0" encoding="utf-8"?>
<!--Created on 2023-02-16 22:20:48 with the XBRLreports ESEF Creator. More info at www.xbrlreports.com-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink">
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedLabel" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedLabel" xlink:type="simple" />
  <link:labelLink xlink:role="http://www.xbrl.org/2003/role/link" xlink:type="extended">
    <link:label id="ifrs-full_Liabilities_totalLabel_nl" xlink:label="ifrs-full_Liabilities_totalLabel_nl" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="nl">Totaal verplichtingen</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_Liabilities_loc" xlink:to="ifrs-full_Liabilities_totalLabel_nl" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.ifrs.org/taxonomy/2021-03-24/full_ifrs/full_ifrs-cor_2021-03-24.xsd#ifrs-full_Liabilities" xlink:label="ifrs-full_Liabilities_loc" xlink:type="locator" />
    <link:label id="ifrs-full_DividendsPaid_negatedLabel_nl" xlink:label="ifrs-full_DividendsPaid_negatedLabel_nl" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="resource" xml:lang="nl">Dividenden die zijn opgenomen als uitkeringen aan eigenaars</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_DividendsPaid_loc" xlink:to="ifrs-full_DividendsPaid_negatedLabel_nl" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.ifrs.org/taxonomy/2021-03-24/full_ifrs/full_ifrs-cor_2021-03-24.xsd#ifrs-full_DividendsPaid" xlink:label="ifrs-full_DividendsPaid_loc" xlink:type="locator" />
    <link:label id="hei_IncomeTaxRelatingToRemeasurementsOfDefinedBenefitPlansOfOtherComprehensiveIncomeNormal_label_nl" xlink:label="hei_IncomeTaxRelatingToRemeasurementsOfDefinedBenefitPlansOfOtherComprehensiveIncomeNormal_label_nl" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="nl">Winstbelastingen met betrekking tot herwaarderingen van toegezegd pensioenregelingen opgenomen in de overige onderdelen van het totaalresultaat, normaal</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="hei_IncomeTaxRelatingToRemeasurementsOfDefinedBenefitPlansOfOtherComprehensiveIncomeNormal_loc" xlink:to="hei_IncomeTaxRelatingToRemeasurementsOfDefinedBenefitPlansOfOtherComprehensiveIncomeNormal_label_nl" xlink:type="arc" />
    <link:loc xlink:href="Heijmans_NV-2022-12-31.xsd#hei_IncomeTaxRelatingToRemeasurementsOfDefinedBenefitPlansOfOtherComprehensiveIncomeNormal" xlink:label="hei_IncomeTaxRelatingToRemeasurementsOfDefinedBenefitPlansOfOtherComprehensiveIncomeNormal_loc" xlink:type="locator" />
    <link:label id="hei_IncomeTaxRelatingToRemeasurementsOfDefinedBenefitPlansOfOtherComprehensiveIncomeRateChange_label_nl" xlink:label="hei_IncomeTaxRelatingToRemeasurementsOfDefinedBenefitPlansOfOtherComprehensiveIncomeRateChange_label_nl" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="nl">Winstbelastingen met betrekking tot herwaarderingen van toegezegd pensioenregelingen opgenomen in de overige onderdelen van het totaalresultaat, tarief verandering</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="hei_IncomeTaxRelatingToRemeasurementsOfDefinedBenefitPlansOfOtherComprehensiveIncomeRateChange_loc" xlink:to="hei_IncomeTaxRelatingToRemeasurementsOfDefinedBenefitPlansOfOtherComprehensiveIncomeRateChange_label_nl" xlink:type="arc" />
    <link:loc xlink:href="Heijmans_NV-2022-12-31.xsd#hei_IncomeTaxRelatingToRemeasurementsOfDefinedBenefitPlansOfOtherComprehensiveIncomeRateChange" xlink:label="hei_IncomeTaxRelatingToRemeasurementsOfDefinedBenefitPlansOfOtherComprehensiveIncomeRateChange_loc" xlink:type="locator" />
    <link:label id="hei_StrategicLandPortfolio_label_nl" xlink:label="hei_StrategicLandPortfolio_label_nl" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="nl">Strategische grondposities</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="hei_StrategicLandPortfolio_loc" xlink:to="hei_StrategicLandPortfolio_label_nl" xlink:type="arc" />
    <link:loc xlink:href="Heijmans_NV-2022-12-31.xsd#hei_StrategicLandPortfolio" xlink:label="hei_StrategicLandPortfolio_loc" xlink:type="locator" />
    <link:label id="hei_AdjustmentsForDepreciationPropertyPlantAndEquipment_label_nl" xlink:label="hei_AdjustmentsForDepreciationPropertyPlantAndEquipment_label_nl" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="nl">Aanpassingen voor afschrijving, materiële vaste activa</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="hei_AdjustmentsForDepreciationPropertyPlantAndEquipment_loc" xlink:to="hei_AdjustmentsForDepreciationPropertyPlantAndEquipment_label_nl" xlink:type="arc" />
    <link:loc xlink:href="Heijmans_NV-2022-12-31.xsd#hei_AdjustmentsForDepreciationPropertyPlantAndEquipment" xlink:label="hei_AdjustmentsForDepreciationPropertyPlantAndEquipment_loc" xlink:type="locator" />
    <link:label id="hei_AdjustmentsForDepreciationRightOfUseAssets_label_nl" xlink:label="hei_AdjustmentsForDepreciationRightOfUseAssets_label_nl" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="nl">Aanpassingen voor afschrijving, activa met gebruiksrecht</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="hei_AdjustmentsForDepreciationRightOfUseAssets_loc" xlink:to="hei_AdjustmentsForDepreciationRightOfUseAssets_label_nl" xlink:type="arc" />
    <link:loc xlink:href="Heijmans_NV-2022-12-31.xsd#hei_AdjustmentsForDepreciationRightOfUseAssets" xlink:label="hei_AdjustmentsForDepreciationRightOfUseAssets_loc" xlink:type="locator" />
    <link:label id="hei_AdjustmentsForProvisionsAndIncreaseDecreaseInWorkingCapital_label_nl" xlink:label="hei_AdjustmentsForProvisionsAndIncreaseDecreaseInWorkingCapital_label_nl" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="nl">Aanpassingen voor voorzieningen en (stijging) daling van werkkapitaal</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="hei_AdjustmentsForProvisionsAndIncreaseDecreaseInWorkingCapital_loc" xlink:to="hei_AdjustmentsForProvisionsAndIncreaseDecreaseInWorkingCapital_label_nl" xlink:type="arc" />
    <link:loc xlink:href="Heijmans_NV-2022-12-31.xsd#hei_AdjustmentsForProvisionsAndIncreaseDecreaseInWorkingCapital" xlink:label="hei_AdjustmentsForProvisionsAndIncreaseDecreaseInWorkingCapital_loc" xlink:type="locator" />
    <link:label id="hei_CapitalContributionToJointVenturesAndAssociatesClassifiedAsInvestingActivities_label_nl" xlink:label="hei_CapitalContributionToJointVenturesAndAssociatesClassifiedAsInvestingActivities_label_nl" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="nl">Kapitaalstorting in joint ventures en geassocieerde deelnemingen, geclassificeerd als investeringsactiviteiten</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="hei_CapitalContributionToJointVenturesAndAssociatesClassifiedAsInvestingActivities_loc" xlink:to="hei_CapitalContributionToJointVenturesAndAssociatesClassifiedAsInvestingActivities_label_nl" xlink:type="arc" />
    <link:loc xlink:href="Heijmans_NV-2022-12-31.xsd#hei_CapitalContributionToJointVenturesAndAssociatesClassifiedAsInvestingActivities" xlink:label="hei_CapitalContributionToJointVenturesAndAssociatesClassifiedAsInvestingActivities_loc" xlink:type="locator" />
    <link:label id="hei_RepaymentsFromJointVenturesAndAssociatesClassifiedAsInvestingActivities_label_nl" xlink:label="hei_RepaymentsFromJointVenturesAndAssociatesClassifiedAsInvestingActivities_label_nl" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="nl">Aflossingen van joint ventures en geassocieerde deelnemingen, geclassificeerd als investeringsactiviteiten</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="hei_RepaymentsFromJointVenturesAndAssociatesClassifiedAsInvestingActivities_loc" xlink:to="hei_RepaymentsFromJointVenturesAndAssociatesClassifiedAsInvestingActivities_label_nl" xlink:type="arc" />
    <link:loc xlink:href="Heijmans_NV-2022-12-31.xsd#hei_RepaymentsFromJointVenturesAndAssociatesClassifiedAsInvestingActivities" xlink:label="hei_RepaymentsFromJointVenturesAndAssociatesClassifiedAsInvestingActivities_loc" xlink:type="locator" />
    <link:label id="ifrs-full_IncreaseDecreaseThroughTransactionsWithOwners_totalLabel_nl" xlink:label="ifrs-full_IncreaseDecreaseThroughTransactionsWithOwners_totalLabel_nl" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="nl">Totaal stijging (daling) als gevolg van transacties met eigenaars</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_IncreaseDecreaseThroughTransactionsWithOwners_loc" xlink:to="ifrs-full_IncreaseDecreaseThroughTransactionsWithOwners_totalLabel_nl" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.ifrs.org/taxonomy/2021-03-24/full_ifrs/full_ifrs-cor_2021-03-24.xsd#ifrs-full_IncreaseDecreaseThroughTransactionsWithOwners" xlink:label="ifrs-full_IncreaseDecreaseThroughTransactionsWithOwners_loc" xlink:type="locator" />
    <link:label id="hei_OtherExpenseByFunctionRelatingToWintrackIi_label_nl" xlink:label="hei_OtherExpenseByFunctionRelatingToWintrackIi_label_nl" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="nl">Overige kosten per functie, gerelateerd aan Wintrack II</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="hei_OtherExpenseByFunctionRelatingToWintrackIi_loc" xlink:to="hei_OtherExpenseByFunctionRelatingToWintrackIi_label_nl" xlink:type="arc" />
    <link:loc xlink:href="Heijmans_NV-2022-12-31.xsd#hei_OtherExpenseByFunctionRelatingToWintrackIi" xlink:label="hei_OtherExpenseByFunctionRelatingToWintrackIi_loc" xlink:type="locator" />
    <link:label id="hei_NoncurrentCumulativeFinancingPreferenceSharesB_label_nl" xlink:label="hei_NoncurrentCumulativeFinancingPreferenceSharesB_label_nl" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="nl">Langlopend cumulatief preferente financieringsaandelen B</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="hei_NoncurrentCumulativeFinancingPreferenceSharesB_loc" xlink:to="hei_NoncurrentCumulativeFinancingPreferenceSharesB_label_nl" xlink:type="arc" />
    <link:loc xlink:href="Heijmans_NV-2022-12-31.xsd#hei_NoncurrentCumulativeFinancingPreferenceSharesB" xlink:label="hei_NoncurrentCumulativeFinancingPreferenceSharesB_loc" xlink:type="locator" />
    <link:label id="hei_CurrentCumulativeFinancingPreferenceSharesB_label_nl" xlink:label="hei_CurrentCumulativeFinancingPreferenceSharesB_label_nl" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="nl">Kortlopend cumulatief preferente financieringsaandelen B</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="hei_CurrentCumulativeFinancingPreferenceSharesB_loc" xlink:to="hei_CurrentCumulativeFinancingPreferenceSharesB_label_nl" xlink:type="arc" />
    <link:loc xlink:href="Heijmans_NV-2022-12-31.xsd#hei_CurrentCumulativeFinancingPreferenceSharesB" xlink:label="hei_CurrentCumulativeFinancingPreferenceSharesB_loc" xlink:type="locator" />
  </link:labelLink>
</link:linkbase>