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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:f95ba11a-f16e-456d-8da8-9a5fd046fd94,g:69ab8b89-19ac-45bf-a74d-efa63a245e78-->
<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/CoverPage" xlink:type="simple" xlink:href="tenb-20201231.xsd#CoverPage"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/CoverPage" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/CONSOLIDATEDBALANCESHEETS" xlink:type="simple" xlink:href="tenb-20201231.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_LiabilitiesAndStockholdersEquity_51e4b4b9-5d1b-4115-911a-24028304f712" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_9a9d1b6e-c641-47c9-a9da-7b77dfded742" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_51e4b4b9-5d1b-4115-911a-24028304f712" xlink:to="loc_us-gaap_Liabilities_9a9d1b6e-c641-47c9-a9da-7b77dfded742" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_009c37e7-9ac8-4ecb-bcec-dfd720b87118" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_51e4b4b9-5d1b-4115-911a-24028304f712" xlink:to="loc_us-gaap_StockholdersEquity_009c37e7-9ac8-4ecb-bcec-dfd720b87118" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_0ceee933-5721-4481-8870-1af99b6bc870" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_63d31852-b3ab-44e6-b112-8fd38c17bc86" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_0ceee933-5721-4481-8870-1af99b6bc870" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_63d31852-b3ab-44e6-b112-8fd38c17bc86" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_8ab45994-0589-4f30-97bb-c8857c8b792b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_0ceee933-5721-4481-8870-1af99b6bc870" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_8ab45994-0589-4f30-97bb-c8857c8b792b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedContractCostNetCurrent_0a98cd2e-89e6-4c88-9828-7826807d649b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_0ceee933-5721-4481-8870-1af99b6bc870" xlink:to="loc_us-gaap_CapitalizedContractCostNetCurrent_0a98cd2e-89e6-4c88-9828-7826807d649b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_4b8a98ca-b81a-4f29-bb5e-e0ff2a072509" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_0ceee933-5721-4481-8870-1af99b6bc870" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_4b8a98ca-b81a-4f29-bb5e-e0ff2a072509" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermInvestments_de2b1747-9fb1-445d-8263-276d1774d7b6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_0ceee933-5721-4481-8870-1af99b6bc870" xlink:to="loc_us-gaap_ShortTermInvestments_de2b1747-9fb1-445d-8263-276d1774d7b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_8ed65dd3-c306-489c-bd0c-d91139c6af43" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_376296af-7ca1-438d-a86b-3baaf2e6db52" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_8ed65dd3-c306-489c-bd0c-d91139c6af43" xlink:to="loc_us-gaap_AdditionalPaidInCapital_376296af-7ca1-438d-a86b-3baaf2e6db52" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_b37847cc-688e-4750-b389-b6569d5c0af4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_8ed65dd3-c306-489c-bd0c-d91139c6af43" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_b37847cc-688e-4750-b389-b6569d5c0af4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_ba540949-f26e-46da-afea-ddbb2cb2c4c2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_8ed65dd3-c306-489c-bd0c-d91139c6af43" xlink:to="loc_us-gaap_CommonStockValue_ba540949-f26e-46da-afea-ddbb2cb2c4c2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_c2b4ba3b-d2d6-4f1d-8bf1-2036c6015fd3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_8ed65dd3-c306-489c-bd0c-d91139c6af43" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_c2b4ba3b-d2d6-4f1d-8bf1-2036c6015fd3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_82f5d61a-6591-4938-b437-5b66486aeb01" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_5089fe82-5e3f-477c-8f0c-159ad73d132d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_82f5d61a-6591-4938-b437-5b66486aeb01" xlink:to="loc_us-gaap_LiabilitiesCurrent_5089fe82-5e3f-477c-8f0c-159ad73d132d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_266eed9f-5132-47d5-8457-ddf6d815b8b8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ContractWithCustomerLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_82f5d61a-6591-4938-b437-5b66486aeb01" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_266eed9f-5132-47d5-8457-ddf6d815b8b8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_78b05e68-3542-4197-ba62-a6b862948623" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_82f5d61a-6591-4938-b437-5b66486aeb01" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_78b05e68-3542-4197-ba62-a6b862948623" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_bcc347f1-a06e-44e0-b629-e1de33310e0d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_82f5d61a-6591-4938-b437-5b66486aeb01" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_bcc347f1-a06e-44e0-b629-e1de33310e0d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_bfcc391d-ebec-4912-aa65-158d8a357b7c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_f2937470-a5e4-453e-b65a-73e442a75336" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_bfcc391d-ebec-4912-aa65-158d8a357b7c" xlink:to="loc_us-gaap_AssetsCurrent_f2937470-a5e4-453e-b65a-73e442a75336" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_e0af4271-a8e6-47e3-8f3d-f761ef789429" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_bfcc391d-ebec-4912-aa65-158d8a357b7c" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_e0af4271-a8e6-47e3-8f3d-f761ef789429" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedContractCostNetNoncurrent_da952a4e-6105-45e1-9a4c-ce868fe1cded" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_bfcc391d-ebec-4912-aa65-158d8a357b7c" xlink:to="loc_us-gaap_CapitalizedContractCostNetNoncurrent_da952a4e-6105-45e1-9a4c-ce868fe1cded" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_23ae7b65-0070-4ac5-91d7-2aef2f83b85a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_bfcc391d-ebec-4912-aa65-158d8a357b7c" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_23ae7b65-0070-4ac5-91d7-2aef2f83b85a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_f5c27ad8-b836-459d-83b8-c1ec483261be" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_bfcc391d-ebec-4912-aa65-158d8a357b7c" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_f5c27ad8-b836-459d-83b8-c1ec483261be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_b0f9039d-db13-4ceb-b464-d0d29524ada5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_bfcc391d-ebec-4912-aa65-158d8a357b7c" xlink:to="loc_us-gaap_Goodwill_b0f9039d-db13-4ceb-b464-d0d29524ada5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_87314eae-38c9-4948-b1f8-978cc9ceac68" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_bfcc391d-ebec-4912-aa65-158d8a357b7c" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_87314eae-38c9-4948-b1f8-978cc9ceac68" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_a9127e94-d019-48a2-96d1-20b7e3d9da09" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent_8914f53e-2d05-4570-9b0a-d1fb877d7e4c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_a9127e94-d019-48a2-96d1-20b7e3d9da09" xlink:to="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent_8914f53e-2d05-4570-9b0a-d1fb877d7e4c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_6bfaa206-1d41-484b-acb9-125942941fe1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_a9127e94-d019-48a2-96d1-20b7e3d9da09" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_6bfaa206-1d41-484b-acb9-125942941fe1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_5a043bb6-9108-4798-a90f-4ba8f48197b3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_a9127e94-d019-48a2-96d1-20b7e3d9da09" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_5a043bb6-9108-4798-a90f-4ba8f48197b3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_f3c7bd20-d75a-4607-a2d5-834ab784436f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_a9127e94-d019-48a2-96d1-20b7e3d9da09" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_f3c7bd20-d75a-4607-a2d5-834ab784436f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_261b07e9-b016-446e-ab63-72faa50ce810" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_a9127e94-d019-48a2-96d1-20b7e3d9da09" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_261b07e9-b016-446e-ab63-72faa50ce810" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.tenable.com/role/CONSOLIDATEDBALANCESHEETSParenthetical" xlink:type="simple" xlink:href="tenb-20201231.xsd#CONSOLIDATEDBALANCESHEETSParenthetical"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/CONSOLIDATEDBALANCESHEETSParenthetical" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/CONSOLIDATEDSTATEMENTSOFOPERATIONS" xlink:type="simple" xlink:href="tenb-20201231.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_OperatingExpenses_71abed8d-8bcb-40aa-b403-22475049e7b8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingAndMarketingExpense_ceca438f-fa2d-4533-b61a-27b16813da45" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_71abed8d-8bcb-40aa-b403-22475049e7b8" xlink:to="loc_us-gaap_SellingAndMarketingExpense_ceca438f-fa2d-4533-b61a-27b16813da45" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ResearchAndDevelopmentExpense_58c1fe7a-7d73-4713-82f0-e131f3588ac9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_71abed8d-8bcb-40aa-b403-22475049e7b8" xlink:to="loc_us-gaap_ResearchAndDevelopmentExpense_58c1fe7a-7d73-4713-82f0-e131f3588ac9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_4b42f947-72d6-4a28-87f0-08c8d763a53d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_71abed8d-8bcb-40aa-b403-22475049e7b8" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_4b42f947-72d6-4a28-87f0-08c8d763a53d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_6f30baa5-03e0-4a91-be8a-653fa03fb569" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossAttributableToParent_ca377cbf-fe3f-4606-adf2-e8962dd146da" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_6f30baa5-03e0-4a91-be8a-653fa03fb569" xlink:to="loc_us-gaap_IncomeLossAttributableToParent_ca377cbf-fe3f-4606-adf2-e8962dd146da" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_faba407d-9332-47c3-abf2-0d82faae35f8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_6f30baa5-03e0-4a91-be8a-653fa03fb569" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_faba407d-9332-47c3-abf2-0d82faae35f8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_68f9ace1-51f3-4529-8659-8651b447602c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GrossProfit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_419ed6e3-7908-4c3a-837c-83ecad8051e2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_68f9ace1-51f3-4529-8659-8651b447602c" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_419ed6e3-7908-4c3a-837c-83ecad8051e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfRevenue_a6a23f4f-f68d-46ee-9efb-e1e26b29b5a6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_68f9ace1-51f3-4529-8659-8651b447602c" xlink:to="loc_us-gaap_CostOfRevenue_a6a23f4f-f68d-46ee-9efb-e1e26b29b5a6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossAttributableToParent_23f67196-71aa-4d8d-9939-c6df2b1eb24e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_fbfceb7c-09c3-486c-9b31-6d3928302c99" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_23f67196-71aa-4d8d-9939-c6df2b1eb24e" xlink:to="loc_us-gaap_OperatingIncomeLoss_fbfceb7c-09c3-486c-9b31-6d3928302c99" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_fff96e78-bc23-4f9a-8f60-39594606cd3f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_InterestIncomeExpenseNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_23f67196-71aa-4d8d-9939-c6df2b1eb24e" xlink:to="loc_us-gaap_InterestIncomeExpenseNet_fff96e78-bc23-4f9a-8f60-39594606cd3f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_68dca21b-8429-4934-b04d-d88964e691f2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_23f67196-71aa-4d8d-9939-c6df2b1eb24e" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_68dca21b-8429-4934-b04d-d88964e691f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_94820296-5633-4600-940a-9e40c3b213a7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_a057b3f4-d4c6-42b9-821d-973fe30df466" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_NetIncomeLossAvailableToCommonStockholdersBasic_94820296-5633-4600-940a-9e40c3b213a7" xlink:to="loc_us-gaap_NetIncomeLoss_a057b3f4-d4c6-42b9-821d-973fe30df466" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TemporaryEquityAccretionToRedemptionValueAdjustment_60062e37-a148-42f2-b0af-73dbcc38505d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_TemporaryEquityAccretionToRedemptionValueAdjustment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_94820296-5633-4600-940a-9e40c3b213a7" xlink:to="loc_us-gaap_TemporaryEquityAccretionToRedemptionValueAdjustment_60062e37-a148-42f2-b0af-73dbcc38505d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.tenable.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVELOSS" xlink:type="simple" xlink:href="tenb-20201231.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_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_b3e3df47-1155-4a10-b0db-e8082a4aa334" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentNetOfTaxPortionAttributableToParent_ded62431-2a19-4d44-bed3-4cff28cc9917" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_b3e3df47-1155-4a10-b0db-e8082a4aa334" xlink:to="loc_us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentNetOfTaxPortionAttributableToParent_ded62431-2a19-4d44-bed3-4cff28cc9917" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_80fe5d19-c24a-452b-b559-445fad737865" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_e32f2623-22d5-4def-9c26-87668f7a21d3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_ComprehensiveIncomeNetOfTax_80fe5d19-c24a-452b-b559-445fad737865" xlink:to="loc_us-gaap_NetIncomeLoss_e32f2623-22d5-4def-9c26-87668f7a21d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentNetOfTaxPortionAttributableToParent_ea6b7884-6c02-4b4f-9289-8b82d35ad901" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_80fe5d19-c24a-452b-b559-445fad737865" xlink:to="loc_us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentNetOfTaxPortionAttributableToParent_ea6b7884-6c02-4b4f-9289-8b82d35ad901" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.tenable.com/role/CONSOLIDATEDSTATEMENTSOFREDEEMABLECONVERTIBLEPREFERREDSTOCKANDSTOCKHOLDERSEQUITYDEFICIT" xlink:type="simple" xlink:href="tenb-20201231.xsd#CONSOLIDATEDSTATEMENTSOFREDEEMABLECONVERTIBLEPREFERREDSTOCKANDSTOCKHOLDERSEQUITYDEFICIT"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/CONSOLIDATEDSTATEMENTSOFREDEEMABLECONVERTIBLEPREFERREDSTOCKANDSTOCKHOLDERSEQUITYDEFICIT" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="simple" xlink:href="tenb-20201231.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_NetCashProvidedByUsedInOperatingActivities_2bbf63bf-27c2-4aaa-a803-e3b67f413447" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_f3f5d9a1-2670-4dc7-bcbe-3fd22ec58b9c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_2bbf63bf-27c2-4aaa-a803-e3b67f413447" xlink:to="loc_us-gaap_NetIncomeLoss_f3f5d9a1-2670-4dc7-bcbe-3fd22ec58b9c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_ff2e1eb6-ac02-4e75-8853-cfeb447771e8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2bbf63bf-27c2-4aaa-a803-e3b67f413447" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_ff2e1eb6-ac02-4e75-8853-cfeb447771e8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_3e12119b-371a-409c-9648-b416fff3098f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_2bbf63bf-27c2-4aaa-a803-e3b67f413447" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_3e12119b-371a-409c-9648-b416fff3098f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_2eb16859-f39a-4889-8859-d5a359b36431" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2bbf63bf-27c2-4aaa-a803-e3b67f413447" xlink:to="loc_us-gaap_ShareBasedCompensation_2eb16859-f39a-4889-8859-d5a359b36431" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_90324584-2c47-402d-ac37-271b9c3ca3fb" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2bbf63bf-27c2-4aaa-a803-e3b67f413447" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_90324584-2c47-402d-ac37-271b9c3ca3fb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_b7db7284-8b67-4439-9c8b-1cc07a5cd3e8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2bbf63bf-27c2-4aaa-a803-e3b67f413447" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_b7db7284-8b67-4439-9c8b-1cc07a5cd3e8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_c4c6870d-e1c9-4104-a30a-b4ddffd5442a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2bbf63bf-27c2-4aaa-a803-e3b67f413447" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_c4c6870d-e1c9-4104-a30a-b4ddffd5442a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_e0edbe2e-0006-410a-a7e6-4ca73ae8faeb" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2bbf63bf-27c2-4aaa-a803-e3b67f413447" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_e0edbe2e-0006-410a-a7e6-4ca73ae8faeb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_7ec24445-6c5a-4700-b9ba-19f97ec24cef" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInContractWithCustomerLiability"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2bbf63bf-27c2-4aaa-a803-e3b67f413447" xlink:to="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_7ec24445-6c5a-4700-b9ba-19f97ec24cef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_37789a26-3bf0-48b6-a0ca-e1ba36b122c8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2bbf63bf-27c2-4aaa-a803-e3b67f413447" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_37789a26-3bf0-48b6-a0ca-e1ba36b122c8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_22aabf95-6dc9-4406-93fd-64f36cdae5e0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_c7800b63-bed5-45df-ba33-e9110f879755" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_22aabf95-6dc9-4406-93fd-64f36cdae5e0" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_c7800b63-bed5-45df-ba33-e9110f879755" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireInvestments_9862484d-008b-45a3-abba-7d878cc243c9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_22aabf95-6dc9-4406-93fd-64f36cdae5e0" xlink:to="loc_us-gaap_PaymentsToAcquireInvestments_9862484d-008b-45a3-abba-7d878cc243c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments_ceaf4994-74ad-44e1-a6c3-5709a781156d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_22aabf95-6dc9-4406-93fd-64f36cdae5e0" xlink:to="loc_us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments_ceaf4994-74ad-44e1-a6c3-5709a781156d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_8a7b697e-633e-4e8f-8bf0-a56a84bbf04b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_22aabf95-6dc9-4406-93fd-64f36cdae5e0" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_8a7b697e-633e-4e8f-8bf0-a56a84bbf04b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_7407cc7b-b38b-4410-a5ce-af52eaa80cf0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceInitialPublicOffering_6dcda5db-17ec-4b7a-9c92-f217e9173388" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromIssuanceInitialPublicOffering"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_7407cc7b-b38b-4410-a5ce-af52eaa80cf0" xlink:to="loc_us-gaap_ProceedsFromIssuanceInitialPublicOffering_6dcda5db-17ec-4b7a-9c92-f217e9173388" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfStockIssuanceCosts_4e138723-606c-43ef-867a-94f8b3de6ebc" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsOfStockIssuanceCosts"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_7407cc7b-b38b-4410-a5ce-af52eaa80cf0" xlink:to="loc_us-gaap_PaymentsOfStockIssuanceCosts_4e138723-606c-43ef-867a-94f8b3de6ebc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromStockOptionsExercised_ae2747eb-db84-42a4-a674-8e34d67066aa" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromStockOptionsExercised"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_7407cc7b-b38b-4410-a5ce-af52eaa80cf0" xlink:to="loc_us-gaap_ProceedsFromStockOptionsExercised_ae2747eb-db84-42a4-a674-8e34d67066aa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_ecd515bf-8c41-436c-984d-37cd9e51cb67" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_7407cc7b-b38b-4410-a5ce-af52eaa80cf0" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_ecd515bf-8c41-436c-984d-37cd9e51cb67" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans_c223ebcb-2a57-477f-bda6-240671e946c5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_7407cc7b-b38b-4410-a5ce-af52eaa80cf0" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans_c223ebcb-2a57-477f-bda6-240671e946c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_tenb_FinancingActivitiesProceedsFromLoans_fefc576e-0e63-4924-82d8-5d8b9aea4e90" xlink:href="tenb-20201231.xsd#tenb_FinancingActivitiesProceedsFromLoans"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_7407cc7b-b38b-4410-a5ce-af52eaa80cf0" xlink:to="loc_tenb_FinancingActivitiesProceedsFromLoans_fefc576e-0e63-4924-82d8-5d8b9aea4e90" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_93391e9f-4e2d-41ab-8f9a-6389ce55009b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_7407cc7b-b38b-4410-a5ce-af52eaa80cf0" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_93391e9f-4e2d-41ab-8f9a-6389ce55009b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_97f1992d-fc86-4201-a383-72fc5e21c012" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_90a3fbb4-f946-4fcf-8071-a927684faa1e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_97f1992d-fc86-4201-a383-72fc5e21c012" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_90a3fbb4-f946-4fcf-8071-a927684faa1e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_d8afb1e5-e955-4bbc-934c-180cd27a995d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_97f1992d-fc86-4201-a383-72fc5e21c012" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_d8afb1e5-e955-4bbc-934c-180cd27a995d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_666187bf-73e6-4cd3-b767-a9e247d8a1ec" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_97f1992d-fc86-4201-a383-72fc5e21c012" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_666187bf-73e6-4cd3-b767-a9e247d8a1ec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_1da20368-1f07-4769-887f-07b049d1f9f0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_97f1992d-fc86-4201-a383-72fc5e21c012" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_1da20368-1f07-4769-887f-07b049d1f9f0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessandSummaryofSignificantAccountingPolicies" xlink:type="simple" xlink:href="tenb-20201231.xsd#BusinessandSummaryofSignificantAccountingPolicies"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/BusinessandSummaryofSignificantAccountingPolicies" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessandSummaryofSignificantAccountingPoliciesPolicies" xlink:type="simple" xlink:href="tenb-20201231.xsd#BusinessandSummaryofSignificantAccountingPoliciesPolicies"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/BusinessandSummaryofSignificantAccountingPoliciesPolicies" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessandSummaryofSignificantAccountingPoliciesInitialPublicOfferingDetails" xlink:type="simple" xlink:href="tenb-20201231.xsd#BusinessandSummaryofSignificantAccountingPoliciesInitialPublicOfferingDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/BusinessandSummaryofSignificantAccountingPoliciesInitialPublicOfferingDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessandSummaryofSignificantAccountingPoliciesForeignCurrencyDetails" xlink:type="simple" xlink:href="tenb-20201231.xsd#BusinessandSummaryofSignificantAccountingPoliciesForeignCurrencyDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/BusinessandSummaryofSignificantAccountingPoliciesForeignCurrencyDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessandSummaryofSignificantAccountingPoliciesPerpetualLicenseandMaintenanceRevenueDetails" xlink:type="simple" xlink:href="tenb-20201231.xsd#BusinessandSummaryofSignificantAccountingPoliciesPerpetualLicenseandMaintenanceRevenueDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/BusinessandSummaryofSignificantAccountingPoliciesPerpetualLicenseandMaintenanceRevenueDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessandSummaryofSignificantAccountingPoliciesCashandCashEquivalentsDetails" xlink:type="simple" xlink:href="tenb-20201231.xsd#BusinessandSummaryofSignificantAccountingPoliciesCashandCashEquivalentsDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/BusinessandSummaryofSignificantAccountingPoliciesCashandCashEquivalentsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessandSummaryofSignificantAccountingPoliciesDeferredCommissionsDetails" xlink:type="simple" xlink:href="tenb-20201231.xsd#BusinessandSummaryofSignificantAccountingPoliciesDeferredCommissionsDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/BusinessandSummaryofSignificantAccountingPoliciesDeferredCommissionsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessandSummaryofSignificantAccountingPoliciesPropertyandEquipmentnetDetails" xlink:type="simple" xlink:href="tenb-20201231.xsd#BusinessandSummaryofSignificantAccountingPoliciesPropertyandEquipmentnetDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/BusinessandSummaryofSignificantAccountingPoliciesPropertyandEquipmentnetDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessandSummaryofSignificantAccountingPoliciesGoodwillDetails" xlink:type="simple" xlink:href="tenb-20201231.xsd#BusinessandSummaryofSignificantAccountingPoliciesGoodwillDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/BusinessandSummaryofSignificantAccountingPoliciesGoodwillDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessandSummaryofSignificantAccountingPoliciesAdvertisingDetails" xlink:type="simple" xlink:href="tenb-20201231.xsd#BusinessandSummaryofSignificantAccountingPoliciesAdvertisingDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/BusinessandSummaryofSignificantAccountingPoliciesAdvertisingDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessandSummaryofSignificantAccountingPoliciesSoftwareDevelopmentCostsDetails" xlink:type="simple" xlink:href="tenb-20201231.xsd#BusinessandSummaryofSignificantAccountingPoliciesSoftwareDevelopmentCostsDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/BusinessandSummaryofSignificantAccountingPoliciesSoftwareDevelopmentCostsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessandSummaryofSignificantAccountingPoliciesStockBasedCompensationDetails" xlink:type="simple" xlink:href="tenb-20201231.xsd#BusinessandSummaryofSignificantAccountingPoliciesStockBasedCompensationDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/BusinessandSummaryofSignificantAccountingPoliciesStockBasedCompensationDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessandSummaryofSignificantAccountingPoliciesSegmentInformationDetails" xlink:type="simple" xlink:href="tenb-20201231.xsd#BusinessandSummaryofSignificantAccountingPoliciesSegmentInformationDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/BusinessandSummaryofSignificantAccountingPoliciesSegmentInformationDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/Revenue" xlink:type="simple" xlink:href="tenb-20201231.xsd#Revenue"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/Revenue" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/RevenueTables" xlink:type="simple" xlink:href="tenb-20201231.xsd#RevenueTables"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/RevenueTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/RevenueSummaryofRevenueDetails" xlink:type="simple" xlink:href="tenb-20201231.xsd#RevenueSummaryofRevenueDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/RevenueSummaryofRevenueDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/RevenueConcentrationsDetails" xlink:type="simple" xlink:href="tenb-20201231.xsd#RevenueConcentrationsDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/RevenueConcentrationsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/RevenueContractBalancesDetails" xlink:type="simple" xlink:href="tenb-20201231.xsd#RevenueContractBalancesDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/RevenueContractBalancesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/RevenueRemainingPerformanceObligationsDetails" xlink:type="simple" xlink:href="tenb-20201231.xsd#RevenueRemainingPerformanceObligationsDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/RevenueRemainingPerformanceObligationsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/RevenueRemainingPerformanceObligationsDetails_1" xlink:type="simple" xlink:href="tenb-20201231.xsd#RevenueRemainingPerformanceObligationsDetails_1"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/RevenueRemainingPerformanceObligationsDetails_1" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/RevenueActivityofDeferredContractCostsDetails" xlink:type="simple" xlink:href="tenb-20201231.xsd#RevenueActivityofDeferredContractCostsDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/RevenueActivityofDeferredContractCostsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/CashandCashEquivalentsandShortTermInvestments" xlink:type="simple" xlink:href="tenb-20201231.xsd#CashandCashEquivalentsandShortTermInvestments"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/CashandCashEquivalentsandShortTermInvestments" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/CashandCashEquivalentsandShortTermInvestmentsTables" xlink:type="simple" xlink:href="tenb-20201231.xsd#CashandCashEquivalentsandShortTermInvestmentsTables"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/CashandCashEquivalentsandShortTermInvestmentsTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/CashandCashEquivalentsandShortTermInvestmentsDetails" xlink:type="simple" xlink:href="tenb-20201231.xsd#CashandCashEquivalentsandShortTermInvestmentsDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/CashandCashEquivalentsandShortTermInvestmentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_c07a97f8-7c08-4c7e-be81-2ca411e6b3f2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax_faa8b177-fcc2-4636-8dec-338c73605cae" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_c07a97f8-7c08-4c7e-be81-2ca411e6b3f2" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax_faa8b177-fcc2-4636-8dec-338c73605cae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_f075bf40-8e20-4991-8c83-459ab78080d3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_c07a97f8-7c08-4c7e-be81-2ca411e6b3f2" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_f075bf40-8e20-4991-8c83-459ab78080d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_bf0370fa-537f-41e3-8827-fa3bd6522163" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_c07a97f8-7c08-4c7e-be81-2ca411e6b3f2" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_bf0370fa-537f-41e3-8827-fa3bd6522163" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.tenable.com/role/FairValueMeasurements" xlink:type="simple" xlink:href="tenb-20201231.xsd#FairValueMeasurements"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/FairValueMeasurements" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/FairValueMeasurementsTables" xlink:type="simple" xlink:href="tenb-20201231.xsd#FairValueMeasurementsTables"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/FairValueMeasurementsTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/FairValueMeasurementsDetails" xlink:type="simple" xlink:href="tenb-20201231.xsd#FairValueMeasurementsDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/FairValueMeasurementsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/PropertyandEquipmentNet" xlink:type="simple" xlink:href="tenb-20201231.xsd#PropertyandEquipmentNet"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/PropertyandEquipmentNet" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/PropertyandEquipmentNetTables" xlink:type="simple" xlink:href="tenb-20201231.xsd#PropertyandEquipmentNetTables"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/PropertyandEquipmentNetTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/PropertyandEquipmentNetPropertyandEquipmentNetDetails" xlink:type="simple" xlink:href="tenb-20201231.xsd#PropertyandEquipmentNetPropertyandEquipmentNetDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/PropertyandEquipmentNetPropertyandEquipmentNetDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_a539391f-b002-4966-85d0-966827aff21f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_cc0b6566-37b7-4c9b-a139-fb5fa85a232d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_a539391f-b002-4966-85d0-966827aff21f" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_cc0b6566-37b7-4c9b-a139-fb5fa85a232d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization_c6be3105-ffba-472a-84db-c6065173e87c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_a539391f-b002-4966-85d0-966827aff21f" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization_c6be3105-ffba-472a-84db-c6065173e87c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.tenable.com/role/PropertyandEquipmentNetNarrativeDetails" xlink:type="simple" xlink:href="tenb-20201231.xsd#PropertyandEquipmentNetNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/PropertyandEquipmentNetNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/AcquisitionGoodwillandIntangibleAssetsNotes" xlink:type="simple" xlink:href="tenb-20201231.xsd#AcquisitionGoodwillandIntangibleAssetsNotes"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/AcquisitionGoodwillandIntangibleAssetsNotes" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/AcquisitionGoodwillandIntangibleAssetsTables" xlink:type="simple" xlink:href="tenb-20201231.xsd#AcquisitionGoodwillandIntangibleAssetsTables"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/AcquisitionGoodwillandIntangibleAssetsTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/AcquisitionGoodwillandIntangibleAssetsNarrativeDetails" xlink:type="simple" xlink:href="tenb-20201231.xsd#AcquisitionGoodwillandIntangibleAssetsNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/AcquisitionGoodwillandIntangibleAssetsNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/AcquisitionGoodwillandIntangibleAssetsScheduleofAssetsAcquiredDetails" xlink:type="simple" xlink:href="tenb-20201231.xsd#AcquisitionGoodwillandIntangibleAssetsScheduleofAssetsAcquiredDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/AcquisitionGoodwillandIntangibleAssetsScheduleofAssetsAcquiredDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_f23e3a0b-b477-470a-87d3-cb0f808989a6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalents_75d157a2-12a3-4c1b-b703-5e6d0ad7d778" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalents"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_f23e3a0b-b477-470a-87d3-cb0f808989a6" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalents_75d157a2-12a3-4c1b-b703-5e6d0ad7d778" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_3ab98cea-a608-44af-8ce7-e0c0919ac3fc" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_f23e3a0b-b477-470a-87d3-cb0f808989a6" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_3ab98cea-a608-44af-8ce7-e0c0919ac3fc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxAssets_313c7ec1-1126-4cc6-adc8-4d179e142c93" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxAssets"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_f23e3a0b-b477-470a-87d3-cb0f808989a6" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxAssets_313c7ec1-1126-4cc6-adc8-4d179e142c93" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_e1abc24f-f123-4623-810d-20aac2093da0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_f23e3a0b-b477-470a-87d3-cb0f808989a6" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_e1abc24f-f123-4623-810d-20aac2093da0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_10951522-4a62-4c1d-8b0c-5f22359a7a99" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_f23e3a0b-b477-470a-87d3-cb0f808989a6" xlink:to="loc_us-gaap_Goodwill_10951522-4a62-4c1d-8b0c-5f22359a7a99" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.tenable.com/role/AcquisitionGoodwillandIntangibleAssetsScheduleofFinitelivedIntangibleAssetsAcquiredDetails" xlink:type="simple" xlink:href="tenb-20201231.xsd#AcquisitionGoodwillandIntangibleAssetsScheduleofFinitelivedIntangibleAssetsAcquiredDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/AcquisitionGoodwillandIntangibleAssetsScheduleofFinitelivedIntangibleAssetsAcquiredDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/AcquisitionGoodwillandIntangibleAssetsScheduleofGoodwillDetails" xlink:type="simple" xlink:href="tenb-20201231.xsd#AcquisitionGoodwillandIntangibleAssetsScheduleofGoodwillDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/AcquisitionGoodwillandIntangibleAssetsScheduleofGoodwillDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/AcquisitionGoodwillandIntangibleAssetsScheduleofFinitelivedIntangibleAssetsDetails" xlink:type="simple" xlink:href="tenb-20201231.xsd#AcquisitionGoodwillandIntangibleAssetsScheduleofFinitelivedIntangibleAssetsDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/AcquisitionGoodwillandIntangibleAssetsScheduleofFinitelivedIntangibleAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_c21927fe-a283-48b0-ad95-2bff6cc41f42" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_5baafecb-1dcd-437a-a875-88c57b99df84" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_c21927fe-a283-48b0-ad95-2bff6cc41f42" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_5baafecb-1dcd-437a-a875-88c57b99df84" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_b9f94958-bfb7-47ed-9bc7-ee969e5d25f6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_c21927fe-a283-48b0-ad95-2bff6cc41f42" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_b9f94958-bfb7-47ed-9bc7-ee969e5d25f6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.tenable.com/role/AcquisitionGoodwillandIntangibleAssetsScheduleofFutureAmortizationofIntangibleAssetsDetails" xlink:type="simple" xlink:href="tenb-20201231.xsd#AcquisitionGoodwillandIntangibleAssetsScheduleofFutureAmortizationofIntangibleAssetsDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/AcquisitionGoodwillandIntangibleAssetsScheduleofFutureAmortizationofIntangibleAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_568a2151-db53-4449-b475-94aa46417c97" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_f8a558e3-657a-46fa-af6e-02af263dce21" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_568a2151-db53-4449-b475-94aa46417c97" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_f8a558e3-657a-46fa-af6e-02af263dce21" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_aad59d44-8987-4967-9723-9950b00a32ea" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_568a2151-db53-4449-b475-94aa46417c97" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_aad59d44-8987-4967-9723-9950b00a32ea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_5c269ac6-26fa-4c8d-b2c2-342269a1bb0a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_568a2151-db53-4449-b475-94aa46417c97" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_5c269ac6-26fa-4c8d-b2c2-342269a1bb0a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_86b42d86-f310-4f5b-ab2b-77a44633f768" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_568a2151-db53-4449-b475-94aa46417c97" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_86b42d86-f310-4f5b-ab2b-77a44633f768" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFive_42f8d1db-2a07-431d-ac2f-4a1390539a64" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_568a2151-db53-4449-b475-94aa46417c97" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFive_42f8d1db-2a07-431d-ac2f-4a1390539a64" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFive_4d0da3b1-726a-4cf0-ad27-a3554f095c13" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_568a2151-db53-4449-b475-94aa46417c97" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFive_4d0da3b1-726a-4cf0-ad27-a3554f095c13" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.tenable.com/role/Leases" xlink:type="simple" xlink:href="tenb-20201231.xsd#Leases"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/Leases" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/LeasesTables" xlink:type="simple" xlink:href="tenb-20201231.xsd#LeasesTables"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/LeasesTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/LeasesNarrativeDetails" xlink:type="simple" xlink:href="tenb-20201231.xsd#LeasesNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/LeasesNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/LeasesComponentsofLeaseExpenseDetails" xlink:type="simple" xlink:href="tenb-20201231.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_6e44e392-1b21-489e-a343-20e54313da4a" xlink:href="tenb-20201231.xsd#tenb_FinanceLeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_313284e6-f845-4617-a51f-3e24da592904" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_6e44e392-1b21-489e-a343-20e54313da4a" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_313284e6-f845-4617-a51f-3e24da592904" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseInterestExpense_2ac280a8-0bd9-4101-9721-b158a5cc71ef" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_6e44e392-1b21-489e-a343-20e54313da4a" xlink:to="loc_us-gaap_FinanceLeaseInterestExpense_2ac280a8-0bd9-4101-9721-b158a5cc71ef" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.tenable.com/role/LeasesSupplementalInformationDetails" xlink:type="simple" xlink:href="tenb-20201231.xsd#LeasesSupplementalInformationDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/LeasesSupplementalInformationDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/LeasesOperatingLeaseLiabilityMaturitiesDetails" xlink:type="simple" xlink:href="tenb-20201231.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_7a62b687-6517-4081-b072-244f52caef4e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_37ebcb9c-171e-4fb6-8026-054ffee29155" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_7a62b687-6517-4081-b072-244f52caef4e" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_37ebcb9c-171e-4fb6-8026-054ffee29155" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_ba57b1c0-e3c6-4c0f-a661-b3ac4109cb92" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_7a62b687-6517-4081-b072-244f52caef4e" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_ba57b1c0-e3c6-4c0f-a661-b3ac4109cb92" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_2d37959a-c33a-40a9-9fd0-8f49202c7d45" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_7a62b687-6517-4081-b072-244f52caef4e" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_2d37959a-c33a-40a9-9fd0-8f49202c7d45" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_50147751-7993-48e9-a8a7-eddbbdf34ec2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_7a62b687-6517-4081-b072-244f52caef4e" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_50147751-7993-48e9-a8a7-eddbbdf34ec2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_f001da6a-e288-421f-9f04-8f9eb80c5b99" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_7a62b687-6517-4081-b072-244f52caef4e" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_f001da6a-e288-421f-9f04-8f9eb80c5b99" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_656e7ad0-3395-4f30-b3bd-55842f38d1eb" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_7a62b687-6517-4081-b072-244f52caef4e" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_656e7ad0-3395-4f30-b3bd-55842f38d1eb" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.tenable.com/role/Debt" xlink:type="simple" xlink:href="tenb-20201231.xsd#Debt"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/Debt" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/DebtDetails" xlink:type="simple" xlink:href="tenb-20201231.xsd#DebtDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/DebtDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/RedeemableConvertiblePreferredStockandCommonStock" xlink:type="simple" xlink:href="tenb-20201231.xsd#RedeemableConvertiblePreferredStockandCommonStock"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/RedeemableConvertiblePreferredStockandCommonStock" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/RedeemableConvertiblePreferredStockandCommonStockDetails" xlink:type="simple" xlink:href="tenb-20201231.xsd#RedeemableConvertiblePreferredStockandCommonStockDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/RedeemableConvertiblePreferredStockandCommonStockDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/StockBasedCompensation" xlink:type="simple" xlink:href="tenb-20201231.xsd#StockBasedCompensation"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/StockBasedCompensation" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/StockBasedCompensationTables" xlink:type="simple" xlink:href="tenb-20201231.xsd#StockBasedCompensationTables"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/StockBasedCompensationTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/StockBasedCompensationAdditionalInformationDetails" xlink:type="simple" xlink:href="tenb-20201231.xsd#StockBasedCompensationAdditionalInformationDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/StockBasedCompensationAdditionalInformationDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/StockBasedCompensationStockBasedCompensationExpenseDetails" xlink:type="simple" xlink:href="tenb-20201231.xsd#StockBasedCompensationStockBasedCompensationExpenseDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/StockBasedCompensationStockBasedCompensationExpenseDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/StockBasedCompensationRestrictedStockandRestrictedStockUnitsDetails" xlink:type="simple" xlink:href="tenb-20201231.xsd#StockBasedCompensationRestrictedStockandRestrictedStockUnitsDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/StockBasedCompensationRestrictedStockandRestrictedStockUnitsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/StockBasedCompensationStockOptionActivityDetails" xlink:type="simple" xlink:href="tenb-20201231.xsd#StockBasedCompensationStockOptionActivityDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/StockBasedCompensationStockOptionActivityDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/StockBasedCompensationFairValueofStockOptionsAssumptionsDetails" xlink:type="simple" xlink:href="tenb-20201231.xsd#StockBasedCompensationFairValueofStockOptionsAssumptionsDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/StockBasedCompensationFairValueofStockOptionsAssumptionsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/StockBasedCompensation2018EmployeeStockPurchasePlanDetails" xlink:type="simple" xlink:href="tenb-20201231.xsd#StockBasedCompensation2018EmployeeStockPurchasePlanDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/StockBasedCompensation2018EmployeeStockPurchasePlanDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/StockBasedCompensationFairValueofESPPPurchaseRightsDetails" xlink:type="simple" xlink:href="tenb-20201231.xsd#StockBasedCompensationFairValueofESPPPurchaseRightsDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/StockBasedCompensationFairValueofESPPPurchaseRightsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/NetLossPerShareAttributabletoCommonStockholders" xlink:type="simple" xlink:href="tenb-20201231.xsd#NetLossPerShareAttributabletoCommonStockholders"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/NetLossPerShareAttributabletoCommonStockholders" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/NetLossPerShareAttributabletoCommonStockholdersTables" xlink:type="simple" xlink:href="tenb-20201231.xsd#NetLossPerShareAttributabletoCommonStockholdersTables"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/NetLossPerShareAttributabletoCommonStockholdersTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/NetLossPerShareAttributabletoCommonStockholdersComputationofBasicandDilutedNetLossPerShareDetails" xlink:type="simple" xlink:href="tenb-20201231.xsd#NetLossPerShareAttributabletoCommonStockholdersComputationofBasicandDilutedNetLossPerShareDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/NetLossPerShareAttributabletoCommonStockholdersComputationofBasicandDilutedNetLossPerShareDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/NetLossPerShareAttributabletoCommonStockholdersScheduleofPotentiallyDilutiveSecuritiesDetails" xlink:type="simple" xlink:href="tenb-20201231.xsd#NetLossPerShareAttributabletoCommonStockholdersScheduleofPotentiallyDilutiveSecuritiesDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/NetLossPerShareAttributabletoCommonStockholdersScheduleofPotentiallyDilutiveSecuritiesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/IncomeTaxes" xlink:type="simple" xlink:href="tenb-20201231.xsd#IncomeTaxes"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/IncomeTaxes" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/IncomeTaxesIncomeTaxesTables" xlink:type="simple" xlink:href="tenb-20201231.xsd#IncomeTaxesIncomeTaxesTables"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/IncomeTaxesIncomeTaxesTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/IncomeTaxesComponentsofLossBeforeIncomeTaxesDetails" xlink:type="simple" xlink:href="tenb-20201231.xsd#IncomeTaxesComponentsofLossBeforeIncomeTaxesDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/IncomeTaxesComponentsofLossBeforeIncomeTaxesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossAttributableToParent_d34f26b4-6453-4d04-9a7e-26eafdeb3e7b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic_1824b5ba-89d3-4173-86e3-a00833f63e5f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_d34f26b4-6453-4d04-9a7e-26eafdeb3e7b" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic_1824b5ba-89d3-4173-86e3-a00833f63e5f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign_532593f3-e88b-450e-94b8-b1ee5eb59410" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_d34f26b4-6453-4d04-9a7e-26eafdeb3e7b" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign_532593f3-e88b-450e-94b8-b1ee5eb59410" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.tenable.com/role/IncomeTaxesComponentsoftheProvisionforIncomeTaxesDetails" xlink:type="simple" xlink:href="tenb-20201231.xsd#IncomeTaxesComponentsoftheProvisionforIncomeTaxesDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/IncomeTaxesComponentsoftheProvisionforIncomeTaxesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_a259f8b7-2609-44d4-a067-05035786b5a4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentFederalTaxExpenseBenefit_2be57525-ef50-4d54-aeaf-cd2c91616cd9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CurrentFederalTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_a259f8b7-2609-44d4-a067-05035786b5a4" xlink:to="loc_us-gaap_CurrentFederalTaxExpenseBenefit_2be57525-ef50-4d54-aeaf-cd2c91616cd9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_e32cb7c0-8242-4951-9c5e-919b390af6a4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CurrentStateAndLocalTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_a259f8b7-2609-44d4-a067-05035786b5a4" xlink:to="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_e32cb7c0-8242-4951-9c5e-919b390af6a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentForeignTaxExpenseBenefit_755f037f-c3de-4443-bde5-5bd8010e1975" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CurrentForeignTaxExpenseBenefit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_a259f8b7-2609-44d4-a067-05035786b5a4" xlink:to="loc_us-gaap_CurrentForeignTaxExpenseBenefit_755f037f-c3de-4443-bde5-5bd8010e1975" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_ce645552-c000-4fba-8ad7-a051b5de0fe9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_96ff8fca-f18a-4724-bc70-dfa5d702521c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredFederalIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_ce645552-c000-4fba-8ad7-a051b5de0fe9" xlink:to="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_96ff8fca-f18a-4724-bc70-dfa5d702521c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_62cce28b-2d86-4bb7-a7d9-06ee337ad3cd" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_ce645552-c000-4fba-8ad7-a051b5de0fe9" xlink:to="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_62cce28b-2d86-4bb7-a7d9-06ee337ad3cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_5f6fa21f-1d04-4a1c-80b1-7017197f8ba8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredForeignIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_ce645552-c000-4fba-8ad7-a051b5de0fe9" xlink:to="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_5f6fa21f-1d04-4a1c-80b1-7017197f8ba8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_3a9953cd-bd4e-4053-9db0-07d4396f7a47" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_c510ced2-bbf7-462a-b401-f23beac070e6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_3a9953cd-bd4e-4053-9db0-07d4396f7a47" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_c510ced2-bbf7-462a-b401-f23beac070e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_2d51cafd-4097-403d-aaa7-0843e9ae2285" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_3a9953cd-bd4e-4053-9db0-07d4396f7a47" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_2d51cafd-4097-403d-aaa7-0843e9ae2285" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.tenable.com/role/IncomeTaxesDifferencesBetweenFederalandEffectiveTaxRateDetails" xlink:type="simple" xlink:href="tenb-20201231.xsd#IncomeTaxesDifferencesBetweenFederalandEffectiveTaxRateDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/IncomeTaxesDifferencesBetweenFederalandEffectiveTaxRateDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_7c57a670-4304-496d-a512-d867080fbed9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EffectiveIncomeTaxRateContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_fd8d5827-946a-4692-a9f2-d51d1aa05375" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_7c57a670-4304-496d-a512-d867080fbed9" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_fd8d5827-946a-4692-a9f2-d51d1aa05375" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_efd16310-a0ad-427f-a932-3faf114296b1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_7c57a670-4304-496d-a512-d867080fbed9" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_efd16310-a0ad-427f-a932-3faf114296b1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxCreditsResearch_aef26665-faab-448e-af18-65923aab095b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationTaxCreditsResearch"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_7c57a670-4304-496d-a512-d867080fbed9" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxCreditsResearch_aef26665-faab-448e-af18-65923aab095b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseShareBasedCompensationCost_804b8efd-358f-4df0-a9c8-a939c03a1cb5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseShareBasedCompensationCost"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_7c57a670-4304-496d-a512-d867080fbed9" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseShareBasedCompensationCost_804b8efd-358f-4df0-a9c8-a939c03a1cb5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxContingencies_7bcdb298-36d3-4d34-bed9-a511d9c3a67f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationTaxContingencies"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_7c57a670-4304-496d-a512-d867080fbed9" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxContingencies_7bcdb298-36d3-4d34-bed9-a511d9c3a67f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential_685afcff-6336-4556-afe6-76f4fe5c1165" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_7c57a670-4304-496d-a512-d867080fbed9" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential_685afcff-6336-4556-afe6-76f4fe5c1165" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance_10d35770-20d0-4291-8f72-1c03f46fe0c7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_7c57a670-4304-496d-a512-d867080fbed9" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance_10d35770-20d0-4291-8f72-1c03f46fe0c7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationDispositionOfAssets_56c03a45-d86a-48f2-aaea-b6b4427e1ff7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationDispositionOfAssets"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_7c57a670-4304-496d-a512-d867080fbed9" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationDispositionOfAssets_56c03a45-d86a-48f2-aaea-b6b4427e1ff7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_f2591d07-2373-4731-901f-8c653cfb325c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_7c57a670-4304-496d-a512-d867080fbed9" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_f2591d07-2373-4731-901f-8c653cfb325c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_tenb_EffectiveIncomeTaxRateReconciliationForeignTaxWithholdingPercent_5c4aaf2b-c1c1-4b1f-b6e2-c77cda54a1f5" xlink:href="tenb-20201231.xsd#tenb_EffectiveIncomeTaxRateReconciliationForeignTaxWithholdingPercent"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_7c57a670-4304-496d-a512-d867080fbed9" xlink:to="loc_tenb_EffectiveIncomeTaxRateReconciliationForeignTaxWithholdingPercent_5c4aaf2b-c1c1-4b1f-b6e2-c77cda54a1f5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.tenable.com/role/IncomeTaxesComponentsofDeferredTaxAssetsandLiabilitiesDetails" xlink:type="simple" xlink:href="tenb-20201231.xsd#IncomeTaxesComponentsofDeferredTaxAssetsandLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/IncomeTaxesComponentsofDeferredTaxAssetsandLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_ba85a893-8f93-480b-afaf-13ad2b449790" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_f75a4d5d-5880-4fbf-afc8-ae2a8994000c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxAssetsGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_ba85a893-8f93-480b-afaf-13ad2b449790" xlink:to="loc_us-gaap_DeferredTaxAssetsGross_f75a4d5d-5880-4fbf-afc8-ae2a8994000c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsValuationAllowance_3c8100c7-48b2-4462-98df-57cab9c17222" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxAssetsValuationAllowance"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_ba85a893-8f93-480b-afaf-13ad2b449790" xlink:to="loc_us-gaap_DeferredTaxAssetsValuationAllowance_3c8100c7-48b2-4462-98df-57cab9c17222" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_7f92edda-0812-4660-adf4-4a9fcea0e262" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesDeferredExpense_16f9c1ec-6fda-4c64-9544-5b7a20dd724a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxLiabilitiesDeferredExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_7f92edda-0812-4660-adf4-4a9fcea0e262" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesDeferredExpense_16f9c1ec-6fda-4c64-9544-5b7a20dd724a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_524296c3-727c-4b04-a930-c09ae4ce9217" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_7f92edda-0812-4660-adf4-4a9fcea0e262" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_524296c3-727c-4b04-a930-c09ae4ce9217" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets_d9cd6571-c749-4d00-9886-c9b958742fa2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_7f92edda-0812-4660-adf4-4a9fcea0e262" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets_d9cd6571-c749-4d00-9886-c9b958742fa2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesOther_7c375c25-484c-4636-846f-4569b0cf41dd" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxLiabilitiesOther"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_7f92edda-0812-4660-adf4-4a9fcea0e262" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesOther_7c375c25-484c-4636-846f-4569b0cf41dd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilities_05745690-5351-41c2-8f01-139d2bdda7e4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_69fe73e9-7a4f-49cb-8a50-d13c2cd00ef8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_05745690-5351-41c2-8f01-139d2bdda7e4" xlink:to="loc_us-gaap_DeferredTaxAssetsNet_69fe73e9-7a4f-49cb-8a50-d13c2cd00ef8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_58f3ccb0-a805-4188-9752-ca96a4568980" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_05745690-5351-41c2-8f01-139d2bdda7e4" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilities_58f3ccb0-a805-4188-9752-ca96a4568980" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_7bd82171-382a-4bde-9a96-231322c0b09f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxAssetsGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_27fc383f-55db-4a6b-b8ef-749ee84423cd" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxAssetsOperatingLossCarryforwards"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_7bd82171-382a-4bde-9a96-231322c0b09f" xlink:to="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_27fc383f-55db-4a6b-b8ef-749ee84423cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsDeferredIncome_e79d143a-7107-41fe-869a-12525fdc62ee" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxAssetsDeferredIncome"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_7bd82171-382a-4bde-9a96-231322c0b09f" xlink:to="loc_us-gaap_DeferredTaxAssetsDeferredIncome_e79d143a-7107-41fe-869a-12525fdc62ee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsShareBasedCompensationCost_7b03faf4-3c80-4d2b-85ca-c11af4097048" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsShareBasedCompensationCost"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_7bd82171-382a-4bde-9a96-231322c0b09f" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsShareBasedCompensationCost_7b03faf4-3c80-4d2b-85ca-c11af4097048" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxCreditCarryforwards_024a667f-f985-41a0-8b1d-702ccc63b340" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxAssetsTaxCreditCarryforwards"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_7bd82171-382a-4bde-9a96-231322c0b09f" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxCreditCarryforwards_024a667f-f985-41a0-8b1d-702ccc63b340" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_tenb_DeferredTaxAssetsLeases_c2b50c34-a7c6-4b6f-83b6-cc79b181e84c" xlink:href="tenb-20201231.xsd#tenb_DeferredTaxAssetsLeases"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_7bd82171-382a-4bde-9a96-231322c0b09f" xlink:to="loc_tenb_DeferredTaxAssetsLeases_c2b50c34-a7c6-4b6f-83b6-cc79b181e84c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsEmployeeCompensation_fed69aae-6608-4a60-8db7-2b38a88a7e33" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsEmployeeCompensation"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_7bd82171-382a-4bde-9a96-231322c0b09f" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsEmployeeCompensation_fed69aae-6608-4a60-8db7-2b38a88a7e33" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOther_00539472-c1e9-4446-bd13-7737e20949c2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxAssetsOther"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_7bd82171-382a-4bde-9a96-231322c0b09f" xlink:to="loc_us-gaap_DeferredTaxAssetsOther_00539472-c1e9-4446-bd13-7737e20949c2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.tenable.com/role/IncomeTaxesNarrativeDetails" xlink:type="simple" xlink:href="tenb-20201231.xsd#IncomeTaxesNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/IncomeTaxesNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/IncomeTaxesChangesinUnrecognizedTaxBenefitsDetails" xlink:type="simple" xlink:href="tenb-20201231.xsd#IncomeTaxesChangesinUnrecognizedTaxBenefitsDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/IncomeTaxesChangesinUnrecognizedTaxBenefitsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/GeographicInformation" xlink:type="simple" xlink:href="tenb-20201231.xsd#GeographicInformation"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/GeographicInformation" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/GeographicInformationTables" xlink:type="simple" xlink:href="tenb-20201231.xsd#GeographicInformationTables"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/GeographicInformationTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/GeographicInformationNarrativeDetails" xlink:type="simple" xlink:href="tenb-20201231.xsd#GeographicInformationNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/GeographicInformationNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/GeographicInformationRevenuebyGeographicRegionDetails" xlink:type="simple" xlink:href="tenb-20201231.xsd#GeographicInformationRevenuebyGeographicRegionDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/GeographicInformationRevenuebyGeographicRegionDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/GeographicInformationPropertyAndEquipmentNetByGeographicAreaDetails" xlink:type="simple" xlink:href="tenb-20201231.xsd#GeographicInformationPropertyAndEquipmentNetByGeographicAreaDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/GeographicInformationPropertyAndEquipmentNetByGeographicAreaDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/BenefitPlans" xlink:type="simple" xlink:href="tenb-20201231.xsd#BenefitPlans"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/BenefitPlans" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/BenefitPlansDetails" xlink:type="simple" xlink:href="tenb-20201231.xsd#BenefitPlansDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/BenefitPlansDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/SubsequentEvents" xlink:type="simple" xlink:href="tenb-20201231.xsd#SubsequentEvents"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/SubsequentEvents" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/SubsequentEventsDetails" xlink:type="simple" xlink:href="tenb-20201231.xsd#SubsequentEventsDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/SubsequentEventsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/QuarterlyResultsunaudited" xlink:type="simple" xlink:href="tenb-20201231.xsd#QuarterlyResultsunaudited"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/QuarterlyResultsunaudited" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/QuarterlyResultsunauditedTables" xlink:type="simple" xlink:href="tenb-20201231.xsd#QuarterlyResultsunauditedTables"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/QuarterlyResultsunauditedTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/QuarterlyResultsunauditedDetails" xlink:type="simple" xlink:href="tenb-20201231.xsd#QuarterlyResultsunauditedDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/QuarterlyResultsunauditedDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/ScheduleIIValuationandQualifyingAccounts" xlink:type="simple" xlink:href="tenb-20201231.xsd#ScheduleIIValuationandQualifyingAccounts"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/ScheduleIIValuationandQualifyingAccounts" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/ScheduleIIValuationandQualifyingAccountsDetails" xlink:type="simple" xlink:href="tenb-20201231.xsd#ScheduleIIValuationandQualifyingAccountsDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/ScheduleIIValuationandQualifyingAccountsDetails" xlink:type="extended"/>
</link:linkbase>
