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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:e8592590-f94c-4ed4-9d22-3d8a580c5218,g:f206b723-3831-4931-b0fc-4b1022cb4c5a-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.tenable.com/role/CONSOLIDATEDBALANCESHEETS" xlink:type="simple" xlink:href="tenb-20210630.xsd#CONSOLIDATEDBALANCESHEETS"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/CONSOLIDATEDBALANCESHEETS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_eb751c21-e5a1-47fd-8d91-bcda5aa236c0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_1586f52f-7568-42d6-9392-ce5ddd6178ce" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_eb751c21-e5a1-47fd-8d91-bcda5aa236c0" xlink:to="loc_us-gaap_AssetsCurrent_1586f52f-7568-42d6-9392-ce5ddd6178ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_7ea08367-d5c0-4145-a8ff-d756e2b49772" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_eb751c21-e5a1-47fd-8d91-bcda5aa236c0" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_7ea08367-d5c0-4145-a8ff-d756e2b49772" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedContractCostNetNoncurrent_3cf64187-8df0-450b-adaf-8e7dd6e7acb1" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CapitalizedContractCostNetNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_eb751c21-e5a1-47fd-8d91-bcda5aa236c0" xlink:to="loc_us-gaap_CapitalizedContractCostNetNoncurrent_3cf64187-8df0-450b-adaf-8e7dd6e7acb1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_eddcfb64-4516-4aba-b164-418e3d0404b2" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_eb751c21-e5a1-47fd-8d91-bcda5aa236c0" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_eddcfb64-4516-4aba-b164-418e3d0404b2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_db0edd06-6195-4120-8f87-5d5adb92316d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_eb751c21-e5a1-47fd-8d91-bcda5aa236c0" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_db0edd06-6195-4120-8f87-5d5adb92316d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_a8586051-09e3-49f5-9ff3-4453bbe16d7c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_eb751c21-e5a1-47fd-8d91-bcda5aa236c0" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_a8586051-09e3-49f5-9ff3-4453bbe16d7c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_d10dfcd0-5fd7-404a-8ee9-2ebb278d4daa" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_eb751c21-e5a1-47fd-8d91-bcda5aa236c0" xlink:to="loc_us-gaap_Goodwill_d10dfcd0-5fd7-404a-8ee9-2ebb278d4daa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_0b13c190-ba53-4596-b757-45a899ed8ee9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_9904bdef-5f27-49d1-bcf8-7322cba5ce53" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_0b13c190-ba53-4596-b757-45a899ed8ee9" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_9904bdef-5f27-49d1-bcf8-7322cba5ce53" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_9c932d31-a8c2-48ed-81bf-61e046f54d86" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_0b13c190-ba53-4596-b757-45a899ed8ee9" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_9c932d31-a8c2-48ed-81bf-61e046f54d86" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedContractCostNetCurrent_8d51ffb1-7f5d-4f55-8469-f53ffcd0fd90" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CapitalizedContractCostNetCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_0b13c190-ba53-4596-b757-45a899ed8ee9" xlink:to="loc_us-gaap_CapitalizedContractCostNetCurrent_8d51ffb1-7f5d-4f55-8469-f53ffcd0fd90" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_1d7ec0cd-8e74-4971-91a6-efc62bf2cefa" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_0b13c190-ba53-4596-b757-45a899ed8ee9" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_1d7ec0cd-8e74-4971-91a6-efc62bf2cefa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermInvestments_5a170a29-95b6-4570-b317-133c50b7b8e5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ShortTermInvestments"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_0b13c190-ba53-4596-b757-45a899ed8ee9" xlink:to="loc_us-gaap_ShortTermInvestments_5a170a29-95b6-4570-b317-133c50b7b8e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_645dbf1a-e60b-4c55-bda5-5e2f955eec5a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_20efb9a0-2504-468b-9b2a-65dce1beb77e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_645dbf1a-e60b-4c55-bda5-5e2f955eec5a" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_20efb9a0-2504-468b-9b2a-65dce1beb77e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_f79e8828-37ce-48d9-9604-9a9b82b24baa" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_645dbf1a-e60b-4c55-bda5-5e2f955eec5a" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_f79e8828-37ce-48d9-9604-9a9b82b24baa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_1791561b-8f15-45fa-962e-808379a1a575" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_645dbf1a-e60b-4c55-bda5-5e2f955eec5a" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_1791561b-8f15-45fa-962e-808379a1a575" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_daa216e7-a759-41cf-a10c-a19742dfd8f2" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_645dbf1a-e60b-4c55-bda5-5e2f955eec5a" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_daa216e7-a759-41cf-a10c-a19742dfd8f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent_5536c76a-a90f-4d39-a142-25d4a4045569" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_645dbf1a-e60b-4c55-bda5-5e2f955eec5a" xlink:to="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent_5536c76a-a90f-4d39-a142-25d4a4045569" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_45089f0e-0aef-44ed-81f7-aeaeb28ae0ab" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_1f158846-cc3e-4b23-bfc9-3bb73dbd64b3" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_45089f0e-0aef-44ed-81f7-aeaeb28ae0ab" xlink:to="loc_us-gaap_Liabilities_1f158846-cc3e-4b23-bfc9-3bb73dbd64b3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_e1563541-d460-4d85-8ae4-555a2ea779e8" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_45089f0e-0aef-44ed-81f7-aeaeb28ae0ab" xlink:to="loc_us-gaap_StockholdersEquity_e1563541-d460-4d85-8ae4-555a2ea779e8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_34d7c6f9-60b4-4f9d-ad28-ddfcbbc374ba" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_452da3cd-b403-4459-8ea4-2481ebabffd1" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AdditionalPaidInCapital"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_34d7c6f9-60b4-4f9d-ad28-ddfcbbc374ba" xlink:to="loc_us-gaap_AdditionalPaidInCapital_452da3cd-b403-4459-8ea4-2481ebabffd1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_4fe6a0e7-8814-47ee-9275-5d25efc53271" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_34d7c6f9-60b4-4f9d-ad28-ddfcbbc374ba" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_4fe6a0e7-8814-47ee-9275-5d25efc53271" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_377e45d6-6fa7-4e3b-b33c-a2b6d5d28d52" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_34d7c6f9-60b4-4f9d-ad28-ddfcbbc374ba" xlink:to="loc_us-gaap_CommonStockValue_377e45d6-6fa7-4e3b-b33c-a2b6d5d28d52" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_bf50d032-bad4-4de2-9aaf-ac91ea87035f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_34d7c6f9-60b4-4f9d-ad28-ddfcbbc374ba" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_bf50d032-bad4-4de2-9aaf-ac91ea87035f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_5b3b6637-07c3-456e-b695-a8f415f4a0f8" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_621d0067-94f7-40ec-a802-eba7f8d6dbcb" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_5b3b6637-07c3-456e-b695-a8f415f4a0f8" xlink:to="loc_us-gaap_LiabilitiesCurrent_621d0067-94f7-40ec-a802-eba7f8d6dbcb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_ed656c2a-88a8-48c2-b23f-87a502e8a0c4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_5b3b6637-07c3-456e-b695-a8f415f4a0f8" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_ed656c2a-88a8-48c2-b23f-87a502e8a0c4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_e25a27d7-b5c2-470a-bdef-192d29741e28" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_5b3b6637-07c3-456e-b695-a8f415f4a0f8" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_e25a27d7-b5c2-470a-bdef-192d29741e28" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_e60cfbab-8379-48e8-907d-18d3af797859" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ContractWithCustomerLiabilityNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_5b3b6637-07c3-456e-b695-a8f415f4a0f8" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_e60cfbab-8379-48e8-907d-18d3af797859" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.tenable.com/role/CONSOLIDATEDSTATEMENTSOFOPERATIONS" xlink:type="simple" xlink:href="tenb-20210630.xsd#CONSOLIDATEDSTATEMENTSOFOPERATIONS"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/CONSOLIDATEDSTATEMENTSOFOPERATIONS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossAttributableToParent_b9f9c819-6e7e-40b3-964f-6b7848584d98" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeLossAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_3e65cb84-1475-414f-9d2e-dfbcbc736815" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_IncomeLossAttributableToParent_b9f9c819-6e7e-40b3-964f-6b7848584d98" xlink:to="loc_us-gaap_OperatingIncomeLoss_3e65cb84-1475-414f-9d2e-dfbcbc736815" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_45e4dc0a-fba1-49a3-bd20-c4dc3dd1c7dc" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_IncomeLossAttributableToParent_b9f9c819-6e7e-40b3-964f-6b7848584d98" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_45e4dc0a-fba1-49a3-bd20-c4dc3dd1c7dc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_4f635eb2-3a08-4185-babb-720321a75643" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_InterestIncomeExpenseNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_b9f9c819-6e7e-40b3-964f-6b7848584d98" xlink:to="loc_us-gaap_InterestIncomeExpenseNet_4f635eb2-3a08-4185-babb-720321a75643" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_6ed63f7b-0482-49a8-82a6-bfc9949deb14" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingAndMarketingExpense_af2c8717-99b6-43b7-bd71-3ffda1982e0b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_OperatingExpenses_6ed63f7b-0482-49a8-82a6-bfc9949deb14" xlink:to="loc_us-gaap_SellingAndMarketingExpense_af2c8717-99b6-43b7-bd71-3ffda1982e0b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ResearchAndDevelopmentExpense_bfd7cc88-a741-46b2-b948-b449e119aa40" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_OperatingExpenses_6ed63f7b-0482-49a8-82a6-bfc9949deb14" xlink:to="loc_us-gaap_ResearchAndDevelopmentExpense_bfd7cc88-a741-46b2-b948-b449e119aa40" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_d4e66d86-9a75-4fba-958d-49a0f7264370" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_OperatingExpenses_6ed63f7b-0482-49a8-82a6-bfc9949deb14" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_d4e66d86-9a75-4fba-958d-49a0f7264370" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_ad278688-811f-403a-9d0d-e0bcd6dfd3e6" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_GrossProfit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_3fb573a0-c838-4769-9e1e-3c02fe1ecf87" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_ad278688-811f-403a-9d0d-e0bcd6dfd3e6" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_3fb573a0-c838-4769-9e1e-3c02fe1ecf87" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfRevenue_42b67476-058d-4f0e-83ef-69a1ee298038" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CostOfRevenue"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_ad278688-811f-403a-9d0d-e0bcd6dfd3e6" xlink:to="loc_us-gaap_CostOfRevenue_42b67476-058d-4f0e-83ef-69a1ee298038" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_c26b8808-ad7e-44b3-8f54-a3e3dbb30dca" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossAttributableToParent_5b355655-48d3-4a5b-a1d7-49d0a5c52f31" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeLossAttributableToParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_c26b8808-ad7e-44b3-8f54-a3e3dbb30dca" xlink:to="loc_us-gaap_IncomeLossAttributableToParent_5b355655-48d3-4a5b-a1d7-49d0a5c52f31" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_2dc95de1-3fc3-4ed9-8bb6-e7cee094ed1b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_c26b8808-ad7e-44b3-8f54-a3e3dbb30dca" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_2dc95de1-3fc3-4ed9-8bb6-e7cee094ed1b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.tenable.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVELOSS" xlink:type="simple" xlink:href="tenb-20210630.xsd#CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVELOSS"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVELOSS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_36a7332f-f9c2-4214-b307-a6ba5f4317d1" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_790ad564-0663-4cac-be7f-1bd8e1f5472a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_36a7332f-f9c2-4214-b307-a6ba5f4317d1" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_790ad564-0663-4cac-be7f-1bd8e1f5472a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_0260c1dc-43cc-4bff-96df-505ef797c599" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_36a7332f-f9c2-4214-b307-a6ba5f4317d1" xlink:to="loc_us-gaap_NetIncomeLoss_0260c1dc-43cc-4bff-96df-505ef797c599" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_4686f351-be43-44bd-9484-83db87172ce2" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentNetOfTaxPortionAttributableToParent_8195345b-9c28-4e8c-b26f-ab71c4befb08" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_4686f351-be43-44bd-9484-83db87172ce2" xlink:to="loc_us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentNetOfTaxPortionAttributableToParent_8195345b-9c28-4e8c-b26f-ab71c4befb08" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.tenable.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="simple" xlink:href="tenb-20210630.xsd#CONSOLIDATEDSTATEMENTSOFCASHFLOWS"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_ed1d4c16-f96b-498f-a990-ca36fb1f5176" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3bb56ec9-a60a-46b5-bc30-66f3e1d503f8" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_ed1d4c16-f96b-498f-a990-ca36fb1f5176" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3bb56ec9-a60a-46b5-bc30-66f3e1d503f8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_b77bf18b-b775-45a5-b735-9d5393a71011" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_ed1d4c16-f96b-498f-a990-ca36fb1f5176" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_b77bf18b-b775-45a5-b735-9d5393a71011" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_b288114c-77da-474f-97fe-e4bc1cb88086" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_ed1d4c16-f96b-498f-a990-ca36fb1f5176" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_b288114c-77da-474f-97fe-e4bc1cb88086" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_a60aa88f-0a9a-402a-b1c0-a7f065369db6" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_ed1d4c16-f96b-498f-a990-ca36fb1f5176" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_a60aa88f-0a9a-402a-b1c0-a7f065369db6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_eb751d0f-f96e-43ce-8bc6-805c1740ab52" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_5d654b99-e723-490d-9cf3-3c7988764add" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_eb751d0f-f96e-43ce-8bc6-805c1740ab52" xlink:to="loc_us-gaap_NetIncomeLoss_5d654b99-e723-490d-9cf3-3c7988764add" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_bf7302d9-8c06-4718-a642-c7b08b9d7b06" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_eb751d0f-f96e-43ce-8bc6-805c1740ab52" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_bf7302d9-8c06-4718-a642-c7b08b9d7b06" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_6767616b-a03e-4497-ac37-ecbcbe2a755f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_eb751d0f-f96e-43ce-8bc6-805c1740ab52" xlink:to="loc_us-gaap_ShareBasedCompensation_6767616b-a03e-4497-ac37-ecbcbe2a755f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_ecc760f0-7760-4b8a-a6ef-dd5d55de9bd9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_eb751d0f-f96e-43ce-8bc6-805c1740ab52" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_ecc760f0-7760-4b8a-a6ef-dd5d55de9bd9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_4661bd88-0f36-4a92-8d3e-8fb1c3354c11" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_eb751d0f-f96e-43ce-8bc6-805c1740ab52" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_4661bd88-0f36-4a92-8d3e-8fb1c3354c11" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_391f8f73-a4d8-440a-96bc-5f87af15faab" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_eb751d0f-f96e-43ce-8bc6-805c1740ab52" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_391f8f73-a4d8-440a-96bc-5f87af15faab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_7c34ecf9-cf9a-40cd-b9be-c9c801bc2bff" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_eb751d0f-f96e-43ce-8bc6-805c1740ab52" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_7c34ecf9-cf9a-40cd-b9be-c9c801bc2bff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_af153cf0-3755-4fed-9e01-48ab22d94175" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInContractWithCustomerLiability"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_eb751d0f-f96e-43ce-8bc6-805c1740ab52" xlink:to="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_af153cf0-3755-4fed-9e01-48ab22d94175" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_533b5ac6-77d3-4d7f-a4e4-94ad1252a8d7" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_eb751d0f-f96e-43ce-8bc6-805c1740ab52" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_533b5ac6-77d3-4d7f-a4e4-94ad1252a8d7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f6104f35-841b-49b9-b6ce-7eff850a1652" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans_6cbececc-2f2e-40c8-9d73-8382a523da92" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f6104f35-841b-49b9-b6ce-7eff850a1652" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans_6cbececc-2f2e-40c8-9d73-8382a523da92" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_006fe8dc-3257-4b5b-9add-6d684a66655b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f6104f35-841b-49b9-b6ce-7eff850a1652" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_006fe8dc-3257-4b5b-9add-6d684a66655b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromLinesOfCredit_ad898b3e-85b0-4f63-a579-195d46eb7eb9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromLinesOfCredit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f6104f35-841b-49b9-b6ce-7eff850a1652" xlink:to="loc_us-gaap_ProceedsFromLinesOfCredit_ad898b3e-85b0-4f63-a579-195d46eb7eb9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromStockOptionsExercised_44b3357a-7e7b-4e90-9c3a-03a2d0d2752e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromStockOptionsExercised"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f6104f35-841b-49b9-b6ce-7eff850a1652" xlink:to="loc_us-gaap_ProceedsFromStockOptionsExercised_44b3357a-7e7b-4e90-9c3a-03a2d0d2752e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_157d5aba-38cd-42e4-92d9-64a5052fd82b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_4b3ad7c7-a5cd-4a5c-a7ad-b32bfd38a20c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_157d5aba-38cd-42e4-92d9-64a5052fd82b" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_4b3ad7c7-a5cd-4a5c-a7ad-b32bfd38a20c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireInvestments_9f67fab5-09ca-4f8d-b1a7-d4908a0a9bb5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsToAcquireInvestments"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_157d5aba-38cd-42e4-92d9-64a5052fd82b" xlink:to="loc_us-gaap_PaymentsToAcquireInvestments_9f67fab5-09ca-4f8d-b1a7-d4908a0a9bb5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments_2728c12e-dfd0-49d2-bd69-0876bfabf8c0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_157d5aba-38cd-42e4-92d9-64a5052fd82b" xlink:to="loc_us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments_2728c12e-dfd0-49d2-bd69-0876bfabf8c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_cb53b108-c694-4595-8bd9-dec384921470" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_157d5aba-38cd-42e4-92d9-64a5052fd82b" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_cb53b108-c694-4595-8bd9-dec384921470" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.tenable.com/role/CashEquivalentsandShortTermInvestmentsSummaryofAmortizedCostUnrealizedGainandLossandEstimatedFairValueDetails" xlink:type="simple" xlink:href="tenb-20210630.xsd#CashEquivalentsandShortTermInvestmentsSummaryofAmortizedCostUnrealizedGainandLossandEstimatedFairValueDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/CashEquivalentsandShortTermInvestmentsSummaryofAmortizedCostUnrealizedGainandLossandEstimatedFairValueDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_698b9b73-8270-4807-a1ec-6ab2a86446da" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax_ca3f2f8b-991a-4625-b45e-79c7caf64544" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_698b9b73-8270-4807-a1ec-6ab2a86446da" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax_ca3f2f8b-991a-4625-b45e-79c7caf64544" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_c57a839d-15de-4beb-9997-2745966f64f3" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_698b9b73-8270-4807-a1ec-6ab2a86446da" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_c57a839d-15de-4beb-9997-2745966f64f3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_5f42a947-3dfe-477c-b2c3-316f99d637e0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AvailableForSaleSecuritiesDebtSecurities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_698b9b73-8270-4807-a1ec-6ab2a86446da" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_5f42a947-3dfe-477c-b2c3-316f99d637e0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.tenable.com/role/CashEquivalentsandShortTermInvestmentsContractualMaturitiesonShorttermInvestmentsDetails" xlink:type="simple" xlink:href="tenb-20210630.xsd#CashEquivalentsandShortTermInvestmentsContractualMaturitiesonShorttermInvestmentsDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/CashEquivalentsandShortTermInvestmentsContractualMaturitiesonShorttermInvestmentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesSingleMaturityDate_7ac41d04-e768-4edc-8c8b-f006b1fec9fd" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesSingleMaturityDate"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterOneThroughFiveYearsFairValue_16387657-58ea-4514-97f0-f6e19fa65408" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterOneThroughFiveYearsFairValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesSingleMaturityDate_7ac41d04-e768-4edc-8c8b-f006b1fec9fd" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterOneThroughFiveYearsFairValue_16387657-58ea-4514-97f0-f6e19fa65408" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearFairValue_a15899df-8adb-4470-ab49-1ae9afd39020" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearFairValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesSingleMaturityDate_7ac41d04-e768-4edc-8c8b-f006b1fec9fd" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearFairValue_a15899df-8adb-4470-ab49-1ae9afd39020" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesSingleMaturityDateAmortizedCostBasis_ba99cc36-7859-473d-b8a9-50cce3303719" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesSingleMaturityDateAmortizedCostBasis"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearAmortizedCost_695f9559-fa37-4df0-a1b8-84ac327f0c8e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearAmortizedCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesSingleMaturityDateAmortizedCostBasis_ba99cc36-7859-473d-b8a9-50cce3303719" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearAmortizedCost_695f9559-fa37-4df0-a1b8-84ac327f0c8e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRollingYearTwoThroughFiveAmortizedCostBasis_e6bd016d-4f30-4290-9683-9298d5d9d6fa" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRollingYearTwoThroughFiveAmortizedCostBasis"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesSingleMaturityDateAmortizedCostBasis_ba99cc36-7859-473d-b8a9-50cce3303719" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRollingYearTwoThroughFiveAmortizedCostBasis_e6bd016d-4f30-4290-9683-9298d5d9d6fa" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.tenable.com/role/PropertyandEquipmentNetDetails" xlink:type="simple" xlink:href="tenb-20210630.xsd#PropertyandEquipmentNetDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/PropertyandEquipmentNetDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_d6d18602-4e1d-4c53-b83a-cfed1bb61662" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_101adea0-d21e-42d4-a7e2-6d5f5ae41148" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_d6d18602-4e1d-4c53-b83a-cfed1bb61662" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_101adea0-d21e-42d4-a7e2-6d5f5ae41148" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization_bc8a8775-1e84-4a5b-a2ab-e755306181aa" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_d6d18602-4e1d-4c53-b83a-cfed1bb61662" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization_bc8a8775-1e84-4a5b-a2ab-e755306181aa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_b7716f21-0eb1-4258-9c43-9a01643db7db" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_dbc58a7f-bb30-46d6-b476-fe09399d6bcb" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_b7716f21-0eb1-4258-9c43-9a01643db7db" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_dbc58a7f-bb30-46d6-b476-fe09399d6bcb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAssetBeforeAccumulatedAmortization_1bee6e63-f851-41ea-8a2d-aaac555ebb86" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FinanceLeaseRightOfUseAssetBeforeAccumulatedAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_b7716f21-0eb1-4258-9c43-9a01643db7db" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAssetBeforeAccumulatedAmortization_1bee6e63-f851-41ea-8a2d-aaac555ebb86" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.tenable.com/role/AcquisitionGoodwillandAcquiredIntangibleAssetsScheduleofAssetsAcquiredandLiabilitiesAssumedfromAcquisitionDetails" xlink:type="simple" xlink:href="tenb-20210630.xsd#AcquisitionGoodwillandAcquiredIntangibleAssetsScheduleofAssetsAcquiredandLiabilitiesAssumedfromAcquisitionDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/AcquisitionGoodwillandAcquiredIntangibleAssetsScheduleofAssetsAcquiredandLiabilitiesAssumedfromAcquisitionDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_78183737-e3ac-4157-913d-2fb150b267ba" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxLiabilities_6a4eb7d3-14d8-417a-a8f4-b1c82c979247" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxLiabilities"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_78183737-e3ac-4157-913d-2fb150b267ba" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxLiabilities_6a4eb7d3-14d8-417a-a8f4-b1c82c979247" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_tenb_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilitiesDeferredRevenue_50703e84-6828-4a46-bdd4-832b66b3f569" xlink:href="tenb-20210630.xsd#tenb_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilitiesDeferredRevenue"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_78183737-e3ac-4157-913d-2fb150b267ba" xlink:to="loc_tenb_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilitiesDeferredRevenue_50703e84-6828-4a46-bdd4-832b66b3f569" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_20941c49-057a-4d1b-ac7a-f95be8e2b5de" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_78183737-e3ac-4157-913d-2fb150b267ba" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_20941c49-057a-4d1b-ac7a-f95be8e2b5de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_68435ab4-5069-44fb-a012-e3b031f2958e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_78183737-e3ac-4157-913d-2fb150b267ba" xlink:to="loc_us-gaap_Goodwill_68435ab4-5069-44fb-a012-e3b031f2958e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets_8dacbcb9-f4e3-446a-8a52-36725e088329" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_78183737-e3ac-4157-913d-2fb150b267ba" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets_8dacbcb9-f4e3-446a-8a52-36725e088329" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_6caedb41-a4c9-41f4-a2ee-16e5f58f2596" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_78183737-e3ac-4157-913d-2fb150b267ba" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_6caedb41-a4c9-41f4-a2ee-16e5f58f2596" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_tenb_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAccountsPayableAccruedLiabilitiesAndAccruedCompensation_9ed96310-20d1-4a50-8fc8-0963839b76d0" xlink:href="tenb-20210630.xsd#tenb_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAccountsPayableAccruedLiabilitiesAndAccruedCompensation"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_78183737-e3ac-4157-913d-2fb150b267ba" xlink:to="loc_tenb_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAccountsPayableAccruedLiabilitiesAndAccruedCompensation_9ed96310-20d1-4a50-8fc8-0963839b76d0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.tenable.com/role/AcquisitionGoodwillandAcquiredIntangibleAssetsScheduleofFinitelivedIntangibleAssetsDetails" xlink:type="simple" xlink:href="tenb-20210630.xsd#AcquisitionGoodwillandAcquiredIntangibleAssetsScheduleofFinitelivedIntangibleAssetsDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/AcquisitionGoodwillandAcquiredIntangibleAssetsScheduleofFinitelivedIntangibleAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_892fa01d-f6c1-478f-9a19-c3b572d0c336" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_9ca67b20-515b-4559-9b4d-dce0a7783e89" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_FiniteLivedIntangibleAssetsNet_892fa01d-f6c1-478f-9a19-c3b572d0c336" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_9ca67b20-515b-4559-9b4d-dce0a7783e89" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_94e1a853-5a35-417c-9378-eef8857600a2" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_892fa01d-f6c1-478f-9a19-c3b572d0c336" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_94e1a853-5a35-417c-9378-eef8857600a2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.tenable.com/role/AcquisitionGoodwillandAcquiredIntangibleAssetsScheduleofFutureAmortizationofIntangibleAssetsDetails" xlink:type="simple" xlink:href="tenb-20210630.xsd#AcquisitionGoodwillandAcquiredIntangibleAssetsScheduleofFutureAmortizationofIntangibleAssetsDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/AcquisitionGoodwillandAcquiredIntangibleAssetsScheduleofFutureAmortizationofIntangibleAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_86ca1be7-a5f7-4d89-8f52-b04b5c80798c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRemainderOfFiscalYear_abdb6209-66e5-49ad-ac20-3d65834dfaac" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRemainderOfFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_86ca1be7-a5f7-4d89-8f52-b04b5c80798c" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRemainderOfFiscalYear_abdb6209-66e5-49ad-ac20-3d65834dfaac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_72db7bee-32bf-464d-81b9-ca1ab963910a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_86ca1be7-a5f7-4d89-8f52-b04b5c80798c" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_72db7bee-32bf-464d-81b9-ca1ab963910a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_1e92580b-cdb0-4eae-8f94-e48129d0117d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_86ca1be7-a5f7-4d89-8f52-b04b5c80798c" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_1e92580b-cdb0-4eae-8f94-e48129d0117d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_d6240b80-637f-4f94-8e96-19d7321cdd97" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_86ca1be7-a5f7-4d89-8f52-b04b5c80798c" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_d6240b80-637f-4f94-8e96-19d7321cdd97" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_88f3ae87-f649-4b60-b78f-2069c861d4d2" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_86ca1be7-a5f7-4d89-8f52-b04b5c80798c" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_88f3ae87-f649-4b60-b78f-2069c861d4d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_tenb_FiniteLivedIntangibleAssetExpectedAmortizationafterYearFour_fb95c2ce-1221-40d1-a6e5-d9ae15be93ef" xlink:href="tenb-20210630.xsd#tenb_FiniteLivedIntangibleAssetExpectedAmortizationafterYearFour"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_86ca1be7-a5f7-4d89-8f52-b04b5c80798c" xlink:to="loc_tenb_FiniteLivedIntangibleAssetExpectedAmortizationafterYearFour_fb95c2ce-1221-40d1-a6e5-d9ae15be93ef" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.tenable.com/role/LeasesComponentsofLeaseExpenseDetails" xlink:type="simple" xlink:href="tenb-20210630.xsd#LeasesComponentsofLeaseExpenseDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/LeasesComponentsofLeaseExpenseDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_tenb_FinanceLeaseCost_646fee1d-d37a-43ef-a43b-95cdb5cba245" xlink:href="tenb-20210630.xsd#tenb_FinanceLeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_6b2563d1-6ce8-49a2-9acf-ad91eee6d1e9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FinanceLeaseRightOfUseAssetAmortization"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_tenb_FinanceLeaseCost_646fee1d-d37a-43ef-a43b-95cdb5cba245" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_6b2563d1-6ce8-49a2-9acf-ad91eee6d1e9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseInterestExpense_74b20970-9cf0-4022-bf25-137caa32784a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FinanceLeaseInterestExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_tenb_FinanceLeaseCost_646fee1d-d37a-43ef-a43b-95cdb5cba245" xlink:to="loc_us-gaap_FinanceLeaseInterestExpense_74b20970-9cf0-4022-bf25-137caa32784a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.tenable.com/role/LeasesOperatingLeaseLiabilityMaturitiesDetails" xlink:type="simple" xlink:href="tenb-20210630.xsd#LeasesOperatingLeaseLiabilityMaturitiesDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/LeasesOperatingLeaseLiabilityMaturitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_8c30d0de-0dc9-4614-9849-b7911671ed6a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_97925103-4a2b-4f89-b979-d92bf399a053" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_8c30d0de-0dc9-4614-9849-b7911671ed6a" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_97925103-4a2b-4f89-b979-d92bf399a053" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_9c4b08e7-2eee-4126-8b0d-e77ac0633d79" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_8c30d0de-0dc9-4614-9849-b7911671ed6a" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_9c4b08e7-2eee-4126-8b0d-e77ac0633d79" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_3672f9bf-45ed-4f79-83c8-3d0d72bb0aa5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_8c30d0de-0dc9-4614-9849-b7911671ed6a" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_3672f9bf-45ed-4f79-83c8-3d0d72bb0aa5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_47e15ba9-3284-4c56-a991-6c4b38578cf4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_8c30d0de-0dc9-4614-9849-b7911671ed6a" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_47e15ba9-3284-4c56-a991-6c4b38578cf4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_49202db0-1a94-44f7-b552-57e8ee0b2812" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_8c30d0de-0dc9-4614-9849-b7911671ed6a" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_49202db0-1a94-44f7-b552-57e8ee0b2812" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_tenb_LesseeOperatingLeaseLiabilitytobePaidafterYearFour_e8422e43-44f6-448a-ab36-8cdd36a0440a" xlink:href="tenb-20210630.xsd#tenb_LesseeOperatingLeaseLiabilitytobePaidafterYearFour"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_8c30d0de-0dc9-4614-9849-b7911671ed6a" xlink:to="loc_tenb_LesseeOperatingLeaseLiabilitytobePaidafterYearFour_e8422e43-44f6-448a-ab36-8cdd36a0440a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.tenable.com/role/LeasesOperatingLeaseLiabilityMaturitiesDetails_1" xlink:type="simple" xlink:href="tenb-20210630.xsd#LeasesOperatingLeaseLiabilityMaturitiesDetails_1"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/LeasesOperatingLeaseLiabilityMaturitiesDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_518e8d38-3a09-440f-8778-809b36e66601" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_4e6cc3e7-e761-482d-b64b-0c9cec5a2d6a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_518e8d38-3a09-440f-8778-809b36e66601" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_4e6cc3e7-e761-482d-b64b-0c9cec5a2d6a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_03d38472-644a-4302-885a-2754553335c8" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_518e8d38-3a09-440f-8778-809b36e66601" xlink:to="loc_us-gaap_OperatingLeaseLiability_03d38472-644a-4302-885a-2754553335c8" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
