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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:b839803b-916a-456a-9654-a15872ec3ff7,g:2380ba37-d9cb-41ea-9f8a-55de28a5beff-->
<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-20210331.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-20210331.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_9135bddd-faf4-4cd8-b793-29ee2e58b5d7" 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_4648bfa5-d02f-4f08-b48c-0120bd4eb81c" 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_9135bddd-faf4-4cd8-b793-29ee2e58b5d7" xlink:to="loc_us-gaap_Liabilities_4648bfa5-d02f-4f08-b48c-0120bd4eb81c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_7581f9bd-6903-4098-9f65-0dfee304cdc7" 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_9135bddd-faf4-4cd8-b793-29ee2e58b5d7" xlink:to="loc_us-gaap_StockholdersEquity_7581f9bd-6903-4098-9f65-0dfee304cdc7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_d0c4f8d8-4a02-4b1f-bb77-c9ca2230bf47" 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_ab60f4c7-7ef3-42fe-918b-39537d653596" 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_d0c4f8d8-4a02-4b1f-bb77-c9ca2230bf47" xlink:to="loc_us-gaap_LiabilitiesCurrent_ab60f4c7-7ef3-42fe-918b-39537d653596" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_673a820c-5560-43a7-afda-d1fdc0b1b54d" 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_d0c4f8d8-4a02-4b1f-bb77-c9ca2230bf47" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_673a820c-5560-43a7-afda-d1fdc0b1b54d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_c6c73eb2-bc1a-490b-af7e-fa4a0345866d" 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_d0c4f8d8-4a02-4b1f-bb77-c9ca2230bf47" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_c6c73eb2-bc1a-490b-af7e-fa4a0345866d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_1415fc10-6d93-4f52-b9cc-b4605969d40b" 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_d0c4f8d8-4a02-4b1f-bb77-c9ca2230bf47" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_1415fc10-6d93-4f52-b9cc-b4605969d40b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_05bec380-541d-4b38-9939-3359ff187f83" 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_6b73dd3e-15e0-4c03-931e-9c19bd879797" 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_05bec380-541d-4b38-9939-3359ff187f83" xlink:to="loc_us-gaap_AssetsCurrent_6b73dd3e-15e0-4c03-931e-9c19bd879797" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_fffe5b87-d350-4079-8011-638325ce6b44" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_05bec380-541d-4b38-9939-3359ff187f83" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_fffe5b87-d350-4079-8011-638325ce6b44" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedContractCostNetNoncurrent_22e9d555-a231-43bd-b146-39a27a158838" 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_05bec380-541d-4b38-9939-3359ff187f83" xlink:to="loc_us-gaap_CapitalizedContractCostNetNoncurrent_22e9d555-a231-43bd-b146-39a27a158838" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_5ec4c3ab-8b4e-48cc-9229-1ad6aa8a3995" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_05bec380-541d-4b38-9939-3359ff187f83" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_5ec4c3ab-8b4e-48cc-9229-1ad6aa8a3995" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_1fa4a229-20e3-4635-8603-53197ea717ac" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_05bec380-541d-4b38-9939-3359ff187f83" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_1fa4a229-20e3-4635-8603-53197ea717ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_7818e804-16f9-4874-bcdf-e43c58b09003" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_05bec380-541d-4b38-9939-3359ff187f83" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_7818e804-16f9-4874-bcdf-e43c58b09003" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_65d0a437-a0ed-498f-bb4b-e77084de35e9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_05bec380-541d-4b38-9939-3359ff187f83" xlink:to="loc_us-gaap_Goodwill_65d0a437-a0ed-498f-bb4b-e77084de35e9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_17de5d54-c08a-4074-b306-16eb09001eb4" 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_63f90016-cc8f-43cc-9622-a338b489c8c0" 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_17de5d54-c08a-4074-b306-16eb09001eb4" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_63f90016-cc8f-43cc-9622-a338b489c8c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_90b4bed2-9c3e-4bf9-9bbe-9715be4a909a" 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_17de5d54-c08a-4074-b306-16eb09001eb4" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_90b4bed2-9c3e-4bf9-9bbe-9715be4a909a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedContractCostNetCurrent_f563527b-6af0-4bdc-b7aa-496500409c93" 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_17de5d54-c08a-4074-b306-16eb09001eb4" xlink:to="loc_us-gaap_CapitalizedContractCostNetCurrent_f563527b-6af0-4bdc-b7aa-496500409c93" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_de835bcb-2a9e-49ce-a28f-2c975575f690" 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_17de5d54-c08a-4074-b306-16eb09001eb4" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_de835bcb-2a9e-49ce-a28f-2c975575f690" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermInvestments_62982172-909a-463d-859a-ca3938a370fa" 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_17de5d54-c08a-4074-b306-16eb09001eb4" xlink:to="loc_us-gaap_ShortTermInvestments_62982172-909a-463d-859a-ca3938a370fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_ed649841-3450-47f3-b97a-9b6232391906" 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_78c558ca-41b8-417d-960f-2f9df36bb4d1" 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_ed649841-3450-47f3-b97a-9b6232391906" xlink:to="loc_us-gaap_AdditionalPaidInCapital_78c558ca-41b8-417d-960f-2f9df36bb4d1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_880db10f-da33-47ea-bfe4-4007f7153c67" 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_ed649841-3450-47f3-b97a-9b6232391906" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_880db10f-da33-47ea-bfe4-4007f7153c67" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_7bcb7418-e868-4f8d-801c-ff91547c9c7f" 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_ed649841-3450-47f3-b97a-9b6232391906" xlink:to="loc_us-gaap_CommonStockValue_7bcb7418-e868-4f8d-801c-ff91547c9c7f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_73ce4c48-7be3-450b-aeeb-1999d6607b39" 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_ed649841-3450-47f3-b97a-9b6232391906" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_73ce4c48-7be3-450b-aeeb-1999d6607b39" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_60e48545-73ff-4a4e-98e8-9d5ad4364208" 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_ContractWithCustomerLiabilityCurrent_6441e423-f625-4e3d-8af6-efe7a3931290" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_60e48545-73ff-4a4e-98e8-9d5ad4364208" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_6441e423-f625-4e3d-8af6-efe7a3931290" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_e0bca41a-bf22-4d4e-9429-b76ed0490fe0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_60e48545-73ff-4a4e-98e8-9d5ad4364208" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_e0bca41a-bf22-4d4e-9429-b76ed0490fe0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_f231d19b-0165-4bff-bf38-0be8f464b917" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_60e48545-73ff-4a4e-98e8-9d5ad4364208" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_f231d19b-0165-4bff-bf38-0be8f464b917" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_b590b732-2d19-4c97-ae81-75214877ab0c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_60e48545-73ff-4a4e-98e8-9d5ad4364208" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_b590b732-2d19-4c97-ae81-75214877ab0c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent_27e7cb65-1d58-4328-a716-201bf0b0d837" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_60e48545-73ff-4a4e-98e8-9d5ad4364208" xlink:to="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent_27e7cb65-1d58-4328-a716-201bf0b0d837" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.tenable.com/role/CONSOLIDATEDBALANCESHEETSParenthetical" xlink:type="simple" xlink:href="tenb-20210331.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-20210331.xsd#CONSOLIDATEDSTATEMENTSOFOPERATIONS"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/CONSOLIDATEDSTATEMENTSOFOPERATIONS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossAttributableToParent_9c4f68df-c8da-43ae-a899-b0f90e44c813" 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_04546a41-dc6a-4059-9fcc-e01ef6ab924a" 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_9c4f68df-c8da-43ae-a899-b0f90e44c813" xlink:to="loc_us-gaap_OperatingIncomeLoss_04546a41-dc6a-4059-9fcc-e01ef6ab924a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_aa250fdb-5e93-496b-b881-8ccee35e9948" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_9c4f68df-c8da-43ae-a899-b0f90e44c813" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_aa250fdb-5e93-496b-b881-8ccee35e9948" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_18f744a3-418f-4231-b0df-8023dc00f302" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_InterestIncomeExpenseNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_9c4f68df-c8da-43ae-a899-b0f90e44c813" xlink:to="loc_us-gaap_InterestIncomeExpenseNet_18f744a3-418f-4231-b0df-8023dc00f302" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_b2fde507-aaec-42e1-85a2-585749f11e11" 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_44c3f148-17d5-48d2-846f-d7583f7e7727" 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_b2fde507-aaec-42e1-85a2-585749f11e11" xlink:to="loc_us-gaap_IncomeLossAttributableToParent_44c3f148-17d5-48d2-846f-d7583f7e7727" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_094d524d-f337-4227-90bc-c051cc19fa24" 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_b2fde507-aaec-42e1-85a2-585749f11e11" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_094d524d-f337-4227-90bc-c051cc19fa24" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_0e02affb-94f7-4905-a229-e4afb0174a06" 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_84fba1dd-023d-49c8-8f4b-54727de99505" 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_0e02affb-94f7-4905-a229-e4afb0174a06" xlink:to="loc_us-gaap_SellingAndMarketingExpense_84fba1dd-023d-49c8-8f4b-54727de99505" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ResearchAndDevelopmentExpense_3820936c-62aa-42a2-8043-fd3acee7ff7f" 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_0e02affb-94f7-4905-a229-e4afb0174a06" xlink:to="loc_us-gaap_ResearchAndDevelopmentExpense_3820936c-62aa-42a2-8043-fd3acee7ff7f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_479111b6-9c27-4ca7-b29e-5139ce226af7" 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_0e02affb-94f7-4905-a229-e4afb0174a06" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_479111b6-9c27-4ca7-b29e-5139ce226af7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_fb5af8a0-d8e6-45a1-b3d1-0fdd8b7816d7" 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_f0e1b3fd-0f11-427b-9b88-3a2c7789b330" 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_fb5af8a0-d8e6-45a1-b3d1-0fdd8b7816d7" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_f0e1b3fd-0f11-427b-9b88-3a2c7789b330" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfRevenue_4a009636-5c7e-404e-97c9-0519ad29872e" 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_fb5af8a0-d8e6-45a1-b3d1-0fdd8b7816d7" xlink:to="loc_us-gaap_CostOfRevenue_4a009636-5c7e-404e-97c9-0519ad29872e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.tenable.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVELOSS" xlink:type="simple" xlink:href="tenb-20210331.xsd#CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVELOSS"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVELOSS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_71180e42-3c7e-4518-bef4-4a4baca47661" 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_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_4b08ac24-59de-401b-b6e9-5e7b52449cd0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_71180e42-3c7e-4518-bef4-4a4baca47661" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_4b08ac24-59de-401b-b6e9-5e7b52449cd0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_1d260055-334f-4899-9a0b-c54c49f3ff7e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_71180e42-3c7e-4518-bef4-4a4baca47661" xlink:to="loc_us-gaap_NetIncomeLoss_1d260055-334f-4899-9a0b-c54c49f3ff7e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_cfe6f3ee-3e24-4a5f-aa70-725a4038863a" 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_dc1bc657-92e9-43ec-8579-d5f2ffc72a53" 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_cfe6f3ee-3e24-4a5f-aa70-725a4038863a" xlink:to="loc_us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentNetOfTaxPortionAttributableToParent_dc1bc657-92e9-43ec-8579-d5f2ffc72a53" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.tenable.com/role/CONSOLIDATEDSTATEMENTSOFSTOCKHOLDERSEQUITY" xlink:type="simple" xlink:href="tenb-20210331.xsd#CONSOLIDATEDSTATEMENTSOFSTOCKHOLDERSEQUITY"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/CONSOLIDATEDSTATEMENTSOFSTOCKHOLDERSEQUITY" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="simple" xlink:href="tenb-20210331.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_NetCashProvidedByUsedInInvestingActivities_71595acc-a390-4a4b-8f19-d57e4e5903b5" 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_b75bf35c-3bcc-4b19-bdf3-033d1c70a139" 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_71595acc-a390-4a4b-8f19-d57e4e5903b5" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_b75bf35c-3bcc-4b19-bdf3-033d1c70a139" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireInvestments_8c66d563-6893-43aa-a496-23851fb83f7c" 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_71595acc-a390-4a4b-8f19-d57e4e5903b5" xlink:to="loc_us-gaap_PaymentsToAcquireInvestments_8c66d563-6893-43aa-a496-23851fb83f7c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments_cfebce6e-e143-44b9-a4e6-5ca2a130a6a9" 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_71595acc-a390-4a4b-8f19-d57e4e5903b5" xlink:to="loc_us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments_cfebce6e-e143-44b9-a4e6-5ca2a130a6a9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_51520376-201d-4728-9cfd-13141b2d37f4" 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_1dac079b-557a-40fb-887a-7fb78ea27de0" 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_51520376-201d-4728-9cfd-13141b2d37f4" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1dac079b-557a-40fb-887a-7fb78ea27de0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_6f587e4d-c790-4a18-bc3a-bf2645b59e21" 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_51520376-201d-4728-9cfd-13141b2d37f4" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_6f587e4d-c790-4a18-bc3a-bf2645b59e21" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_7aac9cd6-4110-4902-8fd4-c38d84978621" 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_51520376-201d-4728-9cfd-13141b2d37f4" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_7aac9cd6-4110-4902-8fd4-c38d84978621" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_067e5922-088a-42cd-a711-4c25b1b81517" 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_51520376-201d-4728-9cfd-13141b2d37f4" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_067e5922-088a-42cd-a711-4c25b1b81517" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8afc2680-9f0c-422a-9a0f-9d60ed20fd8a" 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_38ffc102-283c-4dea-a11d-242b3d28d782" 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_8afc2680-9f0c-422a-9a0f-9d60ed20fd8a" xlink:to="loc_us-gaap_NetIncomeLoss_38ffc102-283c-4dea-a11d-242b3d28d782" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_a689af1e-cdbb-4a7a-87a4-f2adf5fd8eee" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8afc2680-9f0c-422a-9a0f-9d60ed20fd8a" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_a689af1e-cdbb-4a7a-87a4-f2adf5fd8eee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_b7934a70-5858-4d6d-984a-621ba9b7efa3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8afc2680-9f0c-422a-9a0f-9d60ed20fd8a" xlink:to="loc_us-gaap_ShareBasedCompensation_b7934a70-5858-4d6d-984a-621ba9b7efa3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_fc47ed18-28ed-44dd-aa69-78459e9f1438" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8afc2680-9f0c-422a-9a0f-9d60ed20fd8a" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_fc47ed18-28ed-44dd-aa69-78459e9f1438" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_55c8eaf8-60bb-4671-9dfc-d920fee8dde2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8afc2680-9f0c-422a-9a0f-9d60ed20fd8a" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_55c8eaf8-60bb-4671-9dfc-d920fee8dde2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_be0a3806-6d77-4877-843e-adeaa33bef57" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8afc2680-9f0c-422a-9a0f-9d60ed20fd8a" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_be0a3806-6d77-4877-843e-adeaa33bef57" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_bc582722-5898-4cf1-8828-013f6d88b925" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8afc2680-9f0c-422a-9a0f-9d60ed20fd8a" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_bc582722-5898-4cf1-8828-013f6d88b925" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_918748b5-3acf-4a2c-a17b-ea584d6b94c9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInContractWithCustomerLiability"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8afc2680-9f0c-422a-9a0f-9d60ed20fd8a" xlink:to="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_918748b5-3acf-4a2c-a17b-ea584d6b94c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_946c79f7-1e32-418b-aa23-e21781859a99" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8afc2680-9f0c-422a-9a0f-9d60ed20fd8a" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_946c79f7-1e32-418b-aa23-e21781859a99" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_5fba1b45-b373-478d-b7da-d20206534da8" 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_ProceedsFromPaymentsForOtherFinancingActivities_cd810d1d-8468-4997-91e0-828e9d6cb905" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_5fba1b45-b373-478d-b7da-d20206534da8" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_cd810d1d-8468-4997-91e0-828e9d6cb905" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans_bf1491b7-250e-4c87-8640-e6c59aebbe04" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_5fba1b45-b373-478d-b7da-d20206534da8" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans_bf1491b7-250e-4c87-8640-e6c59aebbe04" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromStockOptionsExercised_b3a18746-aefc-492b-beb2-70ef3d589fee" 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_5fba1b45-b373-478d-b7da-d20206534da8" xlink:to="loc_us-gaap_ProceedsFromStockOptionsExercised_b3a18746-aefc-492b-beb2-70ef3d589fee" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessandSummaryofSignificantAccountingPolicies" xlink:type="simple" xlink:href="tenb-20210331.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-20210331.xsd#BusinessandSummaryofSignificantAccountingPoliciesPolicies"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/BusinessandSummaryofSignificantAccountingPoliciesPolicies" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/Revenue" xlink:type="simple" xlink:href="tenb-20210331.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-20210331.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-20210331.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-20210331.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-20210331.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-20210331.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-20210331.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-20210331.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-20210331.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-20210331.xsd#CashandCashEquivalentsandShortTermInvestmentsTables"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/CashandCashEquivalentsandShortTermInvestmentsTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/CashandCashEquivalentsandShortTermInvestmentsSummaryofAmortizedCostUnrealizedGainandLossandEstimatedFairValueDetails" xlink:type="simple" xlink:href="tenb-20210331.xsd#CashandCashEquivalentsandShortTermInvestmentsSummaryofAmortizedCostUnrealizedGainandLossandEstimatedFairValueDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/CashandCashEquivalentsandShortTermInvestmentsSummaryofAmortizedCostUnrealizedGainandLossandEstimatedFairValueDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_ac48538e-1f4f-46a4-b420-7c5c607262d3" 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_9c6acfa1-8d21-429d-bc0f-f0c723aa8cf1" 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_ac48538e-1f4f-46a4-b420-7c5c607262d3" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax_9c6acfa1-8d21-429d-bc0f-f0c723aa8cf1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_c5982114-70a8-4f55-b335-f53323c8f36d" 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_ac48538e-1f4f-46a4-b420-7c5c607262d3" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_c5982114-70a8-4f55-b335-f53323c8f36d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_bab61ec2-e076-48d6-acf3-ac6be993df7c" 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_ac48538e-1f4f-46a4-b420-7c5c607262d3" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_bab61ec2-e076-48d6-acf3-ac6be993df7c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.tenable.com/role/FairValueMeasurements" xlink:type="simple" xlink:href="tenb-20210331.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-20210331.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-20210331.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-20210331.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-20210331.xsd#PropertyandEquipmentNetTables"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/PropertyandEquipmentNetTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/PropertyandEquipmentNetDetails" xlink:type="simple" xlink:href="tenb-20210331.xsd#PropertyandEquipmentNetDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/PropertyandEquipmentNetDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_f60248b0-d27f-400c-b5f8-781091546a26" 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_325f2bba-10d5-4704-81b4-6648b7525daf" 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_f60248b0-d27f-400c-b5f8-781091546a26" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_325f2bba-10d5-4704-81b4-6648b7525daf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization_05066eae-dda5-4858-984d-6b70c7193fec" 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_f60248b0-d27f-400c-b5f8-781091546a26" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization_05066eae-dda5-4858-984d-6b70c7193fec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_b0a86c7b-3543-4719-a3ec-0b81bff02469" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_8337d97f-6f20-4c35-a004-191577977e55" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_b0a86c7b-3543-4719-a3ec-0b81bff02469" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_8337d97f-6f20-4c35-a004-191577977e55" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAssetBeforeAccumulatedAmortization_be574447-5e2c-49f3-b792-19e949db3b9f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseRightOfUseAssetBeforeAccumulatedAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_b0a86c7b-3543-4719-a3ec-0b81bff02469" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAssetBeforeAccumulatedAmortization_be574447-5e2c-49f3-b792-19e949db3b9f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.tenable.com/role/GoodwillandAcquiredIntangibleAssets" xlink:type="simple" xlink:href="tenb-20210331.xsd#GoodwillandAcquiredIntangibleAssets"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/GoodwillandAcquiredIntangibleAssets" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/GoodwillandAcquiredIntangibleAssetsTables" xlink:type="simple" xlink:href="tenb-20210331.xsd#GoodwillandAcquiredIntangibleAssetsTables"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/GoodwillandAcquiredIntangibleAssetsTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/GoodwillandAcquiredIntangibleAssetsNarrativeDetails" xlink:type="simple" xlink:href="tenb-20210331.xsd#GoodwillandAcquiredIntangibleAssetsNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/GoodwillandAcquiredIntangibleAssetsNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/GoodwillandAcquiredIntangibleAssetsScheduleofFinitelivedIntangibleAssetsDetails" xlink:type="simple" xlink:href="tenb-20210331.xsd#GoodwillandAcquiredIntangibleAssetsScheduleofFinitelivedIntangibleAssetsDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/GoodwillandAcquiredIntangibleAssetsScheduleofFinitelivedIntangibleAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_4a4034b1-3016-4334-86f4-7700e327b10d" 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_FiniteLivedIntangibleAssetsGross_d74dfa5e-f6b7-4c48-8e82-17540e6a5e04" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_4a4034b1-3016-4334-86f4-7700e327b10d" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_d74dfa5e-f6b7-4c48-8e82-17540e6a5e04" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_ebc751ae-bc53-4383-acad-09d561c8de88" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_4a4034b1-3016-4334-86f4-7700e327b10d" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_ebc751ae-bc53-4383-acad-09d561c8de88" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.tenable.com/role/GoodwillandAcquiredIntangibleAssetsScheduleofFutureAmortizationofIntangibleAssetsDetails" xlink:type="simple" xlink:href="tenb-20210331.xsd#GoodwillandAcquiredIntangibleAssetsScheduleofFutureAmortizationofIntangibleAssetsDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/GoodwillandAcquiredIntangibleAssetsScheduleofFutureAmortizationofIntangibleAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_b65a924a-eeec-442c-9747-617ebaea499f" 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_FiniteLivedIntangibleAssetsAmortizationExpenseRemainderOfFiscalYear_ae29982e-e239-463f-9dc8-e548e23e1fb5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRemainderOfFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_b65a924a-eeec-442c-9747-617ebaea499f" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRemainderOfFiscalYear_ae29982e-e239-463f-9dc8-e548e23e1fb5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_9f98bdf5-5082-4057-83fb-4d5b0eaed158" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_b65a924a-eeec-442c-9747-617ebaea499f" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_9f98bdf5-5082-4057-83fb-4d5b0eaed158" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_7295a924-afdb-44b9-901b-bbab689ab8d3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_b65a924a-eeec-442c-9747-617ebaea499f" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_7295a924-afdb-44b9-901b-bbab689ab8d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_59523145-9e57-4082-893a-94124a792792" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_b65a924a-eeec-442c-9747-617ebaea499f" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_59523145-9e57-4082-893a-94124a792792" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_b1a9f406-1acc-4572-919d-60e795bbaaee" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_b65a924a-eeec-442c-9747-617ebaea499f" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_b1a9f406-1acc-4572-919d-60e795bbaaee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_tenb_FiniteLivedIntangibleAssetExpectedAmortizationafterYearFour_64e030db-52aa-4f7b-8cf8-5b29b041a877" xlink:href="tenb-20210331.xsd#tenb_FiniteLivedIntangibleAssetExpectedAmortizationafterYearFour"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_b65a924a-eeec-442c-9747-617ebaea499f" xlink:to="loc_tenb_FiniteLivedIntangibleAssetExpectedAmortizationafterYearFour_64e030db-52aa-4f7b-8cf8-5b29b041a877" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.tenable.com/role/Leases" xlink:type="simple" xlink:href="tenb-20210331.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-20210331.xsd#LeasesTables"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/LeasesTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/LeasesComponentsofLeaseExpenseDetails" xlink:type="simple" xlink:href="tenb-20210331.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_0cf66c28-573c-49d0-833e-a62a7617a43c" xlink:href="tenb-20210331.xsd#tenb_FinanceLeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_d1c73ce4-4b55-4ea6-9f9f-f2948a53a182" 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_0cf66c28-573c-49d0-833e-a62a7617a43c" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_d1c73ce4-4b55-4ea6-9f9f-f2948a53a182" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseInterestExpense_b6f3a69e-7dd0-460f-83c5-dc9a6c4a4643" 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_0cf66c28-573c-49d0-833e-a62a7617a43c" xlink:to="loc_us-gaap_FinanceLeaseInterestExpense_b6f3a69e-7dd0-460f-83c5-dc9a6c4a4643" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.tenable.com/role/LeasesSupplementalInformationRelatedtoLeasesDetails" xlink:type="simple" xlink:href="tenb-20210331.xsd#LeasesSupplementalInformationRelatedtoLeasesDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/LeasesSupplementalInformationRelatedtoLeasesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/LeasesOperatingLeaseLiabilityMaturitiesDetails" xlink:type="simple" xlink:href="tenb-20210331.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_38147d6d-0025-4d4c-899e-60280b66aa80" 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_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_e21bb41d-f328-44b3-a7e1-7c00abc5269c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_38147d6d-0025-4d4c-899e-60280b66aa80" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_e21bb41d-f328-44b3-a7e1-7c00abc5269c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_4dc306be-f2ea-4534-98d0-46bad7bfe454" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_38147d6d-0025-4d4c-899e-60280b66aa80" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_4dc306be-f2ea-4534-98d0-46bad7bfe454" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_e4654305-98ba-4730-97f5-e0daa4ca2c21" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_38147d6d-0025-4d4c-899e-60280b66aa80" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_e4654305-98ba-4730-97f5-e0daa4ca2c21" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_2fbb034a-4bec-4a22-9e05-139512198b70" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_38147d6d-0025-4d4c-899e-60280b66aa80" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_2fbb034a-4bec-4a22-9e05-139512198b70" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_2acba652-da90-4e19-95ce-810cecd19f63" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_38147d6d-0025-4d4c-899e-60280b66aa80" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_2acba652-da90-4e19-95ce-810cecd19f63" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_tenb_LesseeOperatingLeaseLiabilitytobePaidafterYearFour_9517173d-f100-45d1-a3fc-bf57da5d474d" xlink:href="tenb-20210331.xsd#tenb_LesseeOperatingLeaseLiabilitytobePaidafterYearFour"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_38147d6d-0025-4d4c-899e-60280b66aa80" xlink:to="loc_tenb_LesseeOperatingLeaseLiabilitytobePaidafterYearFour_9517173d-f100-45d1-a3fc-bf57da5d474d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.tenable.com/role/LeasesOperatingLeaseLiabilityMaturitiesDetails_1" xlink:type="simple" xlink:href="tenb-20210331.xsd#LeasesOperatingLeaseLiabilityMaturitiesDetails_1"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/LeasesOperatingLeaseLiabilityMaturitiesDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_8cf2d242-8322-467b-946f-c4276917ecf4" 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_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_97354288-0e60-4461-8044-f27a6f42ec65" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_8cf2d242-8322-467b-946f-c4276917ecf4" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_97354288-0e60-4461-8044-f27a6f42ec65" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_8aa3fbda-52f5-420d-9e1e-82bd2ab27d0c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_8cf2d242-8322-467b-946f-c4276917ecf4" xlink:to="loc_us-gaap_OperatingLeaseLiability_8aa3fbda-52f5-420d-9e1e-82bd2ab27d0c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.tenable.com/role/Debt" xlink:type="simple" xlink:href="tenb-20210331.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-20210331.xsd#DebtDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/DebtDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/StockBasedCompensation" xlink:type="simple" xlink:href="tenb-20210331.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-20210331.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-20210331.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-20210331.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-20210331.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-20210331.xsd#StockBasedCompensationStockOptionActivityDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/StockBasedCompensationStockOptionActivityDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/StockBasedCompensationStockOptionActivityNarrativeDetails" xlink:type="simple" xlink:href="tenb-20210331.xsd#StockBasedCompensationStockOptionActivityNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/StockBasedCompensationStockOptionActivityNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/StockBasedCompensationEmployeeStockPurchasePlanDetails" xlink:type="simple" xlink:href="tenb-20210331.xsd#StockBasedCompensationEmployeeStockPurchasePlanDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/StockBasedCompensationEmployeeStockPurchasePlanDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/StockBasedCompensationFairValueAssumptionsDetails" xlink:type="simple" xlink:href="tenb-20210331.xsd#StockBasedCompensationFairValueAssumptionsDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/StockBasedCompensationFairValueAssumptionsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/NetLossPerShare" xlink:type="simple" xlink:href="tenb-20210331.xsd#NetLossPerShare"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/NetLossPerShare" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/NetLossPerShareTables" xlink:type="simple" xlink:href="tenb-20210331.xsd#NetLossPerShareTables"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/NetLossPerShareTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/NetLossPerShareComputationofBasicandDilutedNetLossPerShareDetails" xlink:type="simple" xlink:href="tenb-20210331.xsd#NetLossPerShareComputationofBasicandDilutedNetLossPerShareDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/NetLossPerShareComputationofBasicandDilutedNetLossPerShareDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/NetLossPerShareScheduleofPotentiallyDilutiveSecuritiesDetails" xlink:type="simple" xlink:href="tenb-20210331.xsd#NetLossPerShareScheduleofPotentiallyDilutiveSecuritiesDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/NetLossPerShareScheduleofPotentiallyDilutiveSecuritiesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/IncomeTaxes" xlink:type="simple" xlink:href="tenb-20210331.xsd#IncomeTaxes"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/IncomeTaxes" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/IncomeTaxesDetails" xlink:type="simple" xlink:href="tenb-20210331.xsd#IncomeTaxesDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/IncomeTaxesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/GeographicInformation" xlink:type="simple" xlink:href="tenb-20210331.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-20210331.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-20210331.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-20210331.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-20210331.xsd#GeographicInformationPropertyAndEquipmentNetByGeographicAreaDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/GeographicInformationPropertyAndEquipmentNetByGeographicAreaDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/SubsequentEvents" xlink:type="simple" xlink:href="tenb-20210331.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-20210331.xsd#SubsequentEventsDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/SubsequentEventsDetails" xlink:type="extended"/>
</link:linkbase>
