<?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-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.lumen.com/role/CONSOLIDATEDSTATEMENTSOFOPERATIONSUNAUDITED" xlink:type="simple" xlink:href="lumn-20230630.xsd#CONSOLIDATEDSTATEMENTSOFOPERATIONSUNAUDITED"/>
  <link:calculationLink xlink:role="http://www.lumen.com/role/CONSOLIDATEDSTATEMENTSOFOPERATIONSUNAUDITED" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_09e290f2-b35b-4a6b-96ac-25bb84eb5149" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_b130b8b2-fd47-4d3c-99a1-6f5d41767582" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_09e290f2-b35b-4a6b-96ac-25bb84eb5149" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_b130b8b2-fd47-4d3c-99a1-6f5d41767582" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_f1816590-be57-45a7-b0ca-1ddb699deecc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_09e290f2-b35b-4a6b-96ac-25bb84eb5149" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_f1816590-be57-45a7-b0ca-1ddb699deecc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpensesRelatedParty_680ce0e1-6025-4a46-8c37-ece131612b18" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CostsAndExpensesRelatedParty"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_09e290f2-b35b-4a6b-96ac-25bb84eb5149" xlink:to="loc_us-gaap_CostsAndExpensesRelatedParty_680ce0e1-6025-4a46-8c37-ece131612b18" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAndAmortization_3df5fa3f-e0db-4d1c-a91c-e5e876f7d7a7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DepreciationAndAmortization"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_09e290f2-b35b-4a6b-96ac-25bb84eb5149" xlink:to="loc_us-gaap_DepreciationAndAmortization_3df5fa3f-e0db-4d1c-a91c-e5e876f7d7a7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_dcc64378-3ce9-475a-9bd9-1a9fb7b7c708" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_35968c59-3f77-4e3a-917f-8dc106800560" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Revenues"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_dcc64378-3ce9-475a-9bd9-1a9fb7b7c708" xlink:to="loc_us-gaap_Revenues_35968c59-3f77-4e3a-917f-8dc106800560" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_a95eb9ff-dc4a-4c5f-919f-dfe383af15d2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CostsAndExpenses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_dcc64378-3ce9-475a-9bd9-1a9fb7b7c708" xlink:to="loc_us-gaap_CostsAndExpenses_a95eb9ff-dc4a-4c5f-919f-dfe383af15d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_622c39c3-c4ea-4fd0-b38d-f08d298c8ebd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseOther_4e71a626-d72e-44fd-b8cd-88e6eaf3060d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestExpenseOther"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_622c39c3-c4ea-4fd0-b38d-f08d298c8ebd" xlink:to="loc_us-gaap_InterestExpenseOther_4e71a626-d72e-44fd-b8cd-88e6eaf3060d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestAndOtherIncome_1e9caf05-e8fe-4170-9a3f-05f65e52259a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestAndOtherIncome"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_622c39c3-c4ea-4fd0-b38d-f08d298c8ebd" xlink:to="loc_us-gaap_InterestAndOtherIncome_1e9caf05-e8fe-4170-9a3f-05f65e52259a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_a9f101bb-c80d-443f-ae0b-886c4f650146" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_622c39c3-c4ea-4fd0-b38d-f08d298c8ebd" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_a9f101bb-c80d-443f-ae0b-886c4f650146" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_1223db4b-addb-44b2-a000-a198e94ee9cb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_84acaed6-7c16-4720-847c-e3766fce6a64" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_1223db4b-addb-44b2-a000-a198e94ee9cb" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_84acaed6-7c16-4720-847c-e3766fce6a64" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_858365a6-a752-4008-a2e9-b77e8a4d4f9f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_1223db4b-addb-44b2-a000-a198e94ee9cb" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_858365a6-a752-4008-a2e9-b77e8a4d4f9f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_e4d13733-5d1c-4514-9e25-3d902f901633" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_b3a1bcc8-421d-442f-b221-55bd2250e490" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_e4d13733-5d1c-4514-9e25-3d902f901633" xlink:to="loc_us-gaap_OperatingIncomeLoss_b3a1bcc8-421d-442f-b221-55bd2250e490" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_0e0f2a1d-e866-43fa-a692-c990b29c23c0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_e4d13733-5d1c-4514-9e25-3d902f901633" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_0e0f2a1d-e866-43fa-a692-c990b29c23c0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lumen.com/role/CONSOLIDATEDBALANCESHEETSUNAUDITED" xlink:type="simple" xlink:href="lumn-20230630.xsd#CONSOLIDATEDBALANCESHEETSUNAUDITED"/>
  <link:calculationLink xlink:role="http://www.lumen.com/role/CONSOLIDATEDBALANCESHEETSUNAUDITED" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_5fbc5288-fd74-480c-8ffa-9f648c4c95bd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_e1d42f20-06fd-485c-bd21-925869fd5a96" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_5fbc5288-fd74-480c-8ffa-9f648c4c95bd" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_e1d42f20-06fd-485c-bd21-925869fd5a96" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_8c88f8ae-3d37-4b78-b4f2-699c3bc49304" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_5fbc5288-fd74-480c-8ffa-9f648c4c95bd" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_8c88f8ae-3d37-4b78-b4f2-699c3bc49304" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NontradeReceivablesCurrent_9b23f6a3-1fd7-483c-950a-ab4b3e3db89f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NontradeReceivablesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_5fbc5288-fd74-480c-8ffa-9f648c4c95bd" xlink:to="loc_us-gaap_NontradeReceivablesCurrent_9b23f6a3-1fd7-483c-950a-ab4b3e3db89f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_0e290735-08bf-4d92-baa6-c93be810c978" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_5fbc5288-fd74-480c-8ffa-9f648c4c95bd" xlink:to="loc_us-gaap_OtherAssetsCurrent_0e290735-08bf-4d92-baa6-c93be810c978" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_8c460326-c2e9-4b46-a3aa-a631ebaff1d0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_65967c63-c0b7-4f29-b6dd-90bbdec9a780" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_8c460326-c2e9-4b46-a3aa-a631ebaff1d0" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_65967c63-c0b7-4f29-b6dd-90bbdec9a780" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredCreditsAndOtherLiabilitiesNoncurrent_70a354dc-274e-4e2e-9b23-ba1f68fd795e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredCreditsAndOtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_8c460326-c2e9-4b46-a3aa-a631ebaff1d0" xlink:to="loc_us-gaap_DeferredCreditsAndOtherLiabilitiesNoncurrent_70a354dc-274e-4e2e-9b23-ba1f68fd795e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_864b2810-f166-4695-b815-cd1aac7d6e2f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_8c460326-c2e9-4b46-a3aa-a631ebaff1d0" xlink:to="loc_us-gaap_StockholdersEquity_864b2810-f166-4695-b815-cd1aac7d6e2f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_0ee54be6-1ce2-489c-9948-b5b3928bcfe4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_8c460326-c2e9-4b46-a3aa-a631ebaff1d0" xlink:to="loc_us-gaap_CommitmentsAndContingencies_0ee54be6-1ce2-489c-9948-b5b3928bcfe4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_9f6a7705-7a52-46b1-882e-2f3887f3f92c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_8c460326-c2e9-4b46-a3aa-a631ebaff1d0" xlink:to="loc_us-gaap_LiabilitiesCurrent_9f6a7705-7a52-46b1-882e-2f3887f3f92c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lumn_IntangibleAssetsNetIncludingGoodwillAndOtherAssetsNoncurrent_88548516-745b-4366-a147-40b5083377f9" xlink:href="lumn-20230630.xsd#lumn_IntangibleAssetsNetIncludingGoodwillAndOtherAssetsNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_b71ae71f-cb3c-453c-83ed-960efb403ce3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_lumn_IntangibleAssetsNetIncludingGoodwillAndOtherAssetsNoncurrent_88548516-745b-4366-a147-40b5083377f9" xlink:to="loc_us-gaap_Goodwill_b71ae71f-cb3c-453c-83ed-960efb403ce3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_4ecd4aae-3569-4476-9f32-a8c77e39c3bb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_lumn_IntangibleAssetsNetIncludingGoodwillAndOtherAssetsNoncurrent_88548516-745b-4366-a147-40b5083377f9" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_4ecd4aae-3569-4476-9f32-a8c77e39c3bb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_85b801b1-cc96-48d6-8e72-de29b8a9e917" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_lumn_IntangibleAssetsNetIncludingGoodwillAndOtherAssetsNoncurrent_88548516-745b-4366-a147-40b5083377f9" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_85b801b1-cc96-48d6-8e72-de29b8a9e917" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_02b40a94-fa7c-4318-958b-324c50ef1952" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_b9e2383a-bb8f-4096-8630-74612013791b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_02b40a94-fa7c-4318-958b-324c50ef1952" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_b9e2383a-bb8f-4096-8630-74612013791b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_f5db71d3-91d1-44c4-ac79-5c481399bf9f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_02b40a94-fa7c-4318-958b-324c50ef1952" xlink:to="loc_us-gaap_CommonStockValue_f5db71d3-91d1-44c4-ac79-5c481399bf9f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_bb49dfd3-2332-4b25-9cf9-db17372eb8cc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_676eb496-fb4b-4a3b-bbed-b29b9985fe11" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_bb49dfd3-2332-4b25-9cf9-db17372eb8cc" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_676eb496-fb4b-4a3b-bbed-b29b9985fe11" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_504a09a2-a9bd-4bfe-89e4-6081868db39b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_bb49dfd3-2332-4b25-9cf9-db17372eb8cc" xlink:to="loc_us-gaap_AccountsPayableCurrent_504a09a2-a9bd-4bfe-89e4-6081868db39b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TaxesPayableCurrent_bffb2a47-0696-4a8f-8506-3bac5b4847f0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_TaxesPayableCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_bb49dfd3-2332-4b25-9cf9-db17372eb8cc" xlink:to="loc_us-gaap_TaxesPayableCurrent_bffb2a47-0696-4a8f-8506-3bac5b4847f0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_58ce7b78-f7fd-4a51-b4df-afcf7d8f8707" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_bb49dfd3-2332-4b25-9cf9-db17372eb8cc" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_58ce7b78-f7fd-4a51-b4df-afcf7d8f8707" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_8707e89a-e6ba-4701-825f-8fd0428ae90d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_bb49dfd3-2332-4b25-9cf9-db17372eb8cc" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_8707e89a-e6ba-4701-825f-8fd0428ae90d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_d3b03a05-5992-4ca4-a02b-b8512ef9b41e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_bb49dfd3-2332-4b25-9cf9-db17372eb8cc" xlink:to="loc_us-gaap_LongTermDebtCurrent_d3b03a05-5992-4ca4-a02b-b8512ef9b41e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredCreditsAndOtherLiabilitiesNoncurrent_3ff89a77-9a9e-43ad-8dde-d4d99af41243" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredCreditsAndOtherLiabilitiesNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_46251108-7ace-4967-a531-6a4bd7cd5fe7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredCreditsAndOtherLiabilitiesNoncurrent_3ff89a77-9a9e-43ad-8dde-d4d99af41243" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_46251108-7ace-4967-a531-6a4bd7cd5fe7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_025728db-8199-4d8f-b685-0bab615566e4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredCreditsAndOtherLiabilitiesNoncurrent_3ff89a77-9a9e-43ad-8dde-d4d99af41243" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_025728db-8199-4d8f-b685-0bab615566e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesNoncurrent_c636516d-01f0-4d4c-b02d-b3eac9ef2cb8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccountsPayableAndAccruedLiabilitiesNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredCreditsAndOtherLiabilitiesNoncurrent_3ff89a77-9a9e-43ad-8dde-d4d99af41243" xlink:to="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesNoncurrent_c636516d-01f0-4d4c-b02d-b3eac9ef2cb8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_c5ed1a04-58d0-49cb-b259-625310617672" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_fa6b3d1d-5dfa-4926-8637-5220ae7a12a3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c5ed1a04-58d0-49cb-b259-625310617672" xlink:to="loc_us-gaap_AssetsCurrent_fa6b3d1d-5dfa-4926-8637-5220ae7a12a3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_be7edeed-6bf2-4f87-bedf-85d110e170b6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c5ed1a04-58d0-49cb-b259-625310617672" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_be7edeed-6bf2-4f87-bedf-85d110e170b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lumn_IntangibleAssetsNetIncludingGoodwillAndOtherAssetsNoncurrent_98ddffa0-666a-4f8e-918a-5439122fad8a" xlink:href="lumn-20230630.xsd#lumn_IntangibleAssetsNetIncludingGoodwillAndOtherAssetsNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c5ed1a04-58d0-49cb-b259-625310617672" xlink:to="loc_lumn_IntangibleAssetsNetIncludingGoodwillAndOtherAssetsNoncurrent_98ddffa0-666a-4f8e-918a-5439122fad8a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lumen.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWSUNAUDITED" xlink:type="simple" xlink:href="lumn-20230630.xsd#CONSOLIDATEDSTATEMENTSOFCASHFLOWSUNAUDITED"/>
  <link:calculationLink xlink:role="http://www.lumen.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWSUNAUDITED" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_7bbeff2c-7081-4a6c-abca-0fb33cf509ba" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_2427a8c5-6cfb-430f-9a21-8c25ef88f84c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_7bbeff2c-7081-4a6c-abca-0fb33cf509ba" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_2427a8c5-6cfb-430f-9a21-8c25ef88f84c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_e141e057-e538-4d6d-a0a7-26b47c761071" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_7bbeff2c-7081-4a6c-abca-0fb33cf509ba" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_e141e057-e538-4d6d-a0a7-26b47c761071" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7a8d285a-1070-4138-8dbd-3315bf3d6402" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_7bbeff2c-7081-4a6c-abca-0fb33cf509ba" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7a8d285a-1070-4138-8dbd-3315bf3d6402" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_bdd33830-2d3d-4257-ad50-da8ac740d06b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireProductiveAssets_abcd1457-016f-4062-b777-137a4cea28e1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsToAcquireProductiveAssets"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_bdd33830-2d3d-4257-ad50-da8ac740d06b" xlink:to="loc_us-gaap_PaymentsToAcquireProductiveAssets_abcd1457-016f-4062-b777-137a4cea28e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForAdvanceToAffiliate_016077d5-e44c-40fd-ad8a-efbb236bee09" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsForAdvanceToAffiliate"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_bdd33830-2d3d-4257-ad50-da8ac740d06b" xlink:to="loc_us-gaap_PaymentsForAdvanceToAffiliate_016077d5-e44c-40fd-ad8a-efbb236bee09" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_ee458832-2a06-42db-b3ef-723a2989182b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromSaleOfProductiveAssets"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_bdd33830-2d3d-4257-ad50-da8ac740d06b" xlink:to="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_ee458832-2a06-42db-b3ef-723a2989182b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_4205f01d-1756-4e2d-aab1-e51123d1129f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_b5b82816-5700-4ad6-a7c7-bdc21f7ef0b7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RepaymentsOfLongTermDebt"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_4205f01d-1756-4e2d-aab1-e51123d1129f" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_b5b82816-5700-4ad6-a7c7-bdc21f7ef0b7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfRelatedPartyDebt_0f7decf8-1c3f-4b9e-93f4-26354a76ccd8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromRepaymentsOfRelatedPartyDebt"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_4205f01d-1756-4e2d-aab1-e51123d1129f" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfRelatedPartyDebt_0f7decf8-1c3f-4b9e-93f4-26354a76ccd8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_966d9dfb-d59b-4335-9243-71a5be1cb463" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_9c0bbd63-f99a-4808-b440-5484260b78e8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_966d9dfb-d59b-4335-9243-71a5be1cb463" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_9c0bbd63-f99a-4808-b440-5484260b78e8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_e7848101-38f7-4448-bc6c-38d1a74f7d89" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_966d9dfb-d59b-4335-9243-71a5be1cb463" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_e7848101-38f7-4448-bc6c-38d1a74f7d89" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_1c1a75aa-6ce3-4f04-bbbb-8029da76fcb5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProvisionForDoubtfulAccounts"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_966d9dfb-d59b-4335-9243-71a5be1cb463" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_1c1a75aa-6ce3-4f04-bbbb-8029da76fcb5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInNotesPayableRelatedPartiesCurrent_4a6d543d-8da9-482d-a087-82ca0d32b2e2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInNotesPayableRelatedPartiesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_966d9dfb-d59b-4335-9243-71a5be1cb463" xlink:to="loc_us-gaap_IncreaseDecreaseInNotesPayableRelatedPartiesCurrent_4a6d543d-8da9-482d-a087-82ca0d32b2e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_e137e5f2-87cf-4cc0-a33c-7b1f843cc593" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_966d9dfb-d59b-4335-9243-71a5be1cb463" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_e137e5f2-87cf-4cc0-a33c-7b1f843cc593" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherAccountsPayable_868f34be-a13c-4353-b187-1c6e09ed1791" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInOtherAccountsPayable"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_966d9dfb-d59b-4335-9243-71a5be1cb463" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherAccountsPayable_868f34be-a13c-4353-b187-1c6e09ed1791" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedTaxesPayable_cf30c75c-de9c-4c93-86d8-49393147a36d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInAccruedTaxesPayable"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_966d9dfb-d59b-4335-9243-71a5be1cb463" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedTaxesPayable_cf30c75c-de9c-4c93-86d8-49393147a36d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherCurrentAssetsAndLiabilitiesNet_b29081db-ca43-46cc-aa23-52908a84ac30" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInOtherCurrentAssetsAndLiabilitiesNet"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_966d9dfb-d59b-4335-9243-71a5be1cb463" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherCurrentAssetsAndLiabilitiesNet_b29081db-ca43-46cc-aa23-52908a84ac30" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentAssetsAndLiabilitiesNet_31ecd176-7859-453b-883a-9e14010c7314" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInOtherNoncurrentAssetsAndLiabilitiesNet"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_966d9dfb-d59b-4335-9243-71a5be1cb463" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentAssetsAndLiabilitiesNet_31ecd176-7859-453b-883a-9e14010c7314" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInDueToAffiliates_187e6ce5-fd42-4d65-bcca-c19f1501911e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInDueToAffiliates"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_966d9dfb-d59b-4335-9243-71a5be1cb463" xlink:to="loc_us-gaap_IncreaseDecreaseInDueToAffiliates_187e6ce5-fd42-4d65-bcca-c19f1501911e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherOperatingActivitiesCashFlowStatement_63b913a0-5e60-4b4b-b1eb-3c832ee50db9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherOperatingActivitiesCashFlowStatement"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_966d9dfb-d59b-4335-9243-71a5be1cb463" xlink:to="loc_us-gaap_OtherOperatingActivitiesCashFlowStatement_63b913a0-5e60-4b4b-b1eb-3c832ee50db9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_c6901c84-4677-4b96-bcd6-08e346397218" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_966d9dfb-d59b-4335-9243-71a5be1cb463" xlink:to="loc_us-gaap_NetIncomeLoss_c6901c84-4677-4b96-bcd6-08e346397218" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_c97d180e-a4c6-4bff-903d-f530a733a679" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_bf31307e-accb-4048-b4fb-7a9787436616" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_c97d180e-a4c6-4bff-903d-f530a733a679" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_bf31307e-accb-4048-b4fb-7a9787436616" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashNoncurrent_4f523f86-a285-4458-a425-d94ae3c1408e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RestrictedCashNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_c97d180e-a4c6-4bff-903d-f530a733a679" xlink:to="loc_us-gaap_RestrictedCashNoncurrent_4f523f86-a285-4458-a425-d94ae3c1408e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lumen.com/role/RevenueRecognitionDisaggregationofRevenueDetails" xlink:type="simple" xlink:href="lumn-20230630.xsd#RevenueRecognitionDisaggregationofRevenueDetails"/>
  <link:calculationLink xlink:role="http://www.lumen.com/role/RevenueRecognitionDisaggregationofRevenueDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_f1b6bada-3cfe-4a74-b14f-14fc55e2c8b9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Revenues"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueNotFromContractWithCustomer_a331dd27-a99a-444e-9ab0-f4c24c25d5b5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RevenueNotFromContractWithCustomer"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_f1b6bada-3cfe-4a74-b14f-14fc55e2c8b9" xlink:to="loc_us-gaap_RevenueNotFromContractWithCustomer_a331dd27-a99a-444e-9ab0-f4c24c25d5b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_2067f094-b622-41a9-9137-d42ffa6dc770" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_f1b6bada-3cfe-4a74-b14f-14fc55e2c8b9" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_2067f094-b622-41a9-9137-d42ffa6dc770" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lumen.com/role/RevenueRecognitionCustomerReceivablesandContractBalancesDetails" xlink:type="simple" xlink:href="lumn-20230630.xsd#RevenueRecognitionCustomerReceivablesandContractBalancesDetails"/>
  <link:calculationLink xlink:role="http://www.lumen.com/role/RevenueRecognitionCustomerReceivablesandContractBalancesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNet_ffa6ebfa-533a-4d51-8037-86ed18b2c304" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccountsReceivableNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AllowanceForDoubtfulAccountsReceivable_0d5b534a-eeec-42da-8b8c-2673ec75b6ab" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AllowanceForDoubtfulAccountsReceivable"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsReceivableNet_ffa6ebfa-533a-4d51-8037-86ed18b2c304" xlink:to="loc_us-gaap_AllowanceForDoubtfulAccountsReceivable_0d5b534a-eeec-42da-8b8c-2673ec75b6ab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableGross_085faecf-c156-4672-bc4a-1206f711b624" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccountsReceivableGross"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsReceivableNet_ffa6ebfa-533a-4d51-8037-86ed18b2c304" xlink:to="loc_us-gaap_AccountsReceivableGross_085faecf-c156-4672-bc4a-1206f711b624" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lumen.com/role/LongTermDebtandNotePayableAffiliateScheduleofLongTermDebtDetails" xlink:type="simple" xlink:href="lumn-20230630.xsd#LongTermDebtandNotePayableAffiliateScheduleofLongTermDebtDetails"/>
  <link:calculationLink xlink:role="http://www.lumen.com/role/LongTermDebtandNotePayableAffiliateScheduleofLongTermDebtDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_5e8a73c3-afdb-493b-adb3-6d6282ebe8bc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_8d871280-0cda-4c7d-bcff-09ab4d56f469" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_5e8a73c3-afdb-493b-adb3-6d6282ebe8bc" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_8d871280-0cda-4c7d-bcff-09ab4d56f469" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_59c9c865-78cf-41c8-8cec-f19f588437f9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_5e8a73c3-afdb-493b-adb3-6d6282ebe8bc" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_59c9c865-78cf-41c8-8cec-f19f588437f9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lumen.com/role/LongTermDebtandNotePayableAffiliateScheduleofLongTermDebtDetails_1" xlink:type="simple" xlink:href="lumn-20230630.xsd#LongTermDebtandNotePayableAffiliateScheduleofLongTermDebtDetails_1"/>
  <link:calculationLink xlink:role="http://www.lumen.com/role/LongTermDebtandNotePayableAffiliateScheduleofLongTermDebtDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_863f9228-4a32-4ae0-8b9a-58bacfba33dd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_4216fb14-5d19-477e-925c-58aa7e813f47" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_863f9228-4a32-4ae0-8b9a-58bacfba33dd" xlink:to="loc_us-gaap_DebtInstrumentCarryingAmount_4216fb14-5d19-477e-925c-58aa7e813f47" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentUnamortizedDiscountPremiumNet_c6425649-19b8-4b77-bf76-0ddaf37f5c3e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DebtInstrumentUnamortizedDiscountPremiumNet"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_863f9228-4a32-4ae0-8b9a-58bacfba33dd" xlink:to="loc_us-gaap_DebtInstrumentUnamortizedDiscountPremiumNet_c6425649-19b8-4b77-bf76-0ddaf37f5c3e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsNet_ec13f965-6b1c-4a78-bfd3-7305c8e06f10" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredFinanceCostsNet"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_863f9228-4a32-4ae0-8b9a-58bacfba33dd" xlink:to="loc_us-gaap_DeferredFinanceCostsNet_ec13f965-6b1c-4a78-bfd3-7305c8e06f10" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lumen.com/role/LongTermDebtandNotePayableAffiliateScheduleofDebtMaturityDetails" xlink:type="simple" xlink:href="lumn-20230630.xsd#LongTermDebtandNotePayableAffiliateScheduleofDebtMaturityDetails"/>
  <link:calculationLink xlink:role="http://www.lumen.com/role/LongTermDebtandNotePayableAffiliateScheduleofDebtMaturityDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtAndCapitalLeaseObligations_1a915d4e-2ce5-492b-98c7-1bd36cd1710a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DebtAndCapitalLeaseObligations"/>
    <link:loc xlink:type="locator" xlink:label="loc_lumn_LongTermDebtAndCapitalLeaseObligationsMaturitiesRepaymentsOfPrincipalInYearSixAndThereafter_ebe91344-856d-4ae5-8c08-7d6db106486c" xlink:href="lumn-20230630.xsd#lumn_LongTermDebtAndCapitalLeaseObligationsMaturitiesRepaymentsOfPrincipalInYearSixAndThereafter"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtAndCapitalLeaseObligations_1a915d4e-2ce5-492b-98c7-1bd36cd1710a" xlink:to="loc_lumn_LongTermDebtAndCapitalLeaseObligationsMaturitiesRepaymentsOfPrincipalInYearSixAndThereafter_ebe91344-856d-4ae5-8c08-7d6db106486c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear_3a67efb5-bbf9-4650-9ff6-dc6b265a55ae" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtAndCapitalLeaseObligations_1a915d4e-2ce5-492b-98c7-1bd36cd1710a" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear_3a67efb5-bbf9-4650-9ff6-dc6b265a55ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsMaturitiesRepaymentsOfPrincipalInYearThree_53d82609-8fb3-46b8-bdb7-faae4a1cb49c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsMaturitiesRepaymentsOfPrincipalInYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtAndCapitalLeaseObligations_1a915d4e-2ce5-492b-98c7-1bd36cd1710a" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsMaturitiesRepaymentsOfPrincipalInYearThree_53d82609-8fb3-46b8-bdb7-faae4a1cb49c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsMaturitiesRepaymentsOfPrincipalInYearFive_8d065454-79db-4fab-83bb-8415d5bb24f6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsMaturitiesRepaymentsOfPrincipalInYearFive"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtAndCapitalLeaseObligations_1a915d4e-2ce5-492b-98c7-1bd36cd1710a" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsMaturitiesRepaymentsOfPrincipalInYearFive_8d065454-79db-4fab-83bb-8415d5bb24f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsMaturitiesRepaymentsOfPrincipalInYearFour_fd55cab5-f34a-4310-991c-6522986ea777" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsMaturitiesRepaymentsOfPrincipalInYearFour"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtAndCapitalLeaseObligations_1a915d4e-2ce5-492b-98c7-1bd36cd1710a" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsMaturitiesRepaymentsOfPrincipalInYearFour_fd55cab5-f34a-4310-991c-6522986ea777" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsMaturitiesRepaymentsOfPrincipalInYearTwo_1b4122e1-40aa-482a-9fc7-b37b043ace1a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsMaturitiesRepaymentsOfPrincipalInYearTwo"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtAndCapitalLeaseObligations_1a915d4e-2ce5-492b-98c7-1bd36cd1710a" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsMaturitiesRepaymentsOfPrincipalInYearTwo_1b4122e1-40aa-482a-9fc7-b37b043ace1a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lumen.com/role/OtherFinancialInformationOtherCurrentAssetsDetails" xlink:type="simple" xlink:href="lumn-20230630.xsd#OtherFinancialInformationOtherCurrentAssetsDetails"/>
  <link:calculationLink xlink:role="http://www.lumen.com/role/OtherFinancialInformationOtherCurrentAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_13755be8-61a1-449a-9996-38b88d85c980" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseCurrent_5801dc0d-b44c-4d51-9931-78374535a0f2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PrepaidExpenseCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsCurrent_13755be8-61a1-449a-9996-38b88d85c980" xlink:to="loc_us-gaap_PrepaidExpenseCurrent_5801dc0d-b44c-4d51-9931-78374535a0f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedContractCostNetCurrent_e62cb318-1c94-4bb0-bbe8-e982d8280be2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CapitalizedContractCostNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsCurrent_13755be8-61a1-449a-9996-38b88d85c980" xlink:to="loc_us-gaap_CapitalizedContractCostNetCurrent_e62cb318-1c94-4bb0-bbe8-e982d8280be2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_7346af5b-d614-49ce-bc22-5168f68cad93" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ContractWithCustomerAssetNetCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsCurrent_13755be8-61a1-449a-9996-38b88d85c980" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetCurrent_7346af5b-d614-49ce-bc22-5168f68cad93" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsMiscellaneousCurrent_5f0aed61-fa73-4858-99dd-948c735eadb1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherAssetsMiscellaneousCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsCurrent_13755be8-61a1-449a-9996-38b88d85c980" xlink:to="loc_us-gaap_OtherAssetsMiscellaneousCurrent_5f0aed61-fa73-4858-99dd-948c735eadb1" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lumen.com/role/OtherFinancialInformationOtherCurrentLiabilitiesDetails" xlink:type="simple" xlink:href="lumn-20230630.xsd#OtherFinancialInformationOtherCurrentLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.lumen.com/role/OtherFinancialInformationOtherCurrentLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_776cb5b7-4ad0-4c53-ae83-b6bc16eaad32" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_95ff609a-c10e-45d0-b570-86b37dca9930" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_776cb5b7-4ad0-4c53-ae83-b6bc16eaad32" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_95ff609a-c10e-45d0-b570-86b37dca9930" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_7afd3d42-f47c-4477-baf3-afdad9175526" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_776cb5b7-4ad0-4c53-ae83-b6bc16eaad32" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_7afd3d42-f47c-4477-baf3-afdad9175526" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_lumn_OtherLiabilitiesMiscellaneousCurrent_85811fc1-2fcd-4a05-90d7-e043a58b4404" xlink:href="lumn-20230630.xsd#lumn_OtherLiabilitiesMiscellaneousCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_776cb5b7-4ad0-4c53-ae83-b6bc16eaad32" xlink:to="loc_lumn_OtherLiabilitiesMiscellaneousCurrent_85811fc1-2fcd-4a05-90d7-e043a58b4404" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.lumen.com/role/OtherFinancialInformationOtherNoncurrentLiabilitiesDetails" xlink:type="simple" xlink:href="lumn-20230630.xsd#OtherFinancialInformationOtherNoncurrentLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.lumen.com/role/OtherFinancialInformationOtherNoncurrentLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_a1a99942-c1f4-4c31-833e-07e445d444b3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilityForUncertainTaxPositionsNoncurrent_78717f26-5e33-4cba-b05a-b5f9e36602fa" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilityForUncertainTaxPositionsNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_a1a99942-c1f4-4c31-833e-07e445d444b3" xlink:to="loc_us-gaap_LiabilityForUncertainTaxPositionsNoncurrent_78717f26-5e33-4cba-b05a-b5f9e36602fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_ed692a5a-4953-43b1-9d9f-89c515c3ff0e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_a1a99942-c1f4-4c31-833e-07e445d444b3" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_ed692a5a-4953-43b1-9d9f-89c515c3ff0e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxesAndOtherLiabilitiesNoncurrent_ee4b24ad-4d21-42c9-83f9-79cfb383be9f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxesAndOtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_a1a99942-c1f4-4c31-833e-07e445d444b3" xlink:to="loc_us-gaap_DeferredIncomeTaxesAndOtherLiabilitiesNoncurrent_ee4b24ad-4d21-42c9-83f9-79cfb383be9f" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
