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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019e45f0-b1dc-7aff-976e-231e4a45c59a,g:3a20e50f-03a0-4d81-8393-5ef181a0ee69-->
<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-20260630.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_Liabilities_019e45f0-b2a7-7158-8ade-c61ce19f3588" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019e45f0-b2a7-7069-9f07-8a01727a50aa" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-7158-8ade-c61ce19f3588" xlink:to="loc_us-gaap_LiabilitiesCurrent_019e45f0-b2a7-7069-9f07-8a01727a50aa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_019e45f0-b2a7-725a-81fa-f9aec575689b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-7158-8ade-c61ce19f3588" xlink:to="loc_us-gaap_LiabilitiesNoncurrent_019e45f0-b2a7-725a-81fa-f9aec575689b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019e45f0-b2a7-7c5b-9b16-1cfda7598261" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_019e45f0-b2a7-7bb9-8efd-51e5cf955a6d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-7c5b-9b16-1cfda7598261" xlink:to="loc_us-gaap_PreferredStockValue_019e45f0-b2a7-7bb9-8efd-51e5cf955a6d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_019e45f0-b2a7-79d0-a7e8-8d0a0c1c1508" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-7c5b-9b16-1cfda7598261" xlink:to="loc_us-gaap_CommonStockValue_019e45f0-b2a7-79d0-a7e8-8d0a0c1c1508" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_019e45f0-b2a7-7df3-907e-e1bb6591ec64" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-7c5b-9b16-1cfda7598261" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_019e45f0-b2a7-7df3-907e-e1bb6591ec64" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019e45f0-b2a7-7a15-a63f-cbc1697c173b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-7c5b-9b16-1cfda7598261" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019e45f0-b2a7-7a15-a63f-cbc1697c173b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019e45f0-b2a7-7359-abe1-ac799acc6752" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-7c5b-9b16-1cfda7598261" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019e45f0-b2a7-7359-abe1-ac799acc6752" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_019e45f0-b2a7-7660-b19f-dd85e547cb97" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetRetirementObligationsNoncurrent_019e45f0-b2a7-78be-9230-93d33d65d3be" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-7660-b19f-dd85e547cb97" xlink:to="loc_us-gaap_AssetRetirementObligationsNoncurrent_019e45f0-b2a7-78be-9230-93d33d65d3be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019e45f0-b2a7-7a94-8191-dfa95f4a32d0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-7660-b19f-dd85e547cb97" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019e45f0-b2a7-7a94-8191-dfa95f4a32d0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_019e45f0-b2a7-70f5-92ad-dcd1fa6dc48c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-7660-b19f-dd85e547cb97" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_019e45f0-b2a7-70f5-92ad-dcd1fa6dc48c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019e45f0-b2a7-768b-a3ee-5341c24a1bef" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_019e45f0-b2a7-7623-ae53-d1e8d2cf12e0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-768b-a3ee-5341c24a1bef" xlink:to="loc_us-gaap_AccountsPayableCurrent_019e45f0-b2a7-7623-ae53-d1e8d2cf12e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019e45f0-b2a7-7bd2-992e-3212039b6ea5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-768b-a3ee-5341c24a1bef" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019e45f0-b2a7-7bd2-992e-3212039b6ea5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_019e45f0-b2a7-730d-9165-c132a2244e1f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-768b-a3ee-5341c24a1bef" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_019e45f0-b2a7-730d-9165-c132a2244e1f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_019e45f0-b2a7-70eb-82b2-e05df81cf67d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-768b-a3ee-5341c24a1bef" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_019e45f0-b2a7-70eb-82b2-e05df81cf67d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_019e45f0-b2a7-7f3b-8d22-2551f6ea3575" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-768b-a3ee-5341c24a1bef" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_019e45f0-b2a7-7f3b-8d22-2551f6ea3575" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_019e45f0-b2a7-7490-a039-36c8faf7d1cd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019e45f0-b2a7-71f0-ab8b-86a9eada11df" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-7490-a039-36c8faf7d1cd" xlink:to="loc_us-gaap_AssetsCurrent_019e45f0-b2a7-71f0-ab8b-86a9eada11df" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsNoncurrent_019e45f0-b2a7-7a15-a1ab-9f3dc975d6c5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-7490-a039-36c8faf7d1cd" xlink:to="loc_us-gaap_AssetsNoncurrent_019e45f0-b2a7-7a15-a1ab-9f3dc975d6c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019e45f0-b2a7-76d0-93a2-715cce865b90" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019e45f0-b2a7-7467-a4b3-a71fd0745ffa" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-76d0-93a2-715cce865b90" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019e45f0-b2a7-7467-a4b3-a71fd0745ffa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_019e45f0-b2a7-73b8-a7b9-6576f4ad7353" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-76d0-93a2-715cce865b90" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_019e45f0-b2a7-73b8-a7b9-6576f4ad7353" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseCurrent_019e45f0-b2a7-7cc3-8eb4-965a964063a7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-76d0-93a2-715cce865b90" xlink:to="loc_us-gaap_PrepaidExpenseCurrent_019e45f0-b2a7-7cc3-8eb4-965a964063a7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_019e45f0-b2a7-7322-8f75-42bd69dbed3d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-76d0-93a2-715cce865b90" xlink:to="loc_us-gaap_OtherAssetsCurrent_019e45f0-b2a7-7322-8f75-42bd69dbed3d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsNoncurrent_019e45f0-b2a7-77a6-b314-e059197ea42c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_019e45f0-b2a7-7b76-adf4-90915e1df22e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-77a6-b314-e059197ea42c" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_019e45f0-b2a7-7b76-adf4-90915e1df22e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_019e45f0-b2a7-7545-9dc4-7d2101609eb0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-77a6-b314-e059197ea42c" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_019e45f0-b2a7-7545-9dc4-7d2101609eb0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_019e45f0-b2a7-7659-a1ec-558d98507200" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-77a6-b314-e059197ea42c" xlink:to="loc_us-gaap_Goodwill_019e45f0-b2a7-7659-a1ec-558d98507200" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_019e45f0-b2a7-72bd-930a-e260845348f6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-77a6-b314-e059197ea42c" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_019e45f0-b2a7-72bd-930a-e260845348f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_019e45f0-b2a7-7b34-9ed3-6cf8e5518a7d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-77a6-b314-e059197ea42c" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_019e45f0-b2a7-7b34-9ed3-6cf8e5518a7d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e45f0-b2a7-7d93-a76e-4066ac95011b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019e45f0-b2a7-785c-9e36-2d87b31adcb1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-7d93-a76e-4066ac95011b" xlink:to="loc_us-gaap_Liabilities_019e45f0-b2a7-785c-9e36-2d87b31adcb1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_019e45f0-b2a7-7d0e-a36f-406277283c53" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-7d93-a76e-4066ac95011b" xlink:to="loc_us-gaap_CommitmentsAndContingencies_019e45f0-b2a7-7d0e-a36f-406277283c53" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019e45f0-b2a7-7861-a760-39f75c2c9b3a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-7d93-a76e-4066ac95011b" xlink:to="loc_us-gaap_StockholdersEquity_019e45f0-b2a7-7861-a760-39f75c2c9b3a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.spok.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONS" xlink:type="simple" xlink:href="spok-20260630.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_019e45f0-b2a7-701b-bbf3-db8f6353feec" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e45f0-b2a7-736a-9748-9884c491dd10" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-701b-bbf3-db8f6353feec" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e45f0-b2a7-736a-9748-9884c491dd10" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019e45f0-b2a7-7a7d-ab85-7ec75551b66b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-701b-bbf3-db8f6353feec" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_019e45f0-b2a7-7a7d-ab85-7ec75551b66b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_019e45f0-b2a7-7108-85cd-284bdb352229" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfRevenue_019e45f0-b2a7-7ca2-9574-83f438068acd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-7108-85cd-284bdb352229" xlink:to="loc_us-gaap_CostOfRevenue_019e45f0-b2a7-7ca2-9574-83f438068acd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ResearchAndDevelopmentExpense_019e45f0-b2a7-70b0-8f78-e96863fab3ac" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-7108-85cd-284bdb352229" xlink:to="loc_us-gaap_ResearchAndDevelopmentExpense_019e45f0-b2a7-70b0-8f78-e96863fab3ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_spok_TechnologyOperationsExpense_019e45f0-b2a7-7053-945b-0b15755aef92" xlink:href="spok-20260630.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_019e45f0-b2a7-7108-85cd-284bdb352229" xlink:to="loc_spok_TechnologyOperationsExpense_019e45f0-b2a7-7053-945b-0b15755aef92" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingAndMarketingExpense_019e45f0-b2a7-7fa9-a833-9b2d126df093" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-7108-85cd-284bdb352229" xlink:to="loc_us-gaap_SellingAndMarketingExpense_019e45f0-b2a7-7fa9-a833-9b2d126df093" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_019e45f0-b2a7-7117-b01f-da27bbf71a42" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-7108-85cd-284bdb352229" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_019e45f0-b2a7-7117-b01f-da27bbf71a42" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAmortizationAndAccretionNet_019e45f0-b2a7-7730-af7c-61d7f1ecfc37" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-7108-85cd-284bdb352229" xlink:to="loc_us-gaap_DepreciationAmortizationAndAccretionNet_019e45f0-b2a7-7730-af7c-61d7f1ecfc37" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringCharges_019e45f0-b2a7-7a12-bfb1-154c097e9760" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-7108-85cd-284bdb352229" xlink:to="loc_us-gaap_RestructuringCharges_019e45f0-b2a7-7a12-bfb1-154c097e9760" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e45f0-b2a7-73d3-92f1-2a9cc1f86733" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019e45f0-b2a7-7e77-a070-7bb1025e8987" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-73d3-92f1-2a9cc1f86733" xlink:to="loc_us-gaap_OperatingIncomeLoss_019e45f0-b2a7-7e77-a070-7bb1025e8987" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentIncomeInterest_019e45f0-b2a7-7985-a6b7-b02f9c44951a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-73d3-92f1-2a9cc1f86733" xlink:to="loc_us-gaap_InvestmentIncomeInterest_019e45f0-b2a7-7985-a6b7-b02f9c44951a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_019e45f0-b2a7-7932-86cd-acb9c25f262f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-73d3-92f1-2a9cc1f86733" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_019e45f0-b2a7-7932-86cd-acb9c25f262f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019e45f0-b2a7-7766-9541-098c7ba625f8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_019e45f0-b2a7-7c88-99ab-855ca32cfb1f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-7766-9541-098c7ba625f8" xlink:to="loc_us-gaap_CostsAndExpenses_019e45f0-b2a7-7c88-99ab-855ca32cfb1f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019e45f0-b2a7-746f-9ebb-48d7377a029c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-7766-9541-098c7ba625f8" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019e45f0-b2a7-746f-9ebb-48d7377a029c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.spok.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" xlink:type="simple" xlink:href="spok-20260630.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_019e45f0-b2a7-7239-bdfd-8e5db3019716" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019e45f0-b2a7-7866-8086-f1fc92ba41c7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-7239-bdfd-8e5db3019716" xlink:to="loc_us-gaap_NetIncomeLoss_019e45f0-b2a7-7866-8086-f1fc92ba41c7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019e45f0-b2a7-7980-bb46-1fea9a2f0fc9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-7239-bdfd-8e5db3019716" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019e45f0-b2a7-7980-bb46-1fea9a2f0fc9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019e45f0-b2a7-7e41-a08e-c38706b03bc5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent_019e45f0-b2a7-7462-9afb-c229a9904098" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-7e41-a08e-c38706b03bc5" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent_019e45f0-b2a7-7462-9afb-c229a9904098" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.spok.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="simple" xlink:href="spok-20260630.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_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e45f0-b2a7-7aa6-ade3-437ae4af1ba3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e45f0-b2a7-7a39-b27a-06085fa23b1f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-7aa6-ade3-437ae4af1ba3" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e45f0-b2a7-7a39-b27a-06085fa23b1f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e45f0-b2a7-76f0-8582-0ff58c3293ec" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-7aa6-ade3-437ae4af1ba3" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e45f0-b2a7-76f0-8582-0ff58c3293ec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e45f0-b2a7-7171-a962-ae99ff1f06e3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-7aa6-ade3-437ae4af1ba3" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e45f0-b2a7-7171-a962-ae99ff1f06e3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019e45f0-b2a7-7ce7-9269-cb12472fcc06" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-7aa6-ade3-437ae4af1ba3" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019e45f0-b2a7-7ce7-9269-cb12472fcc06" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e45f0-b2a7-703e-b908-ed30a1e8cb10" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019e45f0-b2a7-78b5-ae8b-635242f50cdd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-703e-b908-ed30a1e8cb10" xlink:to="loc_us-gaap_NetIncomeLoss_019e45f0-b2a7-78b5-ae8b-635242f50cdd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAmortizationAndAccretionNet_019e45f0-b2a7-73b2-a2fb-50dfe21cb2bd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-703e-b908-ed30a1e8cb10" xlink:to="loc_us-gaap_DepreciationAmortizationAndAccretionNet_019e45f0-b2a7-73b2-a2fb-50dfe21cb2bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_019e45f0-b2a7-7eef-9530-66c655f2b0e6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-703e-b908-ed30a1e8cb10" xlink:to="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_019e45f0-b2a7-7eef-9530-66c655f2b0e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_019e45f0-b2a7-79a0-8014-036f0940876e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-703e-b908-ed30a1e8cb10" xlink:to="loc_us-gaap_ShareBasedCompensation_019e45f0-b2a7-79a0-8014-036f0940876e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_spok_ProvisionsForDoubtfulAccountsServiceCreditsNoncashTaxesAndOther_019e45f0-b2a7-7843-a1fa-04744c3a9578" xlink:href="spok-20260630.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_019e45f0-b2a7-703e-b908-ed30a1e8cb10" xlink:to="loc_spok_ProvisionsForDoubtfulAccountsServiceCreditsNoncashTaxesAndOther_019e45f0-b2a7-7843-a1fa-04744c3a9578" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_019e45f0-b2a7-7d4c-b75b-917e60c8fdc6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-703e-b908-ed30a1e8cb10" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_019e45f0-b2a7-7d4c-b75b-917e60c8fdc6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_019e45f0-b2a7-7f34-b8ff-a79d251844f2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-703e-b908-ed30a1e8cb10" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_019e45f0-b2a7-7f34-b8ff-a79d251844f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOperatingLeaseLiability_019e45f0-b2a7-7216-9ffa-9f99559d6b14" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-703e-b908-ed30a1e8cb10" xlink:to="loc_us-gaap_IncreaseDecreaseInOperatingLeaseLiability_019e45f0-b2a7-7216-9ffa-9f99559d6b14" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_019e45f0-b2a7-7803-a659-50d81809f3ab" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-703e-b908-ed30a1e8cb10" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_019e45f0-b2a7-7803-a659-50d81809f3ab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_019e45f0-b2a7-7bc7-808e-9198476837e0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-703e-b908-ed30a1e8cb10" xlink:to="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_019e45f0-b2a7-7bc7-808e-9198476837e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDispositionOfIntangibleAssets_019f810e-1f78-72b0-b61d-6df99fb321c2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GainLossOnDispositionOfIntangibleAssets"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e45f0-b2a7-703e-b908-ed30a1e8cb10" xlink:to="loc_us-gaap_GainLossOnDispositionOfIntangibleAssets_019f810e-1f78-72b0-b61d-6df99fb321c2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e45f0-b2a7-7848-b8f8-19ae77bc8e2f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_019e45f0-b2a7-7cb0-ba86-7ab058fdf5be" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-7848-b8f8-19ae77bc8e2f" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_019e45f0-b2a7-7cb0-ba86-7ab058fdf5be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlansIncludingStockOptions_019e45f0-b2a7-7860-89dd-4bc225b579a1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlansIncludingStockOptions"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e45f0-b2a7-7848-b8f8-19ae77bc8e2f" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlansIncludingStockOptions_019e45f0-b2a7-7860-89dd-4bc225b579a1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_019f8109-4b96-709d-beae-d08ebc95a4c1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e45f0-b2a7-7848-b8f8-19ae77bc8e2f" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_019f8109-4b96-709d-beae-d08ebc95a4c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e45f0-b2a7-7d56-81c2-def6478d1781" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfIntangibleAssets_019f810d-cdc9-78ef-99af-541a1ce3a729" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromSaleOfIntangibleAssets"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e45f0-b2a7-7d56-81c2-def6478d1781" xlink:to="loc_us-gaap_ProceedsFromSaleOfIntangibleAssets_019f810d-cdc9-78ef-99af-541a1ce3a729" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019e45f0-b2a7-7c11-8ee4-265ff7845f2a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e45f0-b2a7-7d56-81c2-def6478d1781" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019e45f0-b2a7-7c11-8ee4-265ff7845f2a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.spok.com/role/LeasesLeaseCostsDetails" xlink:type="simple" xlink:href="spok-20260630.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_019e45f0-b2a7-78a5-b6d9-3f60abd2087e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseCost_019e45f0-b2a7-7a80-b161-317f982d714d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-78a5-b6d9-3f60abd2087e" xlink:to="loc_us-gaap_OperatingLeaseCost_019e45f0-b2a7-7a80-b161-317f982d714d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermLeaseCost_019e45f0-b2a7-7657-861c-d9e2c927bdbc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-78a5-b6d9-3f60abd2087e" xlink:to="loc_us-gaap_ShortTermLeaseCost_019e45f0-b2a7-7657-861c-d9e2c927bdbc" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.spok.com/role/LeasesLeaseMaturitiesDetails" xlink:type="simple" xlink:href="spok-20260630.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_019e45f0-b2a7-71be-a8fb-c6d0e635e385" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_019e45f0-b2a7-70cd-94e3-0c511561a9b9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-71be-a8fb-c6d0e635e385" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_019e45f0-b2a7-70cd-94e3-0c511561a9b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_019e45f0-b2a7-73b9-bf5c-4232b940cfd9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-71be-a8fb-c6d0e635e385" xlink:to="loc_us-gaap_OperatingLeaseLiability_019e45f0-b2a7-73b9-bf5c-4232b940cfd9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.spok.com/role/LeasesLeaseMaturitiesDetails_1" xlink:type="simple" xlink:href="spok-20260630.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_019e45f0-b2a7-73e1-b223-b3f54859f5ac" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_spok_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour_019e45f0-b2a7-7d1d-8be8-5228962e1344" xlink:href="spok-20260630.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_019e45f0-b2a7-73e1-b223-b3f54859f5ac" xlink:to="loc_spok_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour_019e45f0-b2a7-7d1d-8be8-5228962e1344" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_019e45f0-b2a7-7057-b70a-44d9d8a6a71a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-73e1-b223-b3f54859f5ac" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_019e45f0-b2a7-7057-b70a-44d9d8a6a71a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_019e45f0-b2a7-7577-a7fb-788d45849ad3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-73e1-b223-b3f54859f5ac" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_019e45f0-b2a7-7577-a7fb-788d45849ad3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_019e45f0-b2a7-7e7b-8e46-0d4c6b7eec41" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-73e1-b223-b3f54859f5ac" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_019e45f0-b2a7-7e7b-8e46-0d4c6b7eec41" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_019e45f0-b2a7-7bf0-9930-15fd937352ff" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-73e1-b223-b3f54859f5ac" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_019e45f0-b2a7-7bf0-9930-15fd937352ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_019e45f0-b2a7-76fe-a139-68b00d13123c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-73e1-b223-b3f54859f5ac" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_019e45f0-b2a7-76fe-a139-68b00d13123c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.spok.com/role/CondensedConsolidatedFinancialStatementsComponentsDepreciationandAccretionDetails" xlink:type="simple" xlink:href="spok-20260630.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_019e45f0-b2a7-79dc-abc3-5f9c005bf247" xlink:href="spok-20260630.xsd#spok_DepreciationNetOfAssetRetirementCosts"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Depreciation_019e45f0-b2a7-7a0d-a3fb-7b04c6286fcc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-79dc-abc3-5f9c005bf247" xlink:to="loc_us-gaap_Depreciation_019e45f0-b2a7-7a0d-a3fb-7b04c6286fcc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_spok_DepreciationAppreciationAssetRetirementCosts_019e45f0-b2a7-7d05-ba51-a166c17ad39d" xlink:href="spok-20260630.xsd#spok_DepreciationAppreciationAssetRetirementCosts"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_spok_DepreciationNetOfAssetRetirementCosts_019e45f0-b2a7-79dc-abc3-5f9c005bf247" xlink:to="loc_spok_DepreciationAppreciationAssetRetirementCosts_019e45f0-b2a7-7d05-ba51-a166c17ad39d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.spok.com/role/CondensedConsolidatedFinancialStatementsComponentsPropertyandEquipmentNetDetails" xlink:type="simple" xlink:href="spok-20260630.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_019e45f0-b2a7-7e3c-9884-5286354c04ab" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_019e45f0-b2a7-7794-9494-f6c16b17506d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-7e3c-9884-5286354c04ab" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_019e45f0-b2a7-7794-9494-f6c16b17506d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_019e45f0-b2a7-7413-a6ed-9590f36e6972" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-7e3c-9884-5286354c04ab" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_019e45f0-b2a7-7413-a6ed-9590f36e6972" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.spok.com/role/AssetRetirementObligationsChangesinAssetRetirementObligationLiabilitiesDetails" xlink:type="simple" xlink:href="spok-20260630.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_019e45f0-b2a7-741b-8190-b122f9d4b66e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetRetirementObligation"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetRetirementObligationCurrent_019e45f0-b2a7-7169-a9b8-f11edf315bec" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-741b-8190-b122f9d4b66e" xlink:to="loc_us-gaap_AssetRetirementObligationCurrent_019e45f0-b2a7-7169-a9b8-f11edf315bec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetRetirementObligationsNoncurrent_019e45f0-b2a7-7e39-964c-65074c80c9fa" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e45f0-b2a7-741b-8190-b122f9d4b66e" xlink:to="loc_us-gaap_AssetRetirementObligationsNoncurrent_019e45f0-b2a7-7e39-964c-65074c80c9fa" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
