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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019c9ace-ce61-7c3d-a4a6-1fbc228b7515,g:a73e06d0-2728-464c-83cb-2873b4818b3d-->
<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:arcroleRef arcroleURI="https://xbrl.org/2023/arcrole/summation-item" xlink:type="simple" xlink:href="https://www.xbrl.org/2023/calculation-1.1.xsd#summation-item"/>
  <link:roleRef roleURI="http://www.spok.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETS" xlink:type="simple" xlink:href="spok-20260331.xsd#CONDENSEDCONSOLIDATEDBALANCESHEETS"/>
  <link:calculationLink xlink:role="http://www.spok.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsNoncurrent_019c9ace-cf28-7f10-ad95-87a75a47ca09" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_019c9ace-cf28-73a5-84a1-baf995fdfbdd" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNoncurrent_019c9ace-cf28-7f10-ad95-87a75a47ca09" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_019c9ace-cf28-73a5-84a1-baf995fdfbdd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_019c9ace-cf28-7f95-8740-5af345db6092" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNoncurrent_019c9ace-cf28-7f10-ad95-87a75a47ca09" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_019c9ace-cf28-7f95-8740-5af345db6092" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_019c9ace-cf28-7523-b9b8-8a1048c85ee9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNoncurrent_019c9ace-cf28-7f10-ad95-87a75a47ca09" xlink:to="loc_us-gaap_Goodwill_019c9ace-cf28-7523-b9b8-8a1048c85ee9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_019c9ace-cf28-7cd7-b6ac-e4cf0994507d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxAssetsNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNoncurrent_019c9ace-cf28-7f10-ad95-87a75a47ca09" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_019c9ace-cf28-7cd7-b6ac-e4cf0994507d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_019c9ace-cf28-79bf-88cc-6008015122be" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNoncurrent_019c9ace-cf28-7f10-ad95-87a75a47ca09" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_019c9ace-cf28-79bf-88cc-6008015122be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019c9ace-cf28-777b-bb66-4f8f9d4618ba" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019c9ace-cf28-7418-8740-90454e067bae" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019c9ace-cf28-777b-bb66-4f8f9d4618ba" xlink:to="loc_us-gaap_LiabilitiesCurrent_019c9ace-cf28-7418-8740-90454e067bae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_019c9ace-cf28-7612-a4d6-1832c5da6c87" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019c9ace-cf28-777b-bb66-4f8f9d4618ba" xlink:to="loc_us-gaap_LiabilitiesNoncurrent_019c9ace-cf28-7612-a4d6-1832c5da6c87" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019c9ace-cf28-7ae1-9241-ae030fe350a1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019c9ace-cf28-7995-8c1d-51ad8f7a39bf" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019c9ace-cf28-7ae1-9241-ae030fe350a1" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019c9ace-cf28-7995-8c1d-51ad8f7a39bf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_019c9ace-cf28-718d-b53f-61aca7a02f1d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019c9ace-cf28-7ae1-9241-ae030fe350a1" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_019c9ace-cf28-718d-b53f-61aca7a02f1d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseCurrent_019c9ace-cf28-7b3d-87f6-68e0681b20c7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PrepaidExpenseCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019c9ace-cf28-7ae1-9241-ae030fe350a1" xlink:to="loc_us-gaap_PrepaidExpenseCurrent_019c9ace-cf28-7b3d-87f6-68e0681b20c7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_019c9ace-cf28-7328-a1dd-efc211bb9058" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019c9ace-cf28-7ae1-9241-ae030fe350a1" xlink:to="loc_us-gaap_OtherAssetsCurrent_019c9ace-cf28-7328-a1dd-efc211bb9058" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_019c9ace-cf28-7242-ae05-4ffbb28c67e4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019c9ace-cf28-7254-9ccd-6eb072a905b8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019c9ace-cf28-7242-ae05-4ffbb28c67e4" xlink:to="loc_us-gaap_Liabilities_019c9ace-cf28-7254-9ccd-6eb072a905b8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_019c9ace-cf28-7126-98f8-4869c90d1bc3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019c9ace-cf28-7242-ae05-4ffbb28c67e4" xlink:to="loc_us-gaap_CommitmentsAndContingencies_019c9ace-cf28-7126-98f8-4869c90d1bc3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019c9ace-cf28-7376-be25-0b37fda32552" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019c9ace-cf28-7242-ae05-4ffbb28c67e4" xlink:to="loc_us-gaap_StockholdersEquity_019c9ace-cf28-7376-be25-0b37fda32552" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_019c9ace-cf28-7edc-9c4c-bc041b789673" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019c9ace-cf28-7320-b280-368179c831f5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019c9ace-cf28-7edc-9c4c-bc041b789673" xlink:to="loc_us-gaap_AssetsCurrent_019c9ace-cf28-7320-b280-368179c831f5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsNoncurrent_019c9ace-cf28-7d6c-89b7-6f05df1951b3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019c9ace-cf28-7edc-9c4c-bc041b789673" xlink:to="loc_us-gaap_AssetsNoncurrent_019c9ace-cf28-7d6c-89b7-6f05df1951b3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_019c9ace-cf28-7adb-9f82-fb422e22170f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetRetirementObligationsNoncurrent_019c9ace-cf28-758f-b47a-1d44fef86ffb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetRetirementObligationsNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_019c9ace-cf28-7adb-9f82-fb422e22170f" xlink:to="loc_us-gaap_AssetRetirementObligationsNoncurrent_019c9ace-cf28-758f-b47a-1d44fef86ffb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019c9ace-cf28-72f8-a4d1-e0e875a0f7b8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_019c9ace-cf28-7adb-9f82-fb422e22170f" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019c9ace-cf28-72f8-a4d1-e0e875a0f7b8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_019c9ace-cf28-7171-85f5-77e53df2060d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_019c9ace-cf28-7adb-9f82-fb422e22170f" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_019c9ace-cf28-7171-85f5-77e53df2060d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019c9ace-cf28-7b32-a505-8af8e8e6cfc6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_019c9ace-cf28-7334-bef7-11d919014085" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019c9ace-cf28-7b32-a505-8af8e8e6cfc6" xlink:to="loc_us-gaap_AccountsPayableCurrent_019c9ace-cf28-7334-bef7-11d919014085" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019c9ace-cf28-70a3-881c-5424baffcc3c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019c9ace-cf28-7b32-a505-8af8e8e6cfc6" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019c9ace-cf28-70a3-881c-5424baffcc3c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_019c9ace-cf28-736b-80bf-f913b0e8a404" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019c9ace-cf28-7b32-a505-8af8e8e6cfc6" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_019c9ace-cf28-736b-80bf-f913b0e8a404" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_019c9ace-cf28-77a5-83f4-e0d2225e4407" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019c9ace-cf28-7b32-a505-8af8e8e6cfc6" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_019c9ace-cf28-77a5-83f4-e0d2225e4407" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_019c9ace-cf28-73a2-b484-f03e15d06fc3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019c9ace-cf28-7b32-a505-8af8e8e6cfc6" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_019c9ace-cf28-73a2-b484-f03e15d06fc3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019c9ace-cf28-7d4e-b7ee-841eedbdd701" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_019c9ace-cf28-787e-aabf-8fa2e573f9a4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PreferredStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019c9ace-cf28-7d4e-b7ee-841eedbdd701" xlink:to="loc_us-gaap_PreferredStockValue_019c9ace-cf28-787e-aabf-8fa2e573f9a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_019c9ace-cf28-7ff9-acb9-4adce92bbec5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019c9ace-cf28-7d4e-b7ee-841eedbdd701" xlink:to="loc_us-gaap_CommonStockValue_019c9ace-cf28-7ff9-acb9-4adce92bbec5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_019c9ace-cf28-7f50-9abd-2907929a6d7e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AdditionalPaidInCapitalCommonStock"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019c9ace-cf28-7d4e-b7ee-841eedbdd701" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_019c9ace-cf28-7f50-9abd-2907929a6d7e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019c9ace-cf28-7486-892c-98a3982b8b06" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019c9ace-cf28-7d4e-b7ee-841eedbdd701" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019c9ace-cf28-7486-892c-98a3982b8b06" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019c9ace-cf28-73d3-9fa4-af56c28c151c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019c9ace-cf28-7d4e-b7ee-841eedbdd701" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019c9ace-cf28-73d3-9fa4-af56c28c151c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.spok.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONS" xlink:type="simple" xlink:href="spok-20260331.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONS"/>
  <link:calculationLink xlink:role="http://www.spok.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019c9ace-cf28-7e4f-983b-0f62a4e15737" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019c9ace-cf28-7673-a18e-02613f2d7cd8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019c9ace-cf28-7e4f-983b-0f62a4e15737" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019c9ace-cf28-7673-a18e-02613f2d7cd8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019c9ace-cf28-750c-9c46-e97ce57149ba" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019c9ace-cf28-7e4f-983b-0f62a4e15737" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_019c9ace-cf28-750c-9c46-e97ce57149ba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_019c9ace-cf28-78fd-9d08-87cd8302a7f0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfRevenue_019c9ace-cf28-7ed6-a1e7-e3f783c5e720" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CostOfRevenue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019c9ace-cf28-78fd-9d08-87cd8302a7f0" xlink:to="loc_us-gaap_CostOfRevenue_019c9ace-cf28-7ed6-a1e7-e3f783c5e720" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ResearchAndDevelopmentExpense_019c9ace-cf28-7499-a9a9-b1d5b4b6c0cf" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ResearchAndDevelopmentExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019c9ace-cf28-78fd-9d08-87cd8302a7f0" xlink:to="loc_us-gaap_ResearchAndDevelopmentExpense_019c9ace-cf28-7499-a9a9-b1d5b4b6c0cf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_spok_TechnologyOperationsExpense_019c9ace-cf28-7b47-be45-75e64c12dbe8" xlink:href="spok-20260331.xsd#spok_TechnologyOperationsExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019c9ace-cf28-78fd-9d08-87cd8302a7f0" xlink:to="loc_spok_TechnologyOperationsExpense_019c9ace-cf28-7b47-be45-75e64c12dbe8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingAndMarketingExpense_019c9ace-cf28-754a-a094-3cc5b12d4e8f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SellingAndMarketingExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019c9ace-cf28-78fd-9d08-87cd8302a7f0" xlink:to="loc_us-gaap_SellingAndMarketingExpense_019c9ace-cf28-754a-a094-3cc5b12d4e8f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_019c9ace-cf28-73b8-aa5d-234769db9184" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GeneralAndAdministrativeExpense"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019c9ace-cf28-78fd-9d08-87cd8302a7f0" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_019c9ace-cf28-73b8-aa5d-234769db9184" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAmortizationAndAccretionNet_019c9ace-cf28-744f-b0da-2182a0ac0bc8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DepreciationAmortizationAndAccretionNet"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019c9ace-cf28-78fd-9d08-87cd8302a7f0" xlink:to="loc_us-gaap_DepreciationAmortizationAndAccretionNet_019c9ace-cf28-744f-b0da-2182a0ac0bc8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringCharges_019c9ace-cf28-75a3-b59c-53a38fd02195" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RestructuringCharges"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019c9ace-cf28-78fd-9d08-87cd8302a7f0" xlink:to="loc_us-gaap_RestructuringCharges_019c9ace-cf28-75a3-b59c-53a38fd02195" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019c9ace-cf28-7eda-8516-2f277844cd5c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019c9ace-cf28-7016-9fba-8d363df56b0d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019c9ace-cf28-7eda-8516-2f277844cd5c" xlink:to="loc_us-gaap_OperatingIncomeLoss_019c9ace-cf28-7016-9fba-8d363df56b0d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentIncomeInterest_019c9ace-cf28-7274-b253-5b294289654d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InvestmentIncomeInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019c9ace-cf28-7eda-8516-2f277844cd5c" xlink:to="loc_us-gaap_InvestmentIncomeInterest_019c9ace-cf28-7274-b253-5b294289654d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_019c9ace-cf28-7698-b8e1-5b1de17e06b5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019c9ace-cf28-7eda-8516-2f277844cd5c" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_019c9ace-cf28-7698-b8e1-5b1de17e06b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019c9ace-cf28-7b3e-add6-313a7502cd05" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_019c9ace-cf28-74fd-98fc-953f3a0fd522" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CostsAndExpenses"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019c9ace-cf28-7b3e-add6-313a7502cd05" xlink:to="loc_us-gaap_CostsAndExpenses_019c9ace-cf28-74fd-98fc-953f3a0fd522" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019c9ace-cf28-75d9-9af7-07c991e563ac" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019c9ace-cf28-7b3e-add6-313a7502cd05" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019c9ace-cf28-75d9-9af7-07c991e563ac" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.spok.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" xlink:type="simple" xlink:href="spok-20260331.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME"/>
  <link:calculationLink xlink:role="http://www.spok.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_019c9ace-cf28-73ee-be26-686d30903376" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019c9ace-cf28-7db0-93b7-6e392e39b57c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_019c9ace-cf28-73ee-be26-686d30903376" xlink:to="loc_us-gaap_NetIncomeLoss_019c9ace-cf28-7db0-93b7-6e392e39b57c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019c9ace-cf28-779b-bfc9-82f0b4c25898" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_019c9ace-cf28-73ee-be26-686d30903376" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019c9ace-cf28-779b-bfc9-82f0b4c25898" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019c9ace-cf28-762e-93f1-af454b68c3cb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent_019c9ace-cf28-7322-9f41-a56295f60841" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019c9ace-cf28-762e-93f1-af454b68c3cb" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent_019c9ace-cf28-7322-9f41-a56295f60841" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.spok.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="simple" xlink:href="spok-20260331.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS"/>
  <link:calculationLink xlink:role="http://www.spok.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019c9ace-cf28-7ffb-ab21-f8417c56b76c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019c9ace-cf28-79ed-bde9-0de960b683cd" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019c9ace-cf28-7ffb-ab21-f8417c56b76c" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019c9ace-cf28-79ed-bde9-0de960b683cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019c9ace-cf28-778f-b033-623c0c21f248" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_019c9ace-cf28-7402-9044-160e92a21f58" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsOfDividendsCommonStock"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019c9ace-cf28-778f-b033-623c0c21f248" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_019c9ace-cf28-7402-9044-160e92a21f58" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_019c9ace-cf28-7f85-8541-4e7a4bdfdfec" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019c9ace-cf28-778f-b033-623c0c21f248" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_019c9ace-cf28-7f85-8541-4e7a4bdfdfec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019c9ace-cf28-7c62-ada2-28c342ff42d1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019c9ace-cf28-72c3-9bd8-ebd54f41bbf3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019c9ace-cf28-7c62-ada2-28c342ff42d1" xlink:to="loc_us-gaap_NetIncomeLoss_019c9ace-cf28-72c3-9bd8-ebd54f41bbf3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAmortizationAndAccretionNet_019c9ace-cf28-7b25-9a1f-1b329c8c56cc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DepreciationAmortizationAndAccretionNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019c9ace-cf28-7c62-ada2-28c342ff42d1" xlink:to="loc_us-gaap_DepreciationAmortizationAndAccretionNet_019c9ace-cf28-7b25-9a1f-1b329c8c56cc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_019c9ace-cf28-79d9-ae03-b166eb657af6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxesAndTaxCredits"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019c9ace-cf28-7c62-ada2-28c342ff42d1" xlink:to="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_019c9ace-cf28-79d9-ae03-b166eb657af6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_019c9ace-cf28-7313-ae5c-74411a0322a5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019c9ace-cf28-7c62-ada2-28c342ff42d1" xlink:to="loc_us-gaap_ShareBasedCompensation_019c9ace-cf28-7313-ae5c-74411a0322a5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_spok_ProvisionsForDoubtfulAccountsServiceCreditsNoncashTaxesAndOther_019c9ace-cf28-7f78-933e-0cd27b38b9a6" xlink:href="spok-20260331.xsd#spok_ProvisionsForDoubtfulAccountsServiceCreditsNoncashTaxesAndOther"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019c9ace-cf28-7c62-ada2-28c342ff42d1" xlink:to="loc_spok_ProvisionsForDoubtfulAccountsServiceCreditsNoncashTaxesAndOther_019c9ace-cf28-7f78-933e-0cd27b38b9a6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_019c9ace-cf28-7138-bc48-1ec84414da85" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019c9ace-cf28-7c62-ada2-28c342ff42d1" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_019c9ace-cf28-7138-bc48-1ec84414da85" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_019c9ace-cf28-7053-b5d8-77a23638cab1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019c9ace-cf28-7c62-ada2-28c342ff42d1" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_019c9ace-cf28-7053-b5d8-77a23638cab1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOperatingLeaseLiability_019c9ace-cf28-7113-a1ca-a131fd67988b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInOperatingLeaseLiability"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019c9ace-cf28-7c62-ada2-28c342ff42d1" xlink:to="loc_us-gaap_IncreaseDecreaseInOperatingLeaseLiability_019c9ace-cf28-7113-a1ca-a131fd67988b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_019c9ace-cf28-766f-8e8d-69cbbd4ecc69" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019c9ace-cf28-7c62-ada2-28c342ff42d1" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_019c9ace-cf28-766f-8e8d-69cbbd4ecc69" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_019c9ace-cf28-7318-b878-5635fa62db52" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInContractWithCustomerLiability"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019c9ace-cf28-7c62-ada2-28c342ff42d1" xlink:to="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_019c9ace-cf28-7318-b878-5635fa62db52" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019c9ace-cf28-762c-9d6b-49f0832d8d29" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019c9ace-cf28-781a-be84-ff64fd82f33a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019c9ace-cf28-762c-9d6b-49f0832d8d29" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019c9ace-cf28-781a-be84-ff64fd82f33a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019c9ace-cf28-7b98-b026-86c7372464b1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019c9ace-cf28-762c-9d6b-49f0832d8d29" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019c9ace-cf28-7b98-b026-86c7372464b1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019c9ace-cf28-761e-9435-1f5f18902974" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019c9ace-cf28-762c-9d6b-49f0832d8d29" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019c9ace-cf28-761e-9435-1f5f18902974" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019c9ace-cf28-7d5c-8af8-b374d500ba0c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019c9ace-cf28-762c-9d6b-49f0832d8d29" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019c9ace-cf28-7d5c-8af8-b374d500ba0c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.spok.com/role/LeasesLeaseCostsDetails" xlink:type="simple" xlink:href="spok-20260331.xsd#LeasesLeaseCostsDetails"/>
  <link:calculationLink xlink:role="http://www.spok.com/role/LeasesLeaseCostsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LeaseCost_019c9ace-cf28-78de-9b87-9f7488eb122c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseCost_019c9ace-cf28-70ac-8c1d-2a49888a16b4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_019c9ace-cf28-78de-9b87-9f7488eb122c" xlink:to="loc_us-gaap_OperatingLeaseCost_019c9ace-cf28-70ac-8c1d-2a49888a16b4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermLeaseCost_019c9ace-cf28-780b-9939-aea1c9000693" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ShortTermLeaseCost"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_019c9ace-cf28-78de-9b87-9f7488eb122c" xlink:to="loc_us-gaap_ShortTermLeaseCost_019c9ace-cf28-780b-9939-aea1c9000693" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.spok.com/role/LeasesLeaseMaturitiesDetails" xlink:type="simple" xlink:href="spok-20260331.xsd#LeasesLeaseMaturitiesDetails"/>
  <link:calculationLink xlink:role="http://www.spok.com/role/LeasesLeaseMaturitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019c9ace-cf28-7370-8491-edb7c2cb3508" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_019c9ace-cf28-7f60-b020-4614edd285e4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019c9ace-cf28-7370-8491-edb7c2cb3508" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_019c9ace-cf28-7f60-b020-4614edd285e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_019c9ace-cf28-7fc4-8c67-f4c0c3b47ab2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019c9ace-cf28-7370-8491-edb7c2cb3508" xlink:to="loc_us-gaap_OperatingLeaseLiability_019c9ace-cf28-7fc4-8c67-f4c0c3b47ab2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.spok.com/role/LeasesLeaseMaturitiesDetails_1" xlink:type="simple" xlink:href="spok-20260331.xsd#LeasesLeaseMaturitiesDetails_1"/>
  <link:calculationLink xlink:role="http://www.spok.com/role/LeasesLeaseMaturitiesDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019c9ace-cf28-786b-91f6-5dad78180b97" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_spok_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour_019c9ace-cf28-7c8f-8634-d64cd522a8aa" xlink:href="spok-20260331.xsd#spok_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019c9ace-cf28-786b-91f6-5dad78180b97" xlink:to="loc_spok_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour_019c9ace-cf28-7c8f-8634-d64cd522a8aa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_019c9ace-cf28-7070-a673-0d12a546e088" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019c9ace-cf28-786b-91f6-5dad78180b97" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_019c9ace-cf28-7070-a673-0d12a546e088" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_019c9ace-cf28-7bd1-b628-4932e9e7d32f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019c9ace-cf28-786b-91f6-5dad78180b97" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_019c9ace-cf28-7bd1-b628-4932e9e7d32f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_019c9ace-cf28-7f0c-8f9b-184bf946cfbe" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019c9ace-cf28-786b-91f6-5dad78180b97" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_019c9ace-cf28-7f0c-8f9b-184bf946cfbe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_019c9ace-cf28-7c45-9385-b6f58e698f6d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019c9ace-cf28-786b-91f6-5dad78180b97" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_019c9ace-cf28-7c45-9385-b6f58e698f6d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_019c9ace-cf28-7a24-b550-0744d122c932" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019c9ace-cf28-786b-91f6-5dad78180b97" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_019c9ace-cf28-7a24-b550-0744d122c932" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.spok.com/role/CondensedConsolidatedFinancialStatementsComponentsDepreciationandAccretionDetails" xlink:type="simple" xlink:href="spok-20260331.xsd#CondensedConsolidatedFinancialStatementsComponentsDepreciationandAccretionDetails"/>
  <link:calculationLink xlink:role="http://www.spok.com/role/CondensedConsolidatedFinancialStatementsComponentsDepreciationandAccretionDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_spok_DepreciationNetOfAssetRetirementCosts_019c9ace-cf28-7bc3-b73a-6f98cf850821" xlink:href="spok-20260331.xsd#spok_DepreciationNetOfAssetRetirementCosts"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Depreciation_019c9ace-cf28-7137-ab16-33383e33b7cc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Depreciation"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_spok_DepreciationNetOfAssetRetirementCosts_019c9ace-cf28-7bc3-b73a-6f98cf850821" xlink:to="loc_us-gaap_Depreciation_019c9ace-cf28-7137-ab16-33383e33b7cc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_spok_DepreciationAppreciationAssetRetirementCosts_019c9ace-cf28-7b3e-9ae3-862933c85110" xlink:href="spok-20260331.xsd#spok_DepreciationAppreciationAssetRetirementCosts"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_spok_DepreciationNetOfAssetRetirementCosts_019c9ace-cf28-7bc3-b73a-6f98cf850821" xlink:to="loc_spok_DepreciationAppreciationAssetRetirementCosts_019c9ace-cf28-7b3e-9ae3-862933c85110" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.spok.com/role/CondensedConsolidatedFinancialStatementsComponentsPropertyandEquipmentNetDetails" xlink:type="simple" xlink:href="spok-20260331.xsd#CondensedConsolidatedFinancialStatementsComponentsPropertyandEquipmentNetDetails"/>
  <link:calculationLink xlink:role="http://www.spok.com/role/CondensedConsolidatedFinancialStatementsComponentsPropertyandEquipmentNetDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_019c9ace-cf29-7527-8c9e-7400e60059e5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_019c9ace-cf29-7990-9763-2b39f7ffbd34" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_019c9ace-cf29-7527-8c9e-7400e60059e5" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_019c9ace-cf29-7990-9763-2b39f7ffbd34" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_019c9ace-cf29-7797-a69b-829da016145f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_019c9ace-cf29-7527-8c9e-7400e60059e5" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_019c9ace-cf29-7797-a69b-829da016145f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.spok.com/role/AssetRetirementObligationsChangesinAssetRetirementObligationLiabilitiesDetails" xlink:type="simple" xlink:href="spok-20260331.xsd#AssetRetirementObligationsChangesinAssetRetirementObligationLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.spok.com/role/AssetRetirementObligationsChangesinAssetRetirementObligationLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetRetirementObligation_019c9ace-cf29-7d25-bb58-e7b3caadf69a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetRetirementObligation"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetRetirementObligationCurrent_019c9ace-cf29-7e42-8677-094fb24e64b4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetRetirementObligationCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetRetirementObligation_019c9ace-cf29-7d25-bb58-e7b3caadf69a" xlink:to="loc_us-gaap_AssetRetirementObligationCurrent_019c9ace-cf29-7e42-8677-094fb24e64b4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetRetirementObligationsNoncurrent_019c9ace-cf29-7391-aed2-773c7df750c0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetRetirementObligationsNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetRetirementObligation_019c9ace-cf29-7d25-bb58-e7b3caadf69a" xlink:to="loc_us-gaap_AssetRetirementObligationsNoncurrent_019c9ace-cf29-7391-aed2-773c7df750c0" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
