<?xml version="1.0" encoding="utf-8"?>
<!--Created on 2025-03-11 11:28:33 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-2024-12-31.xsd#hei_IncomeTaxRelatingToRemeasurementsOfDefinedBenefitPlansOfOtherComprehensiveIncomeNormal" xlink:label="hei_IncomeTaxRelatingToRemeasurementsOfDefinedBenefitPlansOfOtherComprehensiveIncomeNormal_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-2024-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-2024-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-2024-12-31.xsd#hei_AdjustmentsForDepreciationRightOfUseAssets" xlink:label="hei_AdjustmentsForDepreciationRightOfUseAssets_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-2024-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-2024-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="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_IncreaseDecreaseThroughTransactionsWithOwners" xlink:label="ifrs-full_IncreaseDecreaseThroughTransactionsWithOwners_loc" xlink:type="locator" />
  </link:labelLink>
</link:linkbase>