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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2020 Workiva-->
<!--r:25e37ccc-a342-4139-97a7-0d5881673f6e,g:a4e6124e-cf53-4772-8352-2fe459126388-->
<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-20200930.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-20200930.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_AssetsCurrent_98dde264-cc5b-40f4-a6bd-f9112155d7e7" 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_e82d120f-7300-4d17-997a-5f74d21bcca2" 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_98dde264-cc5b-40f4-a6bd-f9112155d7e7" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_e82d120f-7300-4d17-997a-5f74d21bcca2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_3f8bd263-f1c1-45a2-bc7f-b137d5bffd93" 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_98dde264-cc5b-40f4-a6bd-f9112155d7e7" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_3f8bd263-f1c1-45a2-bc7f-b137d5bffd93" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedContractCostNetCurrent_0367b823-d57f-47a8-9af2-26989b23e4f7" 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_98dde264-cc5b-40f4-a6bd-f9112155d7e7" xlink:to="loc_us-gaap_CapitalizedContractCostNetCurrent_0367b823-d57f-47a8-9af2-26989b23e4f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_cffdf30e-96f4-41e3-b206-904247c2c4fe" 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_98dde264-cc5b-40f4-a6bd-f9112155d7e7" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_cffdf30e-96f4-41e3-b206-904247c2c4fe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermInvestments_e23f2432-20c5-4399-822f-6c6fb2701840" 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_98dde264-cc5b-40f4-a6bd-f9112155d7e7" xlink:to="loc_us-gaap_ShortTermInvestments_e23f2432-20c5-4399-822f-6c6fb2701840" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_2ec06b1a-e0c5-4506-91f1-19f0d04eacf8" 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_75387d76-4705-4ed6-8c19-d94b03061d26" 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_2ec06b1a-e0c5-4506-91f1-19f0d04eacf8" xlink:to="loc_us-gaap_LiabilitiesCurrent_75387d76-4705-4ed6-8c19-d94b03061d26" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_6231924a-ebe0-44b6-b9d6-09b057800f77" 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_2ec06b1a-e0c5-4506-91f1-19f0d04eacf8" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_6231924a-ebe0-44b6-b9d6-09b057800f77" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_68e4325e-349a-4745-874f-aee70d47c1cf" 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_2ec06b1a-e0c5-4506-91f1-19f0d04eacf8" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_68e4325e-349a-4745-874f-aee70d47c1cf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_c668c387-340e-473a-9ee3-be6a4fd6fbb5" 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_2ec06b1a-e0c5-4506-91f1-19f0d04eacf8" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_c668c387-340e-473a-9ee3-be6a4fd6fbb5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_03413154-2fff-4d5f-bce8-a58421435b97" 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_ddc873e7-49b2-402e-9cdc-996de8c3feeb" 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_03413154-2fff-4d5f-bce8-a58421435b97" xlink:to="loc_us-gaap_AdditionalPaidInCapital_ddc873e7-49b2-402e-9cdc-996de8c3feeb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_88c8e7d5-2451-49a7-a77c-c4bbc27444fe" 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_03413154-2fff-4d5f-bce8-a58421435b97" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_88c8e7d5-2451-49a7-a77c-c4bbc27444fe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_279de395-d598-4346-b793-27cfd6d7cbe4" 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_03413154-2fff-4d5f-bce8-a58421435b97" xlink:to="loc_us-gaap_CommonStockValue_279de395-d598-4346-b793-27cfd6d7cbe4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_32d6b458-ff48-4df6-ba99-8c6a4a44dbd5" 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_03413154-2fff-4d5f-bce8-a58421435b97" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_32d6b458-ff48-4df6-ba99-8c6a4a44dbd5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_fd7a6c1c-7b9d-41dd-8cdf-660f1a75fd16" 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_EmployeeRelatedLiabilitiesCurrent_ee34d7d1-db6c-4f01-9798-8e33730f4be9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_fd7a6c1c-7b9d-41dd-8cdf-660f1a75fd16" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_ee34d7d1-db6c-4f01-9798-8e33730f4be9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_d98dd22d-8e62-414f-b29f-d83dcb0f432d" 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_fd7a6c1c-7b9d-41dd-8cdf-660f1a75fd16" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_d98dd22d-8e62-414f-b29f-d83dcb0f432d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_9f53789b-2f0d-445f-99a0-eb6dd5c1c41a" 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_fd7a6c1c-7b9d-41dd-8cdf-660f1a75fd16" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_9f53789b-2f0d-445f-99a0-eb6dd5c1c41a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent_efbfa371-b078-4be4-8426-9e51c35bc817" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_fd7a6c1c-7b9d-41dd-8cdf-660f1a75fd16" xlink:to="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent_efbfa371-b078-4be4-8426-9e51c35bc817" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_574b5c57-7a6d-4f42-bd39-26dbbd25e38f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_fd7a6c1c-7b9d-41dd-8cdf-660f1a75fd16" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_574b5c57-7a6d-4f42-bd39-26dbbd25e38f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_706d5d8b-48df-4b0f-9743-ad0f86b26502" 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_6d6b8174-6d6a-4969-8f77-a72128f4e353" 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_706d5d8b-48df-4b0f-9743-ad0f86b26502" xlink:to="loc_us-gaap_AssetsCurrent_6d6b8174-6d6a-4969-8f77-a72128f4e353" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_f80d515c-c7fa-40a3-969c-ef82d9902c8c" 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_706d5d8b-48df-4b0f-9743-ad0f86b26502" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_f80d515c-c7fa-40a3-969c-ef82d9902c8c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedContractCostNetNoncurrent_6e7d14f6-35e2-4e44-b903-f5af7a9f0a33" 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_706d5d8b-48df-4b0f-9743-ad0f86b26502" xlink:to="loc_us-gaap_CapitalizedContractCostNetNoncurrent_6e7d14f6-35e2-4e44-b903-f5af7a9f0a33" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_216184c4-78f7-465f-b476-8ec78f3b5a3a" 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_706d5d8b-48df-4b0f-9743-ad0f86b26502" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_216184c4-78f7-465f-b476-8ec78f3b5a3a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_fbd12c8d-bf4b-4f5d-a4bd-24b9fadda6f0" 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_706d5d8b-48df-4b0f-9743-ad0f86b26502" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_fbd12c8d-bf4b-4f5d-a4bd-24b9fadda6f0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_9e97f088-f803-4364-be32-08213d34ba3b" 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_706d5d8b-48df-4b0f-9743-ad0f86b26502" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_9e97f088-f803-4364-be32-08213d34ba3b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_b9f5ef1d-0b3f-47f3-b78e-f122873a54f7" 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_706d5d8b-48df-4b0f-9743-ad0f86b26502" xlink:to="loc_us-gaap_Goodwill_b9f5ef1d-0b3f-47f3-b78e-f122873a54f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_2246cb95-f7ed-4e53-bee4-32f3a5461024" 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_9de8a790-5a60-4075-ba48-768bc8998a19" 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_2246cb95-f7ed-4e53-bee4-32f3a5461024" xlink:to="loc_us-gaap_Liabilities_9de8a790-5a60-4075-ba48-768bc8998a19" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_36f1082c-451f-44df-b562-db5d6c6522e7" 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_2246cb95-f7ed-4e53-bee4-32f3a5461024" xlink:to="loc_us-gaap_StockholdersEquity_36f1082c-451f-44df-b562-db5d6c6522e7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.tenable.com/role/CONSOLIDATEDBALANCESHEETSParenthetical" xlink:type="simple" xlink:href="tenb-20200930.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-20200930.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_GrossProfit_c41bcecf-c7f1-4ec6-ae0d-236de417d1a5" 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_3a42288c-0b4d-488b-8f33-604c4ca58ab4" 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_c41bcecf-c7f1-4ec6-ae0d-236de417d1a5" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_3a42288c-0b4d-488b-8f33-604c4ca58ab4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfRevenue_a97b5c2b-d194-4bb3-a487-11b4a8ce5f91" 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_c41bcecf-c7f1-4ec6-ae0d-236de417d1a5" xlink:to="loc_us-gaap_CostOfRevenue_a97b5c2b-d194-4bb3-a487-11b4a8ce5f91" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_1f4094b9-f0a9-4e76-b957-a40a579064f0" 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_717d9c50-3943-4694-be58-2aaefdd5ea25" 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_1f4094b9-f0a9-4e76-b957-a40a579064f0" xlink:to="loc_us-gaap_IncomeLossAttributableToParent_717d9c50-3943-4694-be58-2aaefdd5ea25" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_c539777b-b8a7-4b44-8a68-c66cd729cf6a" 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_1f4094b9-f0a9-4e76-b957-a40a579064f0" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_c539777b-b8a7-4b44-8a68-c66cd729cf6a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossAttributableToParent_3e7b2636-98be-43d3-af67-f4f7c7b62530" 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_e380dfb2-003f-497a-9a70-e3dbca1df034" 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_3e7b2636-98be-43d3-af67-f4f7c7b62530" xlink:to="loc_us-gaap_OperatingIncomeLoss_e380dfb2-003f-497a-9a70-e3dbca1df034" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_47b7fb8a-4668-4e14-bb3f-f69521bd2dae" 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_3e7b2636-98be-43d3-af67-f4f7c7b62530" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_47b7fb8a-4668-4e14-bb3f-f69521bd2dae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_15293779-c538-424c-bad7-deb13f848b8a" 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_3e7b2636-98be-43d3-af67-f4f7c7b62530" xlink:to="loc_us-gaap_InterestIncomeExpenseNet_15293779-c538-424c-bad7-deb13f848b8a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_a9cc7b66-1122-4509-9748-a770b6a5694b" 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_80089e67-5ace-4028-88d0-29bb4ceebee7" 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_a9cc7b66-1122-4509-9748-a770b6a5694b" xlink:to="loc_us-gaap_SellingAndMarketingExpense_80089e67-5ace-4028-88d0-29bb4ceebee7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ResearchAndDevelopmentExpense_7000638b-c064-49be-8882-c2fb7383e427" 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_a9cc7b66-1122-4509-9748-a770b6a5694b" xlink:to="loc_us-gaap_ResearchAndDevelopmentExpense_7000638b-c064-49be-8882-c2fb7383e427" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_316b5c38-b0f5-477c-830c-73c367278ca1" 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_a9cc7b66-1122-4509-9748-a770b6a5694b" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_316b5c38-b0f5-477c-830c-73c367278ca1" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.tenable.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVELOSS" xlink:type="simple" xlink:href="tenb-20200930.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_d04e8917-a9ef-4cf7-9077-fc9cafbfd9ea" 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_d969891f-f0e7-4cbb-b533-8bdfc0b1c040" 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_d04e8917-a9ef-4cf7-9077-fc9cafbfd9ea" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_d969891f-f0e7-4cbb-b533-8bdfc0b1c040" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_4045ca36-ffb8-4b3a-b023-4d54d96d46e9" 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_d04e8917-a9ef-4cf7-9077-fc9cafbfd9ea" xlink:to="loc_us-gaap_NetIncomeLoss_4045ca36-ffb8-4b3a-b023-4d54d96d46e9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_3b6497b2-109e-4435-a64a-f5d7c0164957" 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_78cc05c0-2763-43af-8ce0-3801f68e46df" 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_3b6497b2-109e-4435-a64a-f5d7c0164957" xlink:to="loc_us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentNetOfTaxPortionAttributableToParent_78cc05c0-2763-43af-8ce0-3801f68e46df" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.tenable.com/role/CONSOLIDATEDSTATEMENTSOFSTOCKHOLDERSEQUITY" xlink:type="simple" xlink:href="tenb-20200930.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-20200930.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_61aa4652-34f7-4cae-9822-7074a991690e" 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_d0aa0799-9fd7-445a-a605-c7d69fd99283" 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_61aa4652-34f7-4cae-9822-7074a991690e" xlink:to="loc_us-gaap_NetIncomeLoss_d0aa0799-9fd7-445a-a605-c7d69fd99283" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_f8f957f4-de90-4982-9cd1-aa268c1c35e2" 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_61aa4652-34f7-4cae-9822-7074a991690e" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_f8f957f4-de90-4982-9cd1-aa268c1c35e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_4040d646-05b9-4042-826a-67cd1ef2c88e" 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_61aa4652-34f7-4cae-9822-7074a991690e" xlink:to="loc_us-gaap_ShareBasedCompensation_4040d646-05b9-4042-826a-67cd1ef2c88e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_db308aaa-47fb-43d6-8662-c3ec4114beea" 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_61aa4652-34f7-4cae-9822-7074a991690e" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_db308aaa-47fb-43d6-8662-c3ec4114beea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_cf3ed94d-dda4-4b3a-8e5d-45bb30d20b7f" 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_61aa4652-34f7-4cae-9822-7074a991690e" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_cf3ed94d-dda4-4b3a-8e5d-45bb30d20b7f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_41614d1d-fc61-40c4-97e8-b76786c1ae08" 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_61aa4652-34f7-4cae-9822-7074a991690e" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_41614d1d-fc61-40c4-97e8-b76786c1ae08" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_tenb_IncreaseDecreaseInCapitalizedContractCosts_b4a271d5-a7e2-4e2a-93e0-98c9a0b82ec5" xlink:href="tenb-20200930.xsd#tenb_IncreaseDecreaseInCapitalizedContractCosts"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_61aa4652-34f7-4cae-9822-7074a991690e" xlink:to="loc_tenb_IncreaseDecreaseInCapitalizedContractCosts_b4a271d5-a7e2-4e2a-93e0-98c9a0b82ec5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_59a4bd6a-b752-43e2-ad1d-c4afb7a48e22" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_61aa4652-34f7-4cae-9822-7074a991690e" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_59a4bd6a-b752-43e2-ad1d-c4afb7a48e22" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_9e5fe762-ca04-4fb3-b69d-dd8f297434f7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_61aa4652-34f7-4cae-9822-7074a991690e" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_9e5fe762-ca04-4fb3-b69d-dd8f297434f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities_e42ee2b7-570b-46a8-9cc7-adc1f7499463" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_61aa4652-34f7-4cae-9822-7074a991690e" xlink:to="loc_us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities_e42ee2b7-570b-46a8-9cc7-adc1f7499463" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_7ac72e36-9e62-44f2-a3c1-46edb4645769" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInContractWithCustomerLiability"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_61aa4652-34f7-4cae-9822-7074a991690e" xlink:to="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_7ac72e36-9e62-44f2-a3c1-46edb4645769" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_a16ae43c-6b78-4cf1-815d-1f01fe47e42c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_61aa4652-34f7-4cae-9822-7074a991690e" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_a16ae43c-6b78-4cf1-815d-1f01fe47e42c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_2fe54c73-16da-4881-b5b4-e231a52bebff" 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_6d8b07c9-a0b9-4143-9136-07b2b9527ceb" 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_2fe54c73-16da-4881-b5b4-e231a52bebff" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_6d8b07c9-a0b9-4143-9136-07b2b9527ceb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_fbbaca87-bfbb-4770-a8bd-2ec1c75c8f3e" 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_2fe54c73-16da-4881-b5b4-e231a52bebff" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_fbbaca87-bfbb-4770-a8bd-2ec1c75c8f3e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_e0e100db-60f5-4391-b3e1-63883f7eac62" 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_2fe54c73-16da-4881-b5b4-e231a52bebff" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_e0e100db-60f5-4391-b3e1-63883f7eac62" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_5abb329f-6eee-4306-8039-a1776d072bd3" 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_2fe54c73-16da-4881-b5b4-e231a52bebff" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_5abb329f-6eee-4306-8039-a1776d072bd3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_714e2476-874d-4a1e-95f9-1756ef238632" 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_tenb_FinancingActivitiesProceedsFromLoan_a7dd67b8-c96f-4d8b-bba6-1816305f9f7c" xlink:href="tenb-20200930.xsd#tenb_FinancingActivitiesProceedsFromLoan"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_714e2476-874d-4a1e-95f9-1756ef238632" xlink:to="loc_tenb_FinancingActivitiesProceedsFromLoan_a7dd67b8-c96f-4d8b-bba6-1816305f9f7c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeasePrincipalPayments_4b29aefd-7c7e-4ac6-a1bd-3961fe6d60ce" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeasePrincipalPayments"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_714e2476-874d-4a1e-95f9-1756ef238632" xlink:to="loc_us-gaap_FinanceLeasePrincipalPayments_4b29aefd-7c7e-4ac6-a1bd-3961fe6d60ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans_28e81c08-b471-4e39-a3e3-8b2d1ec76233" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_714e2476-874d-4a1e-95f9-1756ef238632" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans_28e81c08-b471-4e39-a3e3-8b2d1ec76233" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromStockOptionsExercised_16c4b406-f768-4e2f-9d89-60b5d3f2b328" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromStockOptionsExercised"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_714e2476-874d-4a1e-95f9-1756ef238632" xlink:to="loc_us-gaap_ProceedsFromStockOptionsExercised_16c4b406-f768-4e2f-9d89-60b5d3f2b328" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_041c4505-5b5b-4ad7-89f7-6eb53f83ba28" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsOfDebtIssuanceCosts"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_714e2476-874d-4a1e-95f9-1756ef238632" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_041c4505-5b5b-4ad7-89f7-6eb53f83ba28" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_44b24994-e30d-4d5a-899d-797b456e75f8" 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_116301d4-6f3b-4010-9f99-587d7f4eebbe" 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_44b24994-e30d-4d5a-899d-797b456e75f8" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_116301d4-6f3b-4010-9f99-587d7f4eebbe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireInvestments_c7d44258-c5a6-4a05-9fb8-5398031ed27b" 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_44b24994-e30d-4d5a-899d-797b456e75f8" xlink:to="loc_us-gaap_PaymentsToAcquireInvestments_c7d44258-c5a6-4a05-9fb8-5398031ed27b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments_02ab7466-8445-4320-9eac-f9923ddb358d" 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_44b24994-e30d-4d5a-899d-797b456e75f8" xlink:to="loc_us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments_02ab7466-8445-4320-9eac-f9923ddb358d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessandSummaryofSignificantAccountingPolicies" xlink:type="simple" xlink:href="tenb-20200930.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-20200930.xsd#BusinessandSummaryofSignificantAccountingPoliciesPolicies"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/BusinessandSummaryofSignificantAccountingPoliciesPolicies" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/RevenueRecognition" xlink:type="simple" xlink:href="tenb-20200930.xsd#RevenueRecognition"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/RevenueRecognition" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/RevenueRecognitionTables" xlink:type="simple" xlink:href="tenb-20200930.xsd#RevenueRecognitionTables"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/RevenueRecognitionTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/RevenueRecognitionSummaryofRevenueDetails" xlink:type="simple" xlink:href="tenb-20200930.xsd#RevenueRecognitionSummaryofRevenueDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/RevenueRecognitionSummaryofRevenueDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/RevenueRecognitionConcentrationsDetails" xlink:type="simple" xlink:href="tenb-20200930.xsd#RevenueRecognitionConcentrationsDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/RevenueRecognitionConcentrationsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/RevenueRecognitionContractBalancesDetails" xlink:type="simple" xlink:href="tenb-20200930.xsd#RevenueRecognitionContractBalancesDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/RevenueRecognitionContractBalancesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/RevenueRecognitionRemainingPerformanceObligationsDetails" xlink:type="simple" xlink:href="tenb-20200930.xsd#RevenueRecognitionRemainingPerformanceObligationsDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/RevenueRecognitionRemainingPerformanceObligationsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/RevenueRecognitionRemainingPerformanceObligationsDetails_1" xlink:type="simple" xlink:href="tenb-20200930.xsd#RevenueRecognitionRemainingPerformanceObligationsDetails_1"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/RevenueRecognitionRemainingPerformanceObligationsDetails_1" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/RevenueRecognitionActivityofDeferredContractCostsDetails" xlink:type="simple" xlink:href="tenb-20200930.xsd#RevenueRecognitionActivityofDeferredContractCostsDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/RevenueRecognitionActivityofDeferredContractCostsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/CashandCashEquivalentsandShortTermInvestments" xlink:type="simple" xlink:href="tenb-20200930.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-20200930.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-20200930.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_eb4dabd0-3c1f-4f9b-a1ff-7aa6e0439223" 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_719aa3d5-f737-4c21-8c17-fb1cdb431b8d" 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_eb4dabd0-3c1f-4f9b-a1ff-7aa6e0439223" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax_719aa3d5-f737-4c21-8c17-fb1cdb431b8d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_cd50856a-cec2-42b1-8c5e-d34514b61c51" 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_eb4dabd0-3c1f-4f9b-a1ff-7aa6e0439223" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_cd50856a-cec2-42b1-8c5e-d34514b61c51" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_1d1cc0f1-c9ab-4084-9ef9-5db8f7657ced" 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_eb4dabd0-3c1f-4f9b-a1ff-7aa6e0439223" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_1d1cc0f1-c9ab-4084-9ef9-5db8f7657ced" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.tenable.com/role/FairValueMeasurements" xlink:type="simple" xlink:href="tenb-20200930.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-20200930.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-20200930.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-20200930.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-20200930.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-20200930.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_PropertyPlantAndEquipmentNet_d0134fce-db1f-465b-9301-75140e68ed24" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_fe2bc561-eb3c-4f10-acf2-eac2bdac0a2f" 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_PropertyPlantAndEquipmentNet_d0134fce-db1f-465b-9301-75140e68ed24" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_fe2bc561-eb3c-4f10-acf2-eac2bdac0a2f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_88143faf-e46c-4cae-9606-7300ca91a678" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_d0134fce-db1f-465b-9301-75140e68ed24" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_88143faf-e46c-4cae-9606-7300ca91a678" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.tenable.com/role/GoodwillandAcquiredIntangibleAssets" xlink:type="simple" xlink:href="tenb-20200930.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-20200930.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-20200930.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-20200930.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_540de445-a0f1-4e59-baa2-67e09589ce00" 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_333ac4d6-0399-41ee-8500-d361f1873cc2" 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_540de445-a0f1-4e59-baa2-67e09589ce00" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_333ac4d6-0399-41ee-8500-d361f1873cc2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_d41597ce-4f05-43c0-b183-3e3b8272e7a0" 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_540de445-a0f1-4e59-baa2-67e09589ce00" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_d41597ce-4f05-43c0-b183-3e3b8272e7a0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.tenable.com/role/GoodwillandAcquiredIntangibleAssetsScheduleofFutureAmortizationofIntangibleAssetsDetails" xlink:type="simple" xlink:href="tenb-20200930.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_3d425d71-4dc1-4b39-b644-97e46bfefa0e" 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_ecfefcc5-010a-4faa-92d2-c8deac081957" 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_3d425d71-4dc1-4b39-b644-97e46bfefa0e" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRemainderOfFiscalYear_ecfefcc5-010a-4faa-92d2-c8deac081957" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_8abaed4b-b2a1-4547-abc7-836a1948eefb" 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_3d425d71-4dc1-4b39-b644-97e46bfefa0e" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_8abaed4b-b2a1-4547-abc7-836a1948eefb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_ffae41a3-b69d-44a1-a34d-b67d12ccb63c" 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_3d425d71-4dc1-4b39-b644-97e46bfefa0e" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_ffae41a3-b69d-44a1-a34d-b67d12ccb63c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_53da05c7-d6a4-4504-a1c1-8536f28f220f" 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_3d425d71-4dc1-4b39-b644-97e46bfefa0e" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_53da05c7-d6a4-4504-a1c1-8536f28f220f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_909904c1-8394-4f06-9f2a-db1ca1114bab" 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_3d425d71-4dc1-4b39-b644-97e46bfefa0e" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_909904c1-8394-4f06-9f2a-db1ca1114bab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_tenb_FiniteLivedIntangibleAssetExpectedAmortizationafterYearFour_6cd9a185-ddb4-4c64-8bf7-8737aca95fd0" xlink:href="tenb-20200930.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_3d425d71-4dc1-4b39-b644-97e46bfefa0e" xlink:to="loc_tenb_FiniteLivedIntangibleAssetExpectedAmortizationafterYearFour_6cd9a185-ddb4-4c64-8bf7-8737aca95fd0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.tenable.com/role/Leases" xlink:type="simple" xlink:href="tenb-20200930.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-20200930.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-20200930.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-20200930.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_6b21c72b-c837-4d11-91f0-563e7430ff58" xlink:href="tenb-20200930.xsd#tenb_FinanceLeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_23fc1c87-7acd-4285-9555-175be1e0c01a" 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_6b21c72b-c837-4d11-91f0-563e7430ff58" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_23fc1c87-7acd-4285-9555-175be1e0c01a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseInterestExpense_243325b2-79ca-42a5-995a-afa62f65e865" 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_6b21c72b-c837-4d11-91f0-563e7430ff58" xlink:to="loc_us-gaap_FinanceLeaseInterestExpense_243325b2-79ca-42a5-995a-afa62f65e865" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.tenable.com/role/LeasesSupplementalInformationRelatedtoLeasesDetails" xlink:type="simple" xlink:href="tenb-20200930.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-20200930.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_0d595ec0-2d36-41ba-a19e-d9feeb33f125" 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_f4f74ae8-221e-4550-8c13-9a7eb41d9cf7" 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_0d595ec0-2d36-41ba-a19e-d9feeb33f125" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_f4f74ae8-221e-4550-8c13-9a7eb41d9cf7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_d86971b9-c0ff-445b-b243-e5dfda9b36f2" 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_0d595ec0-2d36-41ba-a19e-d9feeb33f125" xlink:to="loc_us-gaap_OperatingLeaseLiability_d86971b9-c0ff-445b-b243-e5dfda9b36f2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.tenable.com/role/LeasesOperatingLeaseLiabilityMaturitiesDetails_1" xlink:type="simple" xlink:href="tenb-20200930.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_2c462302-6cd0-48e0-9aeb-fe03d7c98c89" 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_0659f311-f604-4e2a-8967-472d7dccc6be" 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_2c462302-6cd0-48e0-9aeb-fe03d7c98c89" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_0659f311-f604-4e2a-8967-472d7dccc6be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_40f7a1a4-5f83-4cbb-a8b5-df03e4c68774" 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_2c462302-6cd0-48e0-9aeb-fe03d7c98c89" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_40f7a1a4-5f83-4cbb-a8b5-df03e4c68774" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_bd48f1d8-df38-41b4-b242-b2faabb9237f" 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_2c462302-6cd0-48e0-9aeb-fe03d7c98c89" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_bd48f1d8-df38-41b4-b242-b2faabb9237f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_617ba687-6c94-4034-87c7-f6bf88986725" 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_2c462302-6cd0-48e0-9aeb-fe03d7c98c89" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_617ba687-6c94-4034-87c7-f6bf88986725" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_e0ed903b-fba9-48a8-9a5a-2d14e6cbfd32" 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_2c462302-6cd0-48e0-9aeb-fe03d7c98c89" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_e0ed903b-fba9-48a8-9a5a-2d14e6cbfd32" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_tenb_LesseeOperatingLeaseLiabilitytobePaidafterYearFour_27f736fe-7620-4528-9172-379360baee46" xlink:href="tenb-20200930.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_2c462302-6cd0-48e0-9aeb-fe03d7c98c89" xlink:to="loc_tenb_LesseeOperatingLeaseLiabilitytobePaidafterYearFour_27f736fe-7620-4528-9172-379360baee46" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.tenable.com/role/Debt" xlink:type="simple" xlink:href="tenb-20200930.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-20200930.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-20200930.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-20200930.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-20200930.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-20200930.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-20200930.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-20200930.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-20200930.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-20200930.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-20200930.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-20200930.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-20200930.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-20200930.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-20200930.xsd#NetLossPerShareScheduleofPotentiallyDilutiveSecuritiesDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/NetLossPerShareScheduleofPotentiallyDilutiveSecuritiesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.tenable.com/role/GeographicInformation" xlink:type="simple" xlink:href="tenb-20200930.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-20200930.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-20200930.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-20200930.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-20200930.xsd#GeographicInformationPropertyAndEquipmentNetByGeographicAreaDetails"/>
  <link:calculationLink xlink:role="http://www.tenable.com/role/GeographicInformationPropertyAndEquipmentNetByGeographicAreaDetails" xlink:type="extended"/>
</link:linkbase>
