<?xml version="1.0" encoding="utf-8"?>
<schema targetNamespace="http://strabagse.com/xbrl/2023-12-31" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:strabagse="http://strabagse.com/xbrl/2023-12-31" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns="http://www.w3.org/2001/XMLSchema">
  <annotation>
    <appinfo>
      <link:linkbaseRef xlink:href="https://www.esma.europa.eu/taxonomy/2022-03-24/esef_cor-gen-en.xml" xlink:role="http://www.xbrl.org/2003/role/linkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:type="simple" />
      <link:linkbaseRef xlink:href="https://www.esma.europa.eu/taxonomy/2022-03-24/esef_cor-lab-en.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:type="simple" />
      <link:linkbaseRef xlink:href="https://www.esma.europa.eu/taxonomy/2022-03-24/esef_cor-gen-de.xml" xlink:role="http://www.xbrl.org/2003/role/linkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:type="simple" />
      <link:linkbaseRef xlink:href="https://www.esma.europa.eu/taxonomy/2022-03-24/esef_cor-lab-de.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:type="simple" />
      <link:linkbaseRef xlink:href="529900TYYSRJH2VJSP60-2023-12-31_lab-en.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:type="simple" />
      <link:linkbaseRef xlink:href="529900TYYSRJH2VJSP60-2023-12-31_lab-de.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:type="simple" />
      <link:linkbaseRef xlink:href="529900TYYSRJH2VJSP60-2023-12-31_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:type="simple" />
      <link:linkbaseRef xlink:href="529900TYYSRJH2VJSP60-2023-12-31_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:type="simple" />
      <link:linkbaseRef xlink:href="529900TYYSRJH2VJSP60-2023-12-31_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:type="simple" />
      <link:roleType id="Anchoring" roleURI="http://strabagse.com/xbrl/2023-12-31/role/Anchoring">
        <link:definition>Anchoring</link:definition>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GeneralInformation" roleURI="http://strabagse.com/xbrl/2023-12-31/role/GeneralInformation">
        <link:definition>ANHANG ZUM KONZERNABSCHLUSS</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StatementOfProfitOrLoss" roleURI="http://strabagse.com/xbrl/2023-12-31/role/StatementOfProfitOrLoss">
        <link:definition>01 CONSOLIDATED INCOME STATEMENT</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StatementOfProfitOrLossAndOtherComprehensiveIncome" roleURI="http://strabagse.com/xbrl/2023-12-31/role/StatementOfProfitOrLossAndOtherComprehensiveIncome">
        <link:definition>02 STATEMENT OF COMPREHENSIVE INCOME</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StatementOfFinancialPosition" roleURI="http://strabagse.com/xbrl/2023-12-31/role/StatementOfFinancialPosition">
        <link:definition>03 CONSOLIDATED BALANCE SHEET</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StatementOfFinancialPosition-footnotes" roleURI="http://strabagse.com/xbrl/2023-12-31/role/StatementOfFinancialPosition-footnotes">
        <link:definition>03 CONSOLIDATED BALANCE SHEET - footnotes</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StatementOfCashFlow" roleURI="http://strabagse.com/xbrl/2023-12-31/role/StatementOfCashFlow">
        <link:definition>04 CONSOLIDATED CASH FLOW STATEMENT</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StatementOfChangesInEquity" roleURI="http://strabagse.com/xbrl/2023-12-31/role/StatementOfChangesInEquity">
        <link:definition>05 STATEMENT OF CHANGES IN EQUITY</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StatementOfChangesInEquity-footnotes" roleURI="http://strabagse.com/xbrl/2023-12-31/role/StatementOfChangesInEquity-footnotes">
        <link:definition>05 STATEMENT OF CHANGES IN EQUITY - footnotes</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
    </appinfo>
  </annotation>
  <import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd" />
  <import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd" />
  <import namespace="https://www.esma.europa.eu/taxonomy/2022-03-24/esef_cor" schemaLocation="https://www.esma.europa.eu/taxonomy/2022-03-24/esef_cor.xsd" />
  <element name="EBITDA" id="strabagse_EBITDA" type="xbrli:monetaryItemType" xbrli:periodType="duration" abstract="false" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="credit" />
  <element name="InterestAndSimilarIncome" id="strabagse_InterestAndSimilarIncome" type="xbrli:monetaryItemType" xbrli:periodType="duration" abstract="false" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="credit" />
  <element name="InterestExpenseAndSimilarCharges" id="strabagse_InterestExpenseAndSimilarCharges" type="xbrli:monetaryItemType" xbrli:periodType="duration" abstract="false" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="debit" />
  <element name="NetInterestIncome" id="strabagse_NetInterestIncome" type="xbrli:monetaryItemType" xbrli:periodType="duration" abstract="false" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="credit" />
  <element name="ChangeOfFairValueInterestRateSwaps" id="strabagse_ChangeOfFairValueInterestRateSwaps" type="xbrli:monetaryItemType" xbrli:periodType="duration" abstract="false" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="debit" />
  <element name="RecyclingOfInterestRateSwaps" id="strabagse_RecyclingOfInterestRateSwaps" type="xbrli:monetaryItemType" xbrli:periodType="duration" abstract="false" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="credit" />
  <element name="RightsFromConcessionArrangements" id="strabagse_RightsFromConcessionArrangements" type="xbrli:monetaryItemType" xbrli:periodType="instant" abstract="false" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="debit" />
  <element name="IntangibleAssetsOtherThanConcessionArrangementsAndOtherThanGoodwill" id="strabagse_IntangibleAssetsOtherThanConcessionArrangementsAndOtherThanGoodwill" type="xbrli:monetaryItemType" xbrli:periodType="instant" abstract="false" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="debit" />
  <element name="NonCurrentReceivablesFromConcessionArrangements" id="strabagse_NonCurrentReceivablesFromConcessionArrangements" type="xbrli:monetaryItemType" xbrli:periodType="instant" abstract="false" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="debit" />
  <element name="CurrentReceivablesFromConcessionArrangements" id="strabagse_CurrentReceivablesFromConcessionArrangements" type="xbrli:monetaryItemType" xbrli:periodType="instant" abstract="false" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="debit" />
  <element name="CurrentReceivablesOtherThanReceivablesFromConcessions" id="strabagse_CurrentReceivablesOtherThanReceivablesFromConcessions" type="xbrli:monetaryItemType" xbrli:periodType="instant" abstract="false" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="debit" />
  <element name="RetainedEarningsAndOtherReserves" id="strabagse_RetainedEarningsAndOtherReserves" type="xbrli:monetaryItemType" xbrli:periodType="instant" abstract="false" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="credit" />
  <element name="NonCurrentBankBorrowingsBanksBondsAndLeaseLiabilities" id="strabagse_NonCurrentBankBorrowingsBanksBondsAndLeaseLiabilities" type="xbrli:monetaryItemType" xbrli:periodType="instant" abstract="false" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="credit" />
  <element name="CurrentBankBorrowingsBondsAndLeaseLiabilities" id="strabagse_CurrentBankBorrowingsBondsAndLeaseLiabilities" type="xbrli:monetaryItemType" xbrli:periodType="instant" abstract="false" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="credit" />
  <element name="NonCurrentLiabilitiesFromConcessionArrangements" id="strabagse_NonCurrentLiabilitiesFromConcessionArrangements" type="xbrli:monetaryItemType" xbrli:periodType="instant" abstract="false" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="credit" />
  <element name="CurrentLiabilitiesFromConcessionArrangements" id="strabagse_CurrentLiabilitiesFromConcessionArrangements" type="xbrli:monetaryItemType" xbrli:periodType="instant" abstract="false" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="credit" />
  <element name="ResultFromInterest" id="strabagse_ResultFromInterest" type="xbrli:monetaryItemType" xbrli:periodType="duration" abstract="false" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="credit" />
  <element name="NonCashEffectiveResultsFromConsolidation" id="strabagse_NonCashEffectiveResultsFromConsolidation" type="xbrli:monetaryItemType" xbrli:periodType="duration" abstract="false" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="debit" />
  <element name="ChangeInNonCurrentProvisions" id="strabagse_ChangeInNonCurrentProvisions" type="xbrli:monetaryItemType" xbrli:periodType="duration" abstract="false" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="credit" />
  <element name="ChangeInReveivablesFromConcessionArrangementsContractAssetsAndTradeReceivables" id="strabagse_ChangeInReveivablesFromConcessionArrangementsContractAssetsAndTradeReceivables" type="xbrli:monetaryItemType" xbrli:periodType="duration" abstract="false" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="credit" />
  <element name="ChangeInNonFinancialAssets" id="strabagse_ChangeInNonFinancialAssets" type="xbrli:monetaryItemType" xbrli:periodType="duration" abstract="false" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="debit" />
  <element name="ChangeInIncomeTaxReceivablesLiabilities" id="strabagse_ChangeInIncomeTaxReceivablesLiabilities" type="xbrli:monetaryItemType" xbrli:periodType="duration" abstract="false" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="debit" />
  <element name="ChangeInOtherFinancialAssets" id="strabagse_ChangeInOtherFinancialAssets" type="xbrli:monetaryItemType" xbrli:periodType="duration" abstract="false" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="credit" />
  <element name="ChangeInCurrentProvisions" id="strabagse_ChangeInCurrentProvisions" type="xbrli:monetaryItemType" xbrli:periodType="duration" abstract="false" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="credit" />
  <element name="ChangeInContractLiabilitiesAndTradePayables" id="strabagse_ChangeInContractLiabilitiesAndTradePayables" type="xbrli:monetaryItemType" xbrli:periodType="duration" abstract="false" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="credit" />
  <element name="ChangeInNonFinancialLiabilities" id="strabagse_ChangeInNonFinancialLiabilities" type="xbrli:monetaryItemType" xbrli:periodType="duration" abstract="false" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="debit" />
  <element name="ChangeInOtherFinancialLiabilities" id="strabagse_ChangeInOtherFinancialLiabilities" type="xbrli:monetaryItemType" xbrli:periodType="duration" abstract="false" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="debit" />
  <element name="PurchaseOfPropertyPlantEquipmentAndIntangibleAssets" id="strabagse_PurchaseOfPropertyPlantEquipmentAndIntangibleAssets" type="xbrli:monetaryItemType" xbrli:periodType="duration" abstract="false" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="credit" />
  <element name="PaymentsFromOtherFinancingReceivables" id="strabagse_PaymentsFromOtherFinancingReceivables" type="xbrli:monetaryItemType" xbrli:periodType="duration" abstract="false" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="credit" />
  <element name="ProceedsFromOtherFinancingReceivables" id="strabagse_ProceedsFromOtherFinancingReceivables" type="xbrli:monetaryItemType" xbrli:periodType="duration" abstract="false" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="debit" />
  <element name="CashOutflowFromChangesInTheConsolidatedGroup" id="strabagse_CashOutflowFromChangesInTheConsolidatedGroup" type="xbrli:monetaryItemType" xbrli:periodType="duration" abstract="false" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="credit" />
  <element name="CashInflowFromChangesInTheConsolidatedGroup" id="strabagse_CashInflowFromChangesInTheConsolidatedGroup" type="xbrli:monetaryItemType" xbrli:periodType="duration" abstract="false" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="debit" />
  <element name="ProceedsFromOtherFinancingLiabilities" id="strabagse_ProceedsFromOtherFinancingLiabilities" type="xbrli:monetaryItemType" xbrli:periodType="duration" abstract="false" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="debit" />
  <element name="RepaymentFromOtherFinancingLiabilities" id="strabagse_RepaymentFromOtherFinancingLiabilities" type="xbrli:monetaryItemType" xbrli:periodType="duration" abstract="false" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="credit" />
  <element name="ChangeInEquityAccountedInvestments" id="strabagse_ChangeInEquityAccountedInvestments" type="xbrli:monetaryItemType" xbrli:periodType="duration" abstract="false" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="credit" />
  <element name="ChangeOfInterestRateSwaps" id="strabagse_ChangeOfInterestRateSwaps" type="xbrli:monetaryItemType" xbrli:periodType="duration" abstract="false" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="credit" />
  <element name="ReverseEntryOfThePurchaseObligationForOwnShares" id="strabagse_ReverseEntryOfThePurchaseObligationForOwnShares" type="xbrli:monetaryItemType" xbrli:periodType="duration" abstract="false" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="credit" />
  <element name="CapitalAdjustment" id="strabagse_CapitalAdjustment" type="xbrli:monetaryItemType" xbrli:periodType="duration" abstract="false" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="credit" />
</schema>