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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2023 Workiva-->
<!--r:88888de5-7b23-4ec1-a872-16a55a79a41a,g:43731821-c968-4340-bdac-e9ee9473df63-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:lumn="http://www.lumen.com/20230331" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2020-01-21" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.lumen.com/20230331">
  <xs:import namespace="http://fasb.org/srt/2022" schemaLocation="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2022" schemaLocation="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd"/>
  <xs:import namespace="http://www.w3.org/1999/xlink" schemaLocation="http://www.xbrl.org/2003/xlink-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/2020-01-21" schemaLocation="https://www.xbrl.org/dtr/type/2020-01-21/types.xsd"/>
  <xs:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2022" schemaLocation="https://xbrl.sec.gov/dei/2022/dei-2022.xsd"/>
  <xs:annotation>
    <xs:appinfo>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="lumn-20230331_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="lumn-20230331_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="lumn-20230331_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="lumn-20230331_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="CoverPage" roleURI="http://www.lumen.com/role/CoverPage">
        <link:definition>0000001 - Document - Cover Page</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDSTATEMENTSOFOPERATIONS" roleURI="http://www.lumen.com/role/CONSOLIDATEDSTATEMENTSOFOPERATIONS">
        <link:definition>0000002 - Statement - CONSOLIDATED STATEMENTS OF OPERATIONS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" roleURI="http://www.lumen.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME">
        <link:definition>0000003 - Statement - CONSOLIDATED STATEMENTS OF COMPREHENSIVE INCOME</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMEParenthetical" roleURI="http://www.lumen.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMEParenthetical">
        <link:definition>0000004 - Statement - CONSOLIDATED STATEMENTS OF COMPREHENSIVE INCOME (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDBALANCESHEETS" roleURI="http://www.lumen.com/role/CONSOLIDATEDBALANCESHEETS">
        <link:definition>0000005 - Statement - CONSOLIDATED BALANCE SHEETS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDBALANCESHEETSParenthetical" roleURI="http://www.lumen.com/role/CONSOLIDATEDBALANCESHEETSParenthetical">
        <link:definition>0000006 - Statement - CONSOLIDATED BALANCE SHEETS (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDSTATEMENTSOFCASHFLOWS" roleURI="http://www.lumen.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWS">
        <link:definition>0000007 - Statement - CONSOLIDATED STATEMENTS OF CASH FLOWS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDSTATEMENTSOFCASHFLOWSParenthetical" roleURI="http://www.lumen.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWSParenthetical">
        <link:definition>0000008 - Statement - CONSOLIDATED STATEMENTS OF CASH FLOWS (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDSTATEMENTSOFSTOCKHOLDERSEQUITY" roleURI="http://www.lumen.com/role/CONSOLIDATEDSTATEMENTSOFSTOCKHOLDERSEQUITY">
        <link:definition>0000009 - Statement - CONSOLIDATED STATEMENTS OF STOCKHOLDERS' EQUITY</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Background" roleURI="http://www.lumen.com/role/Background">
        <link:definition>0000010 - Disclosure - Background</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PlannedDivestitureoftheEMEABusiness" roleURI="http://www.lumen.com/role/PlannedDivestitureoftheEMEABusiness">
        <link:definition>0000011 - Disclosure - Planned Divestiture of the EMEA Business</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillCustomerRelationshipsandOtherIntangibleAssets" roleURI="http://www.lumen.com/role/GoodwillCustomerRelationshipsandOtherIntangibleAssets">
        <link:definition>0000012 - Disclosure - Goodwill, Customer Relationships and Other Intangible Assets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueRecognition" roleURI="http://www.lumen.com/role/RevenueRecognition">
        <link:definition>0000013 - Disclosure - Revenue Recognition</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CreditLossesonFinancialInstruments" roleURI="http://www.lumen.com/role/CreditLossesonFinancialInstruments">
        <link:definition>0000014 - Disclosure - Credit Losses on Financial Instruments</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LongTermDebtandCreditFacilities" roleURI="http://www.lumen.com/role/LongTermDebtandCreditFacilities">
        <link:definition>0000015 - Disclosure - Long-Term Debt and Credit Facilities</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Severance" roleURI="http://www.lumen.com/role/Severance">
        <link:definition>0000016 - Disclosure - Severance</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EmployeeBenefits" roleURI="http://www.lumen.com/role/EmployeeBenefits">
        <link:definition>0000017 - Disclosure - Employee Benefits</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerCommonShare" roleURI="http://www.lumen.com/role/EarningsPerCommonShare">
        <link:definition>0000018 - Disclosure - Earnings Per Common Share</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueofFinancialInstruments" roleURI="http://www.lumen.com/role/FairValueofFinancialInstruments">
        <link:definition>0000019 - Disclosure - Fair Value of Financial Instruments</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentInformation" roleURI="http://www.lumen.com/role/SegmentInformation">
        <link:definition>0000020 - Disclosure - Segment Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsContingenciesandOtherItems" roleURI="http://www.lumen.com/role/CommitmentsContingenciesandOtherItems">
        <link:definition>0000021 - Disclosure - Commitments, Contingencies and Other Items</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherFinancialInformation" roleURI="http://www.lumen.com/role/OtherFinancialInformation">
        <link:definition>0000022 - Disclosure - Other Financial Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RepurchasesofLumenCommonStock" roleURI="http://www.lumen.com/role/RepurchasesofLumenCommonStock">
        <link:definition>0000023 - Disclosure - Repurchases of Lumen Common Stock</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccumulatedOtherComprehensiveLoss" roleURI="http://www.lumen.com/role/AccumulatedOtherComprehensiveLoss">
        <link:definition>0000024 - Disclosure - Accumulated Other Comprehensive Loss</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LaborUnionContracts" roleURI="http://www.lumen.com/role/LaborUnionContracts">
        <link:definition>0000025 - Disclosure - Labor Union Contracts</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SubsequentEvent" roleURI="http://www.lumen.com/role/SubsequentEvent">
        <link:definition>0000026 - Disclosure - Subsequent Event</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BackgroundPolicies" roleURI="http://www.lumen.com/role/BackgroundPolicies">
        <link:definition>0000027 - Disclosure - Background (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PlannedDivestitureoftheEMEABusinessTables" roleURI="http://www.lumen.com/role/PlannedDivestitureoftheEMEABusinessTables">
        <link:definition>0000028 - Disclosure - Planned Divestiture of the EMEA Business (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillCustomerRelationshipsandOtherIntangibleAssetsTables" roleURI="http://www.lumen.com/role/GoodwillCustomerRelationshipsandOtherIntangibleAssetsTables">
        <link:definition>0000029 - Disclosure - Goodwill, Customer Relationships and Other Intangible Assets (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueRecognitionTables" roleURI="http://www.lumen.com/role/RevenueRecognitionTables">
        <link:definition>0000030 - Disclosure - Revenue Recognition (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CreditLossesonFinancialInstrumentsTables" roleURI="http://www.lumen.com/role/CreditLossesonFinancialInstrumentsTables">
        <link:definition>0000031 - Disclosure - Credit Losses on Financial Instruments (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LongTermDebtandCreditFacilitiesTables" roleURI="http://www.lumen.com/role/LongTermDebtandCreditFacilitiesTables">
        <link:definition>0000032 - Disclosure - Long-Term Debt and Credit Facilities (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SeveranceTables" roleURI="http://www.lumen.com/role/SeveranceTables">
        <link:definition>0000033 - Disclosure - Severance (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EmployeeBenefitsTables" roleURI="http://www.lumen.com/role/EmployeeBenefitsTables">
        <link:definition>0000034 - Disclosure - Employee Benefits (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerCommonShareTables" roleURI="http://www.lumen.com/role/EarningsPerCommonShareTables">
        <link:definition>0000035 - Disclosure - Earnings Per Common Share (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueofFinancialInstrumentsTables" roleURI="http://www.lumen.com/role/FairValueofFinancialInstrumentsTables">
        <link:definition>0000036 - Disclosure - Fair Value of Financial Instruments (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentInformationTables" roleURI="http://www.lumen.com/role/SegmentInformationTables">
        <link:definition>0000037 - Disclosure - Segment Information (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherFinancialInformationTables" roleURI="http://www.lumen.com/role/OtherFinancialInformationTables">
        <link:definition>0000038 - Disclosure - Other Financial Information (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccumulatedOtherComprehensiveLossTables" roleURI="http://www.lumen.com/role/AccumulatedOtherComprehensiveLossTables">
        <link:definition>0000039 - Disclosure - Accumulated Other Comprehensive Loss (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BackgroundDetails" roleURI="http://www.lumen.com/role/BackgroundDetails">
        <link:definition>0000040 - Disclosure - Background (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PlannedDivestitureoftheEMEABusinessAdditionalInformationDetails" roleURI="http://www.lumen.com/role/PlannedDivestitureoftheEMEABusinessAdditionalInformationDetails">
        <link:definition>0000041 - Disclosure - Planned Divestiture of the EMEA Business - Additional Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PlannedDivestitureoftheEMEABusinessComponentsofAssetsandLiabilitiesasofDisposalDateDetails" roleURI="http://www.lumen.com/role/PlannedDivestitureoftheEMEABusinessComponentsofAssetsandLiabilitiesasofDisposalDateDetails">
        <link:definition>0000042 - Disclosure - Planned Divestiture of the EMEA Business - Components of Assets and Liabilities as of Disposal Date (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillCustomerRelationshipsandOtherIntangibleAssetsScheduleofGoodwillCustomerRelationshipsandOtherIntangibleAssetsDetails" roleURI="http://www.lumen.com/role/GoodwillCustomerRelationshipsandOtherIntangibleAssetsScheduleofGoodwillCustomerRelationshipsandOtherIntangibleAssetsDetails">
        <link:definition>0000043 - Disclosure - Goodwill, Customer Relationships and Other Intangible Assets - Schedule of Goodwill, Customer Relationships, and Other Intangible Assets (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillCustomerRelationshipsandOtherIntangibleAssetsAdditionalInformationDetails" roleURI="http://www.lumen.com/role/GoodwillCustomerRelationshipsandOtherIntangibleAssetsAdditionalInformationDetails">
        <link:definition>0000044 - Disclosure - Goodwill, Customer Relationships and Other Intangible Assets - Additional Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillCustomerRelationshipsandOtherIntangibleAssetsScheduleofAmortizationExpenseDetails" roleURI="http://www.lumen.com/role/GoodwillCustomerRelationshipsandOtherIntangibleAssetsScheduleofAmortizationExpenseDetails">
        <link:definition>0000045 - Disclosure - Goodwill, Customer Relationships and Other Intangible Assets - Schedule of Amortization Expense (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueRecognitionRevenuebySegmentSalesChannelandProductCategoryDetails" roleURI="http://www.lumen.com/role/RevenueRecognitionRevenuebySegmentSalesChannelandProductCategoryDetails">
        <link:definition>0000046 - Disclosure - Revenue Recognition - Revenue by Segment, Sales Channel and Product Category (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueRecognitionAdditionalInformationDetails" roleURI="http://www.lumen.com/role/RevenueRecognitionAdditionalInformationDetails">
        <link:definition>0000047 - Disclosure - Revenue Recognition - Additional Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueRecognitionContractwithCustomerAssetandLiabilityDetails" roleURI="http://www.lumen.com/role/RevenueRecognitionContractwithCustomerAssetandLiabilityDetails">
        <link:definition>0000048 - Disclosure - Revenue Recognition - Contract with Customer, Asset and Liability (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueRecognitionRemainingPerformanceObligationDetails" roleURI="http://www.lumen.com/role/RevenueRecognitionRemainingPerformanceObligationDetails">
        <link:definition>0000049 - Disclosure - Revenue Recognition - Remaining Performance Obligation (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueRecognitionRemainingPerformanceObligationDetails_1" roleURI="http://www.lumen.com/role/RevenueRecognitionRemainingPerformanceObligationDetails_1">
        <link:definition>0000049 - Disclosure - Revenue Recognition - Remaining Performance Obligation (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueRecognitionCapitalizedContractCostsDetails" roleURI="http://www.lumen.com/role/RevenueRecognitionCapitalizedContractCostsDetails">
        <link:definition>0000050 - Disclosure - Revenue Recognition - Capitalized Contract Costs (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CreditLossesonFinancialInstrumentsDetails" roleURI="http://www.lumen.com/role/CreditLossesonFinancialInstrumentsDetails">
        <link:definition>0000051 - Disclosure - Credit Losses on Financial Instruments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LongTermDebtandCreditFacilitiesScheduleofLongTermDebtDetails" roleURI="http://www.lumen.com/role/LongTermDebtandCreditFacilitiesScheduleofLongTermDebtDetails">
        <link:definition>0000052 - Disclosure - Long-Term Debt and Credit Facilities - Schedule of Long Term Debt (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LongTermDebtandCreditFacilitiesScheduleofLongTermDebtDetails_1" roleURI="http://www.lumen.com/role/LongTermDebtandCreditFacilitiesScheduleofLongTermDebtDetails_1">
        <link:definition>0000052 - Disclosure - Long-Term Debt and Credit Facilities - Schedule of Long Term Debt (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LongTermDebtandCreditFacilitiesScheduleofMaturitiesofLongTermDebtDetails" roleURI="http://www.lumen.com/role/LongTermDebtandCreditFacilitiesScheduleofMaturitiesofLongTermDebtDetails">
        <link:definition>0000053 - Disclosure - Long-Term Debt and Credit Facilities - Schedule of Maturities of Long Term Debt (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LongTermDebtandCreditFacilitiesScheduleofDebtRepaymentsDetails" roleURI="http://www.lumen.com/role/LongTermDebtandCreditFacilitiesScheduleofDebtRepaymentsDetails">
        <link:definition>0000054 - Disclosure - Long-Term Debt and Credit Facilities - Schedule of Debt Repayments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LongTermDebtandCreditFacilitiesAdditionalInformationDetails" roleURI="http://www.lumen.com/role/LongTermDebtandCreditFacilitiesAdditionalInformationDetails">
        <link:definition>0000055 - Disclosure - Long-Term Debt and Credit Facilities - Additional Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SeveranceDetails" roleURI="http://www.lumen.com/role/SeveranceDetails">
        <link:definition>0000056 - Disclosure - Severance (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EmployeeBenefitsScheduleofNetPeriodicBenefitIncomeExpenseDetails" roleURI="http://www.lumen.com/role/EmployeeBenefitsScheduleofNetPeriodicBenefitIncomeExpenseDetails">
        <link:definition>0000057 - Disclosure - Employee Benefits - Schedule of Net Periodic Benefit (Income) Expense (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerCommonShareDetails" roleURI="http://www.lumen.com/role/EarningsPerCommonShareDetails">
        <link:definition>0000058 - Disclosure - Earnings Per Common Share (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueofFinancialInstrumentsCarryingAmountsDetails" roleURI="http://www.lumen.com/role/FairValueofFinancialInstrumentsCarryingAmountsDetails">
        <link:definition>0000059 - Disclosure - Fair Value of Financial Instruments - Carrying Amounts (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueofFinancialInstrumentsInvestmentsHeldatNetAssetValueDetails" roleURI="http://www.lumen.com/role/FairValueofFinancialInstrumentsInvestmentsHeldatNetAssetValueDetails">
        <link:definition>0000060 - Disclosure - Fair Value of Financial Instruments - Investments Held at Net Asset Value (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentInformationAdditionalInformationDetails" roleURI="http://www.lumen.com/role/SegmentInformationAdditionalInformationDetails">
        <link:definition>0000061 - Disclosure - Segment Information - Additional Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentInformationSegmentResultsandOperatingRevenueDetails" roleURI="http://www.lumen.com/role/SegmentInformationSegmentResultsandOperatingRevenueDetails">
        <link:definition>0000062 - Disclosure - Segment Information - Segment Results and Operating Revenue (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentInformationReconciliationDetails" roleURI="http://www.lumen.com/role/SegmentInformationReconciliationDetails">
        <link:definition>0000063 - Disclosure - Segment Information - Reconciliation (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsContingenciesandOtherItemsDetails" roleURI="http://www.lumen.com/role/CommitmentsContingenciesandOtherItemsDetails">
        <link:definition>0000064 - Disclosure - Commitments, Contingencies and Other Items (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherFinancialInformationDetails" roleURI="http://www.lumen.com/role/OtherFinancialInformationDetails">
        <link:definition>0000065 - Disclosure - Other Financial Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RepurchasesofLumenCommonStockDetails" roleURI="http://www.lumen.com/role/RepurchasesofLumenCommonStockDetails">
        <link:definition>0000066 - Disclosure - Repurchases of Lumen Common Stock (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccumulatedOtherComprehensiveLossAOCIActivityDetails" roleURI="http://www.lumen.com/role/AccumulatedOtherComprehensiveLossAOCIActivityDetails">
        <link:definition>0000067 - Disclosure - Accumulated Other Comprehensive Loss - AOCI Activity (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccumulatedOtherComprehensiveLossReclassificationsDetails" roleURI="http://www.lumen.com/role/AccumulatedOtherComprehensiveLossReclassificationsDetails">
        <link:definition>0000068 - Disclosure - Accumulated Other Comprehensive Loss - Reclassifications (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LaborUnionContractsDetails" roleURI="http://www.lumen.com/role/LaborUnionContractsDetails">
        <link:definition>0000069 - Disclosure - Labor Union Contracts (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SubsequentEventAdditionalInformationDetails" roleURI="http://www.lumen.com/role/SubsequentEventAdditionalInformationDetails">
        <link:definition>0000070 - Disclosure - Subsequent Event - Additional Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xs:appinfo>
  </xs:annotation>
  <xs:element id="lumn_QwestCorporationMember" abstract="true" name="QwestCorporationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="lumn_DisposalGroupIncludingDiscontinuedOperationValuationAllowanceOnAssetsHeldForSale" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationValuationAllowanceOnAssetsHeldForSale" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="lumn_FiberBroadbandMember" abstract="true" name="FiberBroadbandMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="lumn_QwestCapitalFundingIncMember" abstract="true" name="QwestCapitalFundingIncMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="lumn_MassMarketSegmentMember" abstract="true" name="MassMarketSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="lumn_A10500SeniorSecuredNotesDue2030Member" abstract="true" name="A10500SeniorSecuredNotesDue2030Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="lumn_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseRightOfUseAsset" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationOperatingLeaseRightOfUseAsset" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="lumn_TermLoanBMember" abstract="true" name="TermLoanBMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="lumn_OtherCurrentAssetsLineItems" abstract="true" name="OtherCurrentAssetsLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="lumn_Level3FinancingInc.Member" abstract="true" name="Level3FinancingInc.Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="lumn_TermLoanA1Member" abstract="true" name="TermLoanA1Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="lumn_HarvestMember" abstract="true" name="HarvestMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="lumn_TrancheB2027TermLoanMember" abstract="true" name="TrancheB2027TermLoanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="lumn_CapitalizedContractCostRollForward" abstract="true" name="CapitalizedContractCostRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="lumn_RevenueFromContractWithCustomerContractTerm" abstract="false" name="RevenueFromContractWithCustomerContractTerm" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="lumn_A5375SeniorNotesDue2029Member" abstract="true" name="A5375SeniorNotesDue2029Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="lumn_DisposalGroupIncludingDiscontinuedOperationCashAndCashEquivalentsAndRestrictedCash" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationCashAndCashEquivalentsAndRestrictedCash" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="lumn_TermLoanAMember" abstract="true" name="TermLoanAMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="lumn_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipmentAccumulatedDepreciation" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipmentAccumulatedDepreciation" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="lumn_OperatingLeaseLeaseIncomePercentOfOperatingRevenue" abstract="false" name="OperatingLeaseLeaseIncomePercentOfOperatingRevenue" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="lumn_DisposalGroupIncludingDiscontinuedOperationFairValueOfIndemnification" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationFairValueOfIndemnification" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="lumn_LongTermDebtAndLeaseObligationMaturityRemainderOfFiscalYear" abstract="false" name="LongTermDebtAndLeaseObligationMaturityRemainderOfFiscalYear" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="lumn_MidMarketEnterpriseMember" abstract="true" name="MidMarketEnterpriseMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="lumn_A7200SeniorNotesSeriesDDue2025Member" abstract="true" name="A7200SeniorNotesSeriesDDue2025Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="lumn_MissouriMunicipalitiesMember" abstract="true" name="MissouriMunicipalitiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="lumn_TradeNamesPatentsAndOtherMember" abstract="true" name="TradeNamesPatentsAndOtherMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="lumn_BusinessSegmentMember" abstract="true" name="BusinessSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="lumn_IntangibleAssetsGrossIncludingGoodwill" abstract="false" name="IntangibleAssetsGrossIncludingGoodwill" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="lumn_LongTermDebtAndLeaseObligationMaturityYearFour" abstract="false" name="LongTermDebtAndLeaseObligationMaturityYearFour" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="lumn_FullyAmortizedAndRetiredTradeNamesMember" abstract="true" name="FullyAmortizedAndRetiredTradeNamesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="lumn_LongTermDebtAndLeaseObligationMaturityYearFourAndThereafter" abstract="false" name="LongTermDebtAndLeaseObligationMaturityYearFourAndThereafter" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="lumn_CancellationOfDebt" abstract="false" name="CancellationOfDebt" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="lumn_OperatingExpensesExcludingDepreciationAmortizationAndImpairment" abstract="false" name="OperatingExpensesExcludingDepreciationAmortizationAndImpairment" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="lumn_CapitalizedContractCostIncurred" abstract="false" name="CapitalizedContractCostIncurred" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="lumn_A7650SeniorNotesSeriesUDue2042Member" abstract="true" name="A7650SeniorNotesSeriesUDue2042Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="lumn_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseLiabilityCurrent" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationOperatingLeaseLiabilityCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="lumn_BusinessCustomerMember" abstract="true" name="BusinessCustomerMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="lumn_VoiceAndOtherMember" abstract="true" name="VoiceAndOtherMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="lumn_SeniorNotesMaturing20232042Member" abstract="true" name="SeniorNotesMaturing20232042Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="lumn_A4.000SeniorSecuredNotesDue2027Member" abstract="true" name="A4.000SeniorSecuredNotesDue2027Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="lumn_OtherBroadbandMember" abstract="true" name="OtherBroadbandMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="lumn_OtherMember" abstract="true" name="OtherMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="lumn_FinanceLeaseAndOtherObligations" abstract="false" name="FinanceLeaseAndOtherObligations" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="lumn_OtherCurrentAssetsTable" abstract="true" name="OtherCurrentAssetsTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="lumn_A6875DebenturesSeriesGDue2028Member" abstract="true" name="A6875DebenturesSeriesGDue2028Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="lumn_ContractAcquisitionCostsMember" abstract="true" name="ContractAcquisitionCostsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="lumn_NumberOfSalesChannel" abstract="false" name="NumberOfSalesChannel" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="lumn_Level3ParentLLCMember" abstract="true" name="Level3ParentLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="lumn_SeniorNotesMaturing20272030Member" abstract="true" name="SeniorNotesMaturing20272030Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="lumn_LatinAmericanBusinessAndILECBusinessMember" abstract="true" name="LatinAmericanBusinessAndILECBusinessMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="lumn_LongTermDebtAndLeaseObligationMaturityYearThree" abstract="false" name="LongTermDebtAndLeaseObligationMaturityYearThree" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="lumn_PublicSectorMember" abstract="true" name="PublicSectorMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="lumn_A7600SeniorNotesSeriesPDue2039Member" abstract="true" name="A7600SeniorNotesSeriesPDue2039Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="lumn_DebtInstrumentReductionInAggregatePrincipalAmount" abstract="false" name="DebtInstrumentReductionInAggregatePrincipalAmount" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="lumn_A5125SeniorNotesDue2026Member" abstract="true" name="A5125SeniorNotesDue2026Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="lumn_A4500SeniorNotesDue2029Member" abstract="true" name="A4500SeniorNotesDue2029Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="lumn_GrowMember" abstract="true" name="GrowMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="lumn_ContractFulfillmentCostsMember" abstract="true" name="ContractFulfillmentCostsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="lumn_IntangibleAssetsNetIncludingGoodwillAndOtherAssetsNoncurrent" abstract="false" name="IntangibleAssetsNetIncludingGoodwillAndOtherAssetsNoncurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="lumn_EMEABusinessMember" abstract="true" name="EMEABusinessMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="lumn_RevenueFromContractWithCustomerLengthOfCustomerLife" abstract="false" name="RevenueFromContractWithCustomerLengthOfCustomerLife" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="lumn_ConsumerCustomersMember" abstract="true" name="ConsumerCustomersMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="lumn_LongTermDebtAndLeaseObligationMaturityYearTwo" abstract="false" name="LongTermDebtAndLeaseObligationMaturityYearTwo" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="lumn_FullyAmortizedAndRetiredCapitalizedSoftwareMember" abstract="true" name="FullyAmortizedAndRetiredCapitalizedSoftwareMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="lumn_IncomeLossFromContinuingOperationsBeforeInterestTaxDepreciationAndAmortization" abstract="false" name="IncomeLossFromContinuingOperationsBeforeInterestTaxDepreciationAndAmortization" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="lumn_CapitalizedContractCostIncreaseDecreaseInHeldForSale" abstract="false" name="CapitalizedContractCostIncreaseDecreaseInHeldForSale" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="lumn_DisposalGroupIncludingDiscontinuedOperationAssetRetirementObligation" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationAssetRetirementObligation" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="lumn_LumenTechnologiesIncMember" abstract="true" name="LumenTechnologiesIncMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="lumn_SeniorNotesMaturing20272029Member" abstract="true" name="SeniorNotesMaturing20272029Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="lumn_DisposalGroupIncludingDiscontinuedOperationAllowanceForDoubtfulAccounts" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationAllowanceForDoubtfulAccounts" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="lumn_NurtureMember" abstract="true" name="NurtureMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="lumn_WholesaleMember" abstract="true" name="WholesaleMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="lumn_LargeEnterpriseMember" abstract="true" name="LargeEnterpriseMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="lumn_DisposalGroupIncludingDiscontinuedOperationEmployeeRelatedLiabilitiesCurrent" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationEmployeeRelatedLiabilitiesCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="lumn_WorkforceSubjectToCollectiveBargainingArrangementsThatExpiredMember" abstract="true" name="WorkforceSubjectToCollectiveBargainingArrangementsThatExpiredMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="lumn_A5625SeniorNotesSeriesXDue2025Member" abstract="true" name="A5625SeniorNotesSeriesXDue2025Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="lumn_ColumbiaAndJoplinMunicipalitiesMember" abstract="true" name="ColumbiaAndJoplinMunicipalitiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="lumn_LongTermDebtAndLeaseObligationMaturityYearOne" abstract="false" name="LongTermDebtAndLeaseObligationMaturityYearOne" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
</xs:schema>
