<?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_ChangeInNonCurrentProvisions" xlink:label="StrabagSe_ChangeInNonCurrentProvisions" />
    <loc xlink:type="locator" 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 xlink:type="locator" 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 xlink:type="locator" 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 xlink:type="locator" xlink:href="StrabagSe-2022-12-31.xsd#StrabagSe_ChangeInEquityAccountedInvestments" xlink:label="StrabagSe_ChangeInEquityAccountedInvestments" />
    <loc xlink:type="locator" 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" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_BasicEarningsLossPerShare" xlink:label="ifrs-full_BasicEarningsLossPerShare" />
    <loc xlink:type="locator" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_AdjustmentsForUndistributedProfitsOfAssociates" xlink:label="ifrs-full_AdjustmentsForUndistributedProfitsOfAssociates" />
    <loc xlink:type="locator" xlink:href="StrabagSe-2022-12-31.xsd#StrabagSe_EBITDA" xlink:label="StrabagSe_EBITDA" />
    <loc xlink:type="locator" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_NoncurrentProvisions" xlink:label="ifrs-full_NoncurrentProvisions" />
    <loc xlink:type="locator" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_OtherNoncurrentFinancialLiabilities" xlink:label="ifrs-full_OtherNoncurrentFinancialLiabilities" />
    <loc xlink:type="locator" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_AdjustmentsForDepreciationAndAmortisationExpenseAndImpairmentLossReversalOfImpairmentLossRecognisedInProfitOrLoss" xlink:label="ifrs-full_AdjustmentsForDepreciationAndAmortisationExpenseAndImpairmentLossReversalOfImpairmentLossRecognisedInProfitOrLoss" />
    <loc xlink:type="locator" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_CurrentProvisions" xlink:label="ifrs-full_CurrentProvisions" />
    <loc xlink:type="locator" 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 xlink:type="locator" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_ShareOfOtherComprehensiveIncomeOfAssociatesAndJointVenturesAccountedForUsingEquityMethodThatWillNotBeReclassifiedToProfitOrLossNetOfTax" xlink:label="ifrs-full_ShareOfOtherComprehensiveIncomeOfAssociatesAndJointVenturesAccountedForUsingEquityMethodThatWillNotBeReclassifiedToProfitOrLossNetOfTax" />
    <loc xlink:type="locator" 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 xlink:type="locator" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_CashAndCashEquivalentsIfDifferentFromStatementOfFinancialPosition" xlink:label="ifrs-full_CashAndCashEquivalentsIfDifferentFromStatementOfFinancialPosition" />
    <loc xlink:type="locator" xlink:href="StrabagSe-2022-12-31.xsd#StrabagSe_RetainedEarningsAndOtherReserves" xlink:label="StrabagSe_RetainedEarningsAndOtherReserves" />
    <loc xlink:type="locator" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_OtherComprehensiveIncomeThatWillNotBeReclassifiedToProfitOrLossNetOfTax" xlink:label="ifrs-full_OtherComprehensiveIncomeThatWillNotBeReclassifiedToProfitOrLossNetOfTax" />
    <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_ChangeInIncomeTaxLiabilities" xlink:label="StrabagSe_ChangeInIncomeTaxLiabilities" />
    <loc xlink:type="locator" 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 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_NonCurrentBankBorrowingsBanksBondsAndLeaseLiabilities" xlink:label="StrabagSe_NonCurrentBankBorrowingsBanksBondsAndLeaseLiabilities" />
    <loc xlink:type="locator" 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 xlink:type="locator" 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 xlink:type="locator" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_OtherCurrentFinancialAssets" xlink:label="ifrs-full_OtherCurrentFinancialAssets" />
    <loc xlink:type="locator" 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 xlink:type="locator" xlink:href="StrabagSe-2022-12-31.xsd#StrabagSe_NonCurrentReceivablesFromConcessionArrangements" xlink:label="StrabagSe_NonCurrentReceivablesFromConcessionArrangements" />
    <loc xlink:type="locator" 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 xlink:type="locator" 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 xlink:type="locator" xlink:href="StrabagSe-2022-12-31.xsd#StrabagSe_ChangeInOtherFinancingReceivables" xlink:label="StrabagSe_ChangeInOtherFinancingReceivables" />
    <loc xlink:type="locator" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_Inventories" xlink:label="ifrs-full_Inventories" />
    <loc xlink:type="locator" xlink:href="StrabagSe-2022-12-31.xsd#StrabagSe_IntangibleAssetsOtherThanConcessionArrangements" xlink:label="StrabagSe_IntangibleAssetsOtherThanConcessionArrangements" />
    <loc xlink:type="locator" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_ReserveOfExchangeDifferencesOnTranslationMember" xlink:label="ifrs-full_ReserveOfExchangeDifferencesOnTranslationMember" />
    <loc xlink:type="locator" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_ComprehensiveIncomeAttributableToNoncontrollingInterests" xlink:label="ifrs-full_ComprehensiveIncomeAttributableToNoncontrollingInterests" />
    <loc xlink:type="locator" 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 xlink:type="locator" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_OtherComprehensiveIncomeNetOfTaxExchangeDifferencesOnTranslation" xlink:label="ifrs-full_OtherComprehensiveIncomeNetOfTaxExchangeDifferencesOnTranslation" />
    <loc xlink:type="locator" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_RepaymentsOfBondsNotesAndDebentures" xlink:label="ifrs-full_RepaymentsOfBondsNotesAndDebentures" />
    <loc xlink:type="locator" 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" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_IssuedCapitalMember" xlink:label="ifrs-full_IssuedCapitalMember" />
    <loc xlink:type="locator" xlink:href="StrabagSe-2022-12-31.xsd#StrabagSe_ChangeInReveivablesFromConcessionArrangementsContractAssetsAndTradeReceivables" xlink:label="StrabagSe_ChangeInReveivablesFromConcessionArrangementsContractAssetsAndTradeReceivables" />
    <loc xlink:type="locator" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_AdjustmentsForIncomeTaxExpense" xlink:label="ifrs-full_AdjustmentsForIncomeTaxExpense" />
    <loc xlink:type="locator" 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 xlink:type="locator" xlink:href="StrabagSe-2022-12-31.xsd#StrabagSe_CurrentReceivablesOtherThanReceivablesFromConcessions" xlink:label="StrabagSe_CurrentReceivablesOtherThanReceivablesFromConcessions" />
    <loc xlink:type="locator" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_EmployeeBenefitsExpense" xlink:label="ifrs-full_EmployeeBenefitsExpense" />
    <loc xlink:type="locator" 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 xlink:type="locator" xlink:href="StrabagSe-2022-12-31.xsd#StrabagSe_NonCashEffectiveResultsFromConsolidation" xlink:label="StrabagSe_NonCashEffectiveResultsFromConsolidation" />
    <loc xlink:type="locator" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_OtherExpenseByNature" xlink:label="ifrs-full_OtherExpenseByNature" />
    <loc xlink:type="locator" xlink:href="StrabagSe-2022-12-31.xsd#StrabagSe_RecyclingOfInterestRateSwaps" xlink:label="StrabagSe_RecyclingOfInterestRateSwaps" />
    <loc xlink:type="locator" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_CapitalReserve" xlink:label="ifrs-full_CapitalReserve" />
    <loc xlink:type="locator" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_OtherComprehensiveIncomeThatWillBeReclassifiedToProfitOrLossNetOfTax" xlink:label="ifrs-full_OtherComprehensiveIncomeThatWillBeReclassifiedToProfitOrLossNetOfTax" />
    <loc xlink:type="locator" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_OtherCurrentFinancialLiabilities" xlink:label="ifrs-full_OtherCurrentFinancialLiabilities" />
    <loc xlink:type="locator" xlink:href="StrabagSe-2022-12-31.xsd#StrabagSe_ChangeInScopeOfConsolidation" xlink:label="StrabagSe_ChangeInScopeOfConsolidation" />
    <loc xlink:type="locator" 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" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_EffectOfExchangeRateChangesOnCashAndCashEquivalents" xlink:label="ifrs-full_EffectOfExchangeRateChangesOnCashAndCashEquivalents" />
    <loc xlink:type="locator" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_GainsLossesOnExchangeDifferencesOnTranslationBeforeTax" xlink:label="ifrs-full_GainsLossesOnExchangeDifferencesOnTranslationBeforeTax" />
    <loc xlink:type="locator" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_OtherCurrentNonfinancialLiabilities" xlink:label="ifrs-full_OtherCurrentNonfinancialLiabilities" />
    <loc xlink:type="locator" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_Revenue" xlink:label="ifrs-full_Revenue" />
    <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_RecyclingOfCurrencyHedgingInstruments" xlink:label="StrabagSe_RecyclingOfCurrencyHedgingInstruments" />
    <loc xlink:type="locator" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_ComprehensiveIncomeAttributableToOwnersOfParent" xlink:label="ifrs-full_ComprehensiveIncomeAttributableToOwnersOfParent" />
    <loc xlink:type="locator" 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 xlink:type="locator" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_OtherWorkPerformedByEntityAndCapitalised" xlink:label="ifrs-full_OtherWorkPerformedByEntityAndCapitalised" />
    <loc xlink:type="locator" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_OtherIncomeExpenseFromSubsidiariesJointlyControlledEntitiesAndAssociates" xlink:label="ifrs-full_OtherIncomeExpenseFromSubsidiariesJointlyControlledEntitiesAndAssociates" />
    <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_NonCurrentLiabilitiesFromConcessionArrangements" xlink:label="StrabagSe_NonCurrentLiabilitiesFromConcessionArrangements" />
    <loc xlink:type="locator" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_RawMaterialsAndConsumablesUsed" xlink:label="ifrs-full_RawMaterialsAndConsumablesUsed" />
    <loc xlink:type="locator" 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 xlink:type="locator" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_PaymentsFromChangesInOwnershipInterestsInSubsidiaries" xlink:label="ifrs-full_PaymentsFromChangesInOwnershipInterestsInSubsidiaries" />
    <loc xlink:type="locator" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_ProfitLossAttributableToOwnersOfParent" xlink:label="ifrs-full_ProfitLossAttributableToOwnersOfParent" />
    <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_ChangeInNonFinancialLiabilities" xlink:label="StrabagSe_ChangeInNonFinancialLiabilities" />
    <loc xlink:type="locator" 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 xlink:type="locator" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_IncreaseDecreaseThroughChangesInOwnershipInterestsInSubsidiariesThatDoNotResultInLossOfControl" xlink:label="ifrs-full_IncreaseDecreaseThroughChangesInOwnershipInterestsInSubsidiariesThatDoNotResultInLossOfControl" />
    <loc xlink:type="locator" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_OtherCurrentNonfinancialAssets" xlink:label="ifrs-full_OtherCurrentNonfinancialAssets" />
    <loc xlink:type="locator" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_ShareOfOtherComprehensiveIncomeOfAssociatesAndJointVenturesAccountedForUsingEquityMethodThatWillBeReclassifiedToProfitOrLossNetOfTax" xlink:label="ifrs-full_ShareOfOtherComprehensiveIncomeOfAssociatesAndJointVenturesAccountedForUsingEquityMethodThatWillBeReclassifiedToProfitOrLossNetOfTax" />
    <loc xlink:type="locator" xlink:href="StrabagSe-2022-12-31.xsd#StrabagSe_CurrentReceivablesFromConcessionArrangements" xlink:label="StrabagSe_CurrentReceivablesFromConcessionArrangements" />
    <loc xlink:type="locator" 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 xlink:type="locator" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_OtherAdjustmentsForNoncashItems" xlink:label="ifrs-full_OtherAdjustmentsForNoncashItems" />
    <loc xlink:type="locator" 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 xlink:type="locator" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_CashFlowsFromUsedInOperationsBeforeChangesInWorkingCapital" xlink:label="ifrs-full_CashFlowsFromUsedInOperationsBeforeChangesInWorkingCapital" />
    <loc xlink:type="locator" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_ContractAssets" xlink:label="ifrs-full_ContractAssets" />
    <loc xlink:type="locator" 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 xlink:type="locator" 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" 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 xlink:type="locator" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_IncreaseDecreaseThroughDisposalOfSubsidiary" xlink:label="ifrs-full_IncreaseDecreaseThroughDisposalOfSubsidiary" />
    <loc xlink:type="locator" xlink:href="StrabagSe-2022-12-31.xsd#StrabagSe_NetInterestIncome" xlink:label="StrabagSe_NetInterestIncome" />
    <loc xlink:type="locator" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_IncomeTaxRelatingToRemeasurementsOfDefinedBenefitPlansOfOtherComprehensiveIncome" xlink:label="ifrs-full_IncomeTaxRelatingToRemeasurementsOfDefinedBenefitPlansOfOtherComprehensiveIncome" />
    <loc xlink:type="locator" 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" 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 xlink:type="locator" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_DividendsRecognisedAsDistributionsToOwnersPerShare" xlink:label="ifrs-full_DividendsRecognisedAsDistributionsToOwnersPerShare" />
    <loc xlink:type="locator" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_OtherNoncurrentFinancialAssets" xlink:label="ifrs-full_OtherNoncurrentFinancialAssets" />
    <loc xlink:type="locator" xlink:href="StrabagSe-2022-12-31.xsd#StrabagSe_ChangeInOtherFinancialLiabilities" xlink:label="StrabagSe_ChangeInOtherFinancialLiabilities" />
    <loc xlink:type="locator" 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 xlink:type="locator" 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 xlink:type="locator" xlink:href="StrabagSe-2022-12-31.xsd#StrabagSe_ChangeInContractLiabilitiesAndTradePayables" xlink:label="StrabagSe_ChangeInContractLiabilitiesAndTradePayables" />
    <loc xlink:type="locator" 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 xlink:type="locator" xlink:href="StrabagSe-2022-12-31.xsd#StrabagSe_CurrentLiabilitiesFromConcessionArrangements" xlink:label="StrabagSe_CurrentLiabilitiesFromConcessionArrangements" />
    <loc xlink:type="locator" 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 xlink:type="locator" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_PurchaseOfTreasuryShares" xlink:label="ifrs-full_PurchaseOfTreasuryShares" />
    <loc xlink:type="locator" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_NumberOfSharesIssued" xlink:label="ifrs-full_NumberOfSharesIssued" />
    <loc xlink:type="locator" 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 xlink:type="locator" xlink:href="StrabagSe-2022-12-31.xsd#StrabagSe_ChangeInCurrentProvisions" xlink:label="StrabagSe_ChangeInCurrentProvisions" />
    <loc xlink:type="locator" 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 xlink:type="locator" 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 xlink:type="locator" 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 xlink:type="locator" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_EquityAttributableToOwnersOfParentMember" xlink:label="ifrs-full_EquityAttributableToOwnersOfParentMember" />
    <loc xlink:type="locator" 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 xlink:type="locator" xlink:href="StrabagSe-2022-12-31.xsd#StrabagSe_InterestExpenseAndSimilarCharges" xlink:label="StrabagSe_InterestExpenseAndSimilarCharges" />
    <loc xlink:type="locator" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_ChangesInInventoriesOfFinishedGoodsAndWorkInProgress" xlink:label="ifrs-full_ChangesInInventoriesOfFinishedGoodsAndWorkInProgress" />
    <loc xlink:type="locator" 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 xlink:type="locator" xlink:href="StrabagSe-2022-12-31.xsd#StrabagSe_RecyclingInCostOfHedgingReserves" xlink:label="StrabagSe_RecyclingInCostOfHedgingReserves" />
    <loc xlink:type="locator" 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 xlink:type="locator" 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 xlink:type="locator" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_IncreaseDecreaseThroughTransfersAndOtherChangesEquity" xlink:label="ifrs-full_IncreaseDecreaseThroughTransfersAndOtherChangesEquity" />
    <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_ChangeInIncomeTaxReceivables" xlink:label="StrabagSe_ChangeInIncomeTaxReceivables" />
    <loc xlink:type="locator" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_OtherCashPaymentsToAcquireEquityOrDebtInstrumentsOfOtherEntitiesClassifiedAsInvestingActivities" xlink:label="ifrs-full_OtherCashPaymentsToAcquireEquityOrDebtInstrumentsOfOtherEntitiesClassifiedAsInvestingActivities" />
    <loc xlink:type="locator" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_CapitalReserveMember" xlink:label="ifrs-full_CapitalReserveMember" />
    <loc xlink:type="locator" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_InvestmentsInSubsidiariesJointVenturesAndAssociates" xlink:label="ifrs-full_InvestmentsInSubsidiariesJointVenturesAndAssociates" />
    <loc xlink:type="locator" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_ReserveOfCashFlowHedgesMember" xlink:label="ifrs-full_ReserveOfCashFlowHedgesMember" />
    <loc xlink:type="locator" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_NoncontrollingInterests" xlink:label="ifrs-full_NoncontrollingInterests" />
    <loc xlink:type="locator" xlink:href="StrabagSe-2022-12-31.xsd#StrabagSe_InterestAndSimilarIncome" xlink:label="StrabagSe_InterestAndSimilarIncome" />
    <loc xlink:type="locator" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_DepreciationAmortisationAndImpairmentLossReversalOfImpairmentLossRecognisedInProfitOrLoss" xlink:label="ifrs-full_DepreciationAmortisationAndImpairmentLossReversalOfImpairmentLossRecognisedInProfitOrLoss" />
    <loc xlink:type="locator" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_IncomeTaxRelatingToCashFlowHedgesOfOtherComprehensiveIncome" xlink:label="ifrs-full_IncomeTaxRelatingToCashFlowHedgesOfOtherComprehensiveIncome" />
    <loc xlink:type="locator" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_IncomeTaxRelatingToComponentsOfOtherComprehensiveIncome" xlink:label="ifrs-full_IncomeTaxRelatingToComponentsOfOtherComprehensiveIncome" />
    <loc xlink:type="locator" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_ReclassificationAdjustmentsOnExchangeDifferencesOnTranslationBeforeTax" xlink:label="ifrs-full_ReclassificationAdjustmentsOnExchangeDifferencesOnTranslationBeforeTax" />
    <loc xlink:type="locator" xlink:href="StrabagSe-2022-12-31.xsd#StrabagSe_ChangeOfInterestRateSwaps" xlink:label="StrabagSe_ChangeOfInterestRateSwaps" />
    <loc xlink:type="locator" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_ProfitLossAttributableToNoncontrollingInterests" xlink:label="ifrs-full_ProfitLossAttributableToNoncontrollingInterests" />
    <loc xlink:type="locator" xlink:href="StrabagSe-2022-12-31.xsd#StrabagSe_ChangeInOtherFinancialAssets" xlink:label="StrabagSe_ChangeInOtherFinancialAssets" />
    <loc xlink:type="locator" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_OtherInflowsOutflowsOfCashClassifiedAsFinancingActivities" xlink:label="ifrs-full_OtherInflowsOutflowsOfCashClassifiedAsFinancingActivities" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_Revenue" xlink:to="label_StrabagSe_ifrs-fullRevenue_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_ChangesInInventoriesOfFinishedGoodsAndWorkInProgress" xlink:to="label_StrabagSe_ifrs-fullChangesInInventoriesOfFinishedGoodsAndWorkInProgress_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_OtherWorkPerformedByEntityAndCapitalised" xlink:to="label_StrabagSe_ifrs-fullOtherWorkPerformedByEntityAndCapitalised_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_OtherIncome" xlink:to="label_StrabagSe_ifrs-fullOtherIncome_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_RawMaterialsAndConsumablesUsed" xlink:to="label_StrabagSe_ifrs-fullRawMaterialsAndConsumablesUsed_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_EmployeeBenefitsExpense" xlink:to="label_StrabagSe_ifrs-fullEmployeeBenefitsExpense_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_OtherExpenseByNature" xlink:to="label_StrabagSe_ifrs-fullOtherExpenseByNature_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_ShareOfProfitLossOfAssociatesAndJointVenturesAccountedForUsingEquityMethod" xlink:to="label_StrabagSe_ifrs-fullShareOfProfitLossOfAssociatesAndJointVenturesAccountedForUsingEquityMethod_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_OtherIncomeExpenseFromSubsidiariesJointlyControlledEntitiesAndAssociates" xlink:to="label_StrabagSe_ifrs-fullOtherIncomeExpenseFromSubsidiariesJointlyControlledEntitiesAndAssociates_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_EBITDA" xlink:to="label_StrabagSe_strabagseEBITDA_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_DepreciationAmortisationAndImpairmentLossReversalOfImpairmentLossRecognisedInProfitOrLoss" xlink:to="label_StrabagSe_ifrs-fullDepreciationAmortisationAndImpairmentLossReversalOfImpairmentLossRecognisedInProfitOrLoss_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_ProfitLossFromOperatingActivities" xlink:to="label_StrabagSe_ifrs-fullProfitLossFromOperatingActivities_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <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="ifrs-full_ProfitLossBeforeTax" xlink:to="label_StrabagSe_ifrs-fullProfitLossBeforeTax_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_IncomeTaxExpenseContinuingOperations" xlink:to="label_StrabagSe_ifrs-fullIncomeTaxExpenseContinuingOperations_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_ProfitLoss" xlink:to="label_StrabagSe_ifrs-fullProfitLoss_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_ProfitLossAttributableToNoncontrollingInterests" xlink:to="label_StrabagSe_ifrs-fullProfitLossAttributableToNoncontrollingInterests_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_ProfitLossAttributableToOwnersOfParent" xlink:to="label_StrabagSe_ifrs-fullProfitLossAttributableToOwnersOfParent_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_BasicEarningsLossPerShare" xlink:to="label_StrabagSe_ifrs-fullBasicEarningsLossPerShare_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_GainsLossesOnExchangeDifferencesOnTranslationBeforeTax" xlink:to="label_StrabagSe_ifrs-fullGainsLossesOnExchangeDifferencesOnTranslationBeforeTax_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_ReclassificationAdjustmentsOnExchangeDifferencesOnTranslationBeforeTax" xlink:to="label_StrabagSe_ifrs-fullReclassificationAdjustmentsOnExchangeDifferencesOnTranslationBeforeTax_Verbose" 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_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="ifrs-full_IncomeTaxRelatingToCashFlowHedgesOfOtherComprehensiveIncome" xlink:to="label_StrabagSe_ifrs-fullIncomeTaxRelatingToCashFlowHedgesOfOtherComprehensiveIncome_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_ShareOfOtherComprehensiveIncomeOfAssociatesAndJointVenturesAccountedForUsingEquityMethodThatWillBeReclassifiedToProfitOrLossNetOfTax" xlink:to="label_StrabagSe_ifrs-fullShareOfOtherComprehensiveIncomeOfAssociatesAndJointVenturesAccountedForUsingEquityMethodThatWillBeReclassifiedToProfitOrLossNetOfTax_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_OtherComprehensiveIncomeThatWillBeReclassifiedToProfitOrLossNetOfTax" xlink:to="label_StrabagSe_ifrs-fullOtherComprehensiveIncomeThatWillBeReclassifiedToProfitOrLossNetOfTax_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_OtherComprehensiveIncomeBeforeTaxGainsLossesOnRemeasurementsOfDefinedBenefitPlans" xlink:to="label_StrabagSe_ifrs-fullOtherComprehensiveIncomeBeforeTaxGainsLossesOnRemeasurementsOfDefinedBenefitPlans_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_IncomeTaxRelatingToRemeasurementsOfDefinedBenefitPlansOfOtherComprehensiveIncome" xlink:to="label_StrabagSe_ifrs-fullIncomeTaxRelatingToRemeasurementsOfDefinedBenefitPlansOfOtherComprehensiveIncome_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_ShareOfOtherComprehensiveIncomeOfAssociatesAndJointVenturesAccountedForUsingEquityMethodThatWillNotBeReclassifiedToProfitOrLossNetOfTax" xlink:to="label_StrabagSe_ifrs-fullShareOfOtherComprehensiveIncomeOfAssociatesAndJointVenturesAccountedForUsingEquityMethodThatWillNotBeReclassifiedToProfitOrLossNetOfTax_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_OtherComprehensiveIncomeThatWillNotBeReclassifiedToProfitOrLossNetOfTax" xlink:to="label_StrabagSe_ifrs-fullOtherComprehensiveIncomeThatWillNotBeReclassifiedToProfitOrLossNetOfTax_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_OtherComprehensiveIncome" xlink:to="label_StrabagSe_ifrs-fullOtherComprehensiveIncome_Total" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_ComprehensiveIncomeAttributableToNoncontrollingInterests" xlink:to="label_StrabagSe_ifrs-fullComprehensiveIncomeAttributableToNoncontrollingInterests_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_ComprehensiveIncomeAttributableToOwnersOfParent" xlink:to="label_StrabagSe_ifrs-fullComprehensiveIncomeAttributableToOwnersOfParent_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_Goodwill" xlink:to="label_StrabagSe_ifrs-fullGoodwill_Verbose" 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_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="ifrs-full_PropertyPlantAndEquipment" xlink:to="label_StrabagSe_ifrs-fullPropertyPlantAndEquipment_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_InvestmentAccountedForUsingEquityMethod" xlink:to="label_StrabagSe_ifrs-fullInvestmentAccountedForUsingEquityMethod_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_InvestmentsInSubsidiariesJointVenturesAndAssociates" xlink:to="label_StrabagSe_ifrs-fullInvestmentsInSubsidiariesJointVenturesAndAssociates_Verbose" 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_strabagseNonCurrentReceivablesFromConcessionArrangements_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_OtherNoncurrentFinancialAssets" xlink:to="label_StrabagSe_ifrs-fullOtherNoncurrentFinancialAssets_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_DeferredTaxAssets" xlink:to="label_StrabagSe_ifrs-fullDeferredTaxAssets_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_NoncurrentAssets" xlink:to="label_StrabagSe_ifrs-fullNoncurrentAssets_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_Inventories" xlink:to="label_StrabagSe_ifrs-fullInventories_Verbose" 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_strabagseCurrentReceivablesFromConcessionArrangements_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_ContractAssets" xlink:to="label_StrabagSe_ifrs-fullContractAssets_Verbose" 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_strabagseCurrentReceivablesOtherThanReceivablesFromConcessions_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_OtherCurrentNonfinancialAssets" xlink:to="label_StrabagSe_ifrs-fullOtherCurrentNonfinancialAssets_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_CurrentTaxAssetsCurrent" xlink:to="label_StrabagSe_ifrs-fullCurrentTaxAssetsCurrent_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_OtherCurrentFinancialAssets" xlink:to="label_StrabagSe_ifrs-fullOtherCurrentFinancialAssets_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_CashAndCashEquivalents" xlink:to="label_StrabagSe_ifrs-fullCashAndCashEquivalents_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_CurrentAssets" xlink:to="label_StrabagSe_ifrs-fullCurrentAssets_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_Assets" xlink:to="label_StrabagSe_ifrs-fullAssets_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_IssuedCapital" xlink:to="label_StrabagSe_ifrs-fullIssuedCapital_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_CapitalReserve" xlink:to="label_StrabagSe_ifrs-fullCapitalReserve_Verbose" 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_strabagseRetainedEarningsAndOtherReserves_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_NoncontrollingInterests" xlink:to="label_StrabagSe_ifrs-fullNoncontrollingInterests_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_Equity" xlink:to="label_StrabagSe_ifrs-fullEquity_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_CurrentProvisions" xlink:to="label_StrabagSe_ifrs-fullCurrentProvisions_Verbose" 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_strabagseNonCurrentBankBorrowingsBanksBondsAndLeaseLiabilities_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_OtherCurrentFinancialLiabilities" xlink:to="label_StrabagSe_ifrs-fullOtherCurrentFinancialLiabilities_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_DeferredTaxLiabilities" xlink:to="label_StrabagSe_ifrs-fullDeferredTaxLiabilities_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_NoncurrentLiabilities" xlink:to="label_StrabagSe_ifrs-fullNoncurrentLiabilities_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_NoncurrentProvisions" xlink:to="label_StrabagSe_ifrs-fullNoncurrentProvisions_Verbose" 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_strabagseCurrentBankBorrowingsBondsAndLeaseLiabilities_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_CurrentContractLiabilities" xlink:to="label_StrabagSe_ifrs-fullCurrentContractLiabilities_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_TradeAndOtherCurrentPayables" xlink:to="label_StrabagSe_ifrs-fullTradeAndOtherCurrentPayables_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_OtherCurrentNonfinancialLiabilities" xlink:to="label_StrabagSe_ifrs-fullOtherCurrentNonfinancialLiabilities_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_CurrentTaxLiabilitiesCurrent" xlink:to="label_StrabagSe_ifrs-fullCurrentTaxLiabilitiesCurrent_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_OtherNoncurrentFinancialLiabilities" xlink:to="label_StrabagSe_ifrs-fullOtherNoncurrentFinancialLiabilities_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_CurrentLiabilities" xlink:to="label_StrabagSe_ifrs-fullCurrentLiabilities_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_EquityAndLiabilities" xlink:to="label_StrabagSe_ifrs-fullEquityAndLiabilities_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_NonCurrentLiabilitiesFromConcessionArrangements" xlink:to="label_StrabagSe_strabagseNonCurrentLiabilitiesFromConcessionArrangements_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="StrabagSe_CurrentLiabilitiesFromConcessionArrangements" xlink:to="label_StrabagSe_strabagseCurrentLiabilitiesFromConcessionArrangements_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_AdjustmentsForIncomeTaxExpense" xlink:to="label_StrabagSe_ifrs-fullAdjustmentsForIncomeTaxExpense_Verbose" 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_strabagseNonCashEffectiveResultsFromConsolidation_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_AdjustmentsForUndistributedProfitsOfAssociates" xlink:to="label_StrabagSe_ifrs-fullAdjustmentsForUndistributedProfitsOfAssociates_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_OtherAdjustmentsForNoncashItems" xlink:to="label_StrabagSe_ifrs-fullOtherAdjustmentsForNoncashItems_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_AdjustmentsForDepreciationAndAmortisationExpenseAndImpairmentLossReversalOfImpairmentLossRecognisedInProfitOrLoss" xlink:to="label_StrabagSe_ifrs-fullAdjustmentsForDepreciationAndAmortisationExpenseAndImpairmentLossReversalOfImpairmentLossRecognisedInProfitOrLoss_Verbose" 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_strabagseChangeInNonCurrentProvisions_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_AdjustmentsForLossesGainsOnDisposalOfNoncurrentAssets" xlink:to="label_StrabagSe_ifrs-fullAdjustmentsForLossesGainsOnDisposalOfNoncurrentAssets_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_CashFlowsFromUsedInOperationsBeforeChangesInWorkingCapital" xlink:to="label_StrabagSe_ifrs-fullCashFlowsFromUsedInOperationsBeforeChangesInWorkingCapital_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_AdjustmentsForDecreaseIncreaseInInventories" xlink:to="label_StrabagSe_ifrs-fullAdjustmentsForDecreaseIncreaseInInventories_Verbose" 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_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="ifrs-full_CashFlowsFromUsedInOperatingActivities" xlink:to="label_StrabagSe_ifrs-fullCashFlowsFromUsedInOperatingActivities_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_OtherCashPaymentsToAcquireEquityOrDebtInstrumentsOfOtherEntitiesClassifiedAsInvestingActivities" xlink:to="label_StrabagSe_ifrs-fullOtherCashPaymentsToAcquireEquityOrDebtInstrumentsOfOtherEntitiesClassifiedAsInvestingActivities_Verbose" 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_strabagsePurchaseOfPropertyPlantEquipmentAndIntangibleAssets_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_ProceedsFromSalesOfPropertyPlantAndEquipmentClassifiedAsInvestingActivities" xlink:to="label_StrabagSe_ifrs-fullProceedsFromSalesOfPropertyPlantAndEquipmentClassifiedAsInvestingActivities_Verbose" 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_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="ifrs-full_CashFlowsFromUsedInInvestingActivities" xlink:to="label_StrabagSe_ifrs-fullCashFlowsFromUsedInInvestingActivities_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_ProceedsFromBorrowingsClassifiedAsFinancingActivities" xlink:to="label_StrabagSe_ifrs-fullProceedsFromBorrowingsClassifiedAsFinancingActivities_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_RepaymentsOfBorrowingsClassifiedAsFinancingActivities" xlink:to="label_StrabagSe_ifrs-fullRepaymentsOfBorrowingsClassifiedAsFinancingActivities_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_RepaymentsOfBondsNotesAndDebentures" xlink:to="label_StrabagSe_ifrs-fullRepaymentsOfBondsNotesAndDebentures_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_PaymentsOfLeaseLiabilitiesClassifiedAsFinancingActivities" xlink:to="label_StrabagSe_ifrs-fullPaymentsOfLeaseLiabilitiesClassifiedAsFinancingActivities_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_OtherInflowsOutflowsOfCashClassifiedAsFinancingActivities" xlink:to="label_StrabagSe_ifrs-fullOtherInflowsOutflowsOfCashClassifiedAsFinancingActivities_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_PaymentsFromChangesInOwnershipInterestsInSubsidiaries" xlink:to="label_StrabagSe_ifrs-fullPaymentsFromChangesInOwnershipInterestsInSubsidiaries_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_DividendsPaidClassifiedAsFinancingActivities" xlink:to="label_StrabagSe_ifrs-fullDividendsPaidClassifiedAsFinancingActivities_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_CashFlowsFromUsedInFinancingActivities" xlink:to="label_StrabagSe_ifrs-fullCashFlowsFromUsedInFinancingActivities_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_IncreaseDecreaseInCashAndCashEquivalents" xlink:to="label_StrabagSe_ifrs-fullIncreaseDecreaseInCashAndCashEquivalents_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_CashAndCashEquivalentsIfDifferentFromStatementOfFinancialPosition" xlink:to="label_StrabagSe_ifrs-fullCashAndCashEquivalentsIfDifferentFromStatementOfFinancialPosition_PeriodStart" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_EffectOfExchangeRateChangesOnCashAndCashEquivalents" xlink:to="label_StrabagSe_ifrs-fullEffectOfExchangeRateChangesOnCashAndCashEquivalents_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_CashAndCashEquivalentsIfDifferentFromStatementOfFinancialPosition" xlink:to="label_StrabagSe_ifrs-fullCashAndCashEquivalentsIfDifferentFromStatementOfFinancialPosition_PeriodEnd" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_IssuedCapitalMember" xlink:to="label_IssuedCapitalMember" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_CapitalReserveMember" xlink:to="label_CapitalReserveMember" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_ReserveOfCashFlowHedgesMember" xlink:to="label_ReserveOfCashFlowHedgesMember" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_ReserveOfExchangeDifferencesOnTranslationMember" xlink:to="label_ReserveOfExchangeDifferencesOnTranslationMember" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_EquityAttributableToOwnersOfParentMember" xlink:to="label_EquityAttributableToOwnersOfParentMember" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_Equity" xlink:to="label_StrabagSe_ifrs-fullEquity_PeriodStart" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_OtherComprehensiveIncomeNetOfTaxExchangeDifferencesOnTranslation" xlink:to="label_StrabagSe_ifrs-fullOtherComprehensiveIncomeNetOfTaxExchangeDifferencesOnTranslation_Verbose" 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_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" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_IncomeTaxRelatingToComponentsOfOtherComprehensiveIncome" xlink:to="label_StrabagSe_ifrs-fullIncomeTaxRelatingToComponentsOfOtherComprehensiveIncome_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_OtherComprehensiveIncome" xlink:to="label_StrabagSe_ifrs-fullOtherComprehensiveIncome_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_ComprehensiveIncome" xlink:to="label_StrabagSe_ifrs-fullComprehensiveIncome_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_IncreaseDecreaseThroughTransfersAndOtherChangesEquity" xlink:to="label_StrabagSe_ifrs-fullIncreaseDecreaseThroughTransfersAndOtherChangesEquity_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_IncreaseDecreaseThroughChangesInOwnershipInterestsInSubsidiariesThatDoNotResultInLossOfControl" xlink:to="label_StrabagSe_ifrs-fullIncreaseDecreaseThroughChangesInOwnershipInterestsInSubsidiariesThatDoNotResultInLossOfControl_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_PurchaseOfTreasuryShares" xlink:to="label_StrabagSe_ifrs-fullPurchaseOfTreasuryShares_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_DividendsPaid" xlink:to="label_StrabagSe_ifrs-fullDividendsPaid_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_Equity" xlink:to="label_StrabagSe_ifrs-fullEquity_PeriodEnd" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_IncreaseDecreaseThroughDisposalOfSubsidiary" xlink:to="label_StrabagSe_ifrs-fullIncreaseDecreaseThroughDisposalOfSubsidiary_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_DividendsRecognisedAsDistributionsToOwnersPerShare" xlink:to="label_StrabagSe_ifrs-fullDividendsRecognisedAsDistributionsToOwnersPerShare_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="ifrs-full_NumberOfSharesIssued" xlink:to="label_StrabagSe_ifrs-fullNumberOfSharesIssued_Verbose" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <label xlink:label="label_StrabagSe_ifrs-fullRevenue_Verbose" id="StrabagSe_ifrs-fullRevenue_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Revenue</label>
    <label xlink:label="label_StrabagSe_ifrs-fullChangesInInventoriesOfFinishedGoodsAndWorkInProgress_Verbose" id="StrabagSe_ifrs-fullChangesInInventoriesOfFinishedGoodsAndWorkInProgress_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Changes in inventories</label>
    <label xlink:label="label_StrabagSe_ifrs-fullOtherWorkPerformedByEntityAndCapitalised_Verbose" id="StrabagSe_ifrs-fullOtherWorkPerformedByEntityAndCapitalised_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Own work capitalised</label>
    <label xlink:label="label_StrabagSe_ifrs-fullOtherIncome_Verbose" id="StrabagSe_ifrs-fullOtherIncome_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Other operating income</label>
    <label xlink:label="label_StrabagSe_ifrs-fullRawMaterialsAndConsumablesUsed_Verbose" id="StrabagSe_ifrs-fullRawMaterialsAndConsumablesUsed_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Construction materials, consumables and services used</label>
    <label xlink:label="label_StrabagSe_ifrs-fullEmployeeBenefitsExpense_Verbose" id="StrabagSe_ifrs-fullEmployeeBenefitsExpense_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Employee benefits expense</label>
    <label xlink:label="label_StrabagSe_ifrs-fullOtherExpenseByNature_Verbose" id="StrabagSe_ifrs-fullOtherExpenseByNature_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Other operating expense</label>
    <label xlink:label="label_StrabagSe_ifrs-fullShareOfProfitLossOfAssociatesAndJointVenturesAccountedForUsingEquityMethod_Verbose" id="StrabagSe_ifrs-fullShareOfProfitLossOfAssociatesAndJointVenturesAccountedForUsingEquityMethod_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Share of profit or loss of equity-accounted investments</label>
    <label xlink:label="label_StrabagSe_ifrs-fullOtherIncomeExpenseFromSubsidiariesJointlyControlledEntitiesAndAssociates_Verbose" id="StrabagSe_ifrs-fullOtherIncomeExpenseFromSubsidiariesJointlyControlledEntitiesAndAssociates_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Net income from investments</label>
    <label xlink:label="label_StrabagSe_strabagseEBITDA_Standard" id="StrabagSe_strabagseEBITDA_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">EBITDA</label>
    <label xlink:label="label_StrabagSe_ifrs-fullDepreciationAmortisationAndImpairmentLossReversalOfImpairmentLossRecognisedInProfitOrLoss_Verbose" id="StrabagSe_ifrs-fullDepreciationAmortisationAndImpairmentLossReversalOfImpairmentLossRecognisedInProfitOrLoss_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Depreciation and amortisation expense</label>
    <label xlink:label="label_StrabagSe_ifrs-fullProfitLossFromOperatingActivities_Verbose" id="StrabagSe_ifrs-fullProfitLossFromOperatingActivities_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">EBIT</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_ifrs-fullProfitLossBeforeTax_Verbose" id="StrabagSe_ifrs-fullProfitLossBeforeTax_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">EBT</label>
    <label xlink:label="label_StrabagSe_ifrs-fullIncomeTaxExpenseContinuingOperations_Verbose" id="StrabagSe_ifrs-fullIncomeTaxExpenseContinuingOperations_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Income tax expense</label>
    <label xlink:label="label_StrabagSe_ifrs-fullProfitLoss_Verbose" id="StrabagSe_ifrs-fullProfitLoss_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Net income</label>
    <label xlink:label="label_StrabagSe_ifrs-fullProfitLossAttributableToNoncontrollingInterests_Verbose" id="StrabagSe_ifrs-fullProfitLossAttributableToNoncontrollingInterests_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">attributable to: non-controlling interests</label>
    <label xlink:label="label_StrabagSe_ifrs-fullProfitLossAttributableToOwnersOfParent_Verbose" id="StrabagSe_ifrs-fullProfitLossAttributableToOwnersOfParent_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">attributable to: equity holders of the parent (consolidated profit)</label>
    <label xlink:label="label_StrabagSe_ifrs-fullBasicEarningsLossPerShare_Verbose" id="StrabagSe_ifrs-fullBasicEarningsLossPerShare_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Basic earnings per share (€)</label>
    <label xlink:label="label_StrabagSe_ifrs-fullGainsLossesOnExchangeDifferencesOnTranslationBeforeTax_Verbose" id="StrabagSe_ifrs-fullGainsLossesOnExchangeDifferencesOnTranslationBeforeTax_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Differences arising from currency translation</label>
    <label xlink:label="label_StrabagSe_ifrs-fullReclassificationAdjustmentsOnExchangeDifferencesOnTranslationBeforeTax_Verbose" id="StrabagSe_ifrs-fullReclassificationAdjustmentsOnExchangeDifferencesOnTranslationBeforeTax_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Recycling of differences arising from currency translation</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 in 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 of 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_ifrs-fullIncomeTaxRelatingToCashFlowHedgesOfOtherComprehensiveIncome_Verbose" id="StrabagSe_ifrs-fullIncomeTaxRelatingToCashFlowHedgesOfOtherComprehensiveIncome_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Deferred tax relating to other comprehensive income</label>
    <label xlink:label="label_StrabagSe_ifrs-fullShareOfOtherComprehensiveIncomeOfAssociatesAndJointVenturesAccountedForUsingEquityMethodThatWillBeReclassifiedToProfitOrLossNetOfTax_Verbose" id="StrabagSe_ifrs-fullShareOfOtherComprehensiveIncomeOfAssociatesAndJointVenturesAccountedForUsingEquityMethodThatWillBeReclassifiedToProfitOrLossNetOfTax_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Share of other comprehensive income of equity-accounted investments</label>
    <label xlink:label="label_StrabagSe_ifrs-fullOtherComprehensiveIncomeThatWillBeReclassifiedToProfitOrLossNetOfTax_Verbose" id="StrabagSe_ifrs-fullOtherComprehensiveIncomeThatWillBeReclassifiedToProfitOrLossNetOfTax_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Total of items that will be subsequently reclassified to profit or loss ("recycled")</label>
    <label xlink:label="label_StrabagSe_ifrs-fullOtherComprehensiveIncomeBeforeTaxGainsLossesOnRemeasurementsOfDefinedBenefitPlans_Verbose" id="StrabagSe_ifrs-fullOtherComprehensiveIncomeBeforeTaxGainsLossesOnRemeasurementsOfDefinedBenefitPlans_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Change in actuarial gains and losses</label>
    <label xlink:label="label_StrabagSe_ifrs-fullIncomeTaxRelatingToRemeasurementsOfDefinedBenefitPlansOfOtherComprehensiveIncome_Verbose" id="StrabagSe_ifrs-fullIncomeTaxRelatingToRemeasurementsOfDefinedBenefitPlansOfOtherComprehensiveIncome_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Deferred tax relating to other comprehensive income</label>
    <label xlink:label="label_StrabagSe_ifrs-fullShareOfOtherComprehensiveIncomeOfAssociatesAndJointVenturesAccountedForUsingEquityMethodThatWillNotBeReclassifiedToProfitOrLossNetOfTax_Verbose" id="StrabagSe_ifrs-fullShareOfOtherComprehensiveIncomeOfAssociatesAndJointVenturesAccountedForUsingEquityMethodThatWillNotBeReclassifiedToProfitOrLossNetOfTax_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Share of other comprehensive income of equity-accounted investments</label>
    <label xlink:label="label_StrabagSe_ifrs-fullOtherComprehensiveIncomeThatWillNotBeReclassifiedToProfitOrLossNetOfTax_Verbose" id="StrabagSe_ifrs-fullOtherComprehensiveIncomeThatWillNotBeReclassifiedToProfitOrLossNetOfTax_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Total of items that will not be subsequently reclassified to profit or loss ("recycled")</label>
    <label xlink:label="label_StrabagSe_ifrs-fullOtherComprehensiveIncome_Total" id="StrabagSe_ifrs-fullOtherComprehensiveIncome_Total" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="en">Other comprehensive income</label>
    <label xlink:label="label_StrabagSe_ifrs-fullComprehensiveIncomeAttributableToNoncontrollingInterests_Verbose" id="StrabagSe_ifrs-fullComprehensiveIncomeAttributableToNoncontrollingInterests_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">attributable to: non-controlling interests</label>
    <label xlink:label="label_StrabagSe_ifrs-fullComprehensiveIncomeAttributableToOwnersOfParent_Verbose" id="StrabagSe_ifrs-fullComprehensiveIncomeAttributableToOwnersOfParent_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">attributable to: equity holders of the parent</label>
    <label xlink:label="label_StrabagSe_ifrs-fullGoodwill_Verbose" id="StrabagSe_ifrs-fullGoodwill_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Goodwill</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">Other intangible assets</label>
    <label xlink:label="label_StrabagSe_ifrs-fullPropertyPlantAndEquipment_Verbose" id="StrabagSe_ifrs-fullPropertyPlantAndEquipment_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Property, plant and equipment</label>
    <label xlink:label="label_StrabagSe_ifrs-fullInvestmentAccountedForUsingEquityMethod_Verbose" id="StrabagSe_ifrs-fullInvestmentAccountedForUsingEquityMethod_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Equity-accounted investments</label>
    <label xlink:label="label_StrabagSe_ifrs-fullInvestmentsInSubsidiariesJointVenturesAndAssociates_Verbose" id="StrabagSe_ifrs-fullInvestmentsInSubsidiariesJointVenturesAndAssociates_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Other investments</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">Receivables from concession arrangements</label>
    <label xlink:label="label_StrabagSe_ifrs-fullOtherNoncurrentFinancialAssets_Verbose" id="StrabagSe_ifrs-fullOtherNoncurrentFinancialAssets_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Other financial assets</label>
    <label xlink:label="label_StrabagSe_ifrs-fullDeferredTaxAssets_Verbose" id="StrabagSe_ifrs-fullDeferredTaxAssets_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Deferred tax</label>
    <label xlink:label="label_StrabagSe_ifrs-fullNoncurrentAssets_Verbose" id="StrabagSe_ifrs-fullNoncurrentAssets_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Non-current assets</label>
    <label xlink:label="label_StrabagSe_ifrs-fullInventories_Verbose" id="StrabagSe_ifrs-fullInventories_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Inventories</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">Receivables from concession arrangements</label>
    <label xlink:label="label_StrabagSe_ifrs-fullContractAssets_Verbose" id="StrabagSe_ifrs-fullContractAssets_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Contract assets</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">Trade receivables</label>
    <label xlink:label="label_StrabagSe_ifrs-fullOtherCurrentNonfinancialAssets_Verbose" id="StrabagSe_ifrs-fullOtherCurrentNonfinancialAssets_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Non-financial assets</label>
    <label xlink:label="label_StrabagSe_ifrs-fullCurrentTaxAssetsCurrent_Verbose" id="StrabagSe_ifrs-fullCurrentTaxAssetsCurrent_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Income tax receivables</label>
    <label xlink:label="label_StrabagSe_ifrs-fullOtherCurrentFinancialAssets_Verbose" id="StrabagSe_ifrs-fullOtherCurrentFinancialAssets_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Other financial assets</label>
    <label xlink:label="label_StrabagSe_ifrs-fullCashAndCashEquivalents_Verbose" id="StrabagSe_ifrs-fullCashAndCashEquivalents_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Cash and cash equivalents</label>
    <label xlink:label="label_StrabagSe_ifrs-fullCurrentAssets_Verbose" id="StrabagSe_ifrs-fullCurrentAssets_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Current assets</label>
    <label xlink:label="label_StrabagSe_ifrs-fullAssets_Verbose" id="StrabagSe_ifrs-fullAssets_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Assets</label>
    <label xlink:label="label_StrabagSe_ifrs-fullIssuedCapital_Verbose" id="StrabagSe_ifrs-fullIssuedCapital_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Share capital</label>
    <label xlink:label="label_StrabagSe_ifrs-fullCapitalReserve_Verbose" id="StrabagSe_ifrs-fullCapitalReserve_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Capital reserves</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_ifrs-fullNoncontrollingInterests_Verbose" id="StrabagSe_ifrs-fullNoncontrollingInterests_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Non-controlling interests</label>
    <label xlink:label="label_StrabagSe_ifrs-fullEquity_Verbose" id="StrabagSe_ifrs-fullEquity_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Equity</label>
    <label xlink:label="label_StrabagSe_ifrs-fullCurrentProvisions_Verbose" id="StrabagSe_ifrs-fullCurrentProvisions_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Provisions</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">Financial liabilities1</label>
    <label xlink:label="label_StrabagSe_ifrs-fullOtherCurrentFinancialLiabilities_Verbose" id="StrabagSe_ifrs-fullOtherCurrentFinancialLiabilities_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Other financial liabilities</label>
    <label xlink:label="label_StrabagSe_ifrs-fullDeferredTaxLiabilities_Verbose" id="StrabagSe_ifrs-fullDeferredTaxLiabilities_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Deferred tax</label>
    <label xlink:label="label_StrabagSe_ifrs-fullNoncurrentLiabilities_Verbose" id="StrabagSe_ifrs-fullNoncurrentLiabilities_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Non-current liabilities</label>
    <label xlink:label="label_StrabagSe_ifrs-fullNoncurrentProvisions_Verbose" id="StrabagSe_ifrs-fullNoncurrentProvisions_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Provisions</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">Financial liabilities2</label>
    <label xlink:label="label_StrabagSe_ifrs-fullCurrentContractLiabilities_Verbose" id="StrabagSe_ifrs-fullCurrentContractLiabilities_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Contract liabilities</label>
    <label xlink:label="label_StrabagSe_ifrs-fullTradeAndOtherCurrentPayables_Verbose" id="StrabagSe_ifrs-fullTradeAndOtherCurrentPayables_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Trade payables</label>
    <label xlink:label="label_StrabagSe_ifrs-fullOtherCurrentNonfinancialLiabilities_Verbose" id="StrabagSe_ifrs-fullOtherCurrentNonfinancialLiabilities_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Non-financial liabilities</label>
    <label xlink:label="label_StrabagSe_ifrs-fullCurrentTaxLiabilitiesCurrent_Verbose" id="StrabagSe_ifrs-fullCurrentTaxLiabilitiesCurrent_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Income tax liabilities</label>
    <label xlink:label="label_StrabagSe_ifrs-fullOtherNoncurrentFinancialLiabilities_Verbose" id="StrabagSe_ifrs-fullOtherNoncurrentFinancialLiabilities_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Other financial liabilities</label>
    <label xlink:label="label_StrabagSe_ifrs-fullCurrentLiabilities_Verbose" id="StrabagSe_ifrs-fullCurrentLiabilities_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Current liabilities</label>
    <label xlink:label="label_StrabagSe_ifrs-fullEquityAndLiabilities_Verbose" id="StrabagSe_ifrs-fullEquityAndLiabilities_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Equity and liabilities</label>
    <label xlink:label="label_StrabagSe_strabagseNonCurrentLiabilitiesFromConcessionArrangements_Standard" id="StrabagSe_strabagseNonCurrentLiabilitiesFromConcessionArrangements_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Non Current Liabilities From Concession Arrangements</label>
    <label xlink:label="label_StrabagSe_strabagseCurrentLiabilitiesFromConcessionArrangements_Standard" id="StrabagSe_strabagseCurrentLiabilitiesFromConcessionArrangements_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Current Liabilities From Concession Arrangements</label>
    <label xlink:label="label_StrabagSe_ifrs-fullAdjustmentsForIncomeTaxExpense_Verbose" id="StrabagSe_ifrs-fullAdjustmentsForIncomeTaxExpense_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Deferred tax</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 change in the consolidated group</label>
    <label xlink:label="label_StrabagSe_ifrs-fullAdjustmentsForUndistributedProfitsOfAssociates_Verbose" id="StrabagSe_ifrs-fullAdjustmentsForUndistributedProfitsOfAssociates_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Non-cash income/expense attributable to equity-accounted investments</label>
    <label xlink:label="label_StrabagSe_ifrs-fullOtherAdjustmentsForNoncashItems_Verbose" id="StrabagSe_ifrs-fullOtherAdjustmentsForNoncashItems_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Other non-cash income/expense</label>
    <label xlink:label="label_StrabagSe_ifrs-fullAdjustmentsForDepreciationAndAmortisationExpenseAndImpairmentLossReversalOfImpairmentLossRecognisedInProfitOrLoss_Verbose" id="StrabagSe_ifrs-fullAdjustmentsForDepreciationAndAmortisationExpenseAndImpairmentLossReversalOfImpairmentLossRecognisedInProfitOrLoss_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Depreciations/reversal of impairment losses</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_ifrs-fullAdjustmentsForLossesGainsOnDisposalOfNoncurrentAssets_Verbose" id="StrabagSe_ifrs-fullAdjustmentsForLossesGainsOnDisposalOfNoncurrentAssets_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Gains/losses on disposal of non-current assets</label>
    <label xlink:label="label_StrabagSe_ifrs-fullCashFlowsFromUsedInOperationsBeforeChangesInWorkingCapital_Verbose" id="StrabagSe_ifrs-fullCashFlowsFromUsedInOperationsBeforeChangesInWorkingCapital_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Cash flow from earnings</label>
    <label xlink:label="label_StrabagSe_ifrs-fullAdjustmentsForDecreaseIncreaseInInventories_Verbose" id="StrabagSe_ifrs-fullAdjustmentsForDecreaseIncreaseInInventories_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Change in inventories</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 receivables 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_ifrs-fullCashFlowsFromUsedInOperatingActivities_Verbose" id="StrabagSe_ifrs-fullCashFlowsFromUsedInOperatingActivities_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Cash flow from operating activities</label>
    <label xlink:label="label_StrabagSe_ifrs-fullOtherCashPaymentsToAcquireEquityOrDebtInstrumentsOfOtherEntitiesClassifiedAsInvestingActivities_Verbose" id="StrabagSe_ifrs-fullOtherCashPaymentsToAcquireEquityOrDebtInstrumentsOfOtherEntitiesClassifiedAsInvestingActivities_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Purchase of financial assets</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_ifrs-fullProceedsFromSalesOfPropertyPlantAndEquipmentClassifiedAsInvestingActivities_Verbose" id="StrabagSe_ifrs-fullProceedsFromSalesOfPropertyPlantAndEquipmentClassifiedAsInvestingActivities_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Proceeds from asset disposals</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">Changes in the consolidated group</label>
    <label xlink:label="label_StrabagSe_ifrs-fullCashFlowsFromUsedInInvestingActivities_Verbose" id="StrabagSe_ifrs-fullCashFlowsFromUsedInInvestingActivities_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Cash flow from investing activities</label>
    <label xlink:label="label_StrabagSe_ifrs-fullProceedsFromBorrowingsClassifiedAsFinancingActivities_Verbose" id="StrabagSe_ifrs-fullProceedsFromBorrowingsClassifiedAsFinancingActivities_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Proceeds from bank borrowings</label>
    <label xlink:label="label_StrabagSe_ifrs-fullRepaymentsOfBorrowingsClassifiedAsFinancingActivities_Verbose" id="StrabagSe_ifrs-fullRepaymentsOfBorrowingsClassifiedAsFinancingActivities_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Repayment of bank borrowings</label>
    <label xlink:label="label_StrabagSe_ifrs-fullRepaymentsOfBondsNotesAndDebentures_Verbose" id="StrabagSe_ifrs-fullRepaymentsOfBondsNotesAndDebentures_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Repayment of bonds</label>
    <label xlink:label="label_StrabagSe_ifrs-fullPaymentsOfLeaseLiabilitiesClassifiedAsFinancingActivities_Verbose" id="StrabagSe_ifrs-fullPaymentsOfLeaseLiabilitiesClassifiedAsFinancingActivities_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Change in lease liabilities</label>
    <label xlink:label="label_StrabagSe_ifrs-fullOtherInflowsOutflowsOfCashClassifiedAsFinancingActivities_Verbose" id="StrabagSe_ifrs-fullOtherInflowsOutflowsOfCashClassifiedAsFinancingActivities_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Change in other financing liabilities</label>
    <label xlink:label="label_StrabagSe_ifrs-fullPaymentsFromChangesInOwnershipInterestsInSubsidiaries_Verbose" id="StrabagSe_ifrs-fullPaymentsFromChangesInOwnershipInterestsInSubsidiaries_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Change in the consolidated group/due to acquisition of non-controlling interests</label>
    <label xlink:label="label_StrabagSe_ifrs-fullDividendsPaidClassifiedAsFinancingActivities_Verbose" id="StrabagSe_ifrs-fullDividendsPaidClassifiedAsFinancingActivities_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Distribution of dividends</label>
    <label xlink:label="label_StrabagSe_ifrs-fullCashFlowsFromUsedInFinancingActivities_Verbose" id="StrabagSe_ifrs-fullCashFlowsFromUsedInFinancingActivities_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Cash flow from financing activities</label>
    <label xlink:label="label_StrabagSe_ifrs-fullIncreaseDecreaseInCashAndCashEquivalents_Verbose" id="StrabagSe_ifrs-fullIncreaseDecreaseInCashAndCashEquivalents_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Net change in cash and cash equivalents</label>
    <label xlink:label="label_StrabagSe_ifrs-fullCashAndCashEquivalentsIfDifferentFromStatementOfFinancialPosition_PeriodStart" id="StrabagSe_ifrs-fullCashAndCashEquivalentsIfDifferentFromStatementOfFinancialPosition_PeriodStart" xlink:role="http://www.xbrl.org/2003/role/periodStartLabel" xlink:type="resource" xml:lang="en">Cash and cash equivalents at the beginning of the period</label>
    <label xlink:label="label_StrabagSe_ifrs-fullEffectOfExchangeRateChangesOnCashAndCashEquivalents_Verbose" id="StrabagSe_ifrs-fullEffectOfExchangeRateChangesOnCashAndCashEquivalents_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Effect of exchange rate changes on cash and cash equivalents</label>
    <label xlink:label="label_StrabagSe_ifrs-fullCashAndCashEquivalentsIfDifferentFromStatementOfFinancialPosition_PeriodEnd" id="StrabagSe_ifrs-fullCashAndCashEquivalentsIfDifferentFromStatementOfFinancialPosition_PeriodEnd" xlink:role="http://www.xbrl.org/2003/role/periodEndLabel" xlink:type="resource" xml:lang="en">Cash and cash equivalents at the end of the period</label>
    <label xlink:label="label_IssuedCapitalMember" id="IssuedCapitalMember" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Share capital</label>
    <label xlink:label="label_CapitalReserveMember" id="CapitalReserveMember" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Capital reserves</label>
    <label xlink:label="label_ReserveOfCashFlowHedgesMember" id="ReserveOfCashFlowHedgesMember" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Hedging reserves</label>
    <label xlink:label="label_ReserveOfExchangeDifferencesOnTranslationMember" id="ReserveOfExchangeDifferencesOnTranslationMember" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Foreign currency translation reserves</label>
    <label xlink:label="label_EquityAttributableToOwnersOfParentMember" id="EquityAttributableToOwnersOfParentMember" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Group equity</label>
    <label xlink:label="label_StrabagSe_ifrs-fullEquity_PeriodStart" id="StrabagSe_ifrs-fullEquity_PeriodStart" xlink:role="http://www.xbrl.org/2003/role/periodStartLabel" xlink:type="resource" xml:lang="en">Total equity</label>
    <label xlink:label="label_StrabagSe_ifrs-fullOtherComprehensiveIncomeNetOfTaxExchangeDifferencesOnTranslation_Verbose" id="StrabagSe_ifrs-fullOtherComprehensiveIncomeNetOfTaxExchangeDifferencesOnTranslation_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Differences arising from currency translation</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 currency hedging instruments</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 in interest rate swap</label>
    <label xlink:label="label_StrabagSe_ifrs-fullIncomeTaxRelatingToComponentsOfOtherComprehensiveIncome_Verbose" id="StrabagSe_ifrs-fullIncomeTaxRelatingToComponentsOfOtherComprehensiveIncome_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Deferred tax relating to other comprehensive income</label>
    <label xlink:label="label_StrabagSe_ifrs-fullOtherComprehensiveIncome_Verbose" id="StrabagSe_ifrs-fullOtherComprehensiveIncome_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Other comprehensive income</label>
    <label xlink:label="label_StrabagSe_ifrs-fullComprehensiveIncome_Verbose" id="StrabagSe_ifrs-fullComprehensiveIncome_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Total comprehensive income</label>
    <label xlink:label="label_StrabagSe_ifrs-fullIncreaseDecreaseThroughTransfersAndOtherChangesEquity_Verbose" id="StrabagSe_ifrs-fullIncreaseDecreaseThroughTransfersAndOtherChangesEquity_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Transfers</label>
    <label xlink:label="label_StrabagSe_ifrs-fullIncreaseDecreaseThroughChangesInOwnershipInterestsInSubsidiariesThatDoNotResultInLossOfControl_Verbose" id="StrabagSe_ifrs-fullIncreaseDecreaseThroughChangesInOwnershipInterestsInSubsidiariesThatDoNotResultInLossOfControl_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Transactions concerning non-controlling interests</label>
    <label xlink:label="label_StrabagSe_ifrs-fullPurchaseOfTreasuryShares_Verbose" id="StrabagSe_ifrs-fullPurchaseOfTreasuryShares_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Own shares</label>
    <label xlink:label="label_StrabagSe_ifrs-fullDividendsPaid_Verbose" id="StrabagSe_ifrs-fullDividendsPaid_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Distribution of dividends</label>
    <label xlink:label="label_StrabagSe_ifrs-fullEquity_PeriodEnd" id="StrabagSe_ifrs-fullEquity_PeriodEnd" xlink:role="http://www.xbrl.org/2003/role/periodEndLabel" xlink:type="resource" xml:lang="en">Total equity</label>
    <label xlink:label="label_StrabagSe_ifrs-fullIncreaseDecreaseThroughDisposalOfSubsidiary_Verbose" id="StrabagSe_ifrs-fullIncreaseDecreaseThroughDisposalOfSubsidiary_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Transactions concerning non-controlling interests due to changes in the consolidated group</label>
    <label xlink:label="label_StrabagSe_ifrs-fullDividendsRecognisedAsDistributionsToOwnersPerShare_Verbose" id="StrabagSe_ifrs-fullDividendsRecognisedAsDistributionsToOwnersPerShare_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Dividends paid per share</label>
    <label xlink:label="label_StrabagSe_ifrs-fullNumberOfSharesIssued_Verbose" id="StrabagSe_ifrs-fullNumberOfSharesIssued_Verbose" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en">Numbers of shares issued</label>
  </labelLink>
</linkbase>