﻿<?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-2022-12-31.xsd#TelekomAustriaAG_EarningsBeforeInterestTaxDepreciationAndAmortizationEbitda" xlink:label="TelekomAustriaAG_EarningsBeforeInterestTaxDepreciationAndAmortizationEbitda" />
    <loc xlink:type="locator" xlink:href="telekomaustriaag-2022-12-31.xsd#TelekomAustriaAG_PrepaidExpenses" xlink:label="TelekomAustriaAG_PrepaidExpenses" />
    <loc xlink:type="locator" xlink:href="telekomaustriaag-2022-12-31.xsd#TelekomAustriaAG_DueFromRelatedParties" xlink:label="TelekomAustriaAG_DueFromRelatedParties" />
    <loc xlink:type="locator" xlink:href="telekomaustriaag-2022-12-31.xsd#TelekomAustriaAG_AdjustmentsForContractAssets" xlink:label="TelekomAustriaAG_AdjustmentsForContractAssets" />
    <loc xlink:type="locator" xlink:href="telekomaustriaag-2022-12-31.xsd#TelekomAustriaAG_DueToRelatedParties" xlink:label="TelekomAustriaAG_DueToRelatedParties" />
    <loc xlink:type="locator" xlink:href="telekomaustriaag-2022-12-31.xsd#TelekomAustriaAG_WorkingCapitalChanges" xlink:label="TelekomAustriaAG_WorkingCapitalChanges" />
    <loc xlink:type="locator" xlink:href="telekomaustriaag-2022-12-31.xsd#TelekomAustriaAG_InterestOnEmployeeBenefitsAndRestructuringAndOtherFinancialItemsNet" xlink:label="TelekomAustriaAG_InterestOnEmployeeBenefitsAndRestructuringAndOtherFinancialItemsNet" />
    <loc xlink:type="locator" xlink:href="telekomaustriaag-2022-12-31.xsd#TelekomAustriaAG_DepreciationOfRightOfUseAssets" xlink:label="TelekomAustriaAG_DepreciationOfRightOfUseAssets" />
    <loc xlink:type="locator" xlink:href="telekomaustriaag-2022-12-31.xsd#TelekomAustriaAG_EarningsBeforeIncomeTaxEbt" xlink:label="TelekomAustriaAG_EarningsBeforeIncomeTaxEbt" />
    <loc xlink:type="locator" xlink:href="telekomaustriaag-2022-12-31.xsd#TelekomAustriaAG_FinancialResult" xlink:label="TelekomAustriaAG_FinancialResult" />
    <loc xlink:type="locator" xlink:href="telekomaustriaag-2022-12-31.xsd#TelekomAustriaAG_TotalCostAndExpenses" xlink:label="TelekomAustriaAG_TotalCostAndExpenses" />
    <loc xlink:type="locator" xlink:href="telekomaustriaag-2022-12-31.xsd#TelekomAustriaAG_AdjustmentsForContractLiabilities" xlink:label="TelekomAustriaAG_AdjustmentsForContractLiabilities" />
    <labelArc xlink:type="arc" xlink:from="TelekomAustriaAG_TotalCostAndExpenses" xlink:to="label_TelekomAustriaAG_TotalCostAndExpenses_en" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="TelekomAustriaAG_EarningsBeforeInterestTaxDepreciationAndAmortizationEbitda" xlink:to="label_TelekomAustriaAG_EarningsBeforeInterestTaxDepreciationAndAmortizationEbitda_en" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="TelekomAustriaAG_InterestOnEmployeeBenefitsAndRestructuringAndOtherFinancialItemsNet" xlink:to="label_TelekomAustriaAG_InterestOnEmployeeBenefitsAndRestructuringAndOtherFinancialItemsNet_en" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="TelekomAustriaAG_FinancialResult" xlink:to="label_TelekomAustriaAG_FinancialResult_en" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="TelekomAustriaAG_EarningsBeforeIncomeTaxEbt" xlink:to="label_TelekomAustriaAG_EarningsBeforeIncomeTaxEbt_en" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="TelekomAustriaAG_DepreciationOfRightOfUseAssets" xlink:to="label_TelekomAustriaAG_DepreciationOfRightOfUseAssets_en" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="TelekomAustriaAG_PrepaidExpenses" xlink:to="label_TelekomAustriaAG_PrepaidExpenses_en" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="TelekomAustriaAG_DueFromRelatedParties" xlink:to="label_TelekomAustriaAG_DueFromRelatedParties_en" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="TelekomAustriaAG_AdjustmentsForContractAssets" xlink:to="label_TelekomAustriaAG_AdjustmentsForContractAssets_en" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="TelekomAustriaAG_DueToRelatedParties" xlink:to="label_TelekomAustriaAG_DueToRelatedParties_en" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="TelekomAustriaAG_AdjustmentsForContractLiabilities" xlink:to="label_TelekomAustriaAG_AdjustmentsForContractLiabilities_en" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <labelArc xlink:type="arc" xlink:from="TelekomAustriaAG_WorkingCapitalChanges" xlink:to="label_TelekomAustriaAG_WorkingCapitalChanges_en" order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" priority="100" />
    <label xlink:label="label_TelekomAustriaAG_TotalCostAndExpenses_en" id="TelekomAustriaAG_TotalCostAndExpenses_en" 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_EarningsBeforeInterestTaxDepreciationAndAmortizationEbitda_en" id="TelekomAustriaAG_EarningsBeforeInterestTaxDepreciationAndAmortizationEbitda_en" 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_InterestOnEmployeeBenefitsAndRestructuringAndOtherFinancialItemsNet_en" id="TelekomAustriaAG_InterestOnEmployeeBenefitsAndRestructuringAndOtherFinancialItemsNet_en" 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_FinancialResult_en" id="TelekomAustriaAG_FinancialResult_en" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Financial result</label>
    <label xlink:label="label_TelekomAustriaAG_EarningsBeforeIncomeTaxEbt_en" id="TelekomAustriaAG_EarningsBeforeIncomeTaxEbt_en" 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_DepreciationOfRightOfUseAssets_en" id="TelekomAustriaAG_DepreciationOfRightOfUseAssets_en" 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_PrepaidExpenses_en" id="TelekomAustriaAG_PrepaidExpenses_en" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Prepaid expenses</label>
    <label xlink:label="label_TelekomAustriaAG_DueFromRelatedParties_en" id="TelekomAustriaAG_DueFromRelatedParties_en" 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_AdjustmentsForContractAssets_en" id="TelekomAustriaAG_AdjustmentsForContractAssets_en" 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_DueToRelatedParties_en" id="TelekomAustriaAG_DueToRelatedParties_en" 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_AdjustmentsForContractLiabilities_en" id="TelekomAustriaAG_AdjustmentsForContractLiabilities_en" 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_WorkingCapitalChanges_en" id="TelekomAustriaAG_WorkingCapitalChanges_en" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Working capital changes</label>
  </labelLink>
</linkbase>