<?xml version="1.0" encoding="US-ASCII"?>
<!-- Generated by Fujitsu XWand B0126 -->
<xsd:schema targetNamespace="http://qwest.com/20090630" elementFormDefault="qualified" xmlns:xsd="http://www.w3.org/2001/XMLSchema" xmlns:qcii="http://qwest.com/20090630" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:us-gaap="http://xbrl.us/us-gaap/2009-01-31" xmlns:ref="http://www.xbrl.org/2006/ref" xmlns:us-types="http://xbrl.us/us-types/2009-01-31" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:us-gaap-std="http://xbrl.us/us-gaap-std/2009-01-31" xmlns:xl="http://www.xbrl.org/2003/XLink" xmlns:dei="http://xbrl.us/dei/2009-01-31" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dei-std="http://xbrl.us/dei-std/2009-01-31" xmlns:us-roles="http://xbrl.us/us-roles/2009-01-31" xmlns:xlink="http://www.w3.org/1999/xlink">
  <xsd:annotation>
    <xsd:appinfo>
      <link:linkbaseRef xlink:type="simple" xlink:href="qcii-20090630_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase"/>
      <link:linkbaseRef xlink:type="simple" xlink:href="qcii-20090630_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase"/>
      <link:linkbaseRef xlink:type="simple" xlink:href="qcii-20090630_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase"/>
      <link:roleType roleURI="http://qwest.com/role/BalanceSheets" id="RT_10">
        <link:definition>0020 - Statement - CONDENSED CONSOLIDATED BALANCE SHEETS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://qwest.com/role/BalanceSheetsParentheticalDisclosures" id="RT_1">
        <link:definition>0025 - Statement - CONDENSED CONSOLIDATED BALANCE SHEETS PARENTHETICAL DISCLOSURES</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://qwest.com/role/DisclosureBasisOfPresentation" id="RT_2">
        <link:definition>1010 - Note - Basis Of Presentation</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://qwest.com/role/DisclosureBorrowings" id="RT_6">
        <link:definition>1050 - Note - Borrowings</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://qwest.com/role/DisclosureCommitmentsAndContingencies" id="RT_18">
        <link:definition>1120 - Note - Commitments and Contingencies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://qwest.com/role/DisclosureComprehensiveIncome" id="RT_16">
        <link:definition>1100 - Note - Comprehensive Income</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://qwest.com/role/DisclosureDerivativeFinancialInstruments" id="RT_7">
        <link:definition>1060 - Note - Derivative 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 roleURI="http://qwest.com/role/DisclosureDerivativeSeveranceAndRestructuring" id="RT_8">
        <link:definition>1070 - Note - Severance and Restructuring</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://qwest.com/role/DisclosureEarningsPerCommonShare" id="RT_3">
        <link:definition>1020 - Note - Earnings Per Common Share</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://qwest.com/role/DisclosureEmployeeBenefits" id="RT_12">
        <link:definition>1080 - Note - Employee Benefits</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://qwest.com/role/DisclosureFairValueOfFinancialInstruments" id="RT_4">
        <link:definition>1030 - Note - 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 roleURI="http://qwest.com/role/DisclosureFinancialStatementsOfGuarantors" id="RT_20">
        <link:definition>1140 - Note - Financial Statements of Guarantors</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://qwest.com/role/DisclosureInvestments" id="RT_5">
        <link:definition>1040 - Note - Investments</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://qwest.com/role/DisclosureSegmentInformation" id="RT_17">
        <link:definition>1110 - Note - Segment Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://qwest.com/role/DisclosureTaxMatters" id="RT_15">
        <link:definition>1090 - Note - Tax Matters</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://qwest.com/role/DocumentAndEntityInformation" id="RT_9">
        <link:definition>9999 - Other Information - DOCUMENT AND ENTITY 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 roleURI="http://qwest.com/role/StatementOfCashFlows" id="RT_13">
        <link:definition>0030 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF CASH FLOWS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://qwest.com/role/StatementOfOperations" id="RT_11">
        <link:definition>0010 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF OPERATIONS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://qwest.com/role/DisclosureDividends" id="RT_14">
        <link:definition>1130 - Note - Dividends</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xsd:appinfo>
  </xsd:annotation>
  <xsd:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xsd:import namespace="http://xbrl.us/us-gaap/2009-01-31" schemaLocation="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd"/>
  <xsd:import namespace="http://xbrl.us/us-types/2009-01-31" schemaLocation="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-types-2009-01-31.xsd"/>
  <xsd:import namespace="http://xbrl.us/dei-std/2009-01-31" schemaLocation="http://taxonomies.xbrl.us/us-gaap/2009/non-gaap/dei-std-2009-01-31.xsd"/>
  <xsd:import namespace="http://xbrl.us/us-gaap/negated/2008-03-31" schemaLocation="http://www.xbrl.org/lrr/role/negated-2008-03-31.xsd"/>
  <xsd:element name="AccountsPayableAndAccruedExpensesAndOtherCurrentLiabilities" id="qcii_AccountsPayableAndAccruedExpensesAndOtherCurrentLiabilities" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="debit" xbrli:periodType="duration"/>
  <xsd:element name="AccruedExpensesAndOther" id="qcii_AccruedExpensesAndOther" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="credit" xbrli:periodType="instant"/>
  <xsd:element name="CashAndCashEquivalentsAbstract" id="qcii_CashAndCashEquivalentsAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration"/>
  <xsd:element name="DocumentAndEntityInformationAbstract" id="qcii_DocumentAndEntityInformationAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration"/>
  <xsd:element name="EarlyRetirementOfDebtCosts" id="qcii_EarlyRetirementOfDebtCosts" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration"/>
  <xsd:element name="EmployeeBenefitsTextBlock" id="qcii_EmployeeBenefitsTextBlock" type="us-types:textBlockItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration"/>
  <xsd:element name="NotesToConsolidatedFinancialsAbstract" id="qcii_NotesToConsolidatedFinancialsAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration"/>
  <xsd:element name="OtherExpenseIncomeNetAbstract" id="qcii_OtherExpenseIncomeNetAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration"/>
  <xsd:element name="PrepaidExpensesAndOtherCurrentAssets" id="qcii_PrepaidExpensesAndOtherCurrentAssets" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="instant"/>
  <xsd:element name="ReclassificationOfCashEquivalentToInvestment" id="qcii_ReclassificationOfCashEquivalentToInvestment" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration"/>
  <xsd:element name="SharesHeldInRabbiTrust" id="qcii_SharesHeldInRabbiTrust" type="xbrli:sharesItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="instant"/>
  <xsd:element name="TotalOtherExpenseIncomeNet" id="qcii_TotalOtherExpenseIncomeNet" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="debit" xbrli:periodType="duration"/>
  <xsd:element name="WeightedAverageSharesOutstandingAbstract" id="qcii_WeightedAverageSharesOutstandingAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration"/>
  <xsd:element name="SeveranceAndRestructuringTextBlock" id="qcii_SeveranceAndRestructuringTextBlock" type="us-types:textBlockItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration"/>
</xsd:schema>
