<?xml version="1.0" encoding="utf-8"?>
<!--Created on 2024-03-06 13:00:43 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.heijmans.nl/role/StatementFinancialPosition" xlink:href="Heijmans-2023-12-31.xsd#StatementFinancialPosition" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heijmans.nl/role/StatementIncomeStatement" xlink:href="Heijmans-2023-12-31.xsd#StatementIncomeStatement" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heijmans.nl/role/StatementComprehensiveIncome" xlink:href="Heijmans-2023-12-31.xsd#StatementComprehensiveIncome" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heijmans.nl/role/StatementChangesinEquity" xlink:href="Heijmans-2023-12-31.xsd#StatementChangesinEquity" xlink:type="simple" />
  <link:roleRef roleURI="http://www.heijmans.nl/role/StatementCashflowStatement" xlink:href="Heijmans-2023-12-31.xsd#StatementCashflowStatement" xlink:type="simple" />
  <link:calculationLink xlink:role="http://www.heijmans.nl/role/StatementFinancialPosition" xlink:type="extended">
    <link:loc xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_Assets" xlink:label="ifrs-full_Assets_loc_2029305229" xlink:type="locator" />
    <link:loc xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_NoncurrentAssets" xlink:label="ifrs-full_NoncurrentAssets_loc_2029305229" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_Assets_loc_2029305229" xlink:to="ifrs-full_NoncurrentAssets_loc_2029305229" weight="1" order="1" 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_CurrentAssets" xlink:label="ifrs-full_CurrentAssets_loc_2029305229" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_Assets_loc_2029305229" xlink:to="ifrs-full_CurrentAssets_loc_2029305229" weight="1" order="2" 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_EquityAndLiabilities" xlink:label="ifrs-full_EquityAndLiabilities_loc_2029305229" xlink:type="locator" />
    <link:loc xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_Equity" xlink:label="ifrs-full_Equity_loc_2029305229" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_EquityAndLiabilities_loc_2029305229" xlink:to="ifrs-full_Equity_loc_2029305229" weight="1" order="1" 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_PropertyPlantAndEquipment" xlink:label="ifrs-full_PropertyPlantAndEquipment_loc_2029305229" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_NoncurrentAssets_loc_2029305229" xlink:to="ifrs-full_PropertyPlantAndEquipment_loc_2029305229" weight="1" order="1" 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_CashAndCashEquivalents" xlink:label="ifrs-full_CashAndCashEquivalents_loc_2029305229" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_CurrentAssets_loc_2029305229" xlink:to="ifrs-full_CashAndCashEquivalents_loc_2029305229" weight="1" order="6" 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_RightofuseAssetsThatDoNotMeetDefinitionOfInvestmentProperty" xlink:label="ifrs-full_RightofuseAssetsThatDoNotMeetDefinitionOfInvestmentProperty_loc_2029305229" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_NoncurrentAssets_loc_2029305229" xlink:to="ifrs-full_RightofuseAssetsThatDoNotMeetDefinitionOfInvestmentProperty_loc_2029305229" weight="1" order="2" 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_Goodwill" xlink:label="ifrs-full_Goodwill_loc_2029305229" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_NoncurrentAssets_loc_2029305229" xlink:to="ifrs-full_Goodwill_loc_2029305229" weight="1" order="3" 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_IntangibleAssetsOtherThanGoodwill" xlink:label="ifrs-full_IntangibleAssetsOtherThanGoodwill_loc_2029305229" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_NoncurrentAssets_loc_2029305229" xlink:to="ifrs-full_IntangibleAssetsOtherThanGoodwill_loc_2029305229" weight="1" order="4" 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_InvestmentAccountedForUsingEquityMethod" xlink:label="ifrs-full_InvestmentAccountedForUsingEquityMethod_loc_2029305229" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_NoncurrentAssets_loc_2029305229" xlink:to="ifrs-full_InvestmentAccountedForUsingEquityMethod_loc_2029305229" weight="1" order="5" 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_NoncurrentReceivablesDueFromJointVentures" xlink:label="ifrs-full_NoncurrentReceivablesDueFromJointVentures_loc_2029305229" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_NoncurrentAssets_loc_2029305229" xlink:to="ifrs-full_NoncurrentReceivablesDueFromJointVentures_loc_2029305229" weight="1" order="6" 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_DeferredTaxAssets" xlink:label="ifrs-full_DeferredTaxAssets_loc_2029305229" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_NoncurrentAssets_loc_2029305229" xlink:to="ifrs-full_DeferredTaxAssets_loc_2029305229" weight="1" order="7" 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_OtherInventories" xlink:label="ifrs-full_OtherInventories_loc_2029305229" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_CurrentAssets_loc_2029305229" xlink:to="ifrs-full_OtherInventories_loc_2029305229" weight="1" order="2" 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_CurrentContractAssets" xlink:label="ifrs-full_CurrentContractAssets_loc_2029305229" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_CurrentAssets_loc_2029305229" xlink:to="ifrs-full_CurrentContractAssets_loc_2029305229" weight="1" order="3" 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_CurrentTaxAssetsCurrent" xlink:label="ifrs-full_CurrentTaxAssetsCurrent_loc_2029305229" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_CurrentAssets_loc_2029305229" xlink:to="ifrs-full_CurrentTaxAssetsCurrent_loc_2029305229" weight="1" order="4" 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_TradeAndOtherCurrentReceivables" xlink:label="ifrs-full_TradeAndOtherCurrentReceivables_loc_2029305229" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_CurrentAssets_loc_2029305229" xlink:to="ifrs-full_TradeAndOtherCurrentReceivables_loc_2029305229" weight="1" order="5" 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_NoncurrentLiabilities" xlink:label="ifrs-full_NoncurrentLiabilities_loc_2029305229" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_EquityAndLiabilities_loc_2029305229" xlink:to="ifrs-full_NoncurrentLiabilities_loc_2029305229" weight="1" order="2" 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_CurrentLiabilities" xlink:label="ifrs-full_CurrentLiabilities_loc_2029305229" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_EquityAndLiabilities_loc_2029305229" xlink:to="ifrs-full_CurrentLiabilities_loc_2029305229" weight="1" order="3" 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_IssuedCapital" xlink:label="ifrs-full_IssuedCapital_loc_2029305229" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_Equity_loc_2029305229" xlink:to="ifrs-full_IssuedCapital_loc_2029305229" weight="1" order="1" 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_SharePremium" xlink:label="ifrs-full_SharePremium_loc_2029305229" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_Equity_loc_2029305229" xlink:to="ifrs-full_SharePremium_loc_2029305229" weight="1" order="2" 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_NoncurrentFinancialLiabilities" xlink:label="ifrs-full_NoncurrentFinancialLiabilities_loc_2029305229" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_NoncurrentLiabilities_loc_2029305229" xlink:to="ifrs-full_NoncurrentFinancialLiabilities_loc_2029305229" weight="1" order="1" 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_NoncurrentLeaseLiabilities" xlink:label="ifrs-full_NoncurrentLeaseLiabilities_loc_2029305229" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_NoncurrentLiabilities_loc_2029305229" xlink:to="ifrs-full_NoncurrentLeaseLiabilities_loc_2029305229" weight="1" order="2" 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_OtherLongtermProvisions" xlink:label="ifrs-full_OtherLongtermProvisions_loc_2029305229" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_NoncurrentLiabilities_loc_2029305229" xlink:to="ifrs-full_OtherLongtermProvisions_loc_2029305229" weight="1" order="4" 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_CurrentFinancialLiabilities" xlink:label="ifrs-full_CurrentFinancialLiabilities_loc_2029305229" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_CurrentLiabilities_loc_2029305229" xlink:to="ifrs-full_CurrentFinancialLiabilities_loc_2029305229" weight="1" order="1" 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_CurrentLeaseLiabilities" xlink:label="ifrs-full_CurrentLeaseLiabilities_loc_2029305229" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_CurrentLiabilities_loc_2029305229" xlink:to="ifrs-full_CurrentLeaseLiabilities_loc_2029305229" weight="1" order="2" 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_TradeAndOtherCurrentPayables" xlink:label="ifrs-full_TradeAndOtherCurrentPayables_loc_2029305229" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_CurrentLiabilities_loc_2029305229" xlink:to="ifrs-full_TradeAndOtherCurrentPayables_loc_2029305229" weight="1" order="3" 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_CurrentContractLiabilities" xlink:label="ifrs-full_CurrentContractLiabilities_loc_2029305229" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_CurrentLiabilities_loc_2029305229" xlink:to="ifrs-full_CurrentContractLiabilities_loc_2029305229" weight="1" order="4" 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_CurrentTaxLiabilitiesCurrent" xlink:label="ifrs-full_CurrentTaxLiabilitiesCurrent_loc_2029305229" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_CurrentLiabilities_loc_2029305229" xlink:to="ifrs-full_CurrentTaxLiabilitiesCurrent_loc_2029305229" weight="1" order="5" 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_CurrentRecognisedLiabilitiesDefinedBenefitPlan" xlink:label="ifrs-full_CurrentRecognisedLiabilitiesDefinedBenefitPlan_loc_2029305229" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_CurrentLiabilities_loc_2029305229" xlink:to="ifrs-full_CurrentRecognisedLiabilitiesDefinedBenefitPlan_loc_2029305229" weight="1" order="6" 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_OtherShorttermProvisions" xlink:label="ifrs-full_OtherShorttermProvisions_loc_2029305229" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_CurrentLiabilities_loc_2029305229" xlink:to="ifrs-full_OtherShorttermProvisions_loc_2029305229" weight="1" order="7" xlink:type="arc" />
    <link:loc xlink:href="Heijmans-2023-12-31.xsd#hei_StrategicLandPortfolio" xlink:label="hei_StrategicLandPortfolio_loc_2029305229" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_CurrentAssets_loc_2029305229" xlink:to="hei_StrategicLandPortfolio_loc_2029305229" weight="1" order="1" 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_RetainedEarningsExcludingProfitLossForReportingPeriod" xlink:label="ifrs-full_RetainedEarningsExcludingProfitLossForReportingPeriod_loc_2029305229" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_Equity_loc_2029305229" xlink:to="ifrs-full_RetainedEarningsExcludingProfitLossForReportingPeriod_loc_2029305229" weight="1" order="5" 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_RetainedEarningsProfitLossForReportingPeriod" xlink:label="ifrs-full_RetainedEarningsProfitLossForReportingPeriod_loc_2029305229" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_Equity_loc_2029305229" xlink:to="ifrs-full_RetainedEarningsProfitLossForReportingPeriod_loc_2029305229" weight="1" order="6" 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_NoncurrentProvisionsForEmployeeBenefits" xlink:label="ifrs-full_NoncurrentProvisionsForEmployeeBenefits_loc_2029305229" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_NoncurrentLiabilities_loc_2029305229" xlink:to="ifrs-full_NoncurrentProvisionsForEmployeeBenefits_loc_2029305229" weight="1" order="3" 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_ReserveOfRemeasurementsOfDefinedBenefitPlans" xlink:label="ifrs-full_ReserveOfRemeasurementsOfDefinedBenefitPlans_loc_2029305229" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_Equity_loc_2029305229" xlink:to="ifrs-full_ReserveOfRemeasurementsOfDefinedBenefitPlans_loc_2029305229" weight="1" order="3" 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_ReserveOfSharebasedPayments" xlink:label="ifrs-full_ReserveOfSharebasedPayments_loc_2029305229" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_Equity_loc_2029305229" xlink:to="ifrs-full_ReserveOfSharebasedPayments_loc_2029305229" weight="1" order="4" 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_NoncurrentLiabilities" xlink:label="ifrs-full_NoncurrentLiabilities_loc" xlink:type="locator" />
    <link:loc xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_DeferredTaxLiabilities" xlink:label="ifrs-full_DeferredTaxLiabilities_loc" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_NoncurrentLiabilities_loc" xlink:to="ifrs-full_DeferredTaxLiabilities_loc" weight="1" order="5" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.heijmans.nl/role/StatementIncomeStatement" xlink:type="extended">
    <link:loc xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_ProfitLoss" xlink:label="ifrs-full_ProfitLoss_loc_-1156596845" xlink:type="locator" />
    <link:loc xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_ProfitLossBeforeTax" xlink:label="ifrs-full_ProfitLossBeforeTax_loc_-1156596845" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_ProfitLoss_loc_-1156596845" xlink:to="ifrs-full_ProfitLossBeforeTax_loc_-1156596845" weight="1" order="1" 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_IncomeTaxExpenseContinuingOperations" xlink:label="ifrs-full_IncomeTaxExpenseContinuingOperations_loc_-1156596845" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_ProfitLoss_loc_-1156596845" xlink:to="ifrs-full_IncomeTaxExpenseContinuingOperations_loc_-1156596845" weight="-1" order="2" 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_ProfitLossFromOperatingActivities" xlink:label="ifrs-full_ProfitLossFromOperatingActivities_loc_-1156596845" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_ProfitLossBeforeTax_loc_-1156596845" xlink:to="ifrs-full_ProfitLossFromOperatingActivities_loc_-1156596845" weight="1" order="1" 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_FinanceIncome" xlink:label="ifrs-full_FinanceIncome_loc_-1156596845" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_ProfitLossBeforeTax_loc_-1156596845" xlink:to="ifrs-full_FinanceIncome_loc_-1156596845" weight="1" order="2" 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_FinanceCosts" xlink:label="ifrs-full_FinanceCosts_loc_-1156596845" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_ProfitLossBeforeTax_loc_-1156596845" xlink:to="ifrs-full_FinanceCosts_loc_-1156596845" weight="-1" order="3" 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_ShareOfProfitLossOfAssociatesAndJointVenturesAccountedForUsingEquityMethod" xlink:label="ifrs-full_ShareOfProfitLossOfAssociatesAndJointVenturesAccountedForUsingEquityMethod_loc_-1156596845" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_ProfitLossBeforeTax_loc_-1156596845" xlink:to="ifrs-full_ShareOfProfitLossOfAssociatesAndJointVenturesAccountedForUsingEquityMethod_loc_-1156596845" weight="1" order="4" 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_GrossProfit" xlink:label="ifrs-full_GrossProfit_loc_-1156596845" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_ProfitLossFromOperatingActivities_loc_-1156596845" xlink:to="ifrs-full_GrossProfit_loc_-1156596845" weight="1" order="1" 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_CostOfSales" xlink:label="ifrs-full_CostOfSales_loc_-1156596845" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_GrossProfit_loc_-1156596845" xlink:to="ifrs-full_CostOfSales_loc_-1156596845" weight="-1" order="2" 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_RevenueFromContractsWithCustomers" xlink:label="ifrs-full_RevenueFromContractsWithCustomers_loc_-1156596845" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_GrossProfit_loc_-1156596845" xlink:to="ifrs-full_RevenueFromContractsWithCustomers_loc_-1156596845" weight="1" order="1" 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_OtherIncome" xlink:label="ifrs-full_OtherIncome_loc_-1156596845" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_ProfitLossFromOperatingActivities_loc_-1156596845" xlink:to="ifrs-full_OtherIncome_loc_-1156596845" weight="1" order="2" 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_SellingExpense" xlink:label="ifrs-full_SellingExpense_loc_-1156596845" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_ProfitLossFromOperatingActivities_loc_-1156596845" xlink:to="ifrs-full_SellingExpense_loc_-1156596845" weight="-1" order="3" 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_AdministrativeExpense" xlink:label="ifrs-full_AdministrativeExpense_loc_-1156596845" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_ProfitLossFromOperatingActivities_loc_-1156596845" xlink:to="ifrs-full_AdministrativeExpense_loc_-1156596845" weight="-1" order="4" 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_OtherExpenseByFunction" xlink:label="ifrs-full_OtherExpenseByFunction_loc_-1156596845" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_ProfitLossFromOperatingActivities_loc_-1156596845" xlink:to="ifrs-full_OtherExpenseByFunction_loc_-1156596845" weight="-1" order="5" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.heijmans.nl/role/StatementComprehensiveIncome" xlink:type="extended">
    <link:loc xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_ComprehensiveIncome" xlink:label="ifrs-full_ComprehensiveIncome_loc_-758741922" xlink:type="locator" />
    <link:loc xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_ProfitLoss" xlink:label="ifrs-full_ProfitLoss_loc_-758741922" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_ComprehensiveIncome_loc_-758741922" xlink:to="ifrs-full_ProfitLoss_loc_-758741922" weight="1" order="1" 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_OtherComprehensiveIncome" xlink:label="ifrs-full_OtherComprehensiveIncome_loc_-758741922" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_ComprehensiveIncome_loc_-758741922" xlink:to="ifrs-full_OtherComprehensiveIncome_loc_-758741922" weight="1" order="2" 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_OtherComprehensiveIncomeBeforeTaxGainsLossesOnRemeasurementsOfDefinedBenefitPlans" xlink:label="ifrs-full_OtherComprehensiveIncomeBeforeTaxGainsLossesOnRemeasurementsOfDefinedBenefitPlans_loc_-758741922" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_OtherComprehensiveIncome_loc_-758741922" xlink:to="ifrs-full_OtherComprehensiveIncomeBeforeTaxGainsLossesOnRemeasurementsOfDefinedBenefitPlans_loc_-758741922" weight="1" order="1" xlink:type="arc" />
    <link:loc xlink:href="Heijmans-2023-12-31.xsd#hei_IncomeTaxRelatingToRemeasurementsOfDefinedBenefitPlansOfOtherComprehensiveIncomeNormal" xlink:label="hei_IncomeTaxRelatingToRemeasurementsOfDefinedBenefitPlansOfOtherComprehensiveIncomeNormal_loc_-758741922" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_OtherComprehensiveIncome_loc_-758741922" xlink:to="hei_IncomeTaxRelatingToRemeasurementsOfDefinedBenefitPlansOfOtherComprehensiveIncomeNormal_loc_-758741922" weight="-1" order="2" xlink:type="arc" />
    <link:loc xlink:href="Heijmans-2023-12-31.xsd#hei_IncomeTaxRelatingToRemeasurementsOfDefinedBenefitPlansOfOtherComprehensiveIncomeRateChange" xlink:label="hei_IncomeTaxRelatingToRemeasurementsOfDefinedBenefitPlansOfOtherComprehensiveIncomeRateChange_loc_-758741922" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_OtherComprehensiveIncome_loc_-758741922" xlink:to="hei_IncomeTaxRelatingToRemeasurementsOfDefinedBenefitPlansOfOtherComprehensiveIncomeRateChange_loc_-758741922" weight="-1" order="3" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.heijmans.nl/role/StatementChangesinEquity" xlink:type="extended">
    <link:loc xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_ChangesInEquity" xlink:label="ifrs-full_ChangesInEquity_loc_1700023172" xlink:type="locator" />
    <link:loc xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_ComprehensiveIncome" xlink:label="ifrs-full_ComprehensiveIncome_loc_1700023172" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_ChangesInEquity_loc_1700023172" xlink:to="ifrs-full_ComprehensiveIncome_loc_1700023172" weight="1" order="1" 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_ProfitLoss" xlink:label="ifrs-full_ProfitLoss_loc_1700023172" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_ComprehensiveIncome_loc_1700023172" xlink:to="ifrs-full_ProfitLoss_loc_1700023172" weight="1" order="1" 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_OtherComprehensiveIncome" xlink:label="ifrs-full_OtherComprehensiveIncome_loc_1700023172" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_ComprehensiveIncome_loc_1700023172" xlink:to="ifrs-full_OtherComprehensiveIncome_loc_1700023172" weight="1" order="2" 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_1700023172" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_ChangesInEquity_loc_1700023172" xlink:to="ifrs-full_IncreaseDecreaseThroughTransactionsWithOwners_loc_1700023172" weight="1" order="2" 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_IncreaseDecreaseThroughAppropriationOfRetainedEarnings" xlink:label="ifrs-full_IncreaseDecreaseThroughAppropriationOfRetainedEarnings_loc_1700023172" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_IncreaseDecreaseThroughTransactionsWithOwners_loc_1700023172" xlink:to="ifrs-full_IncreaseDecreaseThroughAppropriationOfRetainedEarnings_loc_1700023172" weight="1" order="2" 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_IncreaseDecreaseThroughSharebasedPaymentTransactions" xlink:label="ifrs-full_IncreaseDecreaseThroughSharebasedPaymentTransactions_loc_1700023172" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_IncreaseDecreaseThroughTransactionsWithOwners_loc_1700023172" xlink:to="ifrs-full_IncreaseDecreaseThroughSharebasedPaymentTransactions_loc_1700023172" weight="1" order="1" 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_DividendsPaid" xlink:label="ifrs-full_DividendsPaid_loc_1700023172" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_IncreaseDecreaseThroughTransactionsWithOwners_loc_1700023172" xlink:to="ifrs-full_DividendsPaid_loc_1700023172" weight="-1" order="3" 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:loc xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_IssueOfEquity" xlink:label="ifrs-full_IssueOfEquity_loc" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_IncreaseDecreaseThroughTransactionsWithOwners_loc" xlink:to="ifrs-full_IssueOfEquity_loc" weight="1" order="4" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.heijmans.nl/role/StatementCashflowStatement" xlink:type="extended">
    <link:loc xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_IncreaseDecreaseInCashAndCashEquivalents" xlink:label="ifrs-full_IncreaseDecreaseInCashAndCashEquivalents_loc_-740013373" xlink:type="locator" />
    <link:loc xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_CashFlowsFromUsedInOperatingActivities" xlink:label="ifrs-full_CashFlowsFromUsedInOperatingActivities_loc_-740013373" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_IncreaseDecreaseInCashAndCashEquivalents_loc_-740013373" xlink:to="ifrs-full_CashFlowsFromUsedInOperatingActivities_loc_-740013373" weight="1" order="1" 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_CashFlowsFromUsedInInvestingActivities" xlink:label="ifrs-full_CashFlowsFromUsedInInvestingActivities_loc_-740013373" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_IncreaseDecreaseInCashAndCashEquivalents_loc_-740013373" xlink:to="ifrs-full_CashFlowsFromUsedInInvestingActivities_loc_-740013373" weight="1" order="2" 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_CashFlowsFromUsedInFinancingActivities" xlink:label="ifrs-full_CashFlowsFromUsedInFinancingActivities_loc_-740013373" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_IncreaseDecreaseInCashAndCashEquivalents_loc_-740013373" xlink:to="ifrs-full_CashFlowsFromUsedInFinancingActivities_loc_-740013373" weight="1" order="3" 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_CashFlowsFromUsedInOperations" xlink:label="ifrs-full_CashFlowsFromUsedInOperations_loc_-740013373" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_CashFlowsFromUsedInOperatingActivities_loc_-740013373" xlink:to="ifrs-full_CashFlowsFromUsedInOperations_loc_-740013373" weight="1" order="1" 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_PaymentsOfLeaseLiabilitiesClassifiedAsFinancingActivities" xlink:label="ifrs-full_PaymentsOfLeaseLiabilitiesClassifiedAsFinancingActivities_loc_-740013373" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_CashFlowsFromUsedInFinancingActivities_loc_-740013373" xlink:to="ifrs-full_PaymentsOfLeaseLiabilitiesClassifiedAsFinancingActivities_loc_-740013373" weight="-1" order="1" 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_DividendsPaidClassifiedAsFinancingActivities" xlink:label="ifrs-full_DividendsPaidClassifiedAsFinancingActivities_loc_-740013373" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_CashFlowsFromUsedInFinancingActivities_loc_-740013373" xlink:to="ifrs-full_DividendsPaidClassifiedAsFinancingActivities_loc_-740013373" weight="-1" order="2" 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_ProceedsFromBorrowingsClassifiedAsFinancingActivities" xlink:label="ifrs-full_ProceedsFromBorrowingsClassifiedAsFinancingActivities_loc_-740013373" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_CashFlowsFromUsedInFinancingActivities_loc_-740013373" xlink:to="ifrs-full_ProceedsFromBorrowingsClassifiedAsFinancingActivities_loc_-740013373" weight="1" order="3" 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_RepaymentsOfBorrowingsClassifiedAsFinancingActivities" xlink:label="ifrs-full_RepaymentsOfBorrowingsClassifiedAsFinancingActivities_loc_-740013373" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_CashFlowsFromUsedInFinancingActivities_loc_-740013373" xlink:to="ifrs-full_RepaymentsOfBorrowingsClassifiedAsFinancingActivities_loc_-740013373" weight="-1" order="4" 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_PurchaseOfPropertyPlantAndEquipmentClassifiedAsInvestingActivities" xlink:label="ifrs-full_PurchaseOfPropertyPlantAndEquipmentClassifiedAsInvestingActivities_loc_-740013373" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_CashFlowsFromUsedInInvestingActivities_loc_-740013373" xlink:to="ifrs-full_PurchaseOfPropertyPlantAndEquipmentClassifiedAsInvestingActivities_loc_-740013373" weight="-1" order="1" xlink:type="arc" />
    <link:loc xlink:href="Heijmans-2023-12-31.xsd#hei_CapitalContributionToJointVenturesAndAssociatesClassifiedAsInvestingActivities" xlink:label="hei_CapitalContributionToJointVenturesAndAssociatesClassifiedAsInvestingActivities_loc_-740013373" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_CashFlowsFromUsedInInvestingActivities_loc_-740013373" xlink:to="hei_CapitalContributionToJointVenturesAndAssociatesClassifiedAsInvestingActivities_loc_-740013373" weight="-1" order="5" xlink:type="arc" />
    <link:loc xlink:href="Heijmans-2023-12-31.xsd#hei_RepaymentsFromJointVenturesAndAssociatesClassifiedAsInvestingActivities" xlink:label="hei_RepaymentsFromJointVenturesAndAssociatesClassifiedAsInvestingActivities_loc_-740013373" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_CashFlowsFromUsedInInvestingActivities_loc_-740013373" xlink:to="hei_RepaymentsFromJointVenturesAndAssociatesClassifiedAsInvestingActivities_loc_-740013373" weight="1" order="6" 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_DividendsReceivedFromInvestmentsAccountedForUsingEquityMethodClassifiedAsInvestingActivities" xlink:label="ifrs-full_DividendsReceivedFromInvestmentsAccountedForUsingEquityMethodClassifiedAsInvestingActivities_loc_-740013373" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_CashFlowsFromUsedInInvestingActivities_loc_-740013373" xlink:to="ifrs-full_DividendsReceivedFromInvestmentsAccountedForUsingEquityMethodClassifiedAsInvestingActivities_loc_-740013373" weight="1" order="7" 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_CashAdvancesAndLoansMadeToRelatedParties" xlink:label="ifrs-full_CashAdvancesAndLoansMadeToRelatedParties_loc_-740013373" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_CashFlowsFromUsedInInvestingActivities_loc_-740013373" xlink:to="ifrs-full_CashAdvancesAndLoansMadeToRelatedParties_loc_-740013373" weight="-1" order="8" 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_CashReceiptsFromRepaymentOfAdvancesAndLoansMadeToRelatedParties" xlink:label="ifrs-full_CashReceiptsFromRepaymentOfAdvancesAndLoansMadeToRelatedParties_loc_-740013373" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_CashFlowsFromUsedInInvestingActivities_loc_-740013373" xlink:to="ifrs-full_CashReceiptsFromRepaymentOfAdvancesAndLoansMadeToRelatedParties_loc_-740013373" weight="1" order="9" 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_InterestPaidClassifiedAsOperatingActivities" xlink:label="ifrs-full_InterestPaidClassifiedAsOperatingActivities_loc_-740013373" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_CashFlowsFromUsedInOperatingActivities_loc_-740013373" xlink:to="ifrs-full_InterestPaidClassifiedAsOperatingActivities_loc_-740013373" weight="-1" order="2" 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_InterestReceivedClassifiedAsOperatingActivities" xlink:label="ifrs-full_InterestReceivedClassifiedAsOperatingActivities_loc_-740013373" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_CashFlowsFromUsedInOperatingActivities_loc_-740013373" xlink:to="ifrs-full_InterestReceivedClassifiedAsOperatingActivities_loc_-740013373" weight="1" order="3" 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_IncomeTaxesPaidClassifiedAsOperatingActivities" xlink:label="ifrs-full_IncomeTaxesPaidClassifiedAsOperatingActivities_loc_-740013373" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_CashFlowsFromUsedInOperatingActivities_loc_-740013373" xlink:to="ifrs-full_IncomeTaxesPaidClassifiedAsOperatingActivities_loc_-740013373" weight="-1" order="4" 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_AdjustmentsForLossesGainsOnDisposalOfNoncurrentAssets" xlink:label="ifrs-full_AdjustmentsForLossesGainsOnDisposalOfNoncurrentAssets_loc_-740013373" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_CashFlowsFromUsedInOperations_loc_-740013373" xlink:to="ifrs-full_AdjustmentsForLossesGainsOnDisposalOfNoncurrentAssets_loc_-740013373" weight="1" order="2" xlink:type="arc" />
    <link:loc xlink:href="Heijmans-2023-12-31.xsd#hei_AdjustmentsForDepreciationPropertyPlantAndEquipment" xlink:label="hei_AdjustmentsForDepreciationPropertyPlantAndEquipment_loc_-740013373" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_CashFlowsFromUsedInOperations_loc_-740013373" xlink:to="hei_AdjustmentsForDepreciationPropertyPlantAndEquipment_loc_-740013373" weight="1" order="3" xlink:type="arc" />
    <link:loc xlink:href="Heijmans-2023-12-31.xsd#hei_AdjustmentsForDepreciationRightOfUseAssets" xlink:label="hei_AdjustmentsForDepreciationRightOfUseAssets_loc_-740013373" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_CashFlowsFromUsedInOperations_loc_-740013373" xlink:to="hei_AdjustmentsForDepreciationRightOfUseAssets_loc_-740013373" weight="1" order="4" 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_AdjustmentsForAmortisationExpense" xlink:label="ifrs-full_AdjustmentsForAmortisationExpense_loc_-740013373" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_CashFlowsFromUsedInOperations_loc_-740013373" xlink:to="ifrs-full_AdjustmentsForAmortisationExpense_loc_-740013373" weight="1" order="5" 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_AdjustmentsForImpairmentLossReversalOfImpairmentLossRecognisedInProfitOrLossInventories" xlink:label="ifrs-full_AdjustmentsForImpairmentLossReversalOfImpairmentLossRecognisedInProfitOrLossInventories_loc_-740013373" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_CashFlowsFromUsedInOperations_loc_-740013373" xlink:to="ifrs-full_AdjustmentsForImpairmentLossReversalOfImpairmentLossRecognisedInProfitOrLossInventories_loc_-740013373" weight="1" order="6" 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_ProfitLossFromOperatingActivities" xlink:label="ifrs-full_ProfitLossFromOperatingActivities_loc_-740013373" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_CashFlowsFromUsedInOperations_loc_-740013373" xlink:to="ifrs-full_ProfitLossFromOperatingActivities_loc_-740013373" weight="1" order="1" 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_PurchaseOfIntangibleAssetsClassifiedAsInvestingActivities" xlink:label="ifrs-full_PurchaseOfIntangibleAssetsClassifiedAsInvestingActivities_loc_-740013373" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_CashFlowsFromUsedInInvestingActivities_loc_-740013373" xlink:to="ifrs-full_PurchaseOfIntangibleAssetsClassifiedAsInvestingActivities_loc_-740013373" weight="-1" order="3" 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_CashFlowsFromUsedInInvestingActivities" xlink:label="ifrs-full_CashFlowsFromUsedInInvestingActivities_loc" xlink:type="locator" />
    <link:loc xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_CashFlowsUsedInObtainingControlOfSubsidiariesOrOtherBusinessesClassifiedAsInvestingActivities" xlink:label="ifrs-full_CashFlowsUsedInObtainingControlOfSubsidiariesOrOtherBusinessesClassifiedAsInvestingActivities_loc" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_CashFlowsFromUsedInInvestingActivities_loc" xlink:to="ifrs-full_CashFlowsUsedInObtainingControlOfSubsidiariesOrOtherBusinessesClassifiedAsInvestingActivities_loc" weight="-1" order="4" 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_ProceedsFromSalesOfPropertyPlantAndEquipmentClassifiedAsInvestingActivities" xlink:label="ifrs-full_ProceedsFromSalesOfPropertyPlantAndEquipmentClassifiedAsInvestingActivities_loc" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_CashFlowsFromUsedInInvestingActivities_loc" xlink:to="ifrs-full_ProceedsFromSalesOfPropertyPlantAndEquipmentClassifiedAsInvestingActivities_loc" weight="1" order="2" 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_CashFlowsFromUsedInOperations" xlink:label="ifrs-full_CashFlowsFromUsedInOperations_loc" xlink:type="locator" />
    <link:loc xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_IncreaseDecreaseInWorkingCapital" xlink:label="ifrs-full_IncreaseDecreaseInWorkingCapital_loc" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_CashFlowsFromUsedInOperations_loc" xlink:to="ifrs-full_IncreaseDecreaseInWorkingCapital_loc" weight="-1" order="8" 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_AdjustmentsForProvisions" xlink:label="ifrs-full_AdjustmentsForProvisions_loc" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_CashFlowsFromUsedInOperations_loc" xlink:to="ifrs-full_AdjustmentsForProvisions_loc" weight="1" order="9" 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_AdjustmentsForDecreaseIncreaseInInventories" xlink:label="ifrs-full_AdjustmentsForDecreaseIncreaseInInventories_loc" xlink:type="locator" />
    <link:calculationArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ifrs-full_CashFlowsFromUsedInOperations_loc" xlink:to="ifrs-full_AdjustmentsForDecreaseIncreaseInInventories_loc" weight="1" order="7" xlink:type="arc" />
  </link:calculationLink>
</link:linkbase>