<?xml version="1.0" encoding="UTF-8"?>

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2022 Workiva-->
<!--r:026d9c8c-984c-4330-9caf-2f337c3bf5a6,g:84842364-24f3-444e-b8b8-d163844881c0-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedPeriodStartLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedPeriodStartLabel"/>
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/netLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd#netLabel"/>
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedNetLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedNetLabel"/>
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedTerseLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedTerseLabel"/>
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedPeriodEndLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedPeriodEndLabel"/>
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedLabel"/>
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedTotalLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedTotalLabel"/>
  <link:labelLink xlink:role="http://www.xbrl.org/2003/role/link" xlink:type="extended">
    <link:label id="lab_ifrs-full_StatementOfChangesInEquityTable_e9fb0430-dd3f-418a-9ddb-9df49c0d535d_terseLabel_en" xlink:label="lab_ifrs-full_StatementOfChangesInEquityTable" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Statement of changes in equity [table]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_StatementOfChangesInEquityTable" xlink:href="http://xbrl.ifrs.org/taxonomy/2020-03-16/full_ifrs/full_ifrs-cor_2020-03-16.xsd#ifrs-full_StatementOfChangesInEquityTable"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_StatementOfChangesInEquityTable" xlink:to="lab_ifrs-full_StatementOfChangesInEquityTable" xlink:type="arc" order="1"/>
    <link:label id="lab_tietoevry_SharePremiumAndOtherReserveMember_6f29fd4a-a45a-46ad-b1eb-83fb2cf2a969_terseLabel_en" xlink:label="lab_tietoevry_SharePremiumAndOtherReserveMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Share premium and other reserve [Member]</link:label>
    <link:label id="lab_tietoevry_SharePremiumAndOtherReserveMember_label_en" xlink:label="lab_tietoevry_SharePremiumAndOtherReserveMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Share premium and other reserve [Member]</link:label>
    <link:label id="lab_tietoevry_SharePremiumAndOtherReserveMember_documentation_en" xlink:label="lab_tietoevry_SharePremiumAndOtherReserveMember" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Share premium and other reserve</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_tietoevry_SharePremiumAndOtherReserveMember" xlink:href="549300EW2KM4KROKQV31-2021-12-31.xsd#tietoevry_SharePremiumAndOtherReserveMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_tietoevry_SharePremiumAndOtherReserveMember" xlink:to="lab_tietoevry_SharePremiumAndOtherReserveMember" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_ComprehensiveIncomeAbstract_a76d2031-4df0-49ca-8fa8-1cc095d3fe40_terseLabel_en" xlink:label="lab_ifrs-full_ComprehensiveIncomeAbstract" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Comprehensive income [abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_ComprehensiveIncomeAbstract" xlink:href="http://xbrl.ifrs.org/taxonomy/2020-03-16/full_ifrs/full_ifrs-cor_2020-03-16.xsd#ifrs-full_ComprehensiveIncomeAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_ComprehensiveIncomeAbstract" xlink:to="lab_ifrs-full_ComprehensiveIncomeAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_ComponentsOfEquityAxis_5e9cb91b-89c7-488f-bd8d-12d780ef309e_terseLabel_en" xlink:label="lab_ifrs-full_ComponentsOfEquityAxis" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Components of equity [axis]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_ComponentsOfEquityAxis" xlink:href="http://xbrl.ifrs.org/taxonomy/2020-03-16/full_ifrs/full_ifrs-cor_2020-03-16.xsd#ifrs-full_ComponentsOfEquityAxis"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_ComponentsOfEquityAxis" xlink:to="lab_ifrs-full_ComponentsOfEquityAxis" xlink:type="arc" order="1"/>
    <link:label id="lab_tietoevry_InterestAndOtherFinancialIncome_label_en" xlink:label="lab_tietoevry_InterestAndOtherFinancialIncome" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Interest and other financial income</link:label>
    <link:label id="lab_tietoevry_InterestAndOtherFinancialIncome_documentation_en" xlink:label="lab_tietoevry_InterestAndOtherFinancialIncome" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Interest and other financial income</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_tietoevry_InterestAndOtherFinancialIncome" xlink:href="549300EW2KM4KROKQV31-2021-12-31.xsd#tietoevry_InterestAndOtherFinancialIncome"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_tietoevry_InterestAndOtherFinancialIncome" xlink:to="lab_tietoevry_InterestAndOtherFinancialIncome" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_AdjustmentsForReconcileProfitLossAbstract_c13350a7-394f-4754-9f91-895b135e5033_terseLabel_en" xlink:label="lab_ifrs-full_AdjustmentsForReconcileProfitLossAbstract" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Adjustments to reconcile profit (loss) [abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_AdjustmentsForReconcileProfitLossAbstract" xlink:href="http://xbrl.ifrs.org/taxonomy/2020-03-16/full_ifrs/full_ifrs-cor_2020-03-16.xsd#ifrs-full_AdjustmentsForReconcileProfitLossAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_AdjustmentsForReconcileProfitLossAbstract" xlink:to="lab_ifrs-full_AdjustmentsForReconcileProfitLossAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_EarningsPerShareAbstract_2fbbdf4d-4378-4f84-8f95-3b6e652c773d_terseLabel_en" xlink:label="lab_ifrs-full_EarningsPerShareAbstract" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Earnings per share [abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_EarningsPerShareAbstract" xlink:href="http://xbrl.ifrs.org/taxonomy/2020-03-16/full_ifrs/full_ifrs-cor_2020-03-16.xsd#ifrs-full_EarningsPerShareAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_EarningsPerShareAbstract" xlink:to="lab_ifrs-full_EarningsPerShareAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_ComponentsOfOtherComprehensiveIncomeThatWillBeReclassifiedToProfitOrLossNetOfTaxAbstract_e142afa0-4231-4ae9-9576-df201b785232_terseLabel_en" xlink:label="lab_ifrs-full_ComponentsOfOtherComprehensiveIncomeThatWillBeReclassifiedToProfitOrLossNetOfTaxAbstract" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Components of other comprehensive income that will be reclassified to profit or loss, net of tax [abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_ComponentsOfOtherComprehensiveIncomeThatWillBeReclassifiedToProfitOrLossNetOfTaxAbstract" xlink:href="http://xbrl.ifrs.org/taxonomy/2020-03-16/full_ifrs/full_ifrs-cor_2020-03-16.xsd#ifrs-full_ComponentsOfOtherComprehensiveIncomeThatWillBeReclassifiedToProfitOrLossNetOfTaxAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_ComponentsOfOtherComprehensiveIncomeThatWillBeReclassifiedToProfitOrLossNetOfTaxAbstract" xlink:to="lab_ifrs-full_ComponentsOfOtherComprehensiveIncomeThatWillBeReclassifiedToProfitOrLossNetOfTaxAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_ReserveOfExchangeDifferencesOnTranslationMember_6562ad05-c241-483f-b5ba-289219c01acd_terseLabel_en" xlink:label="lab_ifrs-full_ReserveOfExchangeDifferencesOnTranslationMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Reserve of exchange differences on translation [member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_ReserveOfExchangeDifferencesOnTranslationMember" xlink:href="http://xbrl.ifrs.org/taxonomy/2020-03-16/full_ifrs/full_ifrs-cor_2020-03-16.xsd#ifrs-full_ReserveOfExchangeDifferencesOnTranslationMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_ReserveOfExchangeDifferencesOnTranslationMember" xlink:to="lab_ifrs-full_ReserveOfExchangeDifferencesOnTranslationMember" xlink:type="arc" order="1"/>
    <link:label id="lab_tietoevry_ReserveForInvestedNonRestrictedEquityMember_ea2cf1c5-7513-4ddc-bafc-c3696c9660a2_terseLabel_en" xlink:label="lab_tietoevry_ReserveForInvestedNonRestrictedEquityMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Reserve For Invested Non Restricted Equity [Member]</link:label>
    <link:label id="lab_tietoevry_ReserveForInvestedNonRestrictedEquityMember_label_en" xlink:label="lab_tietoevry_ReserveForInvestedNonRestrictedEquityMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Reserve For Invested Non Restricted Equity [Member]</link:label>
    <link:label id="lab_tietoevry_ReserveForInvestedNonRestrictedEquityMember_documentation_en" xlink:label="lab_tietoevry_ReserveForInvestedNonRestrictedEquityMember" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Reserve For Invested Non Restricted Equity</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_tietoevry_ReserveForInvestedNonRestrictedEquityMember" xlink:href="549300EW2KM4KROKQV31-2021-12-31.xsd#tietoevry_ReserveForInvestedNonRestrictedEquityMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_tietoevry_ReserveForInvestedNonRestrictedEquityMember" xlink:to="lab_tietoevry_ReserveForInvestedNonRestrictedEquityMember" xlink:type="arc" order="1"/>
    <link:label id="lab_tietoevry_InterestAndOtherFinancialExpenses_label_en" xlink:label="lab_tietoevry_InterestAndOtherFinancialExpenses" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Interest and other financial expenses</link:label>
    <link:label id="lab_tietoevry_InterestAndOtherFinancialExpenses_documentation_en" xlink:label="lab_tietoevry_InterestAndOtherFinancialExpenses" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Interest and other financial expenses</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_tietoevry_InterestAndOtherFinancialExpenses" xlink:href="549300EW2KM4KROKQV31-2021-12-31.xsd#tietoevry_InterestAndOtherFinancialExpenses"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_tietoevry_InterestAndOtherFinancialExpenses" xlink:to="lab_tietoevry_InterestAndOtherFinancialExpenses" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_NoncontrollingInterestsMember_bacb52c4-cfad-4bf0-bdc7-992cc450b5e6_terseLabel_en" xlink:label="lab_ifrs-full_NoncontrollingInterestsMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Non-controlling interests [member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_NoncontrollingInterestsMember" xlink:href="http://xbrl.ifrs.org/taxonomy/2020-03-16/full_ifrs/full_ifrs-cor_2020-03-16.xsd#ifrs-full_NoncontrollingInterestsMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_NoncontrollingInterestsMember" xlink:to="lab_ifrs-full_NoncontrollingInterestsMember" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_CashFlowsFromUsedInOperatingActivitiesAbstract_74dc2986-1eca-46c5-95eb-60fd584c4ce2_terseLabel_en" xlink:label="lab_ifrs-full_CashFlowsFromUsedInOperatingActivitiesAbstract" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Cash flows from (used in) operating activities [abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_CashFlowsFromUsedInOperatingActivitiesAbstract" xlink:href="http://xbrl.ifrs.org/taxonomy/2020-03-16/full_ifrs/full_ifrs-cor_2020-03-16.xsd#ifrs-full_CashFlowsFromUsedInOperatingActivitiesAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_CashFlowsFromUsedInOperatingActivitiesAbstract" xlink:to="lab_ifrs-full_CashFlowsFromUsedInOperatingActivitiesAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_EquityAndLiabilitiesAbstract_2e25a625-ccad-4bb5-a886-8b6549705b42_terseLabel_en" xlink:label="lab_ifrs-full_EquityAndLiabilitiesAbstract" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Equity and liabilities [abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_EquityAndLiabilitiesAbstract" xlink:href="http://xbrl.ifrs.org/taxonomy/2020-03-16/full_ifrs/full_ifrs-cor_2020-03-16.xsd#ifrs-full_EquityAndLiabilitiesAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_EquityAndLiabilitiesAbstract" xlink:to="lab_ifrs-full_EquityAndLiabilitiesAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_LiabilitiesAbstract_4b92af0e-0804-4edf-918c-a08f529e5b87_terseLabel_en" xlink:label="lab_ifrs-full_LiabilitiesAbstract" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Liabilities [abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_LiabilitiesAbstract" xlink:href="http://xbrl.ifrs.org/taxonomy/2020-03-16/full_ifrs/full_ifrs-cor_2020-03-16.xsd#ifrs-full_LiabilitiesAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_LiabilitiesAbstract" xlink:to="lab_ifrs-full_LiabilitiesAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_tietoevry_ReserveForInvestedNonRestrictedEquity_label_en" xlink:label="lab_tietoevry_ReserveForInvestedNonRestrictedEquity" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Reserve for invested non restricted equity</link:label>
    <link:label id="lab_tietoevry_ReserveForInvestedNonRestrictedEquity_documentation_en" xlink:label="lab_tietoevry_ReserveForInvestedNonRestrictedEquity" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Reserve for invested non restricted equity</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_tietoevry_ReserveForInvestedNonRestrictedEquity" xlink:href="549300EW2KM4KROKQV31-2021-12-31.xsd#tietoevry_ReserveForInvestedNonRestrictedEquity"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_tietoevry_ReserveForInvestedNonRestrictedEquity" xlink:to="lab_tietoevry_ReserveForInvestedNonRestrictedEquity" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_ComprehensiveIncomeAttributableToAbstract_22b0755a-584c-4320-964e-95e8eacf3882_terseLabel_en" xlink:label="lab_ifrs-full_ComprehensiveIncomeAttributableToAbstract" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Comprehensive income attributable to [abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_ComprehensiveIncomeAttributableToAbstract" xlink:href="http://xbrl.ifrs.org/taxonomy/2020-03-16/full_ifrs/full_ifrs-cor_2020-03-16.xsd#ifrs-full_ComprehensiveIncomeAttributableToAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_ComprehensiveIncomeAttributableToAbstract" xlink:to="lab_ifrs-full_ComprehensiveIncomeAttributableToAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_RetainedEarningsMember_687d906f-49a4-4bba-8c41-823acde76acc_terseLabel_en" xlink:label="lab_ifrs-full_RetainedEarningsMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Retained earnings [member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_RetainedEarningsMember" xlink:href="http://xbrl.ifrs.org/taxonomy/2020-03-16/full_ifrs/full_ifrs-cor_2020-03-16.xsd#ifrs-full_RetainedEarningsMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_RetainedEarningsMember" xlink:to="lab_ifrs-full_RetainedEarningsMember" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_AssetsAbstract_2b9c684f-22e6-4801-bb89-1d102e1ddf10_terseLabel_en" xlink:label="lab_ifrs-full_AssetsAbstract" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Assets [abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_AssetsAbstract" xlink:href="http://xbrl.ifrs.org/taxonomy/2020-03-16/full_ifrs/full_ifrs-cor_2020-03-16.xsd#ifrs-full_AssetsAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_AssetsAbstract" xlink:to="lab_ifrs-full_AssetsAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_CountryOfIncorporation_9083f08c-d98c-49d5-8ae8-bd7353e99931_terseLabel_en" xlink:label="lab_ifrs-full_CountryOfIncorporation" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Country of incorporation</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_CountryOfIncorporation" xlink:href="http://xbrl.ifrs.org/taxonomy/2020-03-16/full_ifrs/full_ifrs-cor_2020-03-16.xsd#ifrs-full_CountryOfIncorporation"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_CountryOfIncorporation" xlink:to="lab_ifrs-full_CountryOfIncorporation" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_ChangesInEquityAbstract_deda8013-25d7-4583-bf06-fdf1fec21b90_terseLabel_en" xlink:label="lab_ifrs-full_ChangesInEquityAbstract" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Changes in equity [abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_ChangesInEquityAbstract" xlink:href="http://xbrl.ifrs.org/taxonomy/2020-03-16/full_ifrs/full_ifrs-cor_2020-03-16.xsd#ifrs-full_ChangesInEquityAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_ChangesInEquityAbstract" xlink:to="lab_ifrs-full_ChangesInEquityAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_NoncurrentLiabilitiesAbstract_1df7b23b-bdbe-48c2-b978-21c26e8d1f75_terseLabel_en" xlink:label="lab_ifrs-full_NoncurrentLiabilitiesAbstract" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Non-current liabilities [abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_NoncurrentLiabilitiesAbstract" xlink:href="http://xbrl.ifrs.org/taxonomy/2020-03-16/full_ifrs/full_ifrs-cor_2020-03-16.xsd#ifrs-full_NoncurrentLiabilitiesAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_NoncurrentLiabilitiesAbstract" xlink:to="lab_ifrs-full_NoncurrentLiabilitiesAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_IssuedCapitalMember_b9f7872e-f8aa-4012-8315-0af27803ce09_terseLabel_en" xlink:label="lab_ifrs-full_IssuedCapitalMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Issued capital [member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_IssuedCapitalMember" xlink:href="http://xbrl.ifrs.org/taxonomy/2020-03-16/full_ifrs/full_ifrs-cor_2020-03-16.xsd#ifrs-full_IssuedCapitalMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_IssuedCapitalMember" xlink:to="lab_ifrs-full_IssuedCapitalMember" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_PrincipalPlaceOfBusiness_c514c0f2-6e33-4871-8c60-12477e7172a3_terseLabel_en" xlink:label="lab_ifrs-full_PrincipalPlaceOfBusiness" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Principal place of business</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_PrincipalPlaceOfBusiness" xlink:href="http://xbrl.ifrs.org/taxonomy/2020-03-16/full_ifrs/full_ifrs-cor_2020-03-16.xsd#ifrs-full_PrincipalPlaceOfBusiness"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_PrincipalPlaceOfBusiness" xlink:to="lab_ifrs-full_PrincipalPlaceOfBusiness" xlink:type="arc" order="1"/>
    <link:label id="lab_tietoevry_SharePremiumAndOtherReserve_label_en" xlink:label="lab_tietoevry_SharePremiumAndOtherReserve" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Share premium and other reserve</link:label>
    <link:label id="lab_tietoevry_SharePremiumAndOtherReserve_documentation_en" xlink:label="lab_tietoevry_SharePremiumAndOtherReserve" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Share premium and other reserve</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_tietoevry_SharePremiumAndOtherReserve" xlink:href="549300EW2KM4KROKQV31-2021-12-31.xsd#tietoevry_SharePremiumAndOtherReserve"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_tietoevry_SharePremiumAndOtherReserve" xlink:to="lab_tietoevry_SharePremiumAndOtherReserve" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_OtherComprehensiveIncomeAbstract_d496df28-f1e6-4dc1-861c-0e85ef5450ad_terseLabel_en" xlink:label="lab_ifrs-full_OtherComprehensiveIncomeAbstract" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Other comprehensive income [abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_OtherComprehensiveIncomeAbstract" xlink:href="http://xbrl.ifrs.org/taxonomy/2020-03-16/full_ifrs/full_ifrs-cor_2020-03-16.xsd#ifrs-full_OtherComprehensiveIncomeAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_OtherComprehensiveIncomeAbstract" xlink:to="lab_ifrs-full_OtherComprehensiveIncomeAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_DomicileOfEntity_60945687-b904-4bf4-a9f3-a1a41d8a50cf_terseLabel_en" xlink:label="lab_ifrs-full_DomicileOfEntity" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Domicile of entity</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_DomicileOfEntity" xlink:href="http://xbrl.ifrs.org/taxonomy/2020-03-16/full_ifrs/full_ifrs-cor_2020-03-16.xsd#ifrs-full_DomicileOfEntity"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_DomicileOfEntity" xlink:to="lab_ifrs-full_DomicileOfEntity" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_EquityAttributableToOwnersOfParentMember_63fa8c58-d9dd-4ae0-860d-09488478433e_terseLabel_en" xlink:label="lab_ifrs-full_EquityAttributableToOwnersOfParentMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Equity attributable to owners of parent [member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_EquityAttributableToOwnersOfParentMember" xlink:href="http://xbrl.ifrs.org/taxonomy/2020-03-16/full_ifrs/full_ifrs-cor_2020-03-16.xsd#ifrs-full_EquityAttributableToOwnersOfParentMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_EquityAttributableToOwnersOfParentMember" xlink:to="lab_ifrs-full_EquityAttributableToOwnersOfParentMember" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_AddressOfRegisteredOfficeOfEntity_8a670ab8-9d4d-4eee-9935-72d19b4933ce_terseLabel_en" xlink:label="lab_ifrs-full_AddressOfRegisteredOfficeOfEntity" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Address of entity's registered office</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_AddressOfRegisteredOfficeOfEntity" xlink:href="http://xbrl.ifrs.org/taxonomy/2020-03-16/full_ifrs/full_ifrs-cor_2020-03-16.xsd#ifrs-full_AddressOfRegisteredOfficeOfEntity"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_AddressOfRegisteredOfficeOfEntity" xlink:to="lab_ifrs-full_AddressOfRegisteredOfficeOfEntity" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_LegalFormOfEntity_69f9c978-3f85-4f1c-b1f9-1b775cb1aff1_terseLabel_en" xlink:label="lab_ifrs-full_LegalFormOfEntity" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Legal form of entity</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_LegalFormOfEntity" xlink:href="http://xbrl.ifrs.org/taxonomy/2020-03-16/full_ifrs/full_ifrs-cor_2020-03-16.xsd#ifrs-full_LegalFormOfEntity"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_LegalFormOfEntity" xlink:to="lab_ifrs-full_LegalFormOfEntity" xlink:type="arc" order="1"/>
    <link:label id="lab_tietoevry_RetainedEarningsIncludingExchangeDifferencesAndTreasuryShares_label_en" xlink:label="lab_tietoevry_RetainedEarningsIncludingExchangeDifferencesAndTreasuryShares" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Retained earnings including exchange differences and treasury shares</link:label>
    <link:label id="lab_tietoevry_RetainedEarningsIncludingExchangeDifferencesAndTreasuryShares_documentation_en" xlink:label="lab_tietoevry_RetainedEarningsIncludingExchangeDifferencesAndTreasuryShares" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Retained earnings including exchange differences and own shares</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_tietoevry_RetainedEarningsIncludingExchangeDifferencesAndTreasuryShares" xlink:href="549300EW2KM4KROKQV31-2021-12-31.xsd#tietoevry_RetainedEarningsIncludingExchangeDifferencesAndTreasuryShares"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_tietoevry_RetainedEarningsIncludingExchangeDifferencesAndTreasuryShares" xlink:to="lab_tietoevry_RetainedEarningsIncludingExchangeDifferencesAndTreasuryShares" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_EquityAbstract_8e957b12-a46e-4b33-901d-8d9a74c21a79_terseLabel_en" xlink:label="lab_ifrs-full_EquityAbstract" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Equity [abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_EquityAbstract" xlink:href="http://xbrl.ifrs.org/taxonomy/2020-03-16/full_ifrs/full_ifrs-cor_2020-03-16.xsd#ifrs-full_EquityAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_EquityAbstract" xlink:to="lab_ifrs-full_EquityAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_NoncurrentAssetsAbstract_20303b68-dfc4-4377-b1d3-e8a1d31f820d_terseLabel_en" xlink:label="lab_ifrs-full_NoncurrentAssetsAbstract" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Non-current assets [abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_NoncurrentAssetsAbstract" xlink:href="http://xbrl.ifrs.org/taxonomy/2020-03-16/full_ifrs/full_ifrs-cor_2020-03-16.xsd#ifrs-full_NoncurrentAssetsAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_NoncurrentAssetsAbstract" xlink:to="lab_ifrs-full_NoncurrentAssetsAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_NameOfReportingEntityOrOtherMeansOfIdentification_8ba7cb90-00d7-493a-83e0-0f0fd6e1022e_terseLabel_en" xlink:label="lab_ifrs-full_NameOfReportingEntityOrOtherMeansOfIdentification" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Name of reporting entity or other means of identification</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_NameOfReportingEntityOrOtherMeansOfIdentification" xlink:href="http://xbrl.ifrs.org/taxonomy/2020-03-16/full_ifrs/full_ifrs-cor_2020-03-16.xsd#ifrs-full_NameOfReportingEntityOrOtherMeansOfIdentification"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_NameOfReportingEntityOrOtherMeansOfIdentification" xlink:to="lab_ifrs-full_NameOfReportingEntityOrOtherMeansOfIdentification" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_NameOfParentEntity_0832f4d7-f7a1-4e3b-9162-7a096e62f56a_terseLabel_en" xlink:label="lab_ifrs-full_NameOfParentEntity" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Name of parent entity</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_NameOfParentEntity" xlink:href="http://xbrl.ifrs.org/taxonomy/2020-03-16/full_ifrs/full_ifrs-cor_2020-03-16.xsd#ifrs-full_NameOfParentEntity"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_NameOfParentEntity" xlink:to="lab_ifrs-full_NameOfParentEntity" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_CashFlowsFromUsedInInvestingActivities_ac28ec4c-6bef-40ef-8adb-1ec3c5226bad_totalLabel_en" xlink:label="lab_ifrs-full_CashFlowsFromUsedInInvestingActivities" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Cash flows from (used in) investing activities</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_CashFlowsFromUsedInInvestingActivities" xlink:href="http://xbrl.ifrs.org/taxonomy/2020-03-16/full_ifrs/full_ifrs-cor_2020-03-16.xsd#ifrs-full_CashFlowsFromUsedInInvestingActivities"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_CashFlowsFromUsedInInvestingActivities" xlink:to="lab_ifrs-full_CashFlowsFromUsedInInvestingActivities" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_NameOfUltimateParentOfGroup_9f5d7a0c-203f-473c-a1a1-3709d02006b1_terseLabel_en" xlink:label="lab_ifrs-full_NameOfUltimateParentOfGroup" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Name of ultimate parent of group</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_NameOfUltimateParentOfGroup" xlink:href="http://xbrl.ifrs.org/taxonomy/2020-03-16/full_ifrs/full_ifrs-cor_2020-03-16.xsd#ifrs-full_NameOfUltimateParentOfGroup"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_NameOfUltimateParentOfGroup" xlink:to="lab_ifrs-full_NameOfUltimateParentOfGroup" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_CurrentLiabilitiesAbstract_c871b37f-05f9-49da-a45a-8bb0346c1af9_terseLabel_en" xlink:label="lab_ifrs-full_CurrentLiabilitiesAbstract" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Current liabilities [abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_CurrentLiabilitiesAbstract" xlink:href="http://xbrl.ifrs.org/taxonomy/2020-03-16/full_ifrs/full_ifrs-cor_2020-03-16.xsd#ifrs-full_CurrentLiabilitiesAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_CurrentLiabilitiesAbstract" xlink:to="lab_ifrs-full_CurrentLiabilitiesAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_EquityMember_91c33115-fac6-409e-bd96-093d4804c468_terseLabel_en" xlink:label="lab_ifrs-full_EquityMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Equity [member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_EquityMember" xlink:href="http://xbrl.ifrs.org/taxonomy/2020-03-16/full_ifrs/full_ifrs-cor_2020-03-16.xsd#ifrs-full_EquityMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_EquityMember" xlink:to="lab_ifrs-full_EquityMember" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_StatementOfChangesInEquityLineItems_fbb3a5d9-013d-49ec-a15b-5821d63894ea_terseLabel_en" xlink:label="lab_ifrs-full_StatementOfChangesInEquityLineItems" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Statement of changes in equity [line items]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_StatementOfChangesInEquityLineItems" xlink:href="http://xbrl.ifrs.org/taxonomy/2020-03-16/full_ifrs/full_ifrs-cor_2020-03-16.xsd#ifrs-full_StatementOfChangesInEquityLineItems"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_StatementOfChangesInEquityLineItems" xlink:to="lab_ifrs-full_StatementOfChangesInEquityLineItems" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_CashFlowsFromUsedInInvestingActivitiesAbstract_78b6f129-cce2-45c9-945b-a264803a46a9_terseLabel_en" xlink:label="lab_ifrs-full_CashFlowsFromUsedInInvestingActivitiesAbstract" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Cash flows from (used in) investing activities [abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_CashFlowsFromUsedInInvestingActivitiesAbstract" xlink:href="http://xbrl.ifrs.org/taxonomy/2020-03-16/full_ifrs/full_ifrs-cor_2020-03-16.xsd#ifrs-full_CashFlowsFromUsedInInvestingActivitiesAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_CashFlowsFromUsedInInvestingActivitiesAbstract" xlink:to="lab_ifrs-full_CashFlowsFromUsedInInvestingActivitiesAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_DescriptionOfNatureOfEntitysOperationsAndPrincipalActivities_d154c2a8-dee9-4589-8946-16b8cbde9f90_terseLabel_en" xlink:label="lab_ifrs-full_DescriptionOfNatureOfEntitysOperationsAndPrincipalActivities" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Description of nature of entity's operations and principal activities</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_DescriptionOfNatureOfEntitysOperationsAndPrincipalActivities" xlink:href="http://xbrl.ifrs.org/taxonomy/2020-03-16/full_ifrs/full_ifrs-cor_2020-03-16.xsd#ifrs-full_DescriptionOfNatureOfEntitysOperationsAndPrincipalActivities"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_DescriptionOfNatureOfEntitysOperationsAndPrincipalActivities" xlink:to="lab_ifrs-full_DescriptionOfNatureOfEntitysOperationsAndPrincipalActivities" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_CashFlowsFromUsedInFinancingActivitiesAbstract_11a67f79-1a02-4844-bc88-b46ee963aa4d_terseLabel_en" xlink:label="lab_ifrs-full_CashFlowsFromUsedInFinancingActivitiesAbstract" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Cash flows from (used in) financing activities [abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_CashFlowsFromUsedInFinancingActivitiesAbstract" xlink:href="http://xbrl.ifrs.org/taxonomy/2020-03-16/full_ifrs/full_ifrs-cor_2020-03-16.xsd#ifrs-full_CashFlowsFromUsedInFinancingActivitiesAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_CashFlowsFromUsedInFinancingActivitiesAbstract" xlink:to="lab_ifrs-full_CashFlowsFromUsedInFinancingActivitiesAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_TreasurySharesMember_66dcd395-9b23-4537-8cf7-5cab59703d08_terseLabel_en" xlink:label="lab_ifrs-full_TreasurySharesMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Treasury shares [member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_TreasurySharesMember" xlink:href="http://xbrl.ifrs.org/taxonomy/2020-03-16/full_ifrs/full_ifrs-cor_2020-03-16.xsd#ifrs-full_TreasurySharesMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_TreasurySharesMember" xlink:to="lab_ifrs-full_TreasurySharesMember" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_CashFlowsFromUsedInOperations_ff7715e6-f585-4e12-a77c-52b6c45b4259_totalLabel_en" xlink:label="lab_ifrs-full_CashFlowsFromUsedInOperations" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Cash flows from (used in) operations</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_CashFlowsFromUsedInOperations" xlink:href="http://xbrl.ifrs.org/taxonomy/2020-03-16/full_ifrs/full_ifrs-cor_2020-03-16.xsd#ifrs-full_CashFlowsFromUsedInOperations"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_CashFlowsFromUsedInOperations" xlink:to="lab_ifrs-full_CashFlowsFromUsedInOperations" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_ProfitLossAttributableToAbstract_1fda6e98-40c3-4427-b7fa-e389d265e25b_terseLabel_en" xlink:label="lab_ifrs-full_ProfitLossAttributableToAbstract" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Profit (loss), attributable to [abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_ProfitLossAttributableToAbstract" xlink:href="http://xbrl.ifrs.org/taxonomy/2020-03-16/full_ifrs/full_ifrs-cor_2020-03-16.xsd#ifrs-full_ProfitLossAttributableToAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_ProfitLossAttributableToAbstract" xlink:to="lab_ifrs-full_ProfitLossAttributableToAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_CashFlowsFromUsedInOperatingActivities_37db082e-a765-411a-8019-3681a5827bda_totalLabel_en" xlink:label="lab_ifrs-full_CashFlowsFromUsedInOperatingActivities" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Cash flows from (used in) operating activities</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_CashFlowsFromUsedInOperatingActivities" xlink:href="http://xbrl.ifrs.org/taxonomy/2020-03-16/full_ifrs/full_ifrs-cor_2020-03-16.xsd#ifrs-full_CashFlowsFromUsedInOperatingActivities"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_CashFlowsFromUsedInOperatingActivities" xlink:to="lab_ifrs-full_CashFlowsFromUsedInOperatingActivities" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_CurrentAssetsAbstract_6a5da71a-9cb6-4624-be6d-240d0a409f06_terseLabel_en" xlink:label="lab_ifrs-full_CurrentAssetsAbstract" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Current assets [abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_CurrentAssetsAbstract" xlink:href="http://xbrl.ifrs.org/taxonomy/2020-03-16/full_ifrs/full_ifrs-cor_2020-03-16.xsd#ifrs-full_CurrentAssetsAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_CurrentAssetsAbstract" xlink:to="lab_ifrs-full_CurrentAssetsAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_ComponentsOfOtherComprehensiveIncomeThatWillNotBeReclassifiedToProfitOrLossNetOfTaxAbstract_8aa4edcc-1aa2-46f9-b23a-5d2a32902f51_terseLabel_en" xlink:label="lab_ifrs-full_ComponentsOfOtherComprehensiveIncomeThatWillNotBeReclassifiedToProfitOrLossNetOfTaxAbstract" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Components of other comprehensive income that will not be reclassified to profit or loss, net of tax [abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_ComponentsOfOtherComprehensiveIncomeThatWillNotBeReclassifiedToProfitOrLossNetOfTaxAbstract" xlink:href="http://xbrl.ifrs.org/taxonomy/2020-03-16/full_ifrs/full_ifrs-cor_2020-03-16.xsd#ifrs-full_ComponentsOfOtherComprehensiveIncomeThatWillNotBeReclassifiedToProfitOrLossNetOfTaxAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_ComponentsOfOtherComprehensiveIncomeThatWillNotBeReclassifiedToProfitOrLossNetOfTaxAbstract" xlink:to="lab_ifrs-full_ComponentsOfOtherComprehensiveIncomeThatWillNotBeReclassifiedToProfitOrLossNetOfTaxAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_tietoevry_MaterialsAndServices_label_en" xlink:label="lab_tietoevry_MaterialsAndServices" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Materials and Services</link:label>
    <link:label id="lab_tietoevry_MaterialsAndServices_documentation_en" xlink:label="lab_tietoevry_MaterialsAndServices" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Materials and Services</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_tietoevry_MaterialsAndServices" xlink:href="549300EW2KM4KROKQV31-2021-12-31.xsd#tietoevry_MaterialsAndServices"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_tietoevry_MaterialsAndServices" xlink:to="lab_tietoevry_MaterialsAndServices" xlink:type="arc" order="1"/>
  </link:labelLink>
</link:linkbase>
