﻿<?xml version="1.0" encoding="utf-8"?>
<linkbase xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns="http://www.xbrl.org/2003/linkbase">
  <labelLink xlink:role="http://www.xbrl.org/2003/role/link" xlink:type="extended" xmlns:xlink="http://www.w3.org/1999/xlink">
    <loc xlink:type="locator" xlink:href="TelekomAustriaAG-2023-12-31.xsd#TelekomAustriaAG_TotalCostAndExpenses" xlink:label="TelekomAustriaAG_TotalCostAndExpenses" />
    <loc xlink:type="locator" xlink:href="TelekomAustriaAG-2023-12-31.xsd#TelekomAustriaAG_EarningsBeforeInterestTaxDepreciationAndAmortizationEbitda" xlink:label="TelekomAustriaAG_EarningsBeforeInterestTaxDepreciationAndAmortizationEbitda" />
    <loc xlink:type="locator" xlink:href="TelekomAustriaAG-2023-12-31.xsd#TelekomAustriaAG_InterestOnEmployeeBenefitsAndRestructuringAndOtherFinancialItemsNet" xlink:label="TelekomAustriaAG_InterestOnEmployeeBenefitsAndRestructuringAndOtherFinancialItemsNet" />
    <loc xlink:type="locator" xlink:href="TelekomAustriaAG-2023-12-31.xsd#TelekomAustriaAG_FinancialResult" xlink:label="TelekomAustriaAG_FinancialResult" />
    <loc xlink:type="locator" xlink:href="TelekomAustriaAG-2023-12-31.xsd#TelekomAustriaAG_EarningsBeforeIncomeTaxEbt" xlink:label="TelekomAustriaAG_EarningsBeforeIncomeTaxEbt" />
    <loc xlink:type="locator" xlink:href="TelekomAustriaAG-2023-12-31.xsd#TelekomAustriaAG_DepreciationOfRightOfUseAssets" xlink:label="TelekomAustriaAG_DepreciationOfRightOfUseAssets" />
    <loc xlink:type="locator" xlink:href="TelekomAustriaAG-2023-12-31.xsd#TelekomAustriaAG_PrepaidExpenses" xlink:label="TelekomAustriaAG_PrepaidExpenses" />
    <loc xlink:type="locator" xlink:href="TelekomAustriaAG-2023-12-31.xsd#TelekomAustriaAG_DueFromRelatedParties" xlink:label="TelekomAustriaAG_DueFromRelatedParties" />
    <loc xlink:type="locator" xlink:href="TelekomAustriaAG-2023-12-31.xsd#TelekomAustriaAG_AdjustmentsForContractAssets" xlink:label="TelekomAustriaAG_AdjustmentsForContractAssets" />
    <loc xlink:type="locator" xlink:href="TelekomAustriaAG-2023-12-31.xsd#TelekomAustriaAG_DueToRelatedParties" xlink:label="TelekomAustriaAG_DueToRelatedParties" />
    <loc xlink:type="locator" xlink:href="TelekomAustriaAG-2023-12-31.xsd#TelekomAustriaAG_AdjustmentsForContractLiabilities" xlink:label="TelekomAustriaAG_AdjustmentsForContractLiabilities" />
    <loc xlink:type="locator" xlink:href="TelekomAustriaAG-2023-12-31.xsd#TelekomAustriaAG_WorkingCapitalChanges" xlink:label="TelekomAustriaAG_WorkingCapitalChanges" />
    <loc xlink:type="locator" xlink:href="TelekomAustriaAG-2023-12-31.xsd#TelekomAustriaAG_EmployeeBenefitsAndRestructuringPaid" xlink:label="TelekomAustriaAG_EmployeeBenefitsAndRestructuringPaid" />
    <labelArc xlink:type="arc" xlink:from="TelekomAustriaAG_TotalCostAndExpenses" xlink:to="label_TelekomAustriaAG_telekomaustriaagTotalCostAndExpenses_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="TelekomAustriaAG_EarningsBeforeInterestTaxDepreciationAndAmortizationEbitda" xlink:to="label_TelekomAustriaAG_telekomaustriaagEarningsBeforeInterestTaxDepreciationAndAmortizationEbitda_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="TelekomAustriaAG_InterestOnEmployeeBenefitsAndRestructuringAndOtherFinancialItemsNet" xlink:to="label_TelekomAustriaAG_telekomaustriaagInterestOnEmployeeBenefitsAndRestructuringAndOtherFinancialItemsNet_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="TelekomAustriaAG_FinancialResult" xlink:to="label_TelekomAustriaAG_telekomaustriaagFinancialResult_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="TelekomAustriaAG_EarningsBeforeIncomeTaxEbt" xlink:to="label_TelekomAustriaAG_telekomaustriaagEarningsBeforeIncomeTaxEbt_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="TelekomAustriaAG_DepreciationOfRightOfUseAssets" xlink:to="label_TelekomAustriaAG_telekomaustriaagDepreciationOfRightOfUseAssets_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="TelekomAustriaAG_PrepaidExpenses" xlink:to="label_TelekomAustriaAG_telekomaustriaagPrepaidExpenses_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="TelekomAustriaAG_DueFromRelatedParties" xlink:to="label_TelekomAustriaAG_telekomaustriaagDueFromRelatedParties_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="TelekomAustriaAG_AdjustmentsForContractAssets" xlink:to="label_TelekomAustriaAG_telekomaustriaagAdjustmentsForContractAssets_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="TelekomAustriaAG_DueToRelatedParties" xlink:to="label_TelekomAustriaAG_telekomaustriaagDueToRelatedParties_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="TelekomAustriaAG_AdjustmentsForContractLiabilities" xlink:to="label_TelekomAustriaAG_telekomaustriaagAdjustmentsForContractLiabilities_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="TelekomAustriaAG_WorkingCapitalChanges" xlink:to="label_TelekomAustriaAG_telekomaustriaagWorkingCapitalChanges_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <labelArc xlink:type="arc" xlink:from="TelekomAustriaAG_EmployeeBenefitsAndRestructuringPaid" xlink:to="label_TelekomAustriaAG_telekomaustriaagEmployeeBenefitsAndRestructuringPaid_Standard" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" />
    <label xlink:label="label_TelekomAustriaAG_telekomaustriaagTotalCostAndExpenses_Standard" id="TelekomAustriaAG_telekomaustriaagTotalCostAndExpenses_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Total cost and expenses</label>
    <label xlink:label="label_TelekomAustriaAG_telekomaustriaagEarningsBeforeInterestTaxDepreciationAndAmortizationEbitda_Standard" id="TelekomAustriaAG_telekomaustriaagEarningsBeforeInterestTaxDepreciationAndAmortizationEbitda_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Earnings before interest, tax, depreciation and amortization - EBITDA</label>
    <label xlink:label="label_TelekomAustriaAG_telekomaustriaagInterestOnEmployeeBenefitsAndRestructuringAndOtherFinancialItemsNet_Standard" id="TelekomAustriaAG_telekomaustriaagInterestOnEmployeeBenefitsAndRestructuringAndOtherFinancialItemsNet_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Interest on employee benefits and restructuring and other financial items, net</label>
    <label xlink:label="label_TelekomAustriaAG_telekomaustriaagFinancialResult_Standard" id="TelekomAustriaAG_telekomaustriaagFinancialResult_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Financial result</label>
    <label xlink:label="label_TelekomAustriaAG_telekomaustriaagEarningsBeforeIncomeTaxEbt_Standard" id="TelekomAustriaAG_telekomaustriaagEarningsBeforeIncomeTaxEbt_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Earnings before income tax - EBT</label>
    <label xlink:label="label_TelekomAustriaAG_telekomaustriaagDepreciationOfRightOfUseAssets_Standard" id="TelekomAustriaAG_telekomaustriaagDepreciationOfRightOfUseAssets_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Depreciation of right-of-use assets</label>
    <label xlink:label="label_TelekomAustriaAG_telekomaustriaagPrepaidExpenses_Standard" id="TelekomAustriaAG_telekomaustriaagPrepaidExpenses_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Prepaid expenses</label>
    <label xlink:label="label_TelekomAustriaAG_telekomaustriaagDueFromRelatedParties_Standard" id="TelekomAustriaAG_telekomaustriaagDueFromRelatedParties_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Due from related parties</label>
    <label xlink:label="label_TelekomAustriaAG_telekomaustriaagAdjustmentsForContractAssets_Standard" id="TelekomAustriaAG_telekomaustriaagAdjustmentsForContractAssets_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Adjustments for contract assets</label>
    <label xlink:label="label_TelekomAustriaAG_telekomaustriaagDueToRelatedParties_Standard" id="TelekomAustriaAG_telekomaustriaagDueToRelatedParties_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Due to related parties</label>
    <label xlink:label="label_TelekomAustriaAG_telekomaustriaagAdjustmentsForContractLiabilities_Standard" id="TelekomAustriaAG_telekomaustriaagAdjustmentsForContractLiabilities_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Adjustments for contract liabilities</label>
    <label xlink:label="label_TelekomAustriaAG_telekomaustriaagWorkingCapitalChanges_Standard" id="TelekomAustriaAG_telekomaustriaagWorkingCapitalChanges_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Working capital changes</label>
    <label xlink:label="label_TelekomAustriaAG_telekomaustriaagEmployeeBenefitsAndRestructuringPaid_Standard" id="TelekomAustriaAG_telekomaustriaagEmployeeBenefitsAndRestructuringPaid_Standard" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Employee benefits and restructuring paid</label>
  </labelLink>
</linkbase>