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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2023 Workiva-->
<!--r:d37c46a1-1f62-4ec5-9efe-afa91aeda2c5,g:e960e9c2-2153-476f-bdc2-4b41af57e43c-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:lumn="http://www.lumen.com/20230630" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types1="http://www.xbrl.org/dtr/type/2020-01-21" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2022-03-31" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.lumen.com/20230630">
  <xs:import namespace="http://fasb.org/srt/2023" schemaLocation="https://xbrl.fasb.org/srt/2023/elts/srt-2023.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2023" schemaLocation="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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://www.xbrl.org/dtr/type/2022-03-31" schemaLocation="https://www.xbrl.org/dtr/type/2022-03-31/types.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2023" schemaLocation="https://xbrl.sec.gov/dei/2023/dei-2023.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-20230630_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-20230630_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-20230630_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-20230630_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="Cover" roleURI="http://www.lumen.com/role/Cover">
        <link:definition>0000001 - Document - Cover</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="CONSOLIDATEDSTATEMENTSOFOPERATIONSUNAUDITED" roleURI="http://www.lumen.com/role/CONSOLIDATEDSTATEMENTSOFOPERATIONSUNAUDITED">
        <link:definition>0000002 - Statement - CONSOLIDATED STATEMENTS OF OPERATIONS (UNAUDITED)</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="CONSOLIDATEDBALANCESHEETSUNAUDITED" roleURI="http://www.lumen.com/role/CONSOLIDATEDBALANCESHEETSUNAUDITED">
        <link:definition>0000003 - Statement - CONSOLIDATED BALANCE SHEETS (UNAUDITED)</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="CONSOLIDATEDBALANCESHEETSUNAUDITEDParenthetical" roleURI="http://www.lumen.com/role/CONSOLIDATEDBALANCESHEETSUNAUDITEDParenthetical">
        <link:definition>0000004 - Statement - CONSOLIDATED BALANCE SHEETS (UNAUDITED) (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="CONSOLIDATEDSTATEMENTSOFCASHFLOWSUNAUDITED" roleURI="http://www.lumen.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWSUNAUDITED">
        <link:definition>0000005 - Statement - CONSOLIDATED STATEMENTS OF CASH FLOWS (UNAUDITED)</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="CONSOLIDATEDSTATEMENTSOFCASHFLOWSUNAUDITEDParenthetical" roleURI="http://www.lumen.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWSUNAUDITEDParenthetical">
        <link:definition>0000006 - Statement - CONSOLIDATED STATEMENTS OF CASH FLOWS (UNAUDITED) (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="CONSOLIDATEDSTATEMENTSOFSTOCKHOLDERSEQUITYUNAUDITED" roleURI="http://www.lumen.com/role/CONSOLIDATEDSTATEMENTSOFSTOCKHOLDERSEQUITYUNAUDITED">
        <link:definition>0000007 - Statement - CONSOLIDATED STATEMENTS OF STOCKHOLDER'S EQUITY (UNAUDITED)</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>0000008 - 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="GoodwillandOtherIntangibleAssets" roleURI="http://www.lumen.com/role/GoodwillandOtherIntangibleAssets">
        <link:definition>0000009 - Disclosure - Goodwill 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>0000010 - 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>0000011 - 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="LongTermDebtandNotePayableAffiliate" roleURI="http://www.lumen.com/role/LongTermDebtandNotePayableAffiliate">
        <link:definition>0000012 - Disclosure - Long-Term Debt and Note Payable - Affiliate</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="FairValueDisclosure" roleURI="http://www.lumen.com/role/FairValueDisclosure">
        <link:definition>0000013 - Disclosure - Fair Value Disclosure</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="AffiliateTransactions" roleURI="http://www.lumen.com/role/AffiliateTransactions">
        <link:definition>0000014 - Disclosure - Affiliate Transactions</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>0000015 - 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="Dividends" roleURI="http://www.lumen.com/role/Dividends">
        <link:definition>0000016 - Disclosure - Dividends</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>0000017 - 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="LaborUnionContracts" roleURI="http://www.lumen.com/role/LaborUnionContracts">
        <link:definition>0000018 - 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="BackgroundPolicies" roleURI="http://www.lumen.com/role/BackgroundPolicies">
        <link:definition>9954701 - 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="GoodwillandOtherIntangibleAssetsTables" roleURI="http://www.lumen.com/role/GoodwillandOtherIntangibleAssetsTables">
        <link:definition>9954702 - Disclosure - Goodwill 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>9954703 - 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>9954704 - 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="LongTermDebtandNotePayableAffiliateTables" roleURI="http://www.lumen.com/role/LongTermDebtandNotePayableAffiliateTables">
        <link:definition>9954705 - Disclosure - Long-Term Debt and Note Payable - Affiliate (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="FairValueDisclosureTables" roleURI="http://www.lumen.com/role/FairValueDisclosureTables">
        <link:definition>9954706 - Disclosure - Fair Value Disclosure (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>9954707 - 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="AccountingPoliciesGeneralDetails" roleURI="http://www.lumen.com/role/AccountingPoliciesGeneralDetails">
        <link:definition>9954708 - Disclosure - Accounting Policies - General (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="AccountingPoliciesSegmentsDetails" roleURI="http://www.lumen.com/role/AccountingPoliciesSegmentsDetails">
        <link:definition>9954709 - Disclosure - Accounting Policies- Segments (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="GoodwillandOtherIntangibleAssetsScheduleofGoodwillDetails" roleURI="http://www.lumen.com/role/GoodwillandOtherIntangibleAssetsScheduleofGoodwillDetails">
        <link:definition>9954710 - Disclosure - Goodwill and Other Intangible Assets - Schedule of Goodwill (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="GoodwillandOtherIntangibleAssetsAdditionalInformationDetails" roleURI="http://www.lumen.com/role/GoodwillandOtherIntangibleAssetsAdditionalInformationDetails">
        <link:definition>9954711 - Disclosure - Goodwill 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="GoodwillandOtherIntangibleAssetsScheduleofFutureAmortizationExpenseDetails" roleURI="http://www.lumen.com/role/GoodwillandOtherIntangibleAssetsScheduleofFutureAmortizationExpenseDetails">
        <link:definition>9954712 - Disclosure - Goodwill and Other Intangible Assets - Schedule of Future 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="RevenueRecognitionDisaggregationofRevenueDetails" roleURI="http://www.lumen.com/role/RevenueRecognitionDisaggregationofRevenueDetails">
        <link:definition>9954713 - Disclosure - Revenue Recognition - Disaggregation of 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="RevenueRecognitionOperatingLeaseRevenueDetails" roleURI="http://www.lumen.com/role/RevenueRecognitionOperatingLeaseRevenueDetails">
        <link:definition>9954714 - Disclosure - Revenue Recognition - Operating Lease 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="RevenueRecognitionCustomerReceivablesandContractBalancesDetails" roleURI="http://www.lumen.com/role/RevenueRecognitionCustomerReceivablesandContractBalancesDetails">
        <link:definition>9954715 - Disclosure - Revenue Recognition - Customer Receivables and Contract Balances (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="RevenueRecognitionAdditionalInformationContractCostsDetails" roleURI="http://www.lumen.com/role/RevenueRecognitionAdditionalInformationContractCostsDetails">
        <link:definition>9954716 - Disclosure - Revenue Recognition - Additional Information, 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="RevenueRecognitionAdditionalInformationPerformanceObligationDetails" roleURI="http://www.lumen.com/role/RevenueRecognitionAdditionalInformationPerformanceObligationDetails">
        <link:definition>9954717 - Disclosure - Revenue Recognition - Additional Information, 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="RevenueRecognitionAdditionalInformationPerformanceObligationDetails_1" roleURI="http://www.lumen.com/role/RevenueRecognitionAdditionalInformationPerformanceObligationDetails_1">
        <link:definition>9954717 - Disclosure - Revenue Recognition - Additional Information, 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="RevenueRecognitionContractCostsDetails" roleURI="http://www.lumen.com/role/RevenueRecognitionContractCostsDetails">
        <link:definition>9954718 - Disclosure - Revenue Recognition - 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>9954719 - 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="LongTermDebtandNotePayableAffiliateScheduleofLongTermDebtDetails" roleURI="http://www.lumen.com/role/LongTermDebtandNotePayableAffiliateScheduleofLongTermDebtDetails">
        <link:definition>9954720 - Disclosure - Long-Term Debt and Note Payable - Affiliate - 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="LongTermDebtandNotePayableAffiliateScheduleofLongTermDebtDetails_1" roleURI="http://www.lumen.com/role/LongTermDebtandNotePayableAffiliateScheduleofLongTermDebtDetails_1">
        <link:definition>9954720 - Disclosure - Long-Term Debt and Note Payable - Affiliate - 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="LongTermDebtandNotePayableAffiliateScheduleofDebtMaturityDetails" roleURI="http://www.lumen.com/role/LongTermDebtandNotePayableAffiliateScheduleofDebtMaturityDetails">
        <link:definition>9954721 - Disclosure - Long-Term Debt and Note Payable - Affiliate - Schedule of Debt Maturity (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="LongTermDebtandNotePayableAffiliateAdditionalInformationDetails" roleURI="http://www.lumen.com/role/LongTermDebtandNotePayableAffiliateAdditionalInformationDetails">
        <link:definition>9954722 - Disclosure - Long-Term Debt and Note Payable - Affiliate - 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="FairValueDisclosureDetails" roleURI="http://www.lumen.com/role/FairValueDisclosureDetails">
        <link:definition>9954723 - Disclosure - Fair Value Disclosure (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="AffiliateTransactionsDetails" roleURI="http://www.lumen.com/role/AffiliateTransactionsDetails">
        <link:definition>9954724 - Disclosure - Affiliate Transactions (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>9954725 - 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="DividendsDetails" roleURI="http://www.lumen.com/role/DividendsDetails">
        <link:definition>9954726 - Disclosure - Dividends (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="OtherFinancialInformationOtherCurrentAssetsDetails" roleURI="http://www.lumen.com/role/OtherFinancialInformationOtherCurrentAssetsDetails">
        <link:definition>9954727 - Disclosure - Other Financial Information- Other Current 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="OtherFinancialInformationOtherCurrentLiabilitiesDetails" roleURI="http://www.lumen.com/role/OtherFinancialInformationOtherCurrentLiabilitiesDetails">
        <link:definition>9954728 - Disclosure - Other Financial Information - Other Current Liabilities (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="OtherFinancialInformationOtherNoncurrentLiabilitiesDetails" roleURI="http://www.lumen.com/role/OtherFinancialInformationOtherNoncurrentLiabilitiesDetails">
        <link:definition>9954729 - Disclosure - Other Financial Information - Other Noncurrent Liabilities (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>9954730 - 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>
    </xs:appinfo>
  </xs:annotation>
  <xs:element id="lumn_QwestCorporationMember" abstract="true" name="QwestCorporationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="lumn_RepaymentsOfDebtInterest" abstract="false" name="RepaymentsOfDebtInterest" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="lumn_RepaymentsOfDebtPrincipal" abstract="false" name="RepaymentsOfDebtPrincipal" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="lumn_OtherLiabilitiesMiscellaneousCurrent" abstract="false" name="OtherLiabilitiesMiscellaneousCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="lumn_RevenueFromContractWithCustomerContractTerm" abstract="false" name="RevenueFromContractWithCustomerContractTerm" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="lumn_DirectRevenueFromRelatedPartyMember" abstract="true" name="DirectRevenueFromRelatedPartyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="lumn_A6.5NotesDue2056Member" abstract="true" name="A6.5NotesDue2056Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="lumn_BusinessCustomerAverageContractLifeMember" abstract="true" name="BusinessCustomerAverageContractLifeMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="lumn_RevenueCategoryOtherBroadbandMember" abstract="true" name="RevenueCategoryOtherBroadbandMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="lumn_NotePayableRelatedPartyTerminationNoticePeriod" abstract="false" name="NotePayableRelatedPartyTerminationNoticePeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="lumn_NotePayableRelatedPartyLengthOfTermExtensions" abstract="false" name="NotePayableRelatedPartyLengthOfTermExtensions" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="lumn_GoodwillImpairmentMeasurementInput" abstract="false" name="GoodwillImpairmentMeasurementInput" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:decimalItemType"/>
  <xs:element id="lumn_NonAffiliateServicesMember" abstract="true" name="NonAffiliateServicesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="lumn_RevenueCategoryFiberBroadbandMember" abstract="true" name="RevenueCategoryFiberBroadbandMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="lumn_OperatingLeaseLeaseIncomePercentofOperatingRevenue" abstract="false" name="OperatingLeaseLeaseIncomePercentofOperatingRevenue" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <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_LongTermDebtAndCapitalLeaseObligationsMaturitiesRepaymentsOfPrincipalInYearSixAndThereafter" abstract="false" name="LongTermDebtAndCapitalLeaseObligationsMaturitiesRepaymentsOfPrincipalInYearSixAndThereafter" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="lumn_AllocatedRevenueMember" abstract="true" name="AllocatedRevenueMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="lumn_RevenueCategoryNurtureMember" abstract="true" name="RevenueCategoryNurtureMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="lumn_ContractFulfillmentCostsMember" abstract="true" name="ContractFulfillmentCostsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="lumn_MassMarketsCustomersAverageContractLifeMember" abstract="true" name="MassMarketsCustomersAverageContractLifeMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1: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_RevenueCategoryGrowMember" abstract="true" name="RevenueCategoryGrowMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1: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_MassMarketPortfolioMember" abstract="true" name="MassMarketPortfolioMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <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_AffiliateservicesMember" abstract="true" name="AffiliateservicesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="lumn_ContractAcquisitionCostsMember" abstract="true" name="ContractAcquisitionCostsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="lumn_RevenueCategoryVoiceAndOtherMember" abstract="true" name="RevenueCategoryVoiceAndOtherMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="lumn_RevenueCategoryHarvestMember" abstract="true" name="RevenueCategoryHarvestMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="lumn_FinanceLeaseObligationMember" abstract="true" name="FinanceLeaseObligationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="lumn_NotePayableRelatedPartyInterestPaymentPeriod" abstract="false" name="NotePayableRelatedPartyInterestPaymentPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="lumn_A6.75NotesDue2057Member" abstract="true" name="A6.75NotesDue2057Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="lumn_BusinessPortfolioMember" abstract="true" name="BusinessPortfolioMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
</xs:schema>
