<?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-->
<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://telos.com/role/CONSOLIDATEDSTATEMENTSOFOPERATIONSUnaudited" xlink:type="simple" xlink:href="tls-20230630.xsd#CONSOLIDATEDSTATEMENTSOFOPERATIONSUnaudited"/>
  <link:calculationLink xlink:role="http://telos.com/role/CONSOLIDATEDSTATEMENTSOFOPERATIONSUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_7016be82-36f5-49c1-b68d-ddd246cc3cc6" 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_3d94b134-de57-4ec1-9f18-27b3feaad112" 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_7016be82-36f5-49c1-b68d-ddd246cc3cc6" xlink:to="loc_us-gaap_OperatingIncomeLoss_3d94b134-de57-4ec1-9f18-27b3feaad112" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_9cefd926-e12f-415b-bb8d-9fa597cc1233" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_7016be82-36f5-49c1-b68d-ddd246cc3cc6" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_9cefd926-e12f-415b-bb8d-9fa597cc1233" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_ac691c36-32f2-4e5e-916c-d1897fba3aa6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestExpense"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_7016be82-36f5-49c1-b68d-ddd246cc3cc6" xlink:to="loc_us-gaap_InterestExpense_ac691c36-32f2-4e5e-916c-d1897fba3aa6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_da0083cc-c24a-4afe-a4f8-70b927986293" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GrossProfit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_2e90ac5e-b2f7-4edd-be63-55ec6169f1f6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_da0083cc-c24a-4afe-a4f8-70b927986293" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_2e90ac5e-b2f7-4edd-be63-55ec6169f1f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_0b9a5dc2-c050-45fc-a92e-c92400c08eeb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_da0083cc-c24a-4afe-a4f8-70b927986293" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_0b9a5dc2-c050-45fc-a92e-c92400c08eeb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_1c5eef9a-8568-464f-bc2a-d3034d009ad9" 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_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_4b3148ee-8d27-4914-a802-b0c415a285bc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_1c5eef9a-8568-464f-bc2a-d3034d009ad9" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_4b3148ee-8d27-4914-a802-b0c415a285bc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_33f078aa-3d27-4909-aca0-05bbc9194f22" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_1c5eef9a-8568-464f-bc2a-d3034d009ad9" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_33f078aa-3d27-4909-aca0-05bbc9194f22" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_60db7872-9a1e-41b6-8db5-dd908b391537" 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_GrossProfit_142bf005-87e8-4aaf-9db1-c3690519d80c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GrossProfit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_60db7872-9a1e-41b6-8db5-dd908b391537" xlink:to="loc_us-gaap_GrossProfit_142bf005-87e8-4aaf-9db1-c3690519d80c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_7c52d15d-2f09-44c7-bd39-6e0d391a9e82" 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_OperatingIncomeLoss_60db7872-9a1e-41b6-8db5-dd908b391537" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_7c52d15d-2f09-44c7-bd39-6e0d391a9e82" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_988441eb-2d54-48ef-8d56-d33e704f99a7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingAndMarketingExpense_840a283f-0563-45c0-b71b-373dc5c6f5b2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_SellingAndMarketingExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_SellingGeneralAndAdministrativeExpense_988441eb-2d54-48ef-8d56-d33e704f99a7" xlink:to="loc_us-gaap_SellingAndMarketingExpense_840a283f-0563-45c0-b71b-373dc5c6f5b2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ResearchAndDevelopmentExpense_c94ba98f-d5a2-446e-a502-14fdc3fa1cbc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ResearchAndDevelopmentExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_SellingGeneralAndAdministrativeExpense_988441eb-2d54-48ef-8d56-d33e704f99a7" xlink:to="loc_us-gaap_ResearchAndDevelopmentExpense_c94ba98f-d5a2-446e-a502-14fdc3fa1cbc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_d6d1fcb8-b0bd-457b-accc-b152763465e1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GeneralAndAdministrativeExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_SellingGeneralAndAdministrativeExpense_988441eb-2d54-48ef-8d56-d33e704f99a7" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_d6d1fcb8-b0bd-457b-accc-b152763465e1" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://telos.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVELOSSUnaudited" xlink:type="simple" xlink:href="tls-20230630.xsd#CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVELOSSUnaudited"/>
  <link:calculationLink xlink:role="http://telos.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVELOSSUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_839f220c-d496-4703-97bb-12b8be4a454f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent_cca09857-78bb-406b-b20e-f35862ea4eb6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_839f220c-d496-4703-97bb-12b8be4a454f" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent_cca09857-78bb-406b-b20e-f35862ea4eb6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_4e91664a-43a7-426a-ac4f-bac69a360ac5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_839f220c-d496-4703-97bb-12b8be4a454f" xlink:to="loc_us-gaap_NetIncomeLoss_4e91664a-43a7-426a-ac4f-bac69a360ac5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://telos.com/role/CONSOLIDATEDBALANCESHEETSUnaudited" xlink:type="simple" xlink:href="tls-20230630.xsd#CONSOLIDATEDBALANCESHEETSUnaudited"/>
  <link:calculationLink xlink:role="http://telos.com/role/CONSOLIDATEDBALANCESHEETSUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_4a90e505-6f75-44e0-8c4b-f3c515b7bdb5" 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_CashAndCashEquivalentsAtCarryingValue_1445ea87-839b-49bf-9d97-8555a7d2dd69" 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_AssetsCurrent_4a90e505-6f75-44e0-8c4b-f3c515b7bdb5" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_1445ea87-839b-49bf-9d97-8555a7d2dd69" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReceivablesNetCurrent_3768a4a9-bf6d-42c8-934d-2a5b6fc8d7e3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ReceivablesNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_4a90e505-6f75-44e0-8c4b-f3c515b7bdb5" xlink:to="loc_us-gaap_ReceivablesNetCurrent_3768a4a9-bf6d-42c8-934d-2a5b6fc8d7e3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_78d8c873-0c96-4b91-9637-189b17b6c489" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_4a90e505-6f75-44e0-8c4b-f3c515b7bdb5" xlink:to="loc_us-gaap_InventoryNet_78d8c873-0c96-4b91-9637-189b17b6c489" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseCurrent_0bc47d84-2892-4248-97b7-beba50690a28" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PrepaidExpenseCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_4a90e505-6f75-44e0-8c4b-f3c515b7bdb5" xlink:to="loc_us-gaap_PrepaidExpenseCurrent_0bc47d84-2892-4248-97b7-beba50690a28" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_f0c84f83-ee81-4a50-9c2b-d2dd9b41438e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_4a90e505-6f75-44e0-8c4b-f3c515b7bdb5" xlink:to="loc_us-gaap_OtherAssetsCurrent_f0c84f83-ee81-4a50-9c2b-d2dd9b41438e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_6adf7b8d-6b0e-47d3-894d-8bc09e646638" 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_219197d1-5336-4d89-88b0-d39d11c8455b" 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_6adf7b8d-6b0e-47d3-894d-8bc09e646638" xlink:to="loc_us-gaap_AssetsCurrent_219197d1-5336-4d89-88b0-d39d11c8455b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_cb1e5076-cd95-4f12-a84f-eb4cb281146c" 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_6adf7b8d-6b0e-47d3-894d-8bc09e646638" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_cb1e5076-cd95-4f12-a84f-eb4cb281146c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAsset_4b47ffa8-751d-4210-91c9-23dd8bb30eb1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseRightOfUseAsset"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_6adf7b8d-6b0e-47d3-894d-8bc09e646638" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAsset_4b47ffa8-751d-4210-91c9-23dd8bb30eb1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_21b53d24-6746-4c7a-8d4a-f3a868d60bde" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_6adf7b8d-6b0e-47d3-894d-8bc09e646638" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_21b53d24-6746-4c7a-8d4a-f3a868d60bde" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_1685d091-46de-4391-93d9-d3eb6a74f23d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_6adf7b8d-6b0e-47d3-894d-8bc09e646638" xlink:to="loc_us-gaap_Goodwill_1685d091-46de-4391-93d9-d3eb6a74f23d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_407731fd-f701-4f53-8d9f-0cda71f672a1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_6adf7b8d-6b0e-47d3-894d-8bc09e646638" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_407731fd-f701-4f53-8d9f-0cda71f672a1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_1a6d5d16-e921-40db-9688-721658342d73" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_6adf7b8d-6b0e-47d3-894d-8bc09e646638" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_1a6d5d16-e921-40db-9688-721658342d73" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_08b9baca-36c9-4722-a463-5fc6388ce2f4" 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_CommitmentsAndContingencies_6a175f51-99be-491e-94d4-d11320d9cd63" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_08b9baca-36c9-4722-a463-5fc6388ce2f4" xlink:to="loc_us-gaap_CommitmentsAndContingencies_6a175f51-99be-491e-94d4-d11320d9cd63" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_306102ad-dcfc-4d4f-a7f6-6e5f7440e11a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_08b9baca-36c9-4722-a463-5fc6388ce2f4" xlink:to="loc_us-gaap_Liabilities_306102ad-dcfc-4d4f-a7f6-6e5f7440e11a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_8bbccc0e-1b89-47ab-950f-ceb637426efd" 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_08b9baca-36c9-4722-a463-5fc6388ce2f4" xlink:to="loc_us-gaap_StockholdersEquity_8bbccc0e-1b89-47ab-950f-ceb637426efd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_ee6674a6-cd4f-4f8d-b8c5-5e8f8ad3c8e7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_35e2dc49-a02b-49a3-89db-0e0960017498" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_ee6674a6-cd4f-4f8d-b8c5-5e8f8ad3c8e7" xlink:to="loc_us-gaap_LiabilitiesCurrent_35e2dc49-a02b-49a3-89db-0e0960017498" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_17e28fc8-725e-4cfe-9779-f70e0ec9db02" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_ee6674a6-cd4f-4f8d-b8c5-5e8f8ad3c8e7" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_17e28fc8-725e-4cfe-9779-f70e0ec9db02" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_ed922972-1640-434d-a865-cc453507b692" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_ee6674a6-cd4f-4f8d-b8c5-5e8f8ad3c8e7" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_ed922972-1640-434d-a865-cc453507b692" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_tls_OtherFinancingObligationsNoncurrent_b1551f52-8d2b-49fc-8ee9-b67f729bca5d" xlink:href="tls-20230630.xsd#tls_OtherFinancingObligationsNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_ee6674a6-cd4f-4f8d-b8c5-5e8f8ad3c8e7" xlink:to="loc_tls_OtherFinancingObligationsNoncurrent_b1551f52-8d2b-49fc-8ee9-b67f729bca5d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_a8f1e1d1-52af-4e46-9d31-97dd80d07b05" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_ee6674a6-cd4f-4f8d-b8c5-5e8f8ad3c8e7" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_a8f1e1d1-52af-4e46-9d31-97dd80d07b05" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_48d45205-632d-411a-b502-e771316f1da5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_ee6674a6-cd4f-4f8d-b8c5-5e8f8ad3c8e7" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_48d45205-632d-411a-b502-e771316f1da5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_591f7c0d-fed2-4a6c-9c5f-45d4909d305e" 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_AccountsPayableAndOtherAccruedLiabilitiesCurrent_6db595b8-ecb7-420a-a7f0-90305bdf0560" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccountsPayableAndOtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_591f7c0d-fed2-4a6c-9c5f-45d4909d305e" xlink:to="loc_us-gaap_AccountsPayableAndOtherAccruedLiabilitiesCurrent_6db595b8-ecb7-420a-a7f0-90305bdf0560" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredCompensationLiabilityCurrent_5a0647e7-4da3-4e19-976b-2401b8d0e335" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredCompensationLiabilityCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_591f7c0d-fed2-4a6c-9c5f-45d4909d305e" xlink:to="loc_us-gaap_DeferredCompensationLiabilityCurrent_5a0647e7-4da3-4e19-976b-2401b8d0e335" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_d867ad2e-bd27-48b4-93eb-013ac1252b08" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_591f7c0d-fed2-4a6c-9c5f-45d4909d305e" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_d867ad2e-bd27-48b4-93eb-013ac1252b08" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_99ec0e6a-7c8b-48c4-b86a-bd4b6ee79190" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_591f7c0d-fed2-4a6c-9c5f-45d4909d305e" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_99ec0e6a-7c8b-48c4-b86a-bd4b6ee79190" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_4f6c659b-56f0-4e84-bb56-7ab7d6668566" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_591f7c0d-fed2-4a6c-9c5f-45d4909d305e" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_4f6c659b-56f0-4e84-bb56-7ab7d6668566" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_tls_OtherFinancingObligationsCurrent_807a9bca-e55b-44ab-b2fa-422c606ddfa1" xlink:href="tls-20230630.xsd#tls_OtherFinancingObligationsCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_591f7c0d-fed2-4a6c-9c5f-45d4909d305e" xlink:to="loc_tls_OtherFinancingObligationsCurrent_807a9bca-e55b-44ab-b2fa-422c606ddfa1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_f43239d7-f679-4af4-94ee-7454e726047a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_591f7c0d-fed2-4a6c-9c5f-45d4909d305e" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_f43239d7-f679-4af4-94ee-7454e726047a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_0cc22e8b-bdd3-4d86-a249-fb81c2e222a3" 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_CommonStockValue_d8e495fc-9abd-4b9e-85cb-613a60ca8f9a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_0cc22e8b-bdd3-4d86-a249-fb81c2e222a3" xlink:to="loc_us-gaap_CommonStockValue_d8e495fc-9abd-4b9e-85cb-613a60ca8f9a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_7067e2a4-85c1-4f65-afb7-f2b5f75f562a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AdditionalPaidInCapitalCommonStock"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_0cc22e8b-bdd3-4d86-a249-fb81c2e222a3" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_7067e2a4-85c1-4f65-afb7-f2b5f75f562a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_e4a8daa5-c466-481b-85f0-8a66ec7c50c4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_0cc22e8b-bdd3-4d86-a249-fb81c2e222a3" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_e4a8daa5-c466-481b-85f0-8a66ec7c50c4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_0d5d3424-851c-48c4-8963-5381e618ba32" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_0cc22e8b-bdd3-4d86-a249-fb81c2e222a3" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_0d5d3424-851c-48c4-8963-5381e618ba32" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://telos.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWSUnaudited" xlink:type="simple" xlink:href="tls-20230630.xsd#CONSOLIDATEDSTATEMENTSOFCASHFLOWSUnaudited"/>
  <link:calculationLink xlink:role="http://telos.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWSUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_dd85de1d-4b3d-4f05-9c21-bb50709eaf31" 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_FinanceLeasePrincipalPayments_7f8b900f-2f68-46ba-b99b-ac84c77471f3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeasePrincipalPayments"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_dd85de1d-4b3d-4f05-9c21-bb50709eaf31" xlink:to="loc_us-gaap_FinanceLeasePrincipalPayments_7f8b900f-2f68-46ba-b99b-ac84c77471f3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_tls_PaymentOfDFTHoldbackAmount_d924678f-5ffc-4535-9021-bf1aeae4e1fb" xlink:href="tls-20230630.xsd#tls_PaymentOfDFTHoldbackAmount"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_dd85de1d-4b3d-4f05-9c21-bb50709eaf31" xlink:to="loc_tls_PaymentOfDFTHoldbackAmount_d924678f-5ffc-4535-9021-bf1aeae4e1fb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_4291ee76-1c79-4efa-aa51-be339a3e9ae3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_dd85de1d-4b3d-4f05-9c21-bb50709eaf31" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_4291ee76-1c79-4efa-aa51-be339a3e9ae3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_3c782d2d-b684-44c4-890c-8aa284c7d7e3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_dd85de1d-4b3d-4f05-9c21-bb50709eaf31" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_3c782d2d-b684-44c4-890c-8aa284c7d7e3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_d31d27c9-b94e-4c5f-b1ee-43395345a986" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsOfDebtIssuanceCosts"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_dd85de1d-4b3d-4f05-9c21-bb50709eaf31" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_d31d27c9-b94e-4c5f-b1ee-43395345a986" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_88f6f9e9-0ef3-4195-8224-cbafa3372d4a" 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_PaymentsToDevelopSoftware_5858b6b8-d84a-432a-a1b4-2c7ae0dd9cff" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsToDevelopSoftware"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_88f6f9e9-0ef3-4195-8224-cbafa3372d4a" xlink:to="loc_us-gaap_PaymentsToDevelopSoftware_5858b6b8-d84a-432a-a1b4-2c7ae0dd9cff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_5619a627-b7e3-4a15-9109-55cbae4f694d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_88f6f9e9-0ef3-4195-8224-cbafa3372d4a" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_5619a627-b7e3-4a15-9109-55cbae4f694d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_0d27d94f-a23e-47c2-9f4e-b3830fc5120b" 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_NetCashProvidedByUsedInOperatingActivities_12fa23b5-1ba4-416b-af74-5093f043c4d6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_0d27d94f-a23e-47c2-9f4e-b3830fc5120b" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_12fa23b5-1ba4-416b-af74-5093f043c4d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_52d68329-4c2c-42e4-b592-ade46edc1986" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_0d27d94f-a23e-47c2-9f4e-b3830fc5120b" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_52d68329-4c2c-42e4-b592-ade46edc1986" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_7a4e1459-be80-49fe-860c-46195bf27f50" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_0d27d94f-a23e-47c2-9f4e-b3830fc5120b" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_7a4e1459-be80-49fe-860c-46195bf27f50" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_af36f46c-a3da-4ede-a69e-b6b096557f87" 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_NetIncomeLoss_7f07394a-09a1-4072-a593-f444fb76dae8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_af36f46c-a3da-4ede-a69e-b6b096557f87" xlink:to="loc_us-gaap_NetIncomeLoss_7f07394a-09a1-4072-a593-f444fb76dae8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_3031de13-5edc-40bd-aafa-69947208d9ea" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_af36f46c-a3da-4ede-a69e-b6b096557f87" xlink:to="loc_us-gaap_ShareBasedCompensation_3031de13-5edc-40bd-aafa-69947208d9ea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_19225c6f-ff16-419f-ae7d-c1554d6179f8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_af36f46c-a3da-4ede-a69e-b6b096557f87" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_19225c6f-ff16-419f-ae7d-c1554d6179f8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_a4af6979-77d9-476a-9866-b427a8b8f07e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_af36f46c-a3da-4ede-a69e-b6b096557f87" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_a4af6979-77d9-476a-9866-b427a8b8f07e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccretionExpense_17067841-0032-4122-bf5b-95515d0db3cf" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccretionExpense"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_af36f46c-a3da-4ede-a69e-b6b096557f87" xlink:to="loc_us-gaap_AccretionExpense_17067841-0032-4122-bf5b-95515d0db3cf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets1_7aa166ee-e16a-4a44-84e2-d42d9737211b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GainLossOnDispositionOfAssets1"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_af36f46c-a3da-4ede-a69e-b6b096557f87" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets1_7aa166ee-e16a-4a44-84e2-d42d9737211b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_d5adca42-d2eb-4b11-845c-bfc36907c283" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProvisionForDoubtfulAccounts"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_af36f46c-a3da-4ede-a69e-b6b096557f87" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_d5adca42-d2eb-4b11-845c-bfc36907c283" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCosts_82fb543c-c2a3-4f63-9649-8cdcb01ef6c3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AmortizationOfFinancingCosts"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_af36f46c-a3da-4ede-a69e-b6b096557f87" xlink:to="loc_us-gaap_AmortizationOfFinancingCosts_82fb543c-c2a3-4f63-9649-8cdcb01ef6c3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_b544ceef-30ef-468d-bbdd-1c2b53194879" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_af36f46c-a3da-4ede-a69e-b6b096557f87" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_b544ceef-30ef-468d-bbdd-1c2b53194879" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_8b8b901f-fe2e-46a3-a079-7de4018931de" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_af36f46c-a3da-4ede-a69e-b6b096557f87" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_8b8b901f-fe2e-46a3-a079-7de4018931de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_0e88ed46-fe2b-45ea-8d94-7316e867f7aa" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInInventories"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_af36f46c-a3da-4ede-a69e-b6b096557f87" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_0e88ed46-fe2b-45ea-8d94-7316e867f7aa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_1d909564-92ea-49b1-85e8-d8db3ec612e3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_af36f46c-a3da-4ede-a69e-b6b096557f87" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_1d909564-92ea-49b1-85e8-d8db3ec612e3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_163ae6ba-4eb8-46ab-b07d-6a02ebc72d22" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_af36f46c-a3da-4ede-a69e-b6b096557f87" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_163ae6ba-4eb8-46ab-b07d-6a02ebc72d22" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities_952fdbb6-9bd6-4bfe-8acf-f4d5bf74b808" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_af36f46c-a3da-4ede-a69e-b6b096557f87" xlink:to="loc_us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities_952fdbb6-9bd6-4bfe-8acf-f4d5bf74b808" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_4d1ad0cd-d436-401b-b1ba-4c4317bc9fd6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInContractWithCustomerLiability"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_af36f46c-a3da-4ede-a69e-b6b096557f87" xlink:to="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_4d1ad0cd-d436-401b-b1ba-4c4317bc9fd6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherCurrentLiabilities_1fa8ddf2-6c40-47b1-9e6f-c5554a7641ff" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInOtherCurrentLiabilities"/>
    <link:calculationArc order="16" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_af36f46c-a3da-4ede-a69e-b6b096557f87" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherCurrentLiabilities_1fa8ddf2-6c40-47b1-9e6f-c5554a7641ff" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://telos.com/role/ACCOUNTSRECEIVABLENETDetails" xlink:type="simple" xlink:href="tls-20230630.xsd#ACCOUNTSRECEIVABLENETDetails"/>
  <link:calculationLink xlink:role="http://telos.com/role/ACCOUNTSRECEIVABLENETDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_972eef6c-5f1b-4190-b654-fe175a0c1821" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BilledContractReceivables_0e9f4204-0d63-4ae9-bfa7-9736f2bcada8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BilledContractReceivables"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsReceivableNetCurrent_972eef6c-5f1b-4190-b654-fe175a0c1821" xlink:to="loc_us-gaap_BilledContractReceivables_0e9f4204-0d63-4ae9-bfa7-9736f2bcada8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnbilledContractsReceivable_5386c905-c0c2-4d37-90fd-d942f025329c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_UnbilledContractsReceivable"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsReceivableNetCurrent_972eef6c-5f1b-4190-b654-fe175a0c1821" xlink:to="loc_us-gaap_UnbilledContractsReceivable_5386c905-c0c2-4d37-90fd-d942f025329c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent_a99e1a38-0183-43be-b5b6-fe43f47a4680" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsReceivableNetCurrent_972eef6c-5f1b-4190-b654-fe175a0c1821" xlink:to="loc_us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent_a99e1a38-0183-43be-b5b6-fe43f47a4680" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetGrossCurrent_dec0e24b-7934-42a8-bfa7-3117ffae69f6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ContractWithCustomerAssetGrossCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsReceivableNetCurrent_972eef6c-5f1b-4190-b654-fe175a0c1821" xlink:to="loc_us-gaap_ContractWithCustomerAssetGrossCurrent_dec0e24b-7934-42a8-bfa7-3117ffae69f6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://telos.com/role/INVENTORIESNETDetails" xlink:type="simple" xlink:href="tls-20230630.xsd#INVENTORIESNETDetails"/>
  <link:calculationLink xlink:role="http://telos.com/role/INVENTORIESNETDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_b24ec517-68ca-48c6-9e6f-5d07279b3b07" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InventoryNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryGross_36d929a8-d94c-4f31-9299-0bbf068af903" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InventoryGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_b24ec517-68ca-48c6-9e6f-5d07279b3b07" xlink:to="loc_us-gaap_InventoryGross_36d929a8-d94c-4f31-9299-0bbf068af903" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryValuationReserves_a56966be-718d-4328-aa72-d67db4aa8fbf" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InventoryValuationReserves"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_b24ec517-68ca-48c6-9e6f-5d07279b3b07" xlink:to="loc_us-gaap_InventoryValuationReserves_a56966be-718d-4328-aa72-d67db4aa8fbf" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://telos.com/role/PROPERTYANDEQUIPMENTNETPropertyandEquipmentNetincludingDepreciationandAmortizationExpenseDetails" xlink:type="simple" xlink:href="tls-20230630.xsd#PROPERTYANDEQUIPMENTNETPropertyandEquipmentNetincludingDepreciationandAmortizationExpenseDetails"/>
  <link:calculationLink xlink:role="http://telos.com/role/PROPERTYANDEQUIPMENTNETPropertyandEquipmentNetincludingDepreciationandAmortizationExpenseDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_f753cbe5-e484-486b-968f-a32c1672b7de" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_edf8fa4f-70e6-46b7-a476-bddc9e456dcb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_f753cbe5-e484-486b-968f-a32c1672b7de" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_edf8fa4f-70e6-46b7-a476-bddc9e456dcb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_3cab51d2-7201-44b5-97c8-6426ed39f193" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_f753cbe5-e484-486b-968f-a32c1672b7de" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_3cab51d2-7201-44b5-97c8-6426ed39f193" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://telos.com/role/INTANGIBLEASSETSNETScheduleofIntangibleAssetsNetDetails" xlink:type="simple" xlink:href="tls-20230630.xsd#INTANGIBLEASSETSNETScheduleofIntangibleAssetsNetDetails"/>
  <link:calculationLink xlink:role="http://telos.com/role/INTANGIBLEASSETSNETScheduleofIntangibleAssetsNetDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_eac38173-3e9c-408c-948c-e2b4c4a163e3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_2c83eab5-b72b-4d95-92ed-dda401dd36ed" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_eac38173-3e9c-408c-948c-e2b4c4a163e3" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_2c83eab5-b72b-4d95-92ed-dda401dd36ed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_656aced4-b87b-4773-bc00-993b85c5300b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsGross"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_eac38173-3e9c-408c-948c-e2b4c4a163e3" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_656aced4-b87b-4773-bc00-993b85c5300b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_a368e800-4f8d-42d5-8728-f9edaa1b3156" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IntangibleAssetsGrossExcludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_443ce0d1-a9c4-4c23-9904-1b41b7db7d01" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_a368e800-4f8d-42d5-8728-f9edaa1b3156" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_443ce0d1-a9c4-4c23-9904-1b41b7db7d01" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill_e6740c2f-5f34-4c76-bd46-0eeb551d42bd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_a368e800-4f8d-42d5-8728-f9edaa1b3156" xlink:to="loc_us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill_e6740c2f-5f34-4c76-bd46-0eeb551d42bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_e6e44453-e3b6-4eff-b2a0-c3384010dd40" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_0c524b1a-912f-4b45-b302-1fa9e046661c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_e6e44453-e3b6-4eff-b2a0-c3384010dd40" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_0c524b1a-912f-4b45-b302-1fa9e046661c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill_52e4ed5e-a6a3-421d-952d-98c9297fc104" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_e6e44453-e3b6-4eff-b2a0-c3384010dd40" xlink:to="loc_us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill_52e4ed5e-a6a3-421d-952d-98c9297fc104" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://telos.com/role/OTHERBALANCESHEETCOMPONENTSAccountsPayableandOtherAccruedLiabilitiesDetails" xlink:type="simple" xlink:href="tls-20230630.xsd#OTHERBALANCESHEETCOMPONENTSAccountsPayableandOtherAccruedLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://telos.com/role/OTHERBALANCESHEETCOMPONENTSAccountsPayableandOtherAccruedLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableAndOtherAccruedLiabilitiesCurrent_e620c200-dee7-4e30-88e7-98354d692f11" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccountsPayableAndOtherAccruedLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_6289bd48-9623-4988-8726-f3fca340f94b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsPayableAndOtherAccruedLiabilitiesCurrent_e620c200-dee7-4e30-88e7-98354d692f11" xlink:to="loc_us-gaap_AccountsPayableCurrent_6289bd48-9623-4988-8726-f3fca340f94b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_d1aa104e-241e-4ee7-a012-f69805794c73" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsPayableAndOtherAccruedLiabilitiesCurrent_e620c200-dee7-4e30-88e7-98354d692f11" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_d1aa104e-241e-4ee7-a012-f69805794c73" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://telos.com/role/OTHERBALANCESHEETCOMPONENTSOtherCurrentLiabilitiesDetails" xlink:type="simple" xlink:href="tls-20230630.xsd#OTHERBALANCESHEETCOMPONENTSOtherCurrentLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://telos.com/role/OTHERBALANCESHEETCOMPONENTSOtherCurrentLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_b090d59b-1808-4d98-bf2f-4faa0ad1e924" 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_tls_OtherAccruedExpensesCurrent_62224728-adea-4315-a65c-99699563e8c6" xlink:href="tls-20230630.xsd#tls_OtherAccruedExpensesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_b090d59b-1808-4d98-bf2f-4faa0ad1e924" xlink:to="loc_tls_OtherAccruedExpensesCurrent_62224728-adea-4315-a65c-99699563e8c6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_tls_OtherCurrentLiabilitiesOther_cc102614-a14d-4121-957b-b37ae54158ef" xlink:href="tls-20230630.xsd#tls_OtherCurrentLiabilitiesOther"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_b090d59b-1808-4d98-bf2f-4faa0ad1e924" xlink:to="loc_tls_OtherCurrentLiabilitiesOther_cc102614-a14d-4121-957b-b37ae54158ef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringReserveCurrent_69fa1337-d923-470c-ae78-6e04dfbef1cc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RestructuringReserveCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_b090d59b-1808-4d98-bf2f-4faa0ad1e924" xlink:to="loc_us-gaap_RestructuringReserveCurrent_69fa1337-d923-470c-ae78-6e04dfbef1cc" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
