<?xml version="1.0" encoding="utf-8"?>
<!--Created on 2023-02-16 22:20:47 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:labelLink xlink:role="http://www.xbrl.org/2003/role/link" xlink:type="extended">
    <link:label id="hei_IncomeTaxRelatingToRemeasurementsOfDefinedBenefitPlansOfOtherComprehensiveIncomeNormal_label_en" xlink:label="hei_IncomeTaxRelatingToRemeasurementsOfDefinedBenefitPlansOfOtherComprehensiveIncomeNormal_label_en" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Income tax relating to remeasurements of defined benefit plans of other comprehensive income, normal</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="hei_IncomeTaxRelatingToRemeasurementsOfDefinedBenefitPlansOfOtherComprehensiveIncomeNormal_loc" xlink:to="hei_IncomeTaxRelatingToRemeasurementsOfDefinedBenefitPlansOfOtherComprehensiveIncomeNormal_label_en" 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_en" xlink:label="hei_IncomeTaxRelatingToRemeasurementsOfDefinedBenefitPlansOfOtherComprehensiveIncomeRateChange_label_en" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Income tax relating to remeasurements of defined benefit plans of other comprehensive income, rate change</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="hei_IncomeTaxRelatingToRemeasurementsOfDefinedBenefitPlansOfOtherComprehensiveIncomeRateChange_loc" xlink:to="hei_IncomeTaxRelatingToRemeasurementsOfDefinedBenefitPlansOfOtherComprehensiveIncomeRateChange_label_en" 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_en" xlink:label="hei_StrategicLandPortfolio_label_en" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Strategic land portfolio</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="hei_StrategicLandPortfolio_loc" xlink:to="hei_StrategicLandPortfolio_label_en" 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_en" xlink:label="hei_AdjustmentsForDepreciationPropertyPlantAndEquipment_label_en" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Adjustments for depreciation, property, plant and equipment</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="hei_AdjustmentsForDepreciationPropertyPlantAndEquipment_loc" xlink:to="hei_AdjustmentsForDepreciationPropertyPlantAndEquipment_label_en" 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_en" xlink:label="hei_AdjustmentsForDepreciationRightOfUseAssets_label_en" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Adjustments for depreciation, right of use assets</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="hei_AdjustmentsForDepreciationRightOfUseAssets_loc" xlink:to="hei_AdjustmentsForDepreciationRightOfUseAssets_label_en" 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_en" xlink:label="hei_AdjustmentsForProvisionsAndIncreaseDecreaseInWorkingCapital_label_en" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Adjustments for provisions and (increase) decrease in working capital</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="hei_AdjustmentsForProvisionsAndIncreaseDecreaseInWorkingCapital_loc" xlink:to="hei_AdjustmentsForProvisionsAndIncreaseDecreaseInWorkingCapital_label_en" 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_en" xlink:label="hei_CapitalContributionToJointVenturesAndAssociatesClassifiedAsInvestingActivities_label_en" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Capital contribution to joint ventures and associates, classified as investing activities</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="hei_CapitalContributionToJointVenturesAndAssociatesClassifiedAsInvestingActivities_loc" xlink:to="hei_CapitalContributionToJointVenturesAndAssociatesClassifiedAsInvestingActivities_label_en" 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_en" xlink:label="hei_RepaymentsFromJointVenturesAndAssociatesClassifiedAsInvestingActivities_label_en" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Repayments from joint ventures and associates, classified as investing activities</link:label>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="hei_RepaymentsFromJointVenturesAndAssociatesClassifiedAsInvestingActivities_loc" xlink:to="hei_RepaymentsFromJointVenturesAndAssociatesClassifiedAsInvestingActivities_label_en" 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_en" xlink:label="ifrs-full_IncreaseDecreaseThroughTransactionsWithOwners_totalLabel_en" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="en">Total increase (decrease) through transactions with owners</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_en" 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_en" xlink:label="hei_OtherExpenseByFunctionRelatingToWintrackIi_label_en" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Other expense by function, relating to 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_en" 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_en" xlink:label="hei_NoncurrentCumulativeFinancingPreferenceSharesB_label_en" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Non-current cumulative financing preference shares 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_en" 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_en" xlink:label="hei_CurrentCumulativeFinancingPreferenceSharesB_label_en" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Current cumulative financing preference shares 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_en" 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>