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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2023 Workiva-->
<!--r:9c8f9661-3633-4081-ac66-61848ec113f3,g:6c15f7bd-8eba-47f1-ac26-dec104f1e35c-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:tls="http://telos.com/20230630" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types1="http://www.xbrl.org/dtr/type/2020-01-21" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://telos.com/20230630">
  <xs:import namespace="http://fasb.org/srt/2023" schemaLocation="https://xbrl.fasb.org/srt/2023/elts/srt-2023.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2023" schemaLocation="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd"/>
  <xs:import namespace="http://www.w3.org/1999/xlink" schemaLocation="http://www.xbrl.org/2003/xlink-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/2020-01-21" schemaLocation="https://www.xbrl.org/dtr/type/2020-01-21/types.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2023" schemaLocation="https://xbrl.sec.gov/dei/2023/dei-2023.xsd"/>
  <xs:annotation>
    <xs:appinfo>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="tls-20230630_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="tls-20230630_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="tls-20230630_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="tls-20230630_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="Cover" roleURI="http://telos.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://telos.com/role/CONSOLIDATEDSTATEMENTSOFOPERATIONSUnaudited">
        <link:definition>0000002 - Statement - CONSOLIDATED STATEMENTS OF OPERATIONS (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVELOSSUnaudited" roleURI="http://telos.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVELOSSUnaudited">
        <link:definition>0000003 - Statement - CONSOLIDATED STATEMENTS OF COMPREHENSIVE LOSS (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://telos.com/role/CONSOLIDATEDBALANCESHEETSUnaudited">
        <link:definition>0000004 - 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://telos.com/role/CONSOLIDATEDBALANCESHEETSUnauditedParenthetical">
        <link:definition>0000005 - 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://telos.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWSUnaudited">
        <link:definition>0000006 - 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="CONSOLIDATEDSTATEMENTSOFCHANGESINSTOCKHOLDERSEQUITYUnaudited" roleURI="http://telos.com/role/CONSOLIDATEDSTATEMENTSOFCHANGESINSTOCKHOLDERSEQUITYUnaudited">
        <link:definition>0000007 - Statement - CONSOLIDATED STATEMENTS OF CHANGES IN STOCKHOLDERS' 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="ORGANIZATION" roleURI="http://telos.com/role/ORGANIZATION">
        <link:definition>0000008 - Disclosure - ORGANIZATION</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="SIGNIFICANTACCOUNTINGPOLICIES" roleURI="http://telos.com/role/SIGNIFICANTACCOUNTINGPOLICIES">
        <link:definition>0000009 - Disclosure - SIGNIFICANT ACCOUNTING 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="REVENUERECOGNITION" roleURI="http://telos.com/role/REVENUERECOGNITION">
        <link:definition>0000010 - Disclosure - REVENUE RECOGNITION</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ACCOUNTSRECEIVABLENET" roleURI="http://telos.com/role/ACCOUNTSRECEIVABLENET">
        <link:definition>0000011 - Disclosure - ACCOUNTS RECEIVABLE, NET</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="INVENTORIESNET" roleURI="http://telos.com/role/INVENTORIESNET">
        <link:definition>0000012 - Disclosure - INVENTORIES, NET</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="PROPERTYANDEQUIPMENTNET" roleURI="http://telos.com/role/PROPERTYANDEQUIPMENTNET">
        <link:definition>0000013 - Disclosure - PROPERTY AND EQUIPMENT, NET</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="GOODWILL" roleURI="http://telos.com/role/GOODWILL">
        <link:definition>0000014 - Disclosure - GOODWILL</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="INTANGIBLEASSETSNET" roleURI="http://telos.com/role/INTANGIBLEASSETSNET">
        <link:definition>0000015 - Disclosure - INTANGIBLE ASSETS, NET</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="OTHERBALANCESHEETCOMPONENTS" roleURI="http://telos.com/role/OTHERBALANCESHEETCOMPONENTS">
        <link:definition>0000016 - Disclosure - OTHER BALANCE SHEET COMPONENTS</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="DEBTANDOTHEROBLIGATIONS" roleURI="http://telos.com/role/DEBTANDOTHEROBLIGATIONS">
        <link:definition>0000017 - Disclosure - DEBT AND OTHER OBLIGATIONS</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="ACQUISITION" roleURI="http://telos.com/role/ACQUISITION">
        <link:definition>0000018 - Disclosure - ACQUISITION</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="STOCKBASEDCOMPENSATION" roleURI="http://telos.com/role/STOCKBASEDCOMPENSATION">
        <link:definition>0000019 - Disclosure - STOCK-BASED COMPENSATION</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="SHAREREPURCHASES" roleURI="http://telos.com/role/SHAREREPURCHASES">
        <link:definition>0000020 - Disclosure - SHARE REPURCHASES</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ACCUMULATEDOTHERCOMPREHENSIVELOSS" roleURI="http://telos.com/role/ACCUMULATEDOTHERCOMPREHENSIVELOSS">
        <link:definition>0000021 - Disclosure - ACCUMULATED OTHER COMPREHENSIVE LOSS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LOSSPERSHARE" roleURI="http://telos.com/role/LOSSPERSHARE">
        <link:definition>0000022 - Disclosure - LOSS PER SHARE</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RELATEDPARTYTRANSACTIONS" roleURI="http://telos.com/role/RELATEDPARTYTRANSACTIONS">
        <link:definition>0000023 - Disclosure - RELATED PARTY 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="SEGMENTINFORMATION" roleURI="http://telos.com/role/SEGMENTINFORMATION">
        <link:definition>0000024 - Disclosure - SEGMENT INFORMATION</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="COMMITMENTSANDCONTINGENCIES" roleURI="http://telos.com/role/COMMITMENTSANDCONTINGENCIES">
        <link:definition>0000025 - Disclosure - 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 id="SUPPLEMENTALCASHFLOWINFORMATION" roleURI="http://telos.com/role/SUPPLEMENTALCASHFLOWINFORMATION">
        <link:definition>0000026 - Disclosure - SUPPLEMENTAL CASH FLOW 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="REVISIONOFPRIORYEARINTERIMFINANCIALSTATEMENTS" roleURI="http://telos.com/role/REVISIONOFPRIORYEARINTERIMFINANCIALSTATEMENTS">
        <link:definition>0000027 - Disclosure - REVISION OF PRIOR YEAR INTERIM FINANCIAL STATEMENTS</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="SIGNIFICANTACCOUNTINGPOLICIESPolicies" roleURI="http://telos.com/role/SIGNIFICANTACCOUNTINGPOLICIESPolicies">
        <link:definition>9954701 - Disclosure - SIGNIFICANT ACCOUNTING POLICIES (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="SIGNIFICANTACCOUNTINGPOLICIESTables" roleURI="http://telos.com/role/SIGNIFICANTACCOUNTINGPOLICIESTables">
        <link:definition>9954702 - Disclosure - SIGNIFICANT ACCOUNTING POLICIES (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://telos.com/role/REVENUERECOGNITIONTables">
        <link:definition>9954703 - Disclosure - REVENUE RECOGNITION (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ACCOUNTSRECEIVABLENETTables" roleURI="http://telos.com/role/ACCOUNTSRECEIVABLENETTables">
        <link:definition>9954704 - Disclosure - ACCOUNTS RECEIVABLE, NET (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="INVENTORIESNETTables" roleURI="http://telos.com/role/INVENTORIESNETTables">
        <link:definition>9954705 - Disclosure - INVENTORIES, NET (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="PROPERTYANDEQUIPMENTNETTables" roleURI="http://telos.com/role/PROPERTYANDEQUIPMENTNETTables">
        <link:definition>9954706 - Disclosure - PROPERTY AND EQUIPMENT, NET (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="INTANGIBLEASSETSNETTables" roleURI="http://telos.com/role/INTANGIBLEASSETSNETTables">
        <link:definition>9954707 - Disclosure - INTANGIBLE ASSETS, NET (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="OTHERBALANCESHEETCOMPONENTSTables" roleURI="http://telos.com/role/OTHERBALANCESHEETCOMPONENTSTables">
        <link:definition>9954708 - Disclosure - OTHER BALANCE SHEET COMPONENTS (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="STOCKBASEDCOMPENSATIONTables" roleURI="http://telos.com/role/STOCKBASEDCOMPENSATIONTables">
        <link:definition>9954709 - Disclosure - STOCK-BASED COMPENSATION (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="SHAREREPURCHASESTables" roleURI="http://telos.com/role/SHAREREPURCHASESTables">
        <link:definition>9954710 - Disclosure - SHARE REPURCHASES (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ACCUMULATEDOTHERCOMPREHENSIVELOSSTables" roleURI="http://telos.com/role/ACCUMULATEDOTHERCOMPREHENSIVELOSSTables">
        <link:definition>9954711 - Disclosure - ACCUMULATED OTHER COMPREHENSIVE LOSS (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LOSSPERSHARETables" roleURI="http://telos.com/role/LOSSPERSHARETables">
        <link:definition>9954712 - Disclosure - LOSS PER SHARE (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SEGMENTINFORMATIONTables" roleURI="http://telos.com/role/SEGMENTINFORMATIONTables">
        <link:definition>9954713 - Disclosure - SEGMENT INFORMATION (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SUPPLEMENTALCASHFLOWINFORMATIONTables" roleURI="http://telos.com/role/SUPPLEMENTALCASHFLOWINFORMATIONTables">
        <link:definition>9954714 - Disclosure - SUPPLEMENTAL CASH FLOW 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="REVISIONOFPRIORYEARINTERIMFINANCIALSTATEMENTSTables" roleURI="http://telos.com/role/REVISIONOFPRIORYEARINTERIMFINANCIALSTATEMENTSTables">
        <link:definition>9954715 - Disclosure - REVISION OF PRIOR YEAR INTERIM FINANCIAL STATEMENTS (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="ORGANIZATIONDetails" roleURI="http://telos.com/role/ORGANIZATIONDetails">
        <link:definition>9954716 - Disclosure - ORGANIZATION (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="SIGNIFICANTACCOUNTINGPOLICIESNarrativeDetails" roleURI="http://telos.com/role/SIGNIFICANTACCOUNTINGPOLICIESNarrativeDetails">
        <link:definition>9954717 - Disclosure - SIGNIFICANT ACCOUNTING POLICIES - Narrative (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="SIGNIFICANTACCOUNTINGPOLICIESChangesinRestructuringExpensesAccrualDetails" roleURI="http://telos.com/role/SIGNIFICANTACCOUNTINGPOLICIESChangesinRestructuringExpensesAccrualDetails">
        <link:definition>9954718 - Disclosure - SIGNIFICANT ACCOUNTING POLICIES - Changes in Restructuring Expenses Accrual (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="REVENUERECOGNITIONNarrativeDetails" roleURI="http://telos.com/role/REVENUERECOGNITIONNarrativeDetails">
        <link:definition>9954719 - Disclosure - REVENUE RECOGNITION - Narrative (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="REVENUERECOGNITIONNarrativeDetails_1" roleURI="http://telos.com/role/REVENUERECOGNITIONNarrativeDetails_1">
        <link:definition>9954719 - Disclosure - REVENUE RECOGNITION - Narrative (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="REVENUERECOGNITIONRevenuebyCustomerTypeandRevenueConcentrationGreaterthan10ofTotalRevenueDetails" roleURI="http://telos.com/role/REVENUERECOGNITIONRevenuebyCustomerTypeandRevenueConcentrationGreaterthan10ofTotalRevenueDetails">
        <link:definition>9954720 - Disclosure - REVENUE RECOGNITION - Revenue by Customer Type and Revenue Concentration Greater than 10% of Total 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="REVENUERECOGNITIONScheduleofContractBalancesDetails" roleURI="http://telos.com/role/REVENUERECOGNITIONScheduleofContractBalancesDetails">
        <link:definition>9954721 - Disclosure - REVENUE RECOGNITION - Schedule of 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="ACCOUNTSRECEIVABLENETDetails" roleURI="http://telos.com/role/ACCOUNTSRECEIVABLENETDetails">
        <link:definition>9954722 - Disclosure - ACCOUNTS RECEIVABLE, 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="ACCOUNTSRECEIVABLENETNarrativeDetails" roleURI="http://telos.com/role/ACCOUNTSRECEIVABLENETNarrativeDetails">
        <link:definition>9954723 - Disclosure - ACCOUNTS RECEIVABLE, NET - Narrative (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="INVENTORIESNETDetails" roleURI="http://telos.com/role/INVENTORIESNETDetails">
        <link:definition>9954724 - Disclosure - INVENTORIES, 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="PROPERTYANDEQUIPMENTNETPropertyandEquipmentNetincludingDepreciationandAmortizationExpenseDetails" roleURI="http://telos.com/role/PROPERTYANDEQUIPMENTNETPropertyandEquipmentNetincludingDepreciationandAmortizationExpenseDetails">
        <link:definition>9954725 - Disclosure - PROPERTY AND EQUIPMENT, NET - Property and Equipment, Net including Depreciation and 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="GOODWILLDetails" roleURI="http://telos.com/role/GOODWILLDetails">
        <link:definition>9954726 - Disclosure - GOODWILL (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="INTANGIBLEASSETSNETScheduleofIntangibleAssetsNetDetails" roleURI="http://telos.com/role/INTANGIBLEASSETSNETScheduleofIntangibleAssetsNetDetails">
        <link:definition>9954727 - Disclosure - INTANGIBLE ASSETS, NET - Schedule of 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="INTANGIBLEASSETSNETNarrativeDetails" roleURI="http://telos.com/role/INTANGIBLEASSETSNETNarrativeDetails">
        <link:definition>9954728 - Disclosure - INTANGIBLE ASSETS, NET - Narrative (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="OTHERBALANCESHEETCOMPONENTSAccountsPayableandOtherAccruedLiabilitiesDetails" roleURI="http://telos.com/role/OTHERBALANCESHEETCOMPONENTSAccountsPayableandOtherAccruedLiabilitiesDetails">
        <link:definition>9954729 - Disclosure - OTHER BALANCE SHEET COMPONENTS - Accounts Payable and Other Accrued 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="OTHERBALANCESHEETCOMPONENTSOtherCurrentLiabilitiesDetails" roleURI="http://telos.com/role/OTHERBALANCESHEETCOMPONENTSOtherCurrentLiabilitiesDetails">
        <link:definition>9954730 - Disclosure - OTHER BALANCE SHEET COMPONENTS - Other Current Liabilities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DEBTANDOTHEROBLIGATIONSRevolvingCreditFacilityDetails" roleURI="http://telos.com/role/DEBTANDOTHEROBLIGATIONSRevolvingCreditFacilityDetails">
        <link:definition>9954731 - Disclosure - DEBT AND OTHER OBLIGATIONS - Revolving Credit Facility (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="DEBTANDOTHEROBLIGATIONSOtherFinancingObligationsDetails" roleURI="http://telos.com/role/DEBTANDOTHEROBLIGATIONSOtherFinancingObligationsDetails">
        <link:definition>9954732 - Disclosure - DEBT AND OTHER OBLIGATIONS - Other Financing 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="ACQUISITIONDetails" roleURI="http://telos.com/role/ACQUISITIONDetails">
        <link:definition>9954733 - Disclosure - ACQUISITION (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="STOCKBASEDCOMPENSATIONStockBasedCompensationExpenseIncurredDetails" roleURI="http://telos.com/role/STOCKBASEDCOMPENSATIONStockBasedCompensationExpenseIncurredDetails">
        <link:definition>9954734 - Disclosure - STOCK-BASED COMPENSATION - Stock-Based Compensation Expense Incurred (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="STOCKBASEDCOMPENSATIONNonvestedRestrictedStockUnitsActivityDetails" roleURI="http://telos.com/role/STOCKBASEDCOMPENSATIONNonvestedRestrictedStockUnitsActivityDetails">
        <link:definition>9954735 - Disclosure - STOCK-BASED COMPENSATION - Nonvested Restricted Stock Units Activity (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="STOCKBASEDCOMPENSATIONNarrativeDetails" roleURI="http://telos.com/role/STOCKBASEDCOMPENSATIONNarrativeDetails">
        <link:definition>9954736 - Disclosure - STOCK-BASED COMPENSATION - Narrative (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="STOCKBASEDCOMPENSATIONStockOptionsFairValueandWeightedAverageAssumptionsDetails" roleURI="http://telos.com/role/STOCKBASEDCOMPENSATIONStockOptionsFairValueandWeightedAverageAssumptionsDetails">
        <link:definition>9954737 - Disclosure - STOCK-BASED COMPENSATION - Stock Options Fair Value and Weighted-Average Assumptions (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="STOCKBASEDCOMPENSATIONStockOptionActivityDetails" roleURI="http://telos.com/role/STOCKBASEDCOMPENSATIONStockOptionActivityDetails">
        <link:definition>9954738 - Disclosure - STOCK-BASED COMPENSATION - Stock Option Activity (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SHAREREPURCHASESNarrativeDetails" roleURI="http://telos.com/role/SHAREREPURCHASESNarrativeDetails">
        <link:definition>9954739 - Disclosure - SHARE REPURCHASES - Narrative (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="SHAREREPURCHASESShareRepurchaseProgramActivityDetails" roleURI="http://telos.com/role/SHAREREPURCHASESShareRepurchaseProgramActivityDetails">
        <link:definition>9954740 - Disclosure - SHARE REPURCHASES - Share Repurchase Program Activity (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ACCUMULATEDOTHERCOMPREHENSIVELOSSDetails" roleURI="http://telos.com/role/ACCUMULATEDOTHERCOMPREHENSIVELOSSDetails">
        <link:definition>9954741 - Disclosure - ACCUMULATED OTHER COMPREHENSIVE LOSS (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="LOSSPERSHAREDetails" roleURI="http://telos.com/role/LOSSPERSHAREDetails">
        <link:definition>9954742 - Disclosure - LOSS PER SHARE (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RELATEDPARTYTRANSACTIONSDetails" roleURI="http://telos.com/role/RELATEDPARTYTRANSACTIONSDetails">
        <link:definition>9954743 - Disclosure - RELATED PARTY TRANSACTIONS (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SEGMENTINFORMATIONNarrativeDetails" roleURI="http://telos.com/role/SEGMENTINFORMATIONNarrativeDetails">
        <link:definition>9954744 - Disclosure - SEGMENT INFORMATION - Narrative (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="SEGMENTINFORMATIONOperationsbyBusinessSegmentDetails" roleURI="http://telos.com/role/SEGMENTINFORMATIONOperationsbyBusinessSegmentDetails">
        <link:definition>9954745 - Disclosure - SEGMENT INFORMATION - Operations by Business Segment (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="SUPPLEMENTALCASHFLOWINFORMATIONCashCashEquivalentsandRestrictedCashDetails" roleURI="http://telos.com/role/SUPPLEMENTALCASHFLOWINFORMATIONCashCashEquivalentsandRestrictedCashDetails">
        <link:definition>9954746 - Disclosure - SUPPLEMENTAL CASH FLOW INFORMATION - Cash, Cash Equivalents, and Restricted Cash (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="SUPPLEMENTALCASHFLOWINFORMATIONSupplementalCashFlowInformationDetails" roleURI="http://telos.com/role/SUPPLEMENTALCASHFLOWINFORMATIONSupplementalCashFlowInformationDetails">
        <link:definition>9954747 - Disclosure - SUPPLEMENTAL CASH FLOW INFORMATION - Supplemental Cash Flow 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="REVISIONOFPRIORYEARINTERIMFINANCIALSTATEMENTSNarrativeDetails" roleURI="http://telos.com/role/REVISIONOFPRIORYEARINTERIMFINANCIALSTATEMENTSNarrativeDetails">
        <link:definition>9954748 - Disclosure - REVISION OF PRIOR YEAR INTERIM FINANCIAL STATEMENTS - Narrative (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="REVISIONOFUNAUDITEDQUARTERLYFINANCIALDATAStatementofOperationsDetails" roleURI="http://telos.com/role/REVISIONOFUNAUDITEDQUARTERLYFINANCIALDATAStatementofOperationsDetails">
        <link:definition>9954749 - Disclosure - REVISION OF UNAUDITED QUARTERLY FINANCIAL DATA - Statement of Operations (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="REVISIONOFUNAUDITEDQUARTERLYFINANCIALDATAComprehensiveLossDetails" roleURI="http://telos.com/role/REVISIONOFUNAUDITEDQUARTERLYFINANCIALDATAComprehensiveLossDetails">
        <link:definition>9954750 - Disclosure - REVISION OF UNAUDITED QUARTERLY FINANCIAL DATA - Comprehensive Loss (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="REVISIONOFUNAUDITEDQUARTERLYFINANCIALDATAStatementofStockholdersEquityDetails" roleURI="http://telos.com/role/REVISIONOFUNAUDITEDQUARTERLYFINANCIALDATAStatementofStockholdersEquityDetails">
        <link:definition>9954751 - Disclosure - REVISION OF UNAUDITED QUARTERLY FINANCIAL DATA - Statement of Stockholders' Equity (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="tls_OtherAccruedExpensesCurrent" abstract="false" name="OtherAccruedExpensesCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tls_BusinessCombinationConsiderationTransferredLiabilitiesIncurredCashHoldbackPeriod" abstract="false" name="BusinessCombinationConsiderationTransferredLiabilitiesIncurredCashHoldbackPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="tls_CostPlusFixedFeeMember" abstract="true" name="CostPlusFixedFeeMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="tls_OtherFinancingObligationsNoncurrent" abstract="false" name="OtherFinancingObligationsNoncurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tls_ServiceBasedRSUAwardsMember" abstract="true" name="ServiceBasedRSUAwardsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="tls_DebtInstrumentCovenantSeniorLeverageRatioMaximum" abstract="false" name="DebtInstrumentCovenantSeniorLeverageRatioMaximum" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="tls_ConsultingServicesContractOptionToExtendPeriod" abstract="false" name="ConsultingServicesContractOptionToExtendPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="tls_SecuritySolutionsSegmentMember" abstract="true" name="SecuritySolutionsSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="tls_DebtInstrumentPriorNoticePeriod" abstract="false" name="DebtInstrumentPriorNoticePeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="tls_TelosIdMember" abstract="true" name="TelosIdMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="tls_CreditAgreementMember" abstract="true" name="CreditAgreementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="tls_AdjustedTermSecuredOvernightFinancingRateSOFRMember" abstract="true" name="AdjustedTermSecuredOvernightFinancingRateSOFRMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="tls_ReceivablesExcludedFromCollateral" abstract="false" name="ReceivablesExcludedFromCollateral" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tls_AdjustedDailySimpleSecuredOvernightFinancingRateSOFRMember" abstract="true" name="AdjustedDailySimpleSecuredOvernightFinancingRateSOFRMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="tls_FederalGovernmentMember" abstract="true" name="FederalGovernmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="tls_EmmettWoodMember" abstract="true" name="EmmettWoodMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="tls_AlternativeBaseRateMember" abstract="true" name="AlternativeBaseRateMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="tls_ShareBasedPaymentArrangementTrancheFourMember" abstract="true" name="ShareBasedPaymentArrangementTrancheFourMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="tls_RevenueTimingOfTransferOfGoodsOrServiceMember" abstract="true" name="RevenueTimingOfTransferOfGoodsOrServiceMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="tls_Two016OmnibusLongTermIncentivePlanMember" abstract="true" name="Two016OmnibusLongTermIncentivePlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="tls_IncrementalCommonSharesExcludedFromTheDilutiveEffect" abstract="false" name="IncrementalCommonSharesExcludedFromTheDilutiveEffect" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="tls_USDepartmentOfDefenseMember" abstract="true" name="USDepartmentOfDefenseMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="tls_FurnitureAndEquipmentMember" abstract="true" name="FurnitureAndEquipmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="tls_SoftwareLicensesUnderDeliveryOrderMember" abstract="true" name="SoftwareLicensesUnderDeliveryOrderMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="tls_IntangibleAssetsTransferredToExtinguishOtherFinancingObligations" abstract="false" name="IntangibleAssetsTransferredToExtinguishOtherFinancingObligations" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tls_OtherFinancingObligationsCurrent" abstract="false" name="OtherFinancingObligationsCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tls_BillContractsReceivableNetOfAllowance" abstract="false" name="BillContractsReceivableNetOfAllowance" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tls_AssetPurchaseAgreementMember" abstract="true" name="AssetPurchaseAgreementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="tls_SoftwareLicenseDeliveryOrderPeriodOfExercisableExtensionOptions" abstract="false" name="SoftwareLicenseDeliveryOrderPeriodOfExercisableExtensionOptions" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="tls_PaymentOfDFTHoldbackAmount" abstract="false" name="PaymentOfDFTHoldbackAmount" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tls_OtherCurrentLiabilitiesOther" abstract="false" name="OtherCurrentLiabilitiesOther" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tls_NoncashCommonStockRepurchaseUnderSRP" abstract="false" name="NoncashCommonStockRepurchaseUnderSRP" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tls_StateLocalAndCommercialMember" abstract="true" name="StateLocalAndCommercialMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="tls_LineOfCreditFacilityAccordionFeatureHigherBorrowingCapacityOption" abstract="false" name="LineOfCreditFacilityAccordionFeatureHigherBorrowingCapacityOption" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tls_DebtInstrumentIncrementalIncreaseInInterestRateDueToDefault" abstract="false" name="DebtInstrumentIncrementalIncreaseInInterestRateDueToDefault" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="tls_AcquiredTechnologyAndCustomerRelationshipsMember" abstract="true" name="AcquiredTechnologyAndCustomerRelationshipsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="tls_SecureNetworksSegmentMember" abstract="true" name="SecureNetworksSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="tls_SoftwareLicenseDeliveryOrderNumberOfExercisableExtensionOptions" abstract="false" name="SoftwareLicenseDeliveryOrderNumberOfExercisableExtensionOptions" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="tls_DiamondFortressTechnologiesMember" abstract="true" name="DiamondFortressTechnologiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
</xs:schema>
