<?xml version="1.0" encoding="utf-8"?>
<linkbase xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns="http://www.xbrl.org/2003/linkbase">
  <labelLink xlink:role="http://www.xbrl.org/2003/role/link" xlink:type="extended" xmlns:xlink="http://www.w3.org/1999/xlink">
    <loc xlink:type="locator" xlink:href="StrabagSe-2022-12-31.xsd#StrabagSe_ChangeOfInterestRateSwaps" xlink:label="StrabagSe_ChangeOfInterestRateSwaps" />
    <loc xlink:type="locator" xlink:href="StrabagSe-2022-12-31.xsd#StrabagSe_CurrentBankBorrowingsBondsAndLeaseLiabilities" xlink:label="StrabagSe_CurrentBankBorrowingsBondsAndLeaseLiabilities" />
    <loc xlink:type="locator" xlink:href="StrabagSe-2022-12-31.xsd#StrabagSe_ChangeOfFairValueInterestRateSwaps" xlink:label="StrabagSe_ChangeOfFairValueInterestRateSwaps" />
    <loc xlink:type="locator" xlink:href="StrabagSe-2022-12-31.xsd#StrabagSe_ChangeInOtherFinancialAssets" xlink:label="StrabagSe_ChangeInOtherFinancialAssets" />
    <loc xlink:type="locator" xlink:href="StrabagSe-2022-12-31.xsd#StrabagSe_InterestAndSimilarIncome" xlink:label="StrabagSe_InterestAndSimilarIncome" />
    <loc xlink:type="locator" xlink:href="StrabagSe-2022-12-31.xsd#StrabagSe_InterestExpenseAndSimilarCharges" xlink:label="StrabagSe_InterestExpenseAndSimilarCharges" />
    <loc xlink:type="locator" xlink:href="StrabagSe-2022-12-31.xsd#StrabagSe_RightsFromConcessionArrangements" xlink:label="StrabagSe_RightsFromConcessionArrangements" />
    <loc xlink:type="locator" xlink:href="StrabagSe-2022-12-31.xsd#StrabagSe_ChangeInContractLiabilitiesAndTradePayables" xlink:label="StrabagSe_ChangeInContractLiabilitiesAndTradePayables" />
    <loc xlink:type="locator" xlink:href="StrabagSe-2022-12-31.xsd#StrabagSe_ChangeInNonCurrentProvisions" xlink:label="StrabagSe_ChangeInNonCurrentProvisions" />
    <loc xlink:type="locator" xlink:href="StrabagSe-2022-12-31.xsd#StrabagSe_ChangeInOtherFinancingReceivables" xlink:label="StrabagSe_ChangeInOtherFinancingReceivables" />
    <loc xlink:type="locator" xlink:href="StrabagSe-2022-12-31.xsd#StrabagSe_CurrentReceivablesOtherThanReceivablesFromConcessions" xlink:label="StrabagSe_CurrentReceivablesOtherThanReceivablesFromConcessions" />
    <loc xlink:type="locator" xlink:href="StrabagSe-2022-12-31.xsd#StrabagSe_ChangeInReveivablesFromConcessionArrangementsContractAssetsAndTradeReceivables" xlink:label="StrabagSe_ChangeInReveivablesFromConcessionArrangementsContractAssetsAndTradeReceivables" />
    <loc xlink:type="locator" xlink:href="StrabagSe-2022-12-31.xsd#StrabagSe_ChangeInScopeOfConsolidation" xlink:label="StrabagSe_ChangeInScopeOfConsolidation" />
    <loc xlink:type="locator" xlink:href="StrabagSe-2022-12-31.xsd#StrabagSe_ChangeInIncomeTaxLiabilities" xlink:label="StrabagSe_ChangeInIncomeTaxLiabilities" />
    <loc xlink:type="locator" xlink:href="StrabagSe-2022-12-31.xsd#StrabagSe_RecyclingOfInterestRateSwaps" xlink:label="StrabagSe_RecyclingOfInterestRateSwaps" />
    <loc xlink:type="locator" xlink:href="StrabagSe-2022-12-31.xsd#StrabagSe_ChangeInOtherFinancialLiabilities" xlink:label="StrabagSe_ChangeInOtherFinancialLiabilities" />
    <loc xlink:type="locator" xlink:href="StrabagSe-2022-12-31.xsd#StrabagSe_PurchaseOfPropertyPlantEquipmentAndIntangibleAssets" xlink:label="StrabagSe_PurchaseOfPropertyPlantEquipmentAndIntangibleAssets" />
    <loc xlink:type="locator" xlink:href="StrabagSe-2022-12-31.xsd#StrabagSe_ChangeInForeignExchangeForward" xlink:label="StrabagSe_ChangeInForeignExchangeForward" />
    <loc xlink:type="locator" xlink:href="StrabagSe-2022-12-31.xsd#StrabagSe_NonCurrentReceivablesFromConcessionArrangements" xlink:label="StrabagSe_NonCurrentReceivablesFromConcessionArrangements" />
    <loc xlink:type="locator" xlink:href="StrabagSe-2022-12-31.xsd#StrabagSe_RecyclingInCostOfHedgingReserves" xlink:label="StrabagSe_RecyclingInCostOfHedgingReserves" />
    <loc xlink:type="locator" xlink:href="StrabagSe-2022-12-31.xsd#StrabagSe_ChangeInCurrentProvisions" xlink:label="StrabagSe_ChangeInCurrentProvisions" />
    <loc xlink:type="locator" xlink:href="StrabagSe-2022-12-31.xsd#StrabagSe_RetainedEarningsAndOtherReserves" xlink:label="StrabagSe_RetainedEarningsAndOtherReserves" />
    <loc xlink:type="locator" xlink:href="StrabagSe-2022-12-31.xsd#StrabagSe_ChangeInNonFinancialAssets" xlink:label="StrabagSe_ChangeInNonFinancialAssets" />
    <loc xlink:type="locator" xlink:href="StrabagSe-2022-12-31.xsd#StrabagSe_ChangeInNonFinancialLiabilities" xlink:label="StrabagSe_ChangeInNonFinancialLiabilities" />
    <loc xlink:type="locator" xlink:href="StrabagSe-2022-12-31.xsd#StrabagSe_IntangibleAssetsOtherThanConcessionArrangements" xlink:label="StrabagSe_IntangibleAssetsOtherThanConcessionArrangements" />
    <loc xlink:type="locator" xlink:href="StrabagSe-2022-12-31.xsd#StrabagSe_NonCashEffectiveResultsFromConsolidation" xlink:label="StrabagSe_NonCashEffectiveResultsFromConsolidation" />
    <loc xlink:type="locator" xlink:href="StrabagSe-2022-12-31.xsd#StrabagSe_ChangeInEquityAccountedInvestments" xlink:label="StrabagSe_ChangeInEquityAccountedInvestments" />
    <loc xlink:type="locator" xlink:href="StrabagSe-2022-12-31.xsd#StrabagSe_NetInterestIncome" xlink:label="StrabagSe_NetInterestIncome" />
    <loc xlink:type="locator" xlink:href="StrabagSe-2022-12-31.xsd#StrabagSe_CurrentReceivablesFromConcessionArrangements" xlink:label="StrabagSe_CurrentReceivablesFromConcessionArrangements" />
    <loc xlink:type="locator" xlink:href="StrabagSe-2022-12-31.xsd#StrabagSe_ChangeInIncomeTaxReceivables" xlink:label="StrabagSe_ChangeInIncomeTaxReceivables" />
    <loc xlink:type="locator" xlink:href="StrabagSe-2022-12-31.xsd#StrabagSe_RecyclingOfCurrencyHedgingInstruments" xlink:label="StrabagSe_RecyclingOfCurrencyHedgingInstruments" />
    <loc xlink:type="locator" xlink:href="StrabagSe-2022-12-31.xsd#StrabagSe_NonCurrentBankBorrowingsBanksBondsAndLeaseLiabilities" xlink:label="StrabagSe_NonCurrentBankBorrowingsBanksBondsAndLeaseLiabilities" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_InterestAndSimilarIncome" xlink:to="label_StrabagSe_strabagseInterestAndSimilarIncome_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_InterestExpenseAndSimilarCharges" xlink:to="label_StrabagSe_strabagseInterestExpenseAndSimilarCharges_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_NetInterestIncome" xlink:to="label_StrabagSe_strabagseNetInterestIncome_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_ChangeOfFairValueInterestRateSwaps" xlink:to="label_StrabagSe_strabagseChangeOfFairValueInterestRateSwaps_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_RecyclingOfInterestRateSwaps" xlink:to="label_StrabagSe_strabagseRecyclingOfInterestRateSwaps_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_RecyclingInCostOfHedgingReserves" xlink:to="label_StrabagSe_strabagseRecyclingInCostOfHedgingReserves_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_RecyclingOfCurrencyHedgingInstruments" xlink:to="label_StrabagSe_strabagseRecyclingOfCurrencyHedgingInstruments_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_RightsFromConcessionArrangements" xlink:to="label_StrabagSe_strabagseRightsFromConcessionArrangements_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_IntangibleAssetsOtherThanConcessionArrangements" xlink:to="label_StrabagSe_strabagseIntangibleAssetsOtherThanConcessionArrangements_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_NonCurrentReceivablesFromConcessionArrangements" xlink:to="label_StrabagSe_strabagseNonCurrentReceivablesFromConcessionArrangements_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_CurrentReceivablesFromConcessionArrangements" xlink:to="label_StrabagSe_strabagseCurrentReceivablesFromConcessionArrangements_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_CurrentReceivablesOtherThanReceivablesFromConcessions" xlink:to="label_StrabagSe_strabagseCurrentReceivablesOtherThanReceivablesFromConcessions_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_RetainedEarningsAndOtherReserves" xlink:to="label_StrabagSe_strabagseRetainedEarningsAndOtherReserves_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_NonCurrentBankBorrowingsBanksBondsAndLeaseLiabilities" xlink:to="label_StrabagSe_strabagseNonCurrentBankBorrowingsBanksBondsAndLeaseLiabilities_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_CurrentBankBorrowingsBondsAndLeaseLiabilities" xlink:to="label_StrabagSe_strabagseCurrentBankBorrowingsBondsAndLeaseLiabilities_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_NonCashEffectiveResultsFromConsolidation" xlink:to="label_StrabagSe_strabagseNonCashEffectiveResultsFromConsolidation_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_ChangeInNonCurrentProvisions" xlink:to="label_StrabagSe_strabagseChangeInNonCurrentProvisions_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_ChangeInReveivablesFromConcessionArrangementsContractAssetsAndTradeReceivables" xlink:to="label_StrabagSe_strabagseChangeInReveivablesFromConcessionArrangementsContractAssetsAndTradeReceivables_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_ChangeInNonFinancialAssets" xlink:to="label_StrabagSe_strabagseChangeInNonFinancialAssets_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_ChangeInIncomeTaxReceivables" xlink:to="label_StrabagSe_strabagseChangeInIncomeTaxReceivables_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_ChangeInOtherFinancialAssets" xlink:to="label_StrabagSe_strabagseChangeInOtherFinancialAssets_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_ChangeInCurrentProvisions" xlink:to="label_StrabagSe_strabagseChangeInCurrentProvisions_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_ChangeInContractLiabilitiesAndTradePayables" xlink:to="label_StrabagSe_strabagseChangeInContractLiabilitiesAndTradePayables_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_ChangeInNonFinancialLiabilities" xlink:to="label_StrabagSe_strabagseChangeInNonFinancialLiabilities_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_ChangeInIncomeTaxLiabilities" xlink:to="label_StrabagSe_strabagseChangeInIncomeTaxLiabilities_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_ChangeInOtherFinancialLiabilities" xlink:to="label_StrabagSe_strabagseChangeInOtherFinancialLiabilities_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_PurchaseOfPropertyPlantEquipmentAndIntangibleAssets" xlink:to="label_StrabagSe_strabagsePurchaseOfPropertyPlantEquipmentAndIntangibleAssets_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_ChangeInOtherFinancingReceivables" xlink:to="label_StrabagSe_strabagseChangeInOtherFinancingReceivables_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_ChangeInScopeOfConsolidation" xlink:to="label_StrabagSe_strabagseChangeInScopeOfConsolidation_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_ChangeInForeignExchangeForward" xlink:to="label_StrabagSe_strabagseChangeInForeignExchangeForward_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_ChangeInEquityAccountedInvestments" xlink:to="label_StrabagSe_strabagseChangeInEquityAccountedInvestments_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_ChangeOfInterestRateSwaps" xlink:to="label_StrabagSe_strabagseChangeOfInterestRateSwaps_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <label xlink:label="label_StrabagSe_strabagseInterestAndSimilarIncome_Standard" id="StrabagSe_strabagseInterestAndSimilarIncome_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Interest And Similar Income</label>
    <label xlink:label="label_StrabagSe_strabagseInterestExpenseAndSimilarCharges_Standard" id="StrabagSe_strabagseInterestExpenseAndSimilarCharges_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Interest Expense And Similar Charges</label>
    <label xlink:label="label_StrabagSe_strabagseNetInterestIncome_Standard" id="StrabagSe_strabagseNetInterestIncome_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Net Interest Income</label>
    <label xlink:label="label_StrabagSe_strabagseChangeOfFairValueInterestRateSwaps_Standard" id="StrabagSe_strabagseChangeOfFairValueInterestRateSwaps_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Change Of Fair Value Interest Rate Swaps</label>
    <label xlink:label="label_StrabagSe_strabagseRecyclingOfInterestRateSwaps_Standard" id="StrabagSe_strabagseRecyclingOfInterestRateSwaps_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Recycling Of Interest Rate Swaps</label>
    <label xlink:label="label_StrabagSe_strabagseRecyclingInCostOfHedgingReserves_Standard" id="StrabagSe_strabagseRecyclingInCostOfHedgingReserves_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Recycling In Cost Of Hedging Reserves</label>
    <label xlink:label="label_StrabagSe_strabagseRecyclingOfCurrencyHedgingInstruments_Standard" id="StrabagSe_strabagseRecyclingOfCurrencyHedgingInstruments_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Recycling Of Currency Hedging Instruments</label>
    <label xlink:label="label_StrabagSe_strabagseRightsFromConcessionArrangements_Standard" id="StrabagSe_strabagseRightsFromConcessionArrangements_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Rights From Concession Arrangements</label>
    <label xlink:label="label_StrabagSe_strabagseIntangibleAssetsOtherThanConcessionArrangements_Standard" id="StrabagSe_strabagseIntangibleAssetsOtherThanConcessionArrangements_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Intangible Assets Other Than Concession Arrangements</label>
    <label xlink:label="label_StrabagSe_strabagseNonCurrentReceivablesFromConcessionArrangements_Standard" id="StrabagSe_strabagseNonCurrentReceivablesFromConcessionArrangements_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Non Current Receivables From Concession Arrangements</label>
    <label xlink:label="label_StrabagSe_strabagseCurrentReceivablesFromConcessionArrangements_Standard" id="StrabagSe_strabagseCurrentReceivablesFromConcessionArrangements_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Current Receivables From Concession Arrangements</label>
    <label xlink:label="label_StrabagSe_strabagseCurrentReceivablesOtherThanReceivablesFromConcessions_Standard" id="StrabagSe_strabagseCurrentReceivablesOtherThanReceivablesFromConcessions_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Current Receivables Other Than Receivables From Concessions</label>
    <label xlink:label="label_StrabagSe_strabagseRetainedEarningsAndOtherReserves_Standard" id="StrabagSe_strabagseRetainedEarningsAndOtherReserves_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Retained Earnings And Other Reserves</label>
    <label xlink:label="label_StrabagSe_strabagseNonCurrentBankBorrowingsBanksBondsAndLeaseLiabilities_Standard" id="StrabagSe_strabagseNonCurrentBankBorrowingsBanksBondsAndLeaseLiabilities_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Non Current Bank Borrowings Banks Bonds And Lease Liabilities</label>
    <label xlink:label="label_StrabagSe_strabagseCurrentBankBorrowingsBondsAndLeaseLiabilities_Standard" id="StrabagSe_strabagseCurrentBankBorrowingsBondsAndLeaseLiabilities_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Current Bank Borrowings Bonds And Lease Liabilities</label>
    <label xlink:label="label_StrabagSe_strabagseNonCashEffectiveResultsFromConsolidation_Standard" id="StrabagSe_strabagseNonCashEffectiveResultsFromConsolidation_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Non Cash Effective Results From Consolidation</label>
    <label xlink:label="label_StrabagSe_strabagseChangeInNonCurrentProvisions_Standard" id="StrabagSe_strabagseChangeInNonCurrentProvisions_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Change In Non Current Provisions</label>
    <label xlink:label="label_StrabagSe_strabagseChangeInReveivablesFromConcessionArrangementsContractAssetsAndTradeReceivables_Standard" id="StrabagSe_strabagseChangeInReveivablesFromConcessionArrangementsContractAssetsAndTradeReceivables_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Change In Reveivables From Concession Arrangements Contract Assets And Trade Receivables</label>
    <label xlink:label="label_StrabagSe_strabagseChangeInNonFinancialAssets_Standard" id="StrabagSe_strabagseChangeInNonFinancialAssets_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Change In Non Financial Assets</label>
    <label xlink:label="label_StrabagSe_strabagseChangeInIncomeTaxReceivables_Standard" id="StrabagSe_strabagseChangeInIncomeTaxReceivables_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Change In Income Tax Receivables</label>
    <label xlink:label="label_StrabagSe_strabagseChangeInOtherFinancialAssets_Standard" id="StrabagSe_strabagseChangeInOtherFinancialAssets_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Change In Other Financial Assets</label>
    <label xlink:label="label_StrabagSe_strabagseChangeInCurrentProvisions_Standard" id="StrabagSe_strabagseChangeInCurrentProvisions_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Change In Current Provisions</label>
    <label xlink:label="label_StrabagSe_strabagseChangeInContractLiabilitiesAndTradePayables_Standard" id="StrabagSe_strabagseChangeInContractLiabilitiesAndTradePayables_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Change In Contract Liabilities And Trade Payables</label>
    <label xlink:label="label_StrabagSe_strabagseChangeInNonFinancialLiabilities_Standard" id="StrabagSe_strabagseChangeInNonFinancialLiabilities_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Change In Non Financial Liabilities</label>
    <label xlink:label="label_StrabagSe_strabagseChangeInIncomeTaxLiabilities_Standard" id="StrabagSe_strabagseChangeInIncomeTaxLiabilities_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Change In Income Tax Liabilities</label>
    <label xlink:label="label_StrabagSe_strabagseChangeInOtherFinancialLiabilities_Standard" id="StrabagSe_strabagseChangeInOtherFinancialLiabilities_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Change In Other Financial Liabilities</label>
    <label xlink:label="label_StrabagSe_strabagsePurchaseOfPropertyPlantEquipmentAndIntangibleAssets_Standard" id="StrabagSe_strabagsePurchaseOfPropertyPlantEquipmentAndIntangibleAssets_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Purchase Of Property Plant Equipment And Intangible Assets</label>
    <label xlink:label="label_StrabagSe_strabagseChangeInOtherFinancingReceivables_Standard" id="StrabagSe_strabagseChangeInOtherFinancingReceivables_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Change In Other Financing Receivables</label>
    <label xlink:label="label_StrabagSe_strabagseChangeInScopeOfConsolidation_Standard" id="StrabagSe_strabagseChangeInScopeOfConsolidation_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Change In Scope Of Consolidation</label>
    <label xlink:label="label_StrabagSe_strabagseChangeInForeignExchangeForward_Standard" id="StrabagSe_strabagseChangeInForeignExchangeForward_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Change In Foreign Exchange Forward</label>
    <label xlink:label="label_StrabagSe_strabagseChangeInEquityAccountedInvestments_Standard" id="StrabagSe_strabagseChangeInEquityAccountedInvestments_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Change In Equity Accounted Investments</label>
    <label xlink:label="label_StrabagSe_strabagseChangeOfInterestRateSwaps_Standard" id="StrabagSe_strabagseChangeOfInterestRateSwaps_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Change Of Interest Rate Swaps</label>
  </labelLink>
</linkbase>