<?xml version="1.0" encoding="utf-8"?>
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink">
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedLabel" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedLabel" xlink:type="simple" />
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedTerseLabel" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedTerseLabel" xlink:type="simple" />
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedTotalLabel" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedTotalLabel" xlink:type="simple" />
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/netLabel" xlink:href="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd#netLabel" xlink:type="simple" />
  <link:labelLink xlink:role="http://www.xbrl.org/2003/role/link" xlink:type="extended">
    <link: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" />
    <link:label id="verboseLabel_ifrs-full_Revenue" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:label="verboseLabel_ifrs-full_Revenue" xml:lang="en">Revenue</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_Revenue" xlink:to="verboseLabel_ifrs-full_Revenue" />
    <link: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" />
    <link:label id="negatedLabel_ifrs-full_ChangesInInventoriesOfFinishedGoodsAndWorkInProgress" xlink:type="resource" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:label="negatedLabel_ifrs-full_ChangesInInventoriesOfFinishedGoodsAndWorkInProgress" xml:lang="en">Changes in inventories</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_ChangesInInventoriesOfFinishedGoodsAndWorkInProgress" xlink:to="negatedLabel_ifrs-full_ChangesInInventoriesOfFinishedGoodsAndWorkInProgress" priority="10" />
    <link: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" />
    <link:label id="verboseLabel_ifrs-full_OtherWorkPerformedByEntityAndCapitalised" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:label="verboseLabel_ifrs-full_OtherWorkPerformedByEntityAndCapitalised" xml:lang="en">Own work capitalised</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_OtherWorkPerformedByEntityAndCapitalised" xlink:to="verboseLabel_ifrs-full_OtherWorkPerformedByEntityAndCapitalised" />
    <link: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" />
    <link:label id="verboseLabel_ifrs-full_OtherIncome" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:label="verboseLabel_ifrs-full_OtherIncome" xml:lang="en">Other operating income</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_OtherIncome" xlink:to="verboseLabel_ifrs-full_OtherIncome" />
    <link: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" />
    <link:label id="verboseLabel_ifrs-full_RawMaterialsAndConsumablesUsed" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:label="verboseLabel_ifrs-full_RawMaterialsAndConsumablesUsed" xml:lang="en">Construction materials, consumables and services used</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_RawMaterialsAndConsumablesUsed" xlink:to="verboseLabel_ifrs-full_RawMaterialsAndConsumablesUsed" />
    <link: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" />
    <link:label id="negatedTerseLabel_ifrs-full_OtherExpenseByNature" xlink:type="resource" xlink:role="http://www.xbrl.org/2009/role/negatedTerseLabel" xlink:label="negatedTerseLabel_ifrs-full_OtherExpenseByNature" xml:lang="en">Other operating expense</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_OtherExpenseByNature" xlink:to="negatedTerseLabel_ifrs-full_OtherExpenseByNature" priority="10" />
    <link: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" />
    <link:label id="verboseLabel_ifrs-full_ShareOfProfitLossOfAssociatesAndJointVenturesAccountedForUsingEquityMethod" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:label="verboseLabel_ifrs-full_ShareOfProfitLossOfAssociatesAndJointVenturesAccountedForUsingEquityMethod" xml:lang="en">Share of profit or loss of equity-accounted investments</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_ShareOfProfitLossOfAssociatesAndJointVenturesAccountedForUsingEquityMethod" xlink:to="verboseLabel_ifrs-full_ShareOfProfitLossOfAssociatesAndJointVenturesAccountedForUsingEquityMethod" />
    <link: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" />
    <link:label id="verboseLabel_ifrs-full_OtherIncomeExpenseFromSubsidiariesJointlyControlledEntitiesAndAssociates" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:label="verboseLabel_ifrs-full_OtherIncomeExpenseFromSubsidiariesJointlyControlledEntitiesAndAssociates" xml:lang="en">Net income from investments</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_OtherIncomeExpenseFromSubsidiariesJointlyControlledEntitiesAndAssociates" xlink:to="verboseLabel_ifrs-full_OtherIncomeExpenseFromSubsidiariesJointlyControlledEntitiesAndAssociates" />
    <link:loc xlink:type="locator" xlink:href="529900TYYSRJH2VJSP60-2023-12-31.xsd#strabagse_EBITDA" xlink:label="strabagse_EBITDA" />
    <link:label id="label_strabagse_EBITDA" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="label_strabagse_EBITDA" xml:lang="en">EBITDA</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="strabagse_EBITDA" xlink:to="label_strabagse_EBITDA" />
    <link: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" />
    <link:label id="totalLabel_ifrs-full_DepreciationAmortisationAndImpairmentLossReversalOfImpairmentLossRecognisedInProfitOrLoss" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:label="totalLabel_ifrs-full_DepreciationAmortisationAndImpairmentLossReversalOfImpairmentLossRecognisedInProfitOrLoss" xml:lang="en">Depreciation and amortisation expense</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_DepreciationAmortisationAndImpairmentLossReversalOfImpairmentLossRecognisedInProfitOrLoss" xlink:to="totalLabel_ifrs-full_DepreciationAmortisationAndImpairmentLossReversalOfImpairmentLossRecognisedInProfitOrLoss" priority="10" />
    <link: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" />
    <link:label id="totalLabel_ifrs-full_ProfitLossFromOperatingActivities" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:label="totalLabel_ifrs-full_ProfitLossFromOperatingActivities" xml:lang="en">EBIT</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_ProfitLossFromOperatingActivities" xlink:to="totalLabel_ifrs-full_ProfitLossFromOperatingActivities" priority="10" />
    <link:loc xlink:type="locator" xlink:href="529900TYYSRJH2VJSP60-2023-12-31.xsd#strabagse_InterestAndSimilarIncome" xlink:label="strabagse_InterestAndSimilarIncome" />
    <link:label id="label_strabagse_InterestAndSimilarIncome" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="label_strabagse_InterestAndSimilarIncome" xml:lang="en">Interest and similar income</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="strabagse_InterestAndSimilarIncome" xlink:to="label_strabagse_InterestAndSimilarIncome" />
    <link:loc xlink:type="locator" xlink:href="529900TYYSRJH2VJSP60-2023-12-31.xsd#strabagse_InterestExpenseAndSimilarCharges" xlink:label="strabagse_InterestExpenseAndSimilarCharges" />
    <link:label id="label_strabagse_InterestExpenseAndSimilarCharges" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="label_strabagse_InterestExpenseAndSimilarCharges" xml:lang="en">Interest expense and similar charges</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="strabagse_InterestExpenseAndSimilarCharges" xlink:to="label_strabagse_InterestExpenseAndSimilarCharges" />
    <link:loc xlink:type="locator" xlink:href="529900TYYSRJH2VJSP60-2023-12-31.xsd#strabagse_NetInterestIncome" xlink:label="strabagse_NetInterestIncome" />
    <link:label id="label_strabagse_NetInterestIncome" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="label_strabagse_NetInterestIncome" xml:lang="en">Net interest income</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="strabagse_NetInterestIncome" xlink:to="label_strabagse_NetInterestIncome" />
    <link: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" />
    <link:label id="totalLabel_ifrs-full_ProfitLossBeforeTax" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:label="totalLabel_ifrs-full_ProfitLossBeforeTax" xml:lang="en">EBT</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_ProfitLossBeforeTax" xlink:to="totalLabel_ifrs-full_ProfitLossBeforeTax" priority="10" />
    <link: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" />
    <link:label id="verboseLabel_ifrs-full_IncomeTaxExpenseContinuingOperations" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:label="verboseLabel_ifrs-full_IncomeTaxExpenseContinuingOperations" xml:lang="en">Income tax expense</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_IncomeTaxExpenseContinuingOperations" xlink:to="verboseLabel_ifrs-full_IncomeTaxExpenseContinuingOperations" />
    <link: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" />
    <link:label id="verboseLabel_ifrs-full_ProfitLoss" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:label="verboseLabel_ifrs-full_ProfitLoss" xml:lang="en">Net income</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_ProfitLoss" xlink:to="verboseLabel_ifrs-full_ProfitLoss" />
    <link: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" />
    <link:label id="verboseLabel_ifrs-full_ProfitLossAttributableToNoncontrollingInterests" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:label="verboseLabel_ifrs-full_ProfitLossAttributableToNoncontrollingInterests" xml:lang="en">attributable to: non-controlling interests</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_ProfitLossAttributableToNoncontrollingInterests" xlink:to="verboseLabel_ifrs-full_ProfitLossAttributableToNoncontrollingInterests" />
    <link: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" />
    <link:label id="verboseLabel_ifrs-full_ProfitLossAttributableToOwnersOfParent" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:label="verboseLabel_ifrs-full_ProfitLossAttributableToOwnersOfParent" xml:lang="en">attributable to: equity holders of the parent (consolidated profit)</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_ProfitLossAttributableToOwnersOfParent" xlink:to="verboseLabel_ifrs-full_ProfitLossAttributableToOwnersOfParent" />
    <link: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" />
    <link:label id="verboseLabel_ifrs-full_BasicEarningsLossPerShare" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:label="verboseLabel_ifrs-full_BasicEarningsLossPerShare" xml:lang="en">Basic earnings per share (€)</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_BasicEarningsLossPerShare" xlink:to="verboseLabel_ifrs-full_BasicEarningsLossPerShare" />
    <link: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" />
    <link:label id="verboseLabel_ifrs-full_GainsLossesOnExchangeDifferencesOnTranslationBeforeTax" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:label="verboseLabel_ifrs-full_GainsLossesOnExchangeDifferencesOnTranslationBeforeTax" xml:lang="en">Differences arising from currency translation</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_GainsLossesOnExchangeDifferencesOnTranslationBeforeTax" xlink:to="verboseLabel_ifrs-full_GainsLossesOnExchangeDifferencesOnTranslationBeforeTax" />
    <link: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" />
    <link:label id="negatedLabel_ifrs-full_ReclassificationAdjustmentsOnExchangeDifferencesOnTranslationBeforeTax" xlink:type="resource" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:label="negatedLabel_ifrs-full_ReclassificationAdjustmentsOnExchangeDifferencesOnTranslationBeforeTax" xml:lang="en">Recycling of differences arising from currency translation</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_ReclassificationAdjustmentsOnExchangeDifferencesOnTranslationBeforeTax" xlink:to="negatedLabel_ifrs-full_ReclassificationAdjustmentsOnExchangeDifferencesOnTranslationBeforeTax" priority="10" />
    <link:loc xlink:type="locator" xlink:href="529900TYYSRJH2VJSP60-2023-12-31.xsd#strabagse_ChangeOfFairValueInterestRateSwaps" xlink:label="strabagse_ChangeOfFairValueInterestRateSwaps" />
    <link:label id="label_strabagse_ChangeOfFairValueInterestRateSwaps" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="label_strabagse_ChangeOfFairValueInterestRateSwaps" xml:lang="en">Change in interest rate swaps</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="strabagse_ChangeOfFairValueInterestRateSwaps" xlink:to="label_strabagse_ChangeOfFairValueInterestRateSwaps" />
    <link:loc xlink:type="locator" xlink:href="529900TYYSRJH2VJSP60-2023-12-31.xsd#strabagse_RecyclingOfInterestRateSwaps" xlink:label="strabagse_RecyclingOfInterestRateSwaps" />
    <link:label id="label_strabagse_RecyclingOfInterestRateSwaps" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="label_strabagse_RecyclingOfInterestRateSwaps" xml:lang="en">Recycling of interest rate swaps</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="strabagse_RecyclingOfInterestRateSwaps" xlink:to="label_strabagse_RecyclingOfInterestRateSwaps" />
    <link: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" />
    <link:label id="negatedLabel_ifrs-full_IncomeTaxRelatingToCashFlowHedgesOfOtherComprehensiveIncome" xlink:type="resource" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:label="negatedLabel_ifrs-full_IncomeTaxRelatingToCashFlowHedgesOfOtherComprehensiveIncome" xml:lang="en">Deferred tax relating to other comprehensive income</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_IncomeTaxRelatingToCashFlowHedgesOfOtherComprehensiveIncome" xlink:to="negatedLabel_ifrs-full_IncomeTaxRelatingToCashFlowHedgesOfOtherComprehensiveIncome" priority="10" />
    <link: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" />
    <link:label id="verboseLabel_ifrs-full_ShareOfOtherComprehensiveIncomeOfAssociatesAndJointVenturesAccountedForUsingEquityMethodThatWillBeReclassifiedToProfitOrLossNetOfTax" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:label="verboseLabel_ifrs-full_ShareOfOtherComprehensiveIncomeOfAssociatesAndJointVenturesAccountedForUsingEquityMethodThatWillBeReclassifiedToProfitOrLossNetOfTax" xml:lang="en">Share of other comprehensive income of equity-accounted investments</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_ShareOfOtherComprehensiveIncomeOfAssociatesAndJointVenturesAccountedForUsingEquityMethodThatWillBeReclassifiedToProfitOrLossNetOfTax" xlink:to="verboseLabel_ifrs-full_ShareOfOtherComprehensiveIncomeOfAssociatesAndJointVenturesAccountedForUsingEquityMethodThatWillBeReclassifiedToProfitOrLossNetOfTax" />
    <link: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" />
    <link:label id="totalLabel_ifrs-full_OtherComprehensiveIncomeThatWillBeReclassifiedToProfitOrLossNetOfTax" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:label="totalLabel_ifrs-full_OtherComprehensiveIncomeThatWillBeReclassifiedToProfitOrLossNetOfTax" xml:lang="en">Total of items that will be subsequently reclassified to profit or loss ("recycled")</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_OtherComprehensiveIncomeThatWillBeReclassifiedToProfitOrLossNetOfTax" xlink:to="totalLabel_ifrs-full_OtherComprehensiveIncomeThatWillBeReclassifiedToProfitOrLossNetOfTax" priority="10" />
    <link: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" />
    <link:label id="verboseLabel_ifrs-full_OtherComprehensiveIncomeBeforeTaxGainsLossesOnRemeasurementsOfDefinedBenefitPlans" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:label="verboseLabel_ifrs-full_OtherComprehensiveIncomeBeforeTaxGainsLossesOnRemeasurementsOfDefinedBenefitPlans" xml:lang="en">Change in actuarial gains/losses</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_OtherComprehensiveIncomeBeforeTaxGainsLossesOnRemeasurementsOfDefinedBenefitPlans" xlink:to="verboseLabel_ifrs-full_OtherComprehensiveIncomeBeforeTaxGainsLossesOnRemeasurementsOfDefinedBenefitPlans" />
    <link: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" />
    <link:label id="negatedLabel_ifrs-full_IncomeTaxRelatingToRemeasurementsOfDefinedBenefitPlansOfOtherComprehensiveIncome" xlink:type="resource" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:label="negatedLabel_ifrs-full_IncomeTaxRelatingToRemeasurementsOfDefinedBenefitPlansOfOtherComprehensiveIncome" xml:lang="en">Deferred tax relating to other comprehensive income</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_IncomeTaxRelatingToRemeasurementsOfDefinedBenefitPlansOfOtherComprehensiveIncome" xlink:to="negatedLabel_ifrs-full_IncomeTaxRelatingToRemeasurementsOfDefinedBenefitPlansOfOtherComprehensiveIncome" priority="10" />
    <link: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" />
    <link:label id="verboseLabel_ifrs-full_ShareOfOtherComprehensiveIncomeOfAssociatesAndJointVenturesAccountedForUsingEquityMethodThatWillNotBeReclassifiedToProfitOrLossNetOfTax" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:label="verboseLabel_ifrs-full_ShareOfOtherComprehensiveIncomeOfAssociatesAndJointVenturesAccountedForUsingEquityMethodThatWillNotBeReclassifiedToProfitOrLossNetOfTax" xml:lang="en">Share of other comprehensive income of equity-accounted investments</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_ShareOfOtherComprehensiveIncomeOfAssociatesAndJointVenturesAccountedForUsingEquityMethodThatWillNotBeReclassifiedToProfitOrLossNetOfTax" xlink:to="verboseLabel_ifrs-full_ShareOfOtherComprehensiveIncomeOfAssociatesAndJointVenturesAccountedForUsingEquityMethodThatWillNotBeReclassifiedToProfitOrLossNetOfTax" />
    <link: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" />
    <link:label id="totalLabel_ifrs-full_OtherComprehensiveIncomeThatWillNotBeReclassifiedToProfitOrLossNetOfTax" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:label="totalLabel_ifrs-full_OtherComprehensiveIncomeThatWillNotBeReclassifiedToProfitOrLossNetOfTax" xml:lang="en">Total of items that will not be subsequently reclassified to profit or loss ("recycled")</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_OtherComprehensiveIncomeThatWillNotBeReclassifiedToProfitOrLossNetOfTax" xlink:to="totalLabel_ifrs-full_OtherComprehensiveIncomeThatWillNotBeReclassifiedToProfitOrLossNetOfTax" priority="10" />
    <link: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" />
    <link:label id="verboseLabel_ifrs-full_OtherComprehensiveIncome" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:label="verboseLabel_ifrs-full_OtherComprehensiveIncome" xml:lang="en">Other comprehensive income</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_OtherComprehensiveIncome" xlink:to="verboseLabel_ifrs-full_OtherComprehensiveIncome" />
    <link: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" />
    <link:label id="verboseLabel_ifrs-full_ComprehensiveIncomeAttributableToNoncontrollingInterests" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:label="verboseLabel_ifrs-full_ComprehensiveIncomeAttributableToNoncontrollingInterests" xml:lang="en">attributable to: non-controlling interests</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_ComprehensiveIncomeAttributableToNoncontrollingInterests" xlink:to="verboseLabel_ifrs-full_ComprehensiveIncomeAttributableToNoncontrollingInterests" />
    <link: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" />
    <link:label id="verboseLabel_ifrs-full_ComprehensiveIncomeAttributableToOwnersOfParent" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:label="verboseLabel_ifrs-full_ComprehensiveIncomeAttributableToOwnersOfParent" xml:lang="en">attributable to: equity holders of the parent</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_ComprehensiveIncomeAttributableToOwnersOfParent" xlink:to="verboseLabel_ifrs-full_ComprehensiveIncomeAttributableToOwnersOfParent" />
    <link: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" />
    <link:label id="verboseLabel_ifrs-full_Goodwill" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:label="verboseLabel_ifrs-full_Goodwill" xml:lang="en">Goodwill</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_Goodwill" xlink:to="verboseLabel_ifrs-full_Goodwill" />
    <link:loc xlink:type="locator" xlink:href="529900TYYSRJH2VJSP60-2023-12-31.xsd#strabagse_RightsFromConcessionArrangements" xlink:label="strabagse_RightsFromConcessionArrangements" />
    <link:label id="label_strabagse_RightsFromConcessionArrangements" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="label_strabagse_RightsFromConcessionArrangements" xml:lang="en">Rights from concession arrangements</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="strabagse_RightsFromConcessionArrangements" xlink:to="label_strabagse_RightsFromConcessionArrangements" />
    <link:loc xlink:type="locator" xlink:href="529900TYYSRJH2VJSP60-2023-12-31.xsd#strabagse_IntangibleAssetsOtherThanConcessionArrangementsAndOtherThanGoodwill" xlink:label="strabagse_IntangibleAssetsOtherThanConcessionArrangementsAndOtherThanGoodwill" />
    <link:label id="label_strabagse_IntangibleAssetsOtherThanConcessionArrangementsAndOtherThanGoodwill" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="label_strabagse_IntangibleAssetsOtherThanConcessionArrangementsAndOtherThanGoodwill" xml:lang="en">Other intangible assets</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="strabagse_IntangibleAssetsOtherThanConcessionArrangementsAndOtherThanGoodwill" xlink:to="label_strabagse_IntangibleAssetsOtherThanConcessionArrangementsAndOtherThanGoodwill" />
    <link: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" />
    <link:label id="verboseLabel_ifrs-full_PropertyPlantAndEquipment" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:label="verboseLabel_ifrs-full_PropertyPlantAndEquipment" xml:lang="en">Property, plant and equipment</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_PropertyPlantAndEquipment" xlink:to="verboseLabel_ifrs-full_PropertyPlantAndEquipment" />
    <link: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" />
    <link:label id="verboseLabel_ifrs-full_InvestmentAccountedForUsingEquityMethod" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:label="verboseLabel_ifrs-full_InvestmentAccountedForUsingEquityMethod" xml:lang="en">Equity-accounted investments</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_InvestmentAccountedForUsingEquityMethod" xlink:to="verboseLabel_ifrs-full_InvestmentAccountedForUsingEquityMethod" />
    <link: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" />
    <link:label id="totalLabel_ifrs-full_InvestmentsInSubsidiariesJointVenturesAndAssociates" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:label="totalLabel_ifrs-full_InvestmentsInSubsidiariesJointVenturesAndAssociates" xml:lang="en">Other investments</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_InvestmentsInSubsidiariesJointVenturesAndAssociates" xlink:to="totalLabel_ifrs-full_InvestmentsInSubsidiariesJointVenturesAndAssociates" priority="10" />
    <link:loc xlink:type="locator" xlink:href="529900TYYSRJH2VJSP60-2023-12-31.xsd#strabagse_NonCurrentReceivablesFromConcessionArrangements" xlink:label="strabagse_NonCurrentReceivablesFromConcessionArrangements" />
    <link:label id="label_strabagse_NonCurrentReceivablesFromConcessionArrangements" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="label_strabagse_NonCurrentReceivablesFromConcessionArrangements" xml:lang="en">Receivables from concession arrangements</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="strabagse_NonCurrentReceivablesFromConcessionArrangements" xlink:to="label_strabagse_NonCurrentReceivablesFromConcessionArrangements" />
    <link: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" />
    <link:label id="verboseLabel_ifrs-full_OtherNoncurrentFinancialAssets" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:label="verboseLabel_ifrs-full_OtherNoncurrentFinancialAssets" xml:lang="en">Other financial assets</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_OtherNoncurrentFinancialAssets" xlink:to="verboseLabel_ifrs-full_OtherNoncurrentFinancialAssets" />
    <link: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" />
    <link:label id="verboseLabel_ifrs-full_DeferredTaxAssets" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:label="verboseLabel_ifrs-full_DeferredTaxAssets" xml:lang="en">Deferred tax</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_DeferredTaxAssets" xlink:to="verboseLabel_ifrs-full_DeferredTaxAssets" />
    <link: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" />
    <link:label id="totalLabel_ifrs-full_NoncurrentAssets" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:label="totalLabel_ifrs-full_NoncurrentAssets" xml:lang="en">Non-current assets</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_NoncurrentAssets" xlink:to="totalLabel_ifrs-full_NoncurrentAssets" priority="10" />
    <link: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" />
    <link:label id="verboseLabel_ifrs-full_Inventories" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:label="verboseLabel_ifrs-full_Inventories" xml:lang="en">Inventories</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_Inventories" xlink:to="verboseLabel_ifrs-full_Inventories" />
    <link:loc xlink:type="locator" xlink:href="529900TYYSRJH2VJSP60-2023-12-31.xsd#strabagse_CurrentReceivablesFromConcessionArrangements" xlink:label="strabagse_CurrentReceivablesFromConcessionArrangements" />
    <link:label id="label_strabagse_CurrentReceivablesFromConcessionArrangements" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="label_strabagse_CurrentReceivablesFromConcessionArrangements" xml:lang="en">Receivables from concession arrangements</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="strabagse_CurrentReceivablesFromConcessionArrangements" xlink:to="label_strabagse_CurrentReceivablesFromConcessionArrangements" />
    <link: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" />
    <link:label id="verboseLabel_ifrs-full_ContractAssets" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:label="verboseLabel_ifrs-full_ContractAssets" xml:lang="en">Contract assets</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_ContractAssets" xlink:to="verboseLabel_ifrs-full_ContractAssets" />
    <link:loc xlink:type="locator" xlink:href="529900TYYSRJH2VJSP60-2023-12-31.xsd#strabagse_CurrentReceivablesOtherThanReceivablesFromConcessions" xlink:label="strabagse_CurrentReceivablesOtherThanReceivablesFromConcessions" />
    <link:label id="label_strabagse_CurrentReceivablesOtherThanReceivablesFromConcessions" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="label_strabagse_CurrentReceivablesOtherThanReceivablesFromConcessions" xml:lang="en">Trade receivables</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="strabagse_CurrentReceivablesOtherThanReceivablesFromConcessions" xlink:to="label_strabagse_CurrentReceivablesOtherThanReceivablesFromConcessions" />
    <link: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" />
    <link:label id="verboseLabel_ifrs-full_OtherCurrentNonfinancialAssets" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:label="verboseLabel_ifrs-full_OtherCurrentNonfinancialAssets" xml:lang="en">Non-financial assets</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_OtherCurrentNonfinancialAssets" xlink:to="verboseLabel_ifrs-full_OtherCurrentNonfinancialAssets" />
    <link: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" />
    <link:label id="verboseLabel_ifrs-full_CurrentTaxAssetsCurrent" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:label="verboseLabel_ifrs-full_CurrentTaxAssetsCurrent" xml:lang="en">Income tax receivables</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_CurrentTaxAssetsCurrent" xlink:to="verboseLabel_ifrs-full_CurrentTaxAssetsCurrent" />
    <link: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" />
    <link:label id="verboseLabel_ifrs-full_OtherCurrentFinancialAssets" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:label="verboseLabel_ifrs-full_OtherCurrentFinancialAssets" xml:lang="en">Other financial assets</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_OtherCurrentFinancialAssets" xlink:to="verboseLabel_ifrs-full_OtherCurrentFinancialAssets" />
    <link: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" />
    <link:label id="verboseLabel_ifrs-full_CashAndCashEquivalents" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:label="verboseLabel_ifrs-full_CashAndCashEquivalents" xml:lang="en">Cash and cash equivalents</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_CashAndCashEquivalents" xlink:to="verboseLabel_ifrs-full_CashAndCashEquivalents" />
    <link: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" />
    <link:label id="totalLabel_ifrs-full_CurrentAssets" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:label="totalLabel_ifrs-full_CurrentAssets" xml:lang="en">Current assets</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_CurrentAssets" xlink:to="totalLabel_ifrs-full_CurrentAssets" priority="10" />
    <link: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" />
    <link:label id="totalLabel_ifrs-full_Assets" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:label="totalLabel_ifrs-full_Assets" xml:lang="en">Assets</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_Assets" xlink:to="totalLabel_ifrs-full_Assets" priority="10" />
    <link: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" />
    <link:label id="verboseLabel_ifrs-full_IssuedCapital" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:label="verboseLabel_ifrs-full_IssuedCapital" xml:lang="en">Share capital</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_IssuedCapital" xlink:to="verboseLabel_ifrs-full_IssuedCapital" />
    <link: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" />
    <link:label id="verboseLabel_ifrs-full_CapitalReserve" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:label="verboseLabel_ifrs-full_CapitalReserve" xml:lang="en">Capital reserves</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_CapitalReserve" xlink:to="verboseLabel_ifrs-full_CapitalReserve" />
    <link:loc xlink:type="locator" xlink:href="529900TYYSRJH2VJSP60-2023-12-31.xsd#strabagse_RetainedEarningsAndOtherReserves" xlink:label="strabagse_RetainedEarningsAndOtherReserves" />
    <link:label id="label_strabagse_RetainedEarningsAndOtherReserves" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="label_strabagse_RetainedEarningsAndOtherReserves" xml:lang="en">Retained earnings and other reserves</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="strabagse_RetainedEarningsAndOtherReserves" xlink:to="label_strabagse_RetainedEarningsAndOtherReserves" />
    <link: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" />
    <link:label id="verboseLabel_ifrs-full_NoncontrollingInterests" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:label="verboseLabel_ifrs-full_NoncontrollingInterests" xml:lang="en">Non-controlling interests</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_NoncontrollingInterests" xlink:to="verboseLabel_ifrs-full_NoncontrollingInterests" />
    <link: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" />
    <link:label id="totalLabel_ifrs-full_Equity" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:label="totalLabel_ifrs-full_Equity" xml:lang="en">Equity</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_Equity" xlink:to="totalLabel_ifrs-full_Equity" priority="10" />
    <link: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" />
    <link:label id="totalLabel_ifrs-full_NoncurrentProvisions" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:label="totalLabel_ifrs-full_NoncurrentProvisions" xml:lang="en">Provisions</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_NoncurrentProvisions" xlink:to="totalLabel_ifrs-full_NoncurrentProvisions" priority="10" />
    <link:loc xlink:type="locator" xlink:href="529900TYYSRJH2VJSP60-2023-12-31.xsd#strabagse_NonCurrentBankBorrowingsBanksBondsAndLeaseLiabilities" xlink:label="strabagse_NonCurrentBankBorrowingsBanksBondsAndLeaseLiabilities" />
    <link:label id="label_strabagse_NonCurrentBankBorrowingsBanksBondsAndLeaseLiabilities" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="label_strabagse_NonCurrentBankBorrowingsBanksBondsAndLeaseLiabilities" xml:lang="en">Financial liabilities&lt;sup&gt;1&lt;/sup&gt;</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="strabagse_NonCurrentBankBorrowingsBanksBondsAndLeaseLiabilities" xlink:to="label_strabagse_NonCurrentBankBorrowingsBanksBondsAndLeaseLiabilities" />
    <link: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" />
    <link:label id="verboseLabel_ifrs-full_OtherNoncurrentFinancialLiabilities" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:label="verboseLabel_ifrs-full_OtherNoncurrentFinancialLiabilities" xml:lang="en">Other financial liabilities</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_OtherNoncurrentFinancialLiabilities" xlink:to="verboseLabel_ifrs-full_OtherNoncurrentFinancialLiabilities" />
    <link: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" />
    <link:label id="verboseLabel_ifrs-full_DeferredTaxLiabilities" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:label="verboseLabel_ifrs-full_DeferredTaxLiabilities" xml:lang="en">Deferred tax</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_DeferredTaxLiabilities" xlink:to="verboseLabel_ifrs-full_DeferredTaxLiabilities" />
    <link: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" />
    <link:label id="totalLabel_ifrs-full_NoncurrentLiabilities" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:label="totalLabel_ifrs-full_NoncurrentLiabilities" xml:lang="en">Non-current liabilities</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_NoncurrentLiabilities" xlink:to="totalLabel_ifrs-full_NoncurrentLiabilities" priority="10" />
    <link: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" />
    <link:label id="totalLabel_ifrs-full_CurrentProvisions" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:label="totalLabel_ifrs-full_CurrentProvisions" xml:lang="en">Provisions</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_CurrentProvisions" xlink:to="totalLabel_ifrs-full_CurrentProvisions" priority="10" />
    <link:loc xlink:type="locator" xlink:href="529900TYYSRJH2VJSP60-2023-12-31.xsd#strabagse_CurrentBankBorrowingsBondsAndLeaseLiabilities" xlink:label="strabagse_CurrentBankBorrowingsBondsAndLeaseLiabilities" />
    <link:label id="label_strabagse_CurrentBankBorrowingsBondsAndLeaseLiabilities" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="label_strabagse_CurrentBankBorrowingsBondsAndLeaseLiabilities" xml:lang="en">Financial liabilities&lt;sup&gt;2&lt;/sup&gt;</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="strabagse_CurrentBankBorrowingsBondsAndLeaseLiabilities" xlink:to="label_strabagse_CurrentBankBorrowingsBondsAndLeaseLiabilities" />
    <link: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" />
    <link:label id="totalLabel_ifrs-full_CurrentContractLiabilities" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:label="totalLabel_ifrs-full_CurrentContractLiabilities" xml:lang="en">Contract liabilities</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_CurrentContractLiabilities" xlink:to="totalLabel_ifrs-full_CurrentContractLiabilities" priority="10" />
    <link: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" />
    <link:label id="verboseLabel_ifrs-full_TradeAndOtherCurrentPayables" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:label="verboseLabel_ifrs-full_TradeAndOtherCurrentPayables" xml:lang="en">Trade payables</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_TradeAndOtherCurrentPayables" xlink:to="verboseLabel_ifrs-full_TradeAndOtherCurrentPayables" />
    <link: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" />
    <link:label id="verboseLabel_ifrs-full_OtherCurrentNonfinancialLiabilities" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:label="verboseLabel_ifrs-full_OtherCurrentNonfinancialLiabilities" xml:lang="en">Non-financial liabilities</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_OtherCurrentNonfinancialLiabilities" xlink:to="verboseLabel_ifrs-full_OtherCurrentNonfinancialLiabilities" />
    <link: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" />
    <link:label id="verboseLabel_ifrs-full_CurrentTaxLiabilitiesCurrent" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:label="verboseLabel_ifrs-full_CurrentTaxLiabilitiesCurrent" xml:lang="en">Income tax liabilities</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_CurrentTaxLiabilitiesCurrent" xlink:to="verboseLabel_ifrs-full_CurrentTaxLiabilitiesCurrent" />
    <link: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" />
    <link:label id="verboseLabel_ifrs-full_OtherCurrentFinancialLiabilities" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:label="verboseLabel_ifrs-full_OtherCurrentFinancialLiabilities" xml:lang="en">Other financial liabilities</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_OtherCurrentFinancialLiabilities" xlink:to="verboseLabel_ifrs-full_OtherCurrentFinancialLiabilities" />
    <link: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" />
    <link:label id="totalLabel_ifrs-full_CurrentLiabilities" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:label="totalLabel_ifrs-full_CurrentLiabilities" xml:lang="en">Current liabilities</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_CurrentLiabilities" xlink:to="totalLabel_ifrs-full_CurrentLiabilities" priority="10" />
    <link: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" />
    <link:label id="totalLabel_ifrs-full_EquityAndLiabilities" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:label="totalLabel_ifrs-full_EquityAndLiabilities" xml:lang="en">Equity and liabilities</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_EquityAndLiabilities" xlink:to="totalLabel_ifrs-full_EquityAndLiabilities" priority="10" />
    <link:loc xlink:type="locator" xlink:href="529900TYYSRJH2VJSP60-2023-12-31.xsd#strabagse_NonCurrentLiabilitiesFromConcessionArrangements" xlink:label="strabagse_NonCurrentLiabilitiesFromConcessionArrangements" />
    <link:label id="label_strabagse_NonCurrentLiabilitiesFromConcessionArrangements" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="label_strabagse_NonCurrentLiabilitiesFromConcessionArrangements" xml:lang="en">Non current liabilities from concession arrangements</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="strabagse_NonCurrentLiabilitiesFromConcessionArrangements" xlink:to="label_strabagse_NonCurrentLiabilitiesFromConcessionArrangements" />
    <link:loc xlink:type="locator" xlink:href="529900TYYSRJH2VJSP60-2023-12-31.xsd#strabagse_CurrentLiabilitiesFromConcessionArrangements" xlink:label="strabagse_CurrentLiabilitiesFromConcessionArrangements" />
    <link:label id="label_strabagse_CurrentLiabilitiesFromConcessionArrangements" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="label_strabagse_CurrentLiabilitiesFromConcessionArrangements" xml:lang="en">Current liabilities from concession arrangements</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="strabagse_CurrentLiabilitiesFromConcessionArrangements" xlink:to="label_strabagse_CurrentLiabilitiesFromConcessionArrangements" />
    <link:label id="documentation_strabagse_CurrentLiabilitiesFromConcessionArrangements" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:label="documentation_strabagse_CurrentLiabilitiesFromConcessionArrangements" xml:lang="en">Current liabilities from concession arrangements</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="strabagse_CurrentLiabilitiesFromConcessionArrangements" xlink:to="documentation_strabagse_CurrentLiabilitiesFromConcessionArrangements" />
    <link: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" />
    <link:label id="verboseLabel_ifrs-full_AdjustmentsForIncomeTaxExpense" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:label="verboseLabel_ifrs-full_AdjustmentsForIncomeTaxExpense" xml:lang="en">Income tax expense</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_AdjustmentsForIncomeTaxExpense" xlink:to="verboseLabel_ifrs-full_AdjustmentsForIncomeTaxExpense" />
    <link:loc xlink:type="locator" xlink:href="529900TYYSRJH2VJSP60-2023-12-31.xsd#strabagse_ResultFromInterest" xlink:label="strabagse_ResultFromInterest" />
    <link:label id="label_strabagse_ResultFromInterest" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="label_strabagse_ResultFromInterest" xml:lang="en">Result from interest</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="strabagse_ResultFromInterest" xlink:to="label_strabagse_ResultFromInterest" />
    <link: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_AdjustmentsForDividendIncome" xlink:label="ifrs-full_AdjustmentsForDividendIncome" />
    <link:label id="verboseLabel_ifrs-full_AdjustmentsForDividendIncome" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:label="verboseLabel_ifrs-full_AdjustmentsForDividendIncome" xml:lang="en">Income from investments</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_AdjustmentsForDividendIncome" xlink:to="verboseLabel_ifrs-full_AdjustmentsForDividendIncome" />
    <link:loc xlink:type="locator" xlink:href="529900TYYSRJH2VJSP60-2023-12-31.xsd#strabagse_NonCashEffectiveResultsFromConsolidation" xlink:label="strabagse_NonCashEffectiveResultsFromConsolidation" />
    <link:label id="label_strabagse_NonCashEffectiveResultsFromConsolidation" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="label_strabagse_NonCashEffectiveResultsFromConsolidation" xml:lang="en">Non-cash effective results from change in the consolidated group</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="strabagse_NonCashEffectiveResultsFromConsolidation" xlink:to="label_strabagse_NonCashEffectiveResultsFromConsolidation" />
    <link: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" />
    <link:label id="negatedLabel_ifrs-full_AdjustmentsForUndistributedProfitsOfAssociates" xlink:type="resource" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:label="negatedLabel_ifrs-full_AdjustmentsForUndistributedProfitsOfAssociates" xml:lang="en">Non-cash income/expense attributable to equity-accounted investments</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_AdjustmentsForUndistributedProfitsOfAssociates" xlink:to="negatedLabel_ifrs-full_AdjustmentsForUndistributedProfitsOfAssociates" priority="10" />
    <link: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" />
    <link:label id="verboseLabel_ifrs-full_OtherAdjustmentsForNoncashItems" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:label="verboseLabel_ifrs-full_OtherAdjustmentsForNoncashItems" xml:lang="en">Other non-cash income/expense</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_OtherAdjustmentsForNoncashItems" xlink:to="verboseLabel_ifrs-full_OtherAdjustmentsForNoncashItems" />
    <link: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" />
    <link:label id="verboseLabel_ifrs-full_AdjustmentsForDepreciationAndAmortisationExpenseAndImpairmentLossReversalOfImpairmentLossRecognisedInProfitOrLoss" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:label="verboseLabel_ifrs-full_AdjustmentsForDepreciationAndAmortisationExpenseAndImpairmentLossReversalOfImpairmentLossRecognisedInProfitOrLoss" xml:lang="en">Depreciations/reversal of impairment losses</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_AdjustmentsForDepreciationAndAmortisationExpenseAndImpairmentLossReversalOfImpairmentLossRecognisedInProfitOrLoss" xlink:to="verboseLabel_ifrs-full_AdjustmentsForDepreciationAndAmortisationExpenseAndImpairmentLossReversalOfImpairmentLossRecognisedInProfitOrLoss" />
    <link:loc xlink:type="locator" xlink:href="529900TYYSRJH2VJSP60-2023-12-31.xsd#strabagse_ChangeInNonCurrentProvisions" xlink:label="strabagse_ChangeInNonCurrentProvisions" />
    <link:label id="label_strabagse_ChangeInNonCurrentProvisions" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="label_strabagse_ChangeInNonCurrentProvisions" xml:lang="en">Change in non-current provisions</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="strabagse_ChangeInNonCurrentProvisions" xlink:to="label_strabagse_ChangeInNonCurrentProvisions" />
    <link: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" />
    <link:label id="verboseLabel_ifrs-full_AdjustmentsForLossesGainsOnDisposalOfNoncurrentAssets" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:label="verboseLabel_ifrs-full_AdjustmentsForLossesGainsOnDisposalOfNoncurrentAssets" xml:lang="en">Gains/losses on disposal of non-current assets</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_AdjustmentsForLossesGainsOnDisposalOfNoncurrentAssets" xlink:to="verboseLabel_ifrs-full_AdjustmentsForLossesGainsOnDisposalOfNoncurrentAssets" />
    <link: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_IncomeTaxesPaidClassifiedAsOperatingActivities" xlink:label="ifrs-full_IncomeTaxesPaidClassifiedAsOperatingActivities" />
    <link:label id="verboseLabel_ifrs-full_IncomeTaxesPaidClassifiedAsOperatingActivities" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:label="verboseLabel_ifrs-full_IncomeTaxesPaidClassifiedAsOperatingActivities" xml:lang="en">Taxes paid</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_IncomeTaxesPaidClassifiedAsOperatingActivities" xlink:to="verboseLabel_ifrs-full_IncomeTaxesPaidClassifiedAsOperatingActivities" />
    <link: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" />
    <link:label id="verboseLabel_ifrs-full_CashFlowsFromUsedInOperationsBeforeChangesInWorkingCapital" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:label="verboseLabel_ifrs-full_CashFlowsFromUsedInOperationsBeforeChangesInWorkingCapital" xml:lang="en">Cash flow from earnings</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_CashFlowsFromUsedInOperationsBeforeChangesInWorkingCapital" xlink:to="verboseLabel_ifrs-full_CashFlowsFromUsedInOperationsBeforeChangesInWorkingCapital" />
    <link: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" />
    <link:label id="verboseLabel_ifrs-full_AdjustmentsForDecreaseIncreaseInInventories" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:label="verboseLabel_ifrs-full_AdjustmentsForDecreaseIncreaseInInventories" xml:lang="en">Change in inventories</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_AdjustmentsForDecreaseIncreaseInInventories" xlink:to="verboseLabel_ifrs-full_AdjustmentsForDecreaseIncreaseInInventories" />
    <link:loc xlink:type="locator" xlink:href="529900TYYSRJH2VJSP60-2023-12-31.xsd#strabagse_ChangeInReveivablesFromConcessionArrangementsContractAssetsAndTradeReceivables" xlink:label="strabagse_ChangeInReveivablesFromConcessionArrangementsContractAssetsAndTradeReceivables" />
    <link:label id="label_strabagse_ChangeInReveivablesFromConcessionArrangementsContractAssetsAndTradeReceivables" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="label_strabagse_ChangeInReveivablesFromConcessionArrangementsContractAssetsAndTradeReceivables" xml:lang="en">Change in receivables from concession arrangements, contract assets and trade receivables</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="strabagse_ChangeInReveivablesFromConcessionArrangementsContractAssetsAndTradeReceivables" xlink:to="label_strabagse_ChangeInReveivablesFromConcessionArrangementsContractAssetsAndTradeReceivables" />
    <link:loc xlink:type="locator" xlink:href="529900TYYSRJH2VJSP60-2023-12-31.xsd#strabagse_ChangeInNonFinancialAssets" xlink:label="strabagse_ChangeInNonFinancialAssets" />
    <link:label id="label_strabagse_ChangeInNonFinancialAssets" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="label_strabagse_ChangeInNonFinancialAssets" xml:lang="en">Change in non-financial assets</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="strabagse_ChangeInNonFinancialAssets" xlink:to="label_strabagse_ChangeInNonFinancialAssets" />
    <link:loc xlink:type="locator" xlink:href="529900TYYSRJH2VJSP60-2023-12-31.xsd#strabagse_ChangeInIncomeTaxReceivablesLiabilities" xlink:label="strabagse_ChangeInIncomeTaxReceivablesLiabilities" />
    <link:label id="label_strabagse_ChangeInIncomeTaxReceivablesLiabilities" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="label_strabagse_ChangeInIncomeTaxReceivablesLiabilities" xml:lang="en">Change in income tax receivables/liabilities</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="strabagse_ChangeInIncomeTaxReceivablesLiabilities" xlink:to="label_strabagse_ChangeInIncomeTaxReceivablesLiabilities" />
    <link:loc xlink:type="locator" xlink:href="529900TYYSRJH2VJSP60-2023-12-31.xsd#strabagse_ChangeInOtherFinancialAssets" xlink:label="strabagse_ChangeInOtherFinancialAssets" />
    <link:label id="label_strabagse_ChangeInOtherFinancialAssets" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="label_strabagse_ChangeInOtherFinancialAssets" xml:lang="en">Change in other financial assets</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="strabagse_ChangeInOtherFinancialAssets" xlink:to="label_strabagse_ChangeInOtherFinancialAssets" />
    <link:loc xlink:type="locator" xlink:href="529900TYYSRJH2VJSP60-2023-12-31.xsd#strabagse_ChangeInCurrentProvisions" xlink:label="strabagse_ChangeInCurrentProvisions" />
    <link:label id="label_strabagse_ChangeInCurrentProvisions" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="label_strabagse_ChangeInCurrentProvisions" xml:lang="en">Change in current provisions</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="strabagse_ChangeInCurrentProvisions" xlink:to="label_strabagse_ChangeInCurrentProvisions" />
    <link:loc xlink:type="locator" xlink:href="529900TYYSRJH2VJSP60-2023-12-31.xsd#strabagse_ChangeInContractLiabilitiesAndTradePayables" xlink:label="strabagse_ChangeInContractLiabilitiesAndTradePayables" />
    <link:label id="label_strabagse_ChangeInContractLiabilitiesAndTradePayables" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="label_strabagse_ChangeInContractLiabilitiesAndTradePayables" xml:lang="en">Change in contract liabilities and trade payables</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="strabagse_ChangeInContractLiabilitiesAndTradePayables" xlink:to="label_strabagse_ChangeInContractLiabilitiesAndTradePayables" />
    <link:loc xlink:type="locator" xlink:href="529900TYYSRJH2VJSP60-2023-12-31.xsd#strabagse_ChangeInNonFinancialLiabilities" xlink:label="strabagse_ChangeInNonFinancialLiabilities" />
    <link:label id="label_strabagse_ChangeInNonFinancialLiabilities" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="label_strabagse_ChangeInNonFinancialLiabilities" xml:lang="en">Change in non-financial liabilities</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="strabagse_ChangeInNonFinancialLiabilities" xlink:to="label_strabagse_ChangeInNonFinancialLiabilities" />
    <link:loc xlink:type="locator" xlink:href="529900TYYSRJH2VJSP60-2023-12-31.xsd#strabagse_ChangeInOtherFinancialLiabilities" xlink:label="strabagse_ChangeInOtherFinancialLiabilities" />
    <link:label id="label_strabagse_ChangeInOtherFinancialLiabilities" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="label_strabagse_ChangeInOtherFinancialLiabilities" xml:lang="en">Change in other financial liabilities</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="strabagse_ChangeInOtherFinancialLiabilities" xlink:to="label_strabagse_ChangeInOtherFinancialLiabilities" />
    <link: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" />
    <link:label id="netLabel_ifrs-full_CashFlowsFromUsedInOperatingActivities" xlink:type="resource" xlink:role="http://www.xbrl.org/2009/role/netLabel" xlink:label="netLabel_ifrs-full_CashFlowsFromUsedInOperatingActivities" xml:lang="en">Cash flow from operating activities&lt;sup&gt;1&lt;/sup&gt;</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_CashFlowsFromUsedInOperatingActivities" xlink:to="netLabel_ifrs-full_CashFlowsFromUsedInOperatingActivities" priority="10" />
    <link: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" />
    <link:label id="negatedTerseLabel_ifrs-full_OtherCashPaymentsToAcquireEquityOrDebtInstrumentsOfOtherEntitiesClassifiedAsInvestingActivities" xlink:type="resource" xlink:role="http://www.xbrl.org/2009/role/negatedTerseLabel" xlink:label="negatedTerseLabel_ifrs-full_OtherCashPaymentsToAcquireEquityOrDebtInstrumentsOfOtherEntitiesClassifiedAsInvestingActivities" xml:lang="en">Purchase of financial assets</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_OtherCashPaymentsToAcquireEquityOrDebtInstrumentsOfOtherEntitiesClassifiedAsInvestingActivities" xlink:to="negatedTerseLabel_ifrs-full_OtherCashPaymentsToAcquireEquityOrDebtInstrumentsOfOtherEntitiesClassifiedAsInvestingActivities" priority="10" />
    <link:loc xlink:type="locator" xlink:href="529900TYYSRJH2VJSP60-2023-12-31.xsd#strabagse_PurchaseOfPropertyPlantEquipmentAndIntangibleAssets" xlink:label="strabagse_PurchaseOfPropertyPlantEquipmentAndIntangibleAssets" />
    <link:label id="label_strabagse_PurchaseOfPropertyPlantEquipmentAndIntangibleAssets" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="label_strabagse_PurchaseOfPropertyPlantEquipmentAndIntangibleAssets" xml:lang="en">Purchase of property, plant, equipment and intangible assets</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="strabagse_PurchaseOfPropertyPlantEquipmentAndIntangibleAssets" xlink:to="label_strabagse_PurchaseOfPropertyPlantEquipmentAndIntangibleAssets" />
    <link: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" />
    <link:label id="terseLabel_ifrs-full_ProceedsFromSalesOfPropertyPlantAndEquipmentClassifiedAsInvestingActivities" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:label="terseLabel_ifrs-full_ProceedsFromSalesOfPropertyPlantAndEquipmentClassifiedAsInvestingActivities" xml:lang="en">Proceeds from asset disposals</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_ProceedsFromSalesOfPropertyPlantAndEquipmentClassifiedAsInvestingActivities" xlink:to="terseLabel_ifrs-full_ProceedsFromSalesOfPropertyPlantAndEquipmentClassifiedAsInvestingActivities" priority="10" />
    <link:loc xlink:type="locator" xlink:href="529900TYYSRJH2VJSP60-2023-12-31.xsd#strabagse_PaymentsFromOtherFinancingReceivables" xlink:label="strabagse_PaymentsFromOtherFinancingReceivables" />
    <link:label id="label_strabagse_PaymentsFromOtherFinancingReceivables" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="label_strabagse_PaymentsFromOtherFinancingReceivables" xml:lang="en">Payments from other financing receivables</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="strabagse_PaymentsFromOtherFinancingReceivables" xlink:to="label_strabagse_PaymentsFromOtherFinancingReceivables" />
    <link:loc xlink:type="locator" xlink:href="529900TYYSRJH2VJSP60-2023-12-31.xsd#strabagse_ProceedsFromOtherFinancingReceivables" xlink:label="strabagse_ProceedsFromOtherFinancingReceivables" />
    <link:label id="label_strabagse_ProceedsFromOtherFinancingReceivables" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="label_strabagse_ProceedsFromOtherFinancingReceivables" xml:lang="en">Proceeds from other financing receivables</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="strabagse_ProceedsFromOtherFinancingReceivables" xlink:to="label_strabagse_ProceedsFromOtherFinancingReceivables" />
    <link:loc xlink:type="locator" xlink:href="529900TYYSRJH2VJSP60-2023-12-31.xsd#strabagse_CashOutflowFromChangesInTheConsolidatedGroup" xlink:label="strabagse_CashOutflowFromChangesInTheConsolidatedGroup" />
    <link:label id="label_strabagse_CashOutflowFromChangesInTheConsolidatedGroup" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="label_strabagse_CashOutflowFromChangesInTheConsolidatedGroup" xml:lang="en">Cash outflow from changes in the consolidated group&lt;sup&gt;2&lt;/sup&gt;</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="strabagse_CashOutflowFromChangesInTheConsolidatedGroup" xlink:to="label_strabagse_CashOutflowFromChangesInTheConsolidatedGroup" />
    <link:loc xlink:type="locator" xlink:href="529900TYYSRJH2VJSP60-2023-12-31.xsd#strabagse_CashInflowFromChangesInTheConsolidatedGroup" xlink:label="strabagse_CashInflowFromChangesInTheConsolidatedGroup" />
    <link:label id="label_strabagse_CashInflowFromChangesInTheConsolidatedGroup" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="label_strabagse_CashInflowFromChangesInTheConsolidatedGroup" xml:lang="en">Cash inflow from changes in the consolidated group&lt;sup&gt;2&lt;/sup&gt;</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="strabagse_CashInflowFromChangesInTheConsolidatedGroup" xlink:to="label_strabagse_CashInflowFromChangesInTheConsolidatedGroup" />
    <link: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" />
    <link:label id="netLabel_ifrs-full_CashFlowsFromUsedInInvestingActivities" xlink:type="resource" xlink:role="http://www.xbrl.org/2009/role/netLabel" xlink:label="netLabel_ifrs-full_CashFlowsFromUsedInInvestingActivities" xml:lang="en">Cash flow from investing activities</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_CashFlowsFromUsedInInvestingActivities" xlink:to="netLabel_ifrs-full_CashFlowsFromUsedInInvestingActivities" priority="10" />
    <link: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" />
    <link:label id="terseLabel_ifrs-full_ProceedsFromBorrowingsClassifiedAsFinancingActivities" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:label="terseLabel_ifrs-full_ProceedsFromBorrowingsClassifiedAsFinancingActivities" xml:lang="en">Proceeds from bank borrowings</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_ProceedsFromBorrowingsClassifiedAsFinancingActivities" xlink:to="terseLabel_ifrs-full_ProceedsFromBorrowingsClassifiedAsFinancingActivities" priority="10" />
    <link: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" />
    <link:label id="negatedTerseLabel_ifrs-full_RepaymentsOfBorrowingsClassifiedAsFinancingActivities" xlink:type="resource" xlink:role="http://www.xbrl.org/2009/role/negatedTerseLabel" xlink:label="negatedTerseLabel_ifrs-full_RepaymentsOfBorrowingsClassifiedAsFinancingActivities" xml:lang="en">Repayment of bank borrowings</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_RepaymentsOfBorrowingsClassifiedAsFinancingActivities" xlink:to="negatedTerseLabel_ifrs-full_RepaymentsOfBorrowingsClassifiedAsFinancingActivities" priority="10" />
    <link: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" />
    <link:label id="verboseLabel_ifrs-full_RepaymentsOfBondsNotesAndDebentures" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:label="verboseLabel_ifrs-full_RepaymentsOfBondsNotesAndDebentures" xml:lang="en">Repayment of bonds</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_RepaymentsOfBondsNotesAndDebentures" xlink:to="verboseLabel_ifrs-full_RepaymentsOfBondsNotesAndDebentures" />
    <link: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" />
    <link:label id="negatedTerseLabel_ifrs-full_PaymentsOfLeaseLiabilitiesClassifiedAsFinancingActivities" xlink:type="resource" xlink:role="http://www.xbrl.org/2009/role/negatedTerseLabel" xlink:label="negatedTerseLabel_ifrs-full_PaymentsOfLeaseLiabilitiesClassifiedAsFinancingActivities" xml:lang="en">Payments from lease liabilities</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_PaymentsOfLeaseLiabilitiesClassifiedAsFinancingActivities" xlink:to="negatedTerseLabel_ifrs-full_PaymentsOfLeaseLiabilitiesClassifiedAsFinancingActivities" priority="10" />
    <link:loc xlink:type="locator" xlink:href="529900TYYSRJH2VJSP60-2023-12-31.xsd#strabagse_ProceedsFromOtherFinancingLiabilities" xlink:label="strabagse_ProceedsFromOtherFinancingLiabilities" />
    <link:label id="label_strabagse_ProceedsFromOtherFinancingLiabilities" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="label_strabagse_ProceedsFromOtherFinancingLiabilities" xml:lang="en">Proceeds from other financing liabilities</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="strabagse_ProceedsFromOtherFinancingLiabilities" xlink:to="label_strabagse_ProceedsFromOtherFinancingLiabilities" />
    <link:loc xlink:type="locator" xlink:href="529900TYYSRJH2VJSP60-2023-12-31.xsd#strabagse_RepaymentFromOtherFinancingLiabilities" xlink:label="strabagse_RepaymentFromOtherFinancingLiabilities" />
    <link:label id="label_strabagse_RepaymentFromOtherFinancingLiabilities" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="label_strabagse_RepaymentFromOtherFinancingLiabilities" xml:lang="en">Repayment of other financing liabilities</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="strabagse_RepaymentFromOtherFinancingLiabilities" xlink:to="label_strabagse_RepaymentFromOtherFinancingLiabilities" />
    <link: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" />
    <link:label id="negatedLabel_ifrs-full_PaymentsFromChangesInOwnershipInterestsInSubsidiaries" xlink:type="resource" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:label="negatedLabel_ifrs-full_PaymentsFromChangesInOwnershipInterestsInSubsidiaries" xml:lang="en">Change in the consolidated group/due to acquisition of non-controlling interests</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_PaymentsFromChangesInOwnershipInterestsInSubsidiaries" xlink:to="negatedLabel_ifrs-full_PaymentsFromChangesInOwnershipInterestsInSubsidiaries" priority="10" />
    <link: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_PaymentsToAcquireOrRedeemEntitysShares" xlink:label="ifrs-full_PaymentsToAcquireOrRedeemEntitysShares" />
    <link:label id="negatedLabel_ifrs-full_PaymentsToAcquireOrRedeemEntitysShares" xlink:type="resource" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:label="negatedLabel_ifrs-full_PaymentsToAcquireOrRedeemEntitysShares" xml:lang="en">Acquisition of own shares</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_PaymentsToAcquireOrRedeemEntitysShares" xlink:to="negatedLabel_ifrs-full_PaymentsToAcquireOrRedeemEntitysShares" priority="10" />
    <link: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" />
    <link:label id="negatedTerseLabel_ifrs-full_DividendsPaidClassifiedAsFinancingActivities" xlink:type="resource" xlink:role="http://www.xbrl.org/2009/role/negatedTerseLabel" xlink:label="negatedTerseLabel_ifrs-full_DividendsPaidClassifiedAsFinancingActivities" xml:lang="en">Distribution of dividends</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_DividendsPaidClassifiedAsFinancingActivities" xlink:to="negatedTerseLabel_ifrs-full_DividendsPaidClassifiedAsFinancingActivities" priority="10" />
    <link: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" />
    <link:label id="netLabel_ifrs-full_CashFlowsFromUsedInFinancingActivities" xlink:type="resource" xlink:role="http://www.xbrl.org/2009/role/netLabel" xlink:label="netLabel_ifrs-full_CashFlowsFromUsedInFinancingActivities" xml:lang="en">Cash flow from financing activities</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_CashFlowsFromUsedInFinancingActivities" xlink:to="netLabel_ifrs-full_CashFlowsFromUsedInFinancingActivities" priority="10" />
    <link: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" />
    <link:label id="netLabel_ifrs-full_IncreaseDecreaseInCashAndCashEquivalents" xlink:type="resource" xlink:role="http://www.xbrl.org/2009/role/netLabel" xlink:label="netLabel_ifrs-full_IncreaseDecreaseInCashAndCashEquivalents" xml:lang="en">Net change in cash and cash equivalents</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_IncreaseDecreaseInCashAndCashEquivalents" xlink:to="netLabel_ifrs-full_IncreaseDecreaseInCashAndCashEquivalents" priority="10" />
    <link: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" />
    <link:label id="periodStartLabel_ifrs-full_CashAndCashEquivalentsIfDifferentFromStatementOfFinancialPosition" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/periodStartLabel" xlink:label="periodStartLabel_ifrs-full_CashAndCashEquivalentsIfDifferentFromStatementOfFinancialPosition" xml:lang="en">Cash and cash equivalents at the beginning of the period</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_CashAndCashEquivalentsIfDifferentFromStatementOfFinancialPosition" xlink:to="periodStartLabel_ifrs-full_CashAndCashEquivalentsIfDifferentFromStatementOfFinancialPosition" priority="10" />
    <link: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" />
    <link:label id="verboseLabel_ifrs-full_EffectOfExchangeRateChangesOnCashAndCashEquivalents" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:label="verboseLabel_ifrs-full_EffectOfExchangeRateChangesOnCashAndCashEquivalents" xml:lang="en">Effect of exchange rate changes on cash and cash equivalents</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_EffectOfExchangeRateChangesOnCashAndCashEquivalents" xlink:to="verboseLabel_ifrs-full_EffectOfExchangeRateChangesOnCashAndCashEquivalents" />
    <link:label id="periodEndLabel_ifrs-full_CashAndCashEquivalentsIfDifferentFromStatementOfFinancialPosition" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/periodEndLabel" xlink:label="periodEndLabel_ifrs-full_CashAndCashEquivalentsIfDifferentFromStatementOfFinancialPosition" xml:lang="en">Cash and cash equivalents at the end of the period</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_CashAndCashEquivalentsIfDifferentFromStatementOfFinancialPosition" xlink:to="periodEndLabel_ifrs-full_CashAndCashEquivalentsIfDifferentFromStatementOfFinancialPosition" priority="10" />
    <link:label id="periodStartLabel_ifrs-full_Equity" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/periodStartLabel" xlink:label="periodStartLabel_ifrs-full_Equity" xml:lang="en">Total equity</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_Equity" xlink:to="periodStartLabel_ifrs-full_Equity" priority="10" />
    <link: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" />
    <link:label id="verboseLabel_ifrs-full_IssuedCapitalMember" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:label="verboseLabel_ifrs-full_IssuedCapitalMember" xml:lang="en">Share capital [member]</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_IssuedCapitalMember" xlink:to="verboseLabel_ifrs-full_IssuedCapitalMember" />
    <link: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" />
    <link:label id="verboseLabel_ifrs-full_CapitalReserveMember" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:label="verboseLabel_ifrs-full_CapitalReserveMember" xml:lang="en">Capital reserves [member]</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_CapitalReserveMember" xlink:to="verboseLabel_ifrs-full_CapitalReserveMember" />
    <link: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_RetainedEarningsMember" xlink:label="ifrs-full_RetainedEarningsMember" />
    <link:label id="verboseLabel_ifrs-full_RetainedEarningsMember" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:label="verboseLabel_ifrs-full_RetainedEarningsMember" xml:lang="en">Retained earnings [member]</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_RetainedEarningsMember" xlink:to="verboseLabel_ifrs-full_RetainedEarningsMember" />
    <link: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_ReserveOfRemeasurementsOfDefinedBenefitPlansMember" xlink:label="ifrs-full_ReserveOfRemeasurementsOfDefinedBenefitPlansMember" />
    <link:label id="verboseLabel_ifrs-full_ReserveOfRemeasurementsOfDefinedBenefitPlansMember" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:label="verboseLabel_ifrs-full_ReserveOfRemeasurementsOfDefinedBenefitPlansMember" xml:lang="en">IAS 19 reserves [member]</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_ReserveOfRemeasurementsOfDefinedBenefitPlansMember" xlink:to="verboseLabel_ifrs-full_ReserveOfRemeasurementsOfDefinedBenefitPlansMember" />
    <link: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" />
    <link:label id="verboseLabel_ifrs-full_ReserveOfCashFlowHedgesMember" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:label="verboseLabel_ifrs-full_ReserveOfCashFlowHedgesMember" xml:lang="en">Hedging reserves [member]</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_ReserveOfCashFlowHedgesMember" xlink:to="verboseLabel_ifrs-full_ReserveOfCashFlowHedgesMember" />
    <link: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" />
    <link:label id="verboseLabel_ifrs-full_ReserveOfExchangeDifferencesOnTranslationMember" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:label="verboseLabel_ifrs-full_ReserveOfExchangeDifferencesOnTranslationMember" xml:lang="en">Foreign currency translation reserves [member]</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_ReserveOfExchangeDifferencesOnTranslationMember" xlink:to="verboseLabel_ifrs-full_ReserveOfExchangeDifferencesOnTranslationMember" />
    <link: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" />
    <link:label id="verboseLabel_ifrs-full_EquityAttributableToOwnersOfParentMember" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:label="verboseLabel_ifrs-full_EquityAttributableToOwnersOfParentMember" xml:lang="en">Group equity [member]</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_EquityAttributableToOwnersOfParentMember" xlink:to="verboseLabel_ifrs-full_EquityAttributableToOwnersOfParentMember" />
    <link: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_NoncontrollingInterestsMember" xlink:label="ifrs-full_NoncontrollingInterestsMember" />
    <link:label id="verboseLabel_ifrs-full_NoncontrollingInterestsMember" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:label="verboseLabel_ifrs-full_NoncontrollingInterestsMember" xml:lang="en">Non- controlling interests [member]</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_NoncontrollingInterestsMember" xlink:to="verboseLabel_ifrs-full_NoncontrollingInterestsMember" />
    <link: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_EquityMember" xlink:label="ifrs-full_EquityMember" />
    <link:label id="verboseLabel_ifrs-full_EquityMember" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:label="verboseLabel_ifrs-full_EquityMember" xml:lang="en">Total equity [member]</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_EquityMember" xlink:to="verboseLabel_ifrs-full_EquityMember" />
    <link: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" />
    <link:label id="verboseLabel_ifrs-full_OtherComprehensiveIncomeNetOfTaxExchangeDifferencesOnTranslation" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:label="verboseLabel_ifrs-full_OtherComprehensiveIncomeNetOfTaxExchangeDifferencesOnTranslation" xml:lang="en">Differences arising from currency translation</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_OtherComprehensiveIncomeNetOfTaxExchangeDifferencesOnTranslation" xlink:to="verboseLabel_ifrs-full_OtherComprehensiveIncomeNetOfTaxExchangeDifferencesOnTranslation" />
    <link:loc xlink:type="locator" xlink:href="529900TYYSRJH2VJSP60-2023-12-31.xsd#strabagse_ChangeInEquityAccountedInvestments" xlink:label="strabagse_ChangeInEquityAccountedInvestments" />
    <link:label id="label_strabagse_ChangeInEquityAccountedInvestments" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="label_strabagse_ChangeInEquityAccountedInvestments" xml:lang="en">Change in equity-accounted investments</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="strabagse_ChangeInEquityAccountedInvestments" xlink:to="label_strabagse_ChangeInEquityAccountedInvestments" />
    <link:loc xlink:type="locator" xlink:href="529900TYYSRJH2VJSP60-2023-12-31.xsd#strabagse_ChangeOfInterestRateSwaps" xlink:label="strabagse_ChangeOfInterestRateSwaps" />
    <link:label id="label_strabagse_ChangeOfInterestRateSwaps" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="label_strabagse_ChangeOfInterestRateSwaps" xml:lang="en">Change in interest rate swap</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="strabagse_ChangeOfInterestRateSwaps" xlink:to="label_strabagse_ChangeOfInterestRateSwaps" />
    <link: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" />
    <link:label id="verboseLabel_ifrs-full_IncomeTaxRelatingToComponentsOfOtherComprehensiveIncome" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:label="verboseLabel_ifrs-full_IncomeTaxRelatingToComponentsOfOtherComprehensiveIncome" xml:lang="en">Deferred tax relating to other comprehensive income</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_IncomeTaxRelatingToComponentsOfOtherComprehensiveIncome" xlink:to="verboseLabel_ifrs-full_IncomeTaxRelatingToComponentsOfOtherComprehensiveIncome" />
    <link: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" />
    <link:label id="verboseLabel_ifrs-full_IncreaseDecreaseThroughTransfersAndOtherChangesEquity" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:label="verboseLabel_ifrs-full_IncreaseDecreaseThroughTransfersAndOtherChangesEquity" xml:lang="en">Transfers due to changes in the consolidated group</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_IncreaseDecreaseThroughTransfersAndOtherChangesEquity" xlink:to="verboseLabel_ifrs-full_IncreaseDecreaseThroughTransfersAndOtherChangesEquity" />
    <link:loc xlink:type="locator" xlink:href="529900TYYSRJH2VJSP60-2023-12-31.xsd#strabagse_ReverseEntryOfThePurchaseObligationForOwnShares" xlink:label="strabagse_ReverseEntryOfThePurchaseObligationForOwnShares" />
    <link:label id="label_strabagse_ReverseEntryOfThePurchaseObligationForOwnShares" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="label_strabagse_ReverseEntryOfThePurchaseObligationForOwnShares" xml:lang="en">Reverse entry of the purchase obligation for own shares&lt;sup&gt;1&lt;/sup&gt;</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="strabagse_ReverseEntryOfThePurchaseObligationForOwnShares" xlink:to="label_strabagse_ReverseEntryOfThePurchaseObligationForOwnShares" />
    <link: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" />
    <link:label id="negatedLabel_ifrs-full_DividendsPaid" xlink:type="resource" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:label="negatedLabel_ifrs-full_DividendsPaid" xml:lang="en">Distribution of dividends&lt;sup&gt;2&lt;/sup&gt;</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_DividendsPaid" xlink:to="negatedLabel_ifrs-full_DividendsPaid" priority="10" />
    <link:loc xlink:type="locator" xlink:href="529900TYYSRJH2VJSP60-2023-12-31.xsd#strabagse_CapitalAdjustment" xlink:label="strabagse_CapitalAdjustment" />
    <link:label id="label_strabagse_CapitalAdjustment" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="label_strabagse_CapitalAdjustment" xml:lang="en">Capital adjustment&lt;sup&gt;1&lt;/sup&gt;</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="strabagse_CapitalAdjustment" xlink:to="label_strabagse_CapitalAdjustment" />
    <link: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_ReductionOfIssuedCapital" xlink:label="ifrs-full_ReductionOfIssuedCapital" />
    <link:label id="verboseLabel_ifrs-full_ReductionOfIssuedCapital" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:label="verboseLabel_ifrs-full_ReductionOfIssuedCapital" xml:lang="en">Capital reduction&lt;sup&gt;1&lt;/sup&gt;</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_ReductionOfIssuedCapital" xlink:to="verboseLabel_ifrs-full_ReductionOfIssuedCapital" />
    <link: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_SaleOrIssueOfTreasuryShares" xlink:label="ifrs-full_SaleOrIssueOfTreasuryShares" />
    <link:label id="verboseLabel_ifrs-full_SaleOrIssueOfTreasuryShares" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:label="verboseLabel_ifrs-full_SaleOrIssueOfTreasuryShares" xml:lang="en">Capital increase&lt;sup&gt;1&lt;/sup&gt;</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_SaleOrIssueOfTreasuryShares" xlink:to="verboseLabel_ifrs-full_SaleOrIssueOfTreasuryShares" />
    <link: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" />
    <link:label id="verboseLabel_ifrs-full_IncreaseDecreaseThroughDisposalOfSubsidiary" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:label="verboseLabel_ifrs-full_IncreaseDecreaseThroughDisposalOfSubsidiary" xml:lang="en">Transactions concerning non-controlling interests due to changes in the consolidated group</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_IncreaseDecreaseThroughDisposalOfSubsidiary" xlink:to="verboseLabel_ifrs-full_IncreaseDecreaseThroughDisposalOfSubsidiary" />
    <link:label id="periodEndLabel_ifrs-full_Equity" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/periodEndLabel" xlink:label="periodEndLabel_ifrs-full_Equity" xml:lang="en">Total equity</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_Equity" xlink:to="periodEndLabel_ifrs-full_Equity" priority="10" />
    <link: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" />
    <link:label id="verboseLabel_ifrs-full_DividendsRecognisedAsDistributionsToOwnersPerShare" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:label="verboseLabel_ifrs-full_DividendsRecognisedAsDistributionsToOwnersPerShare" xml:lang="en">Dividends recognised as distributions to owners per share</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_DividendsRecognisedAsDistributionsToOwnersPerShare" xlink:to="verboseLabel_ifrs-full_DividendsRecognisedAsDistributionsToOwnersPerShare" />
    <link: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" />
    <link:label id="verboseLabel_ifrs-full_PurchaseOfTreasuryShares" xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:label="verboseLabel_ifrs-full_PurchaseOfTreasuryShares" xml:lang="en">Buyback obligation for own shares&lt;sup&gt;1&lt;/sup&gt;</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="ifrs-full_PurchaseOfTreasuryShares" xlink:to="verboseLabel_ifrs-full_PurchaseOfTreasuryShares" />
  </link:labelLink>
</link:linkbase>