﻿<?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-2021-12-31.xsd#StrabagSe_ChangeInCurrencyHedgingInstruments" xlink:label="StrabagSe_ChangeInCurrencyHedgingInstruments" />
    <loc xlink:type="locator" xlink:href="strabagse-2021-12-31.xsd#StrabagSe_ChangeOfInterestRateSwaps" xlink:label="StrabagSe_ChangeOfInterestRateSwaps" />
    <loc xlink:type="locator" xlink:href="strabagse-2021-12-31.xsd#StrabagSe_CurrentBankBorrowingsBondsAndLeaseLiabilities" xlink:label="StrabagSe_CurrentBankBorrowingsBondsAndLeaseLiabilities" />
    <loc xlink:type="locator" xlink:href="strabagse-2021-12-31.xsd#StrabagSe_ChangeOfFairValueInterestRateSwaps" xlink:label="StrabagSe_ChangeOfFairValueInterestRateSwaps" />
    <loc xlink:type="locator" xlink:href="strabagse-2021-12-31.xsd#StrabagSe_ChangeInOtherFinancialAssets" xlink:label="StrabagSe_ChangeInOtherFinancialAssets" />
    <loc xlink:type="locator" xlink:href="strabagse-2021-12-31.xsd#StrabagSe_InterestAndSimilarIncome" xlink:label="StrabagSe_InterestAndSimilarIncome" />
    <loc xlink:type="locator" xlink:href="strabagse-2021-12-31.xsd#StrabagSe_InterestExpenseAndSimilarCharges" xlink:label="StrabagSe_InterestExpenseAndSimilarCharges" />
    <loc xlink:type="locator" xlink:href="strabagse-2021-12-31.xsd#StrabagSe_RightsFromConcessionArrangements" xlink:label="StrabagSe_RightsFromConcessionArrangements" />
    <loc xlink:type="locator" xlink:href="strabagse-2021-12-31.xsd#StrabagSe_ChangeInContractLiabilitiesAndTradePayables" xlink:label="StrabagSe_ChangeInContractLiabilitiesAndTradePayables" />
    <loc xlink:type="locator" xlink:href="strabagse-2021-12-31.xsd#StrabagSe_ChangeInNonCurrentProvisions" xlink:label="StrabagSe_ChangeInNonCurrentProvisions" />
    <loc xlink:type="locator" xlink:href="strabagse-2021-12-31.xsd#StrabagSe_ChangeInOtherFinancingReceivables" xlink:label="StrabagSe_ChangeInOtherFinancingReceivables" />
    <loc xlink:type="locator" xlink:href="strabagse-2021-12-31.xsd#StrabagSe_CurrentReceivablesOtherThanReceivablesFromConcessions" xlink:label="StrabagSe_CurrentReceivablesOtherThanReceivablesFromConcessions" />
    <loc xlink:type="locator" xlink:href="strabagse-2021-12-31.xsd#StrabagSe_ChangeInReveivablesFromConcessionArrangementsContractAssetsAndTradeReceivables" xlink:label="StrabagSe_ChangeInReveivablesFromConcessionArrangementsContractAssetsAndTradeReceivables" />
    <loc xlink:type="locator" xlink:href="strabagse-2021-12-31.xsd#StrabagSe_ChangeInScopeOfConsolidation" xlink:label="StrabagSe_ChangeInScopeOfConsolidation" />
    <loc xlink:type="locator" xlink:href="strabagse-2021-12-31.xsd#StrabagSe_ChangeInIncomeTaxLiabilities" xlink:label="StrabagSe_ChangeInIncomeTaxLiabilities" />
    <loc xlink:type="locator" xlink:href="strabagse-2021-12-31.xsd#StrabagSe_RecyclingOfInterestRateSwaps" xlink:label="StrabagSe_RecyclingOfInterestRateSwaps" />
    <loc xlink:type="locator" xlink:href="strabagse-2021-12-31.xsd#StrabagSe_ChangeInOtherFinancialLiabilities" xlink:label="StrabagSe_ChangeInOtherFinancialLiabilities" />
    <loc xlink:type="locator" xlink:href="strabagse-2021-12-31.xsd#StrabagSe_ChangeInCostOfHedgingReserves" xlink:label="StrabagSe_ChangeInCostOfHedgingReserves" />
    <loc xlink:type="locator" xlink:href="strabagse-2021-12-31.xsd#StrabagSe_PurchaseOfPropertyPlantEquipmentAndIntangibleAssets" xlink:label="StrabagSe_PurchaseOfPropertyPlantEquipmentAndIntangibleAssets" />
    <loc xlink:type="locator" xlink:href="strabagse-2021-12-31.xsd#StrabagSe_ChangeInForeignExchangeForward" xlink:label="StrabagSe_ChangeInForeignExchangeForward" />
    <loc xlink:type="locator" xlink:href="strabagse-2021-12-31.xsd#StrabagSe_NonCurrentReceivablesFromConcessionArrangements" xlink:label="StrabagSe_NonCurrentReceivablesFromConcessionArrangements" />
    <loc xlink:type="locator" xlink:href="strabagse-2021-12-31.xsd#StrabagSe_RecyclingInCostOfHedgingReserves" xlink:label="StrabagSe_RecyclingInCostOfHedgingReserves" />
    <loc xlink:type="locator" xlink:href="strabagse-2021-12-31.xsd#StrabagSe_ChangeInCurrentProvisions" xlink:label="StrabagSe_ChangeInCurrentProvisions" />
    <loc xlink:type="locator" xlink:href="strabagse-2021-12-31.xsd#StrabagSe_RetainedEarningsAndOtherReserves" xlink:label="StrabagSe_RetainedEarningsAndOtherReserves" />
    <loc xlink:type="locator" xlink:href="strabagse-2021-12-31.xsd#StrabagSe_ChangeInNonFinancialAssets" xlink:label="StrabagSe_ChangeInNonFinancialAssets" />
    <loc xlink:type="locator" xlink:href="strabagse-2021-12-31.xsd#StrabagSe_ChangeInNonFinancialLiabilities" xlink:label="StrabagSe_ChangeInNonFinancialLiabilities" />
    <loc xlink:type="locator" xlink:href="strabagse-2021-12-31.xsd#StrabagSe_IntangibleAssetsOtherThanConcessionArrangements" xlink:label="StrabagSe_IntangibleAssetsOtherThanConcessionArrangements" />
    <loc xlink:type="locator" xlink:href="strabagse-2021-12-31.xsd#StrabagSe_NonCashEffectiveResultsFromConsolidation" xlink:label="StrabagSe_NonCashEffectiveResultsFromConsolidation" />
    <loc xlink:type="locator" xlink:href="strabagse-2021-12-31.xsd#StrabagSe_ChangeInEquityAccountedInvestments" xlink:label="StrabagSe_ChangeInEquityAccountedInvestments" />
    <loc xlink:type="locator" xlink:href="strabagse-2021-12-31.xsd#StrabagSe_NetInterestIncome" xlink:label="StrabagSe_NetInterestIncome" />
    <loc xlink:type="locator" xlink:href="strabagse-2021-12-31.xsd#StrabagSe_CurrentReceivablesFromConcessionArrangements" xlink:label="StrabagSe_CurrentReceivablesFromConcessionArrangements" />
    <loc xlink:type="locator" xlink:href="strabagse-2021-12-31.xsd#StrabagSe_ChangeInIncomeTaxReceivables" xlink:label="StrabagSe_ChangeInIncomeTaxReceivables" />
    <loc xlink:type="locator" xlink:href="strabagse-2021-12-31.xsd#StrabagSe_RecyclingOfCurrencyHedgingInstruments" xlink:label="StrabagSe_RecyclingOfCurrencyHedgingInstruments" />
    <loc xlink:type="locator" xlink:href="strabagse-2021-12-31.xsd#StrabagSe_NonCurrentBankBorrowingsBanksBondsAndLeaseLiabilities" xlink:label="StrabagSe_NonCurrentBankBorrowingsBanksBondsAndLeaseLiabilities" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_InterestAndSimilarIncome" xlink:to="label_StrabagSe_InterestAndSimilarIncome_en" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_InterestExpenseAndSimilarCharges" xlink:to="label_StrabagSe_InterestExpenseAndSimilarCharges_en" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_NetInterestIncome" xlink:to="label_StrabagSe_NetInterestIncome_en" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_ChangeOfFairValueInterestRateSwaps" xlink:to="label_StrabagSe_ChangeOfFairValueInterestRateSwaps_en" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_RecyclingOfInterestRateSwaps" xlink:to="label_StrabagSe_RecyclingOfInterestRateSwaps_en" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_ChangeInCostOfHedgingReserves" xlink:to="label_StrabagSe_ChangeInCostOfHedgingReserves_en" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_RecyclingInCostOfHedgingReserves" xlink:to="label_StrabagSe_RecyclingInCostOfHedgingReserves_en" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_ChangeInCurrencyHedgingInstruments" xlink:to="label_StrabagSe_ChangeInCurrencyHedgingInstruments_en" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_RecyclingOfCurrencyHedgingInstruments" xlink:to="label_StrabagSe_RecyclingOfCurrencyHedgingInstruments_en" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_RightsFromConcessionArrangements" xlink:to="label_StrabagSe_RightsFromConcessionArrangements_en" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_IntangibleAssetsOtherThanConcessionArrangements" xlink:to="label_StrabagSe_IntangibleAssetsOtherThanConcessionArrangements_en" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_NonCurrentReceivablesFromConcessionArrangements" xlink:to="label_StrabagSe_NonCurrentReceivablesFromConcessionArrangements_en" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_CurrentReceivablesFromConcessionArrangements" xlink:to="label_StrabagSe_CurrentReceivablesFromConcessionArrangements_en" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_CurrentReceivablesOtherThanReceivablesFromConcessions" xlink:to="label_StrabagSe_CurrentReceivablesOtherThanReceivablesFromConcessions_en" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_RetainedEarningsAndOtherReserves" xlink:to="label_StrabagSe_RetainedEarningsAndOtherReserves_en" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_NonCurrentBankBorrowingsBanksBondsAndLeaseLiabilities" xlink:to="label_StrabagSe_NonCurrentBankBorrowingsBanksBondsAndLeaseLiabilities_en" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_CurrentBankBorrowingsBondsAndLeaseLiabilities" xlink:to="label_StrabagSe_CurrentBankBorrowingsBondsAndLeaseLiabilities_en" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_NonCashEffectiveResultsFromConsolidation" xlink:to="label_StrabagSe_NonCashEffectiveResultsFromConsolidation_en" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_ChangeInNonCurrentProvisions" xlink:to="label_StrabagSe_ChangeInNonCurrentProvisions_en" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_ChangeInReveivablesFromConcessionArrangementsContractAssetsAndTradeReceivables" xlink:to="label_StrabagSe_ChangeInReveivablesFromConcessionArrangementsContractAssetsAndTradeReceivables_en" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_ChangeInNonFinancialAssets" xlink:to="label_StrabagSe_ChangeInNonFinancialAssets_en" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_ChangeInIncomeTaxReceivables" xlink:to="label_StrabagSe_ChangeInIncomeTaxReceivables_en" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_ChangeInOtherFinancialAssets" xlink:to="label_StrabagSe_ChangeInOtherFinancialAssets_en" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_ChangeInCurrentProvisions" xlink:to="label_StrabagSe_ChangeInCurrentProvisions_en" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_ChangeInContractLiabilitiesAndTradePayables" xlink:to="label_StrabagSe_ChangeInContractLiabilitiesAndTradePayables_en" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_ChangeInNonFinancialLiabilities" xlink:to="label_StrabagSe_ChangeInNonFinancialLiabilities_en" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_ChangeInIncomeTaxLiabilities" xlink:to="label_StrabagSe_ChangeInIncomeTaxLiabilities_en" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_ChangeInOtherFinancialLiabilities" xlink:to="label_StrabagSe_ChangeInOtherFinancialLiabilities_en" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_PurchaseOfPropertyPlantEquipmentAndIntangibleAssets" xlink:to="label_StrabagSe_PurchaseOfPropertyPlantEquipmentAndIntangibleAssets_en" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_ChangeInOtherFinancingReceivables" xlink:to="label_StrabagSe_ChangeInOtherFinancingReceivables_en" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_ChangeInScopeOfConsolidation" xlink:to="label_StrabagSe_ChangeInScopeOfConsolidation_en" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_ChangeInForeignExchangeForward" xlink:to="label_StrabagSe_ChangeInForeignExchangeForward_en" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_ChangeInEquityAccountedInvestments" xlink:to="label_StrabagSe_ChangeInEquityAccountedInvestments_en" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_ChangeOfInterestRateSwaps" xlink:to="label_StrabagSe_ChangeOfInterestRateSwaps_en" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <label xlink:label="label_StrabagSe_InterestAndSimilarIncome_en" id="StrabagSe_InterestAndSimilarIncome_en" 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_InterestExpenseAndSimilarCharges_en" id="StrabagSe_InterestExpenseAndSimilarCharges_en" 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_NetInterestIncome_en" id="StrabagSe_NetInterestIncome_en" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Net Interest Income</label>
    <label xlink:label="label_StrabagSe_ChangeOfFairValueInterestRateSwaps_en" id="StrabagSe_ChangeOfFairValueInterestRateSwaps_en" 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_RecyclingOfInterestRateSwaps_en" id="StrabagSe_RecyclingOfInterestRateSwaps_en" 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_ChangeInCostOfHedgingReserves_en" id="StrabagSe_ChangeInCostOfHedgingReserves_en" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Change In Cost Of Hedging Reserves</label>
    <label xlink:label="label_StrabagSe_RecyclingInCostOfHedgingReserves_en" id="StrabagSe_RecyclingInCostOfHedgingReserves_en" 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_ChangeInCurrencyHedgingInstruments_en" id="StrabagSe_ChangeInCurrencyHedgingInstruments_en" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Change In Currency Hedging Instruments</label>
    <label xlink:label="label_StrabagSe_RecyclingOfCurrencyHedgingInstruments_en" id="StrabagSe_RecyclingOfCurrencyHedgingInstruments_en" 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_RightsFromConcessionArrangements_en" id="StrabagSe_RightsFromConcessionArrangements_en" 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_IntangibleAssetsOtherThanConcessionArrangements_en" id="StrabagSe_IntangibleAssetsOtherThanConcessionArrangements_en" 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_NonCurrentReceivablesFromConcessionArrangements_en" id="StrabagSe_NonCurrentReceivablesFromConcessionArrangements_en" 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_CurrentReceivablesFromConcessionArrangements_en" id="StrabagSe_CurrentReceivablesFromConcessionArrangements_en" 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_CurrentReceivablesOtherThanReceivablesFromConcessions_en" id="StrabagSe_CurrentReceivablesOtherThanReceivablesFromConcessions_en" 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_RetainedEarningsAndOtherReserves_en" id="StrabagSe_RetainedEarningsAndOtherReserves_en" 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_NonCurrentBankBorrowingsBanksBondsAndLeaseLiabilities_en" id="StrabagSe_NonCurrentBankBorrowingsBanksBondsAndLeaseLiabilities_en" 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_CurrentBankBorrowingsBondsAndLeaseLiabilities_en" id="StrabagSe_CurrentBankBorrowingsBondsAndLeaseLiabilities_en" 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_NonCashEffectiveResultsFromConsolidation_en" id="StrabagSe_NonCashEffectiveResultsFromConsolidation_en" 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_ChangeInNonCurrentProvisions_en" id="StrabagSe_ChangeInNonCurrentProvisions_en" 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_ChangeInReveivablesFromConcessionArrangementsContractAssetsAndTradeReceivables_en" id="StrabagSe_ChangeInReveivablesFromConcessionArrangementsContractAssetsAndTradeReceivables_en" 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_ChangeInNonFinancialAssets_en" id="StrabagSe_ChangeInNonFinancialAssets_en" 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_ChangeInIncomeTaxReceivables_en" id="StrabagSe_ChangeInIncomeTaxReceivables_en" 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_ChangeInOtherFinancialAssets_en" id="StrabagSe_ChangeInOtherFinancialAssets_en" 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_ChangeInCurrentProvisions_en" id="StrabagSe_ChangeInCurrentProvisions_en" 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_ChangeInContractLiabilitiesAndTradePayables_en" id="StrabagSe_ChangeInContractLiabilitiesAndTradePayables_en" 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_ChangeInNonFinancialLiabilities_en" id="StrabagSe_ChangeInNonFinancialLiabilities_en" 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_ChangeInIncomeTaxLiabilities_en" id="StrabagSe_ChangeInIncomeTaxLiabilities_en" 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_ChangeInOtherFinancialLiabilities_en" id="StrabagSe_ChangeInOtherFinancialLiabilities_en" 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_PurchaseOfPropertyPlantEquipmentAndIntangibleAssets_en" id="StrabagSe_PurchaseOfPropertyPlantEquipmentAndIntangibleAssets_en" 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_ChangeInOtherFinancingReceivables_en" id="StrabagSe_ChangeInOtherFinancingReceivables_en" 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_ChangeInScopeOfConsolidation_en" id="StrabagSe_ChangeInScopeOfConsolidation_en" 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_ChangeInForeignExchangeForward_en" id="StrabagSe_ChangeInForeignExchangeForward_en" 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_ChangeInEquityAccountedInvestments_en" id="StrabagSe_ChangeInEquityAccountedInvestments_en" 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_ChangeOfInterestRateSwaps_en" id="StrabagSe_ChangeOfInterestRateSwaps_en" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Change Of Interest Rate Swaps</label>
  </labelLink>
</linkbase>