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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019cafe2-2fa9-7ade-a912-dbb621e35ff8,g:81ca2d81-93e1-4803-be0c-8d40e36cf68b-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:lumn="http://www.lumen.com/20260331" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2024-01-31" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.lumen.com/20260331">
  <xs:import namespace="http://fasb.org/srt/2025" schemaLocation="https://xbrl.fasb.org/srt/2025/elts/srt-2025.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2025" schemaLocation="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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/2024-01-31" schemaLocation="https://www.xbrl.org/dtr/type/2024-01-31/types.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2025" schemaLocation="https://xbrl.sec.gov/dei/2025/dei-2025.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/ecd/2025" schemaLocation="https://xbrl.sec.gov/ecd/2025/ecd-2025.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-20260331_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-20260331_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" 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-20260331_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-20260331_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" 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>9952151 - 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>9952152 - 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>9952153 - 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>9952154 - 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>9952155 - 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>9952156 - 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>9952157 - 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="Divestiture" roleURI="http://www.lumen.com/role/Divestiture">
        <link:definition>9952158 - Disclosure - Divestiture</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="GoodwillandIntangibleAssets" roleURI="http://www.lumen.com/role/GoodwillandIntangibleAssets">
        <link:definition>9952159 - Disclosure - Goodwill and 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>9952160 - 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="LongTermDebt" roleURI="http://www.lumen.com/role/LongTermDebt">
        <link:definition>9952161 - Disclosure - Long-Term Debt</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>9952162 - 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="AffiliateTransactions" roleURI="http://www.lumen.com/role/AffiliateTransactions">
        <link:definition>9952163 - 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>9952164 - 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>9952165 - 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>9952166 - 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>9955511 - 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="DivestitureTables" roleURI="http://www.lumen.com/role/DivestitureTables">
        <link:definition>9955512 - Disclosure - Divestiture (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="GoodwillandIntangibleAssetsTables" roleURI="http://www.lumen.com/role/GoodwillandIntangibleAssetsTables">
        <link:definition>9955513 - Disclosure - Goodwill and 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>9955514 - 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="LongTermDebtTables" roleURI="http://www.lumen.com/role/LongTermDebtTables">
        <link:definition>9955515 - Disclosure - Long-Term Debt (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>9955516 - 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="AffiliateTransactionsTables" roleURI="http://www.lumen.com/role/AffiliateTransactionsTables">
        <link:definition>9955517 - Disclosure - Affiliate Transactions (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>9955518 - 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="BackgroundGeneralDetails" roleURI="http://www.lumen.com/role/BackgroundGeneralDetails">
        <link:definition>9955519 - Disclosure - Background - 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="BackgroundSegmentsDetails" roleURI="http://www.lumen.com/role/BackgroundSegmentsDetails">
        <link:definition>9955520 - Disclosure - Background - 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="DivestitureAdditionalInformationDetails" roleURI="http://www.lumen.com/role/DivestitureAdditionalInformationDetails">
        <link:definition>9955521 - Disclosure - Divestiture - 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="DivestitureBalanceSheetatFairValueDetails" roleURI="http://www.lumen.com/role/DivestitureBalanceSheetatFairValueDetails">
        <link:definition>9955522 - Disclosure - Divestiture - Balance Sheet at Fair 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="GoodwillandIntangibleAssetsGoodwillRollforwardDetails" roleURI="http://www.lumen.com/role/GoodwillandIntangibleAssetsGoodwillRollforwardDetails">
        <link:definition>9955523 - Disclosure - Goodwill and Intangible Assets - Goodwill Rollforward (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="GoodwillandIntangibleAssetsIntangibleAssetsNetDetails" roleURI="http://www.lumen.com/role/GoodwillandIntangibleAssetsIntangibleAssetsNetDetails">
        <link:definition>9955524 - Disclosure - Goodwill and Intangible Assets - Intangible Assets, Net (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="GoodwillandIntangibleAssetsAmortizationExpenseDetails" roleURI="http://www.lumen.com/role/GoodwillandIntangibleAssetsAmortizationExpenseDetails">
        <link:definition>9955525 - Disclosure - Goodwill and Intangible Assets - 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>9955526 - 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>9955527 - 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>9955528 - 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="RevenueRecognitionContractLiabilitiesAdditionalInformationDetails" roleURI="http://www.lumen.com/role/RevenueRecognitionContractLiabilitiesAdditionalInformationDetails">
        <link:definition>9955529 - Disclosure - Revenue Recognition - Contract Liabilities, 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="RevenueRecognitionPerformanceObligationsDetails" roleURI="http://www.lumen.com/role/RevenueRecognitionPerformanceObligationsDetails">
        <link:definition>9955530 - Disclosure - Revenue Recognition - Performance Obligations (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="RevenueRecognitionPerformanceObligationsDetails_1" roleURI="http://www.lumen.com/role/RevenueRecognitionPerformanceObligationsDetails_1">
        <link:definition>9955530 - Disclosure - Revenue Recognition - Performance Obligations (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>9955531 - 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="LongTermDebtScheduleofLongTermDebtDetails" roleURI="http://www.lumen.com/role/LongTermDebtScheduleofLongTermDebtDetails">
        <link:definition>9955532 - Disclosure - Long-Term Debt - 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="LongTermDebtScheduleofLongTermDebtDetails_1" roleURI="http://www.lumen.com/role/LongTermDebtScheduleofLongTermDebtDetails_1">
        <link:definition>9955532 - Disclosure - Long-Term Debt - 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="LongTermDebtScheduleofDebtMaturityDetails" roleURI="http://www.lumen.com/role/LongTermDebtScheduleofDebtMaturityDetails">
        <link:definition>9955533 - Disclosure - Long-Term Debt - 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="LongTermDebtSubsequentEventDetails" roleURI="http://www.lumen.com/role/LongTermDebtSubsequentEventDetails">
        <link:definition>9955534 - Disclosure - Long-Term Debt - Subsequent Event (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="FairValueofFinancialInstrumentsDetails" roleURI="http://www.lumen.com/role/FairValueofFinancialInstrumentsDetails">
        <link:definition>9955535 - Disclosure - Fair Value of 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="AffiliateTransactionsAdditionalInformationDetails" roleURI="http://www.lumen.com/role/AffiliateTransactionsAdditionalInformationDetails">
        <link:definition>9955536 - Disclosure - Affiliate Transactions - 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="AffiliateTransactionsAffiliateRevenueDetails" roleURI="http://www.lumen.com/role/AffiliateTransactionsAffiliateRevenueDetails">
        <link:definition>9955537 - Disclosure - Affiliate Transactions - Affiliate 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="CommitmentsContingenciesandOtherItemsDetails" roleURI="http://www.lumen.com/role/CommitmentsContingenciesandOtherItemsDetails">
        <link:definition>9955538 - 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="OtherFinancialInformationOtherCurrentAssetsNetDetails" roleURI="http://www.lumen.com/role/OtherFinancialInformationOtherCurrentAssetsNetDetails">
        <link:definition>9955539 - Disclosure - Other Financial Information - Other Current Assets, Net (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="OtherFinancialInformationCurrentLiabilitiesDetails" roleURI="http://www.lumen.com/role/OtherFinancialInformationCurrentLiabilitiesDetails">
        <link:definition>9955540 - Disclosure - Other Financial Information - 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="OtherFinancialInformationOtherLiabilitiesDetails" roleURI="http://www.lumen.com/role/OtherFinancialInformationOtherLiabilitiesDetails">
        <link:definition>9955541 - Disclosure - Other Financial Information - Other 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>9955542 - 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_A6.5NotesDue2056Member" abstract="true" name="A6.5NotesDue2056Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="lumn_A6.75NotesDue2057Member" abstract="true" name="A6.75NotesDue2057Member" 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_NumberOfAuthorizedSharesNotDisclosed" abstract="false" name="NumberOfAuthorizedSharesNotDisclosed" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:booleanItemType"/>
  <xs:element id="lumn_LumenMassMarketsFiberToTheHomeBusinessMember" abstract="true" name="LumenMassMarketsFiberToTheHomeBusinessMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="lumn_MassMarketsFiberToTheHomeBusinessMember" abstract="true" name="MassMarketsFiberToTheHomeBusinessMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <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_DisposalGroupIncludingDiscontinuedOperationLiabilitiesContractualCreditsAndCommercialAgreements" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationLiabilitiesContractualCreditsAndCommercialAgreements" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="lumn_DisposalGroupIncludingDiscontinuedOperationLiabilitiesCommercialAgreements" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationLiabilitiesCommercialAgreements" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="lumn_DisposalGroupIncludingDiscontinuedOperationLiabilitiesContractualCredits" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationLiabilitiesContractualCredits" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="lumn_DisposalGroupIncludingDiscontinuedOperationPotentialFutureCostObligations" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationPotentialFutureCostObligations" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="lumn_DisposalGroupIncludingDiscontinuedOperationsHeldForSaleCriteriaNotMetDepreciation" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationsHeldForSaleCriteriaNotMetDepreciation" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="lumn_IndefeasibleRightToUseIRUContractTerm" abstract="false" name="IndefeasibleRightToUseIRUContractTerm" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <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_RevenueCategoryOtherBroadbandMember" abstract="true" name="RevenueCategoryOtherBroadbandMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="lumn_RevenueCategoryVoiceAndOtherMember" abstract="true" name="RevenueCategoryVoiceAndOtherMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="lumn_RevenueCategoryFiberBroadbandMember" abstract="true" name="RevenueCategoryFiberBroadbandMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="lumn_RevenueCategoryStrategicMember" abstract="true" name="RevenueCategoryStrategicMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="lumn_RevenueCategoryLegacyMember" abstract="true" name="RevenueCategoryLegacyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="lumn_AffiliateservicesMember" abstract="true" name="AffiliateservicesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <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_RevenueFromContractWithCustomerContractTerm" abstract="false" name="RevenueFromContractWithCustomerContractTerm" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="lumn_MassMarketsCustomersMember" abstract="true" name="MassMarketsCustomersMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="lumn_BusinessCustomersMember" abstract="true" name="BusinessCustomersMember" 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_ContractFulfillmentCostsMember" abstract="true" name="ContractFulfillmentCostsMember" 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_CapitalizedContractCostIncurred" abstract="false" name="CapitalizedContractCostIncurred" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="lumn_CapitalizedContractCostChangeInContractCostsHeldForSale" abstract="false" name="CapitalizedContractCostChangeInContractCostsHeldForSale" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="lumn_FinanceLeaseObligationMember" abstract="true" name="FinanceLeaseObligationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="lumn_LongTermDebtMaturityYearFiveAndThereafter" abstract="false" name="LongTermDebtMaturityYearFiveAndThereafter" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="lumn_OldNotes6.500NotesDue2056Member" abstract="true" name="OldNotes6.500NotesDue2056Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="lumn_OldNotes6.75NotesDue2057Member" abstract="true" name="OldNotes6.75NotesDue2057Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="lumn_NewNotes6.500NotesDue2056Member" abstract="true" name="NewNotes6.500NotesDue2056Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="lumn_NewNotes6.750NotesDue2057Member" abstract="true" name="NewNotes6.750NotesDue2057Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="lumn_RegulatoryLiabilitiesFairValueDisclosure" abstract="false" name="RegulatoryLiabilitiesFairValueDisclosure" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="lumn_FinancingReceivableMaximumBorrowingCapacity" abstract="false" name="FinancingReceivableMaximumBorrowingCapacity" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="lumn_NotesReceivableStatedInterestRate" abstract="false" name="NotesReceivableStatedInterestRate" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <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_AllocatedRevenueMember" abstract="true" name="AllocatedRevenueMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="lumn_StatutoryDamagesMember" abstract="true" name="StatutoryDamagesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="lumn_PunitiveDamagesMember" abstract="true" name="PunitiveDamagesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="lumn_FCPALitigationMember" abstract="true" name="FCPALitigationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="lumn_MarshallFireLitigationMember" abstract="true" name="MarshallFireLitigationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="lumn_LossContingencyNumberOfPeopleKilled" abstract="false" name="LossContingencyNumberOfPeopleKilled" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="lumn_OtherLiabilitiesMiscellaneousCurrent" abstract="false" name="OtherLiabilitiesMiscellaneousCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
</xs:schema>
