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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019e3cad-cc02-7ff9-bd51-c3101db7e574,g:ef1707c4-fe11-4dba-9a04-e718ef297303-->
<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.encompasshealth.com/role/CondensedConsolidatedStatementsofOperations" xlink:type="simple" xlink:href="ehc-20260630.xsd#CondensedConsolidatedStatementsofOperations"/>
  <link:calculationLink xlink:role="http://www.encompasshealth.com/role/CondensedConsolidatedStatementsofOperations" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_019e3cad-cdc1-70f7-add8-f86ea1d03e01" 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_LaborAndRelatedExpense_019e3cad-cdc1-7552-9294-d331ae63e287" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LaborAndRelatedExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019e3cad-cdc1-70f7-add8-f86ea1d03e01" xlink:to="loc_us-gaap_LaborAndRelatedExpense_019e3cad-cdc1-7552-9294-d331ae63e287" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCostAndExpenseOperating_019e3cad-cdc1-7564-b0f1-71ff1d57e244" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherCostAndExpenseOperating"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019e3cad-cdc1-70f7-add8-f86ea1d03e01" xlink:to="loc_us-gaap_OtherCostAndExpenseOperating_019e3cad-cdc1-7564-b0f1-71ff1d57e244" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ehc_OccupancyCost_019e3cad-cdc1-70d7-a2b7-856641f31b4a" xlink:href="ehc-20260630.xsd#ehc_OccupancyCost"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019e3cad-cdc1-70f7-add8-f86ea1d03e01" xlink:to="loc_ehc_OccupancyCost_019e3cad-cdc1-70d7-a2b7-856641f31b4a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SuppliesExpense_019e3cad-cdc1-7ab7-9def-03b13f2c4a8a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SuppliesExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019e3cad-cdc1-70f7-add8-f86ea1d03e01" xlink:to="loc_us-gaap_SuppliesExpense_019e3cad-cdc1-7ab7-9def-03b13f2c4a8a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_019e3cad-cdc1-7229-b2a7-5776d21a651b" 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_019e3cad-cdc1-70f7-add8-f86ea1d03e01" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_019e3cad-cdc1-7229-b2a7-5776d21a651b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_019e3cad-cdc1-71ab-99d9-6534acb1d5ab" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019e3cad-cdc1-70f7-add8-f86ea1d03e01" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_019e3cad-cdc1-71ab-99d9-6534acb1d5ab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_019e3cad-cdc1-7fb1-ad51-51dc4cdeba8a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e3cad-cdc1-7a8d-8301-38350619f30f" 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_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_019e3cad-cdc1-7fb1-ad51-51dc4cdeba8a" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e3cad-cdc1-7a8d-8301-38350619f30f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019e3cad-cdc1-736b-b35d-573e27e72be1" 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_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_019e3cad-cdc1-7fb1-ad51-51dc4cdeba8a" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_019e3cad-cdc1-736b-b35d-573e27e72be1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EarningsPerShareDiluted_019e3cad-cdc1-77b1-9a35-2e74feb123f8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EarningsPerShareDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare_019e3cad-cdc1-7d49-bbd3-0fc537ff573a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareDiluted_019e3cad-cdc1-77b1-9a35-2e74feb123f8" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare_019e3cad-cdc1-7d49-bbd3-0fc537ff573a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare_019e3cad-cdc1-74ab-94f6-31c538c541b8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareDiluted_019e3cad-cdc1-77b1-9a35-2e74feb123f8" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare_019e3cad-cdc1-74ab-94f6-31c538c541b8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019e3cad-cdc1-7015-9ce4-7288d1662b7f" 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_ProfitLoss_019e3cad-cdc1-786c-87ae-830f698568e7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019e3cad-cdc1-7015-9ce4-7288d1662b7f" xlink:to="loc_us-gaap_ProfitLoss_019e3cad-cdc1-786c-87ae-830f698568e7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019e3cad-cdc1-7e76-84e0-a57a70a264d9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019e3cad-cdc1-7015-9ce4-7288d1662b7f" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019e3cad-cdc1-7e76-84e0-a57a70a264d9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EarningsPerShareBasic_019e3cad-cdc1-7cb1-89bb-0cf547599512" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EarningsPerShareBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsPerBasicShare_019e3cad-cdc1-7025-ae99-a1ac9a7fe615" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsPerBasicShare"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareBasic_019e3cad-cdc1-7cb1-89bb-0cf547599512" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsPerBasicShare_019e3cad-cdc1-7025-ae99-a1ac9a7fe615" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare_019e3cad-cdc1-7e56-ba9b-10fa9520443e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareBasic_019e3cad-cdc1-7cb1-89bb-0cf547599512" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare_019e3cad-cdc1-7e56-ba9b-10fa9520443e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019e3cad-cdc1-7fbe-9d94-870176e5091b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_019e3cad-cdc1-70ca-a6aa-62a2468eda5a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_019e3cad-cdc1-7fbe-9d94-870176e5091b" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_019e3cad-cdc1-70ca-a6aa-62a2468eda5a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_019e3cad-cdc1-70f7-b7f5-daed575a09b1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_019e3cad-cdc1-7fbe-9d94-870176e5091b" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_019e3cad-cdc1-70f7-b7f5-daed575a09b1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e3cad-cdc1-7211-91b9-fa2b3575303f" 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_IncomeLossFromEquityMethodInvestments_019e3cad-cdc1-7dcc-a0a5-4d282a549b24" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e3cad-cdc1-7211-91b9-fa2b3575303f" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_019e3cad-cdc1-7dcc-a0a5-4d282a549b24" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_019e3cad-cdc1-7fd2-a1ad-1550e07031e1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CostsAndExpenses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e3cad-cdc1-7211-91b9-fa2b3575303f" xlink:to="loc_us-gaap_CostsAndExpenses_019e3cad-cdc1-7fd2-a1ad-1550e07031e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_019e3cad-cdc1-7002-abab-810a68c0c56f" 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_019e3cad-cdc1-7211-91b9-fa2b3575303f" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_019e3cad-cdc1-7002-abab-810a68c0c56f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseNonoperating_019e3cad-cdc1-711a-ac71-a7defe46bc2a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestExpenseNonoperating"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e3cad-cdc1-7211-91b9-fa2b3575303f" xlink:to="loc_us-gaap_InterestExpenseNonoperating_019e3cad-cdc1-711a-ac71-a7defe46bc2a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_019e3cad-cdc1-789d-90fb-cadb2eef00a4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e3cad-cdc1-7211-91b9-fa2b3575303f" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_019e3cad-cdc1-789d-90fb-cadb2eef00a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019e3cad-cdc1-709d-a53b-2b2eb0a37c3f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e3cad-cdc1-7211-91b9-fa2b3575303f" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019e3cad-cdc1-709d-a53b-2b2eb0a37c3f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.encompasshealth.com/role/CondensedConsolidatedStatementsofOperationsAlternateCalc" xlink:type="simple" xlink:href="ehc-20260630.xsd#CondensedConsolidatedStatementsofOperationsAlternateCalc"/>
  <link:calculationLink xlink:role="http://www.encompasshealth.com/role/CondensedConsolidatedStatementsofOperationsAlternateCalc" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019f90bf-61ec-7d1b-b145-78c42b6cdc4a" 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_IncomeLossFromContinuingOperations_019f90bf-a27f-7b2b-9966-6deba598b072" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperations"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019f90bf-61ec-7d1b-b145-78c42b6cdc4a" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperations_019f90bf-a27f-7b2b-9966-6deba598b072" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_019f90bf-cfd4-726e-806b-5dfef000981e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019f90bf-61ec-7d1b-b145-78c42b6cdc4a" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_019f90bf-cfd4-726e-806b-5dfef000981e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.encompasshealth.com/role/CondensedConsolidatedStatementsofComprehensiveIncome" xlink:type="simple" xlink:href="ehc-20260630.xsd#CondensedConsolidatedStatementsofComprehensiveIncome"/>
  <link:calculationLink xlink:role="http://www.encompasshealth.com/role/CondensedConsolidatedStatementsofComprehensiveIncome" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019e3cad-cdc1-7bfd-b5a7-71be5376a34c" 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_OtherComprehensiveIncomeLossBeforeTax_019e3cad-cdc1-712d-a3e5-f92ad964a0f6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019e3cad-cdc1-7bfd-b5a7-71be5376a34c" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTax_019e3cad-cdc1-712d-a3e5-f92ad964a0f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossTax_019e3cad-cdc1-7ae5-a589-10a358931a85" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019e3cad-cdc1-7bfd-b5a7-71be5376a34c" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossTax_019e3cad-cdc1-7ae5-a589-10a358931a85" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019e3cad-cdc1-7c1a-91fa-39b94a73df71" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019e3cad-cdc1-7364-9c6f-d0e9a16b39a2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019e3cad-cdc1-7c1a-91fa-39b94a73df71" xlink:to="loc_us-gaap_ProfitLoss_019e3cad-cdc1-7364-9c6f-d0e9a16b39a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019e3cad-cdc1-737e-a4c0-f58dbae23b05" 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_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019e3cad-cdc1-7c1a-91fa-39b94a73df71" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019e3cad-cdc1-737e-a4c0-f58dbae23b05" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTax_019e3cad-cdc1-7031-8e5c-b0298c6f4b03" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax_019e4ffe-9f5f-73f3-bfb5-fcf67a772c62" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTax_019e3cad-cdc1-7031-8e5c-b0298c6f4b03" xlink:to="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax_019e4ffe-9f5f-73f3-bfb5-fcf67a772c62" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodBeforeTax_019e3cad-cdc1-7877-8cbb-2915f1b6d952" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodBeforeTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTax_019e3cad-cdc1-7031-8e5c-b0298c6f4b03" xlink:to="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodBeforeTax_019e3cad-cdc1-7877-8cbb-2915f1b6d952" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_019e3cad-cdc1-7f8d-b919-d109791c7e12" 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_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019e3cad-cdc1-7c0f-9b21-ee7c85821a68" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_019e3cad-cdc1-7f8d-b919-d109791c7e12" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019e3cad-cdc1-7c0f-9b21-ee7c85821a68" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_019e3cad-cdc1-7de1-9999-a4d5e3b89991" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_019e3cad-cdc1-7f8d-b919-d109791c7e12" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_019e3cad-cdc1-7de1-9999-a4d5e3b89991" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.encompasshealth.com/role/CondensedConsolidatedBalanceSheets" xlink:type="simple" xlink:href="ehc-20260630.xsd#CondensedConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://www.encompasshealth.com/role/CondensedConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019e3cad-cdc1-7948-a3bd-0dc25f2c165b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019e3cad-cdc1-76db-a2fe-fb97f566d70b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019e3cad-cdc1-7948-a3bd-0dc25f2c165b" xlink:to="loc_us-gaap_StockholdersEquity_019e3cad-cdc1-76db-a2fe-fb97f566d70b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MinorityInterest_019e3cad-cdc1-70da-9b91-4bc19609b0d0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_MinorityInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019e3cad-cdc1-7948-a3bd-0dc25f2c165b" xlink:to="loc_us-gaap_MinorityInterest_019e3cad-cdc1-70da-9b91-4bc19609b0d0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e3cad-cdc1-7b88-9948-2b113455ce61" 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_CommitmentsAndContingencies_019e3cad-cdc1-7cae-82c0-efeb4d749052" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e3cad-cdc1-7b88-9948-2b113455ce61" xlink:to="loc_us-gaap_CommitmentsAndContingencies_019e3cad-cdc1-7cae-82c0-efeb4d749052" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RedeemableNoncontrollingInterestEquityCarryingAmount_019e3cad-cdc1-7d59-8cec-4a060ff8ed85" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RedeemableNoncontrollingInterestEquityCarryingAmount"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e3cad-cdc1-7b88-9948-2b113455ce61" xlink:to="loc_us-gaap_RedeemableNoncontrollingInterestEquityCarryingAmount_019e3cad-cdc1-7d59-8cec-4a060ff8ed85" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019e3cad-cdc1-749f-8b3d-d82c80139108" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e3cad-cdc1-7b88-9948-2b113455ce61" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019e3cad-cdc1-749f-8b3d-d82c80139108" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019e3cad-cdc1-7d53-8dcf-689d8eecdbc3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e3cad-cdc1-7b88-9948-2b113455ce61" xlink:to="loc_us-gaap_Liabilities_019e3cad-cdc1-7d53-8dcf-689d8eecdbc3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019e3cad-cdc1-7a29-a784-316046f3c2c9" 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_OperatingLeaseLiabilityNoncurrent_019e3cad-cdc1-78b0-b571-a09e6cb5a3f7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019e3cad-cdc1-7a29-a784-316046f3c2c9" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019e3cad-cdc1-78b0-b571-a09e6cb5a3f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019e3cad-cdc1-7205-aa9f-7807e1b7810a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019e3cad-cdc1-7a29-a784-316046f3c2c9" xlink:to="loc_us-gaap_LiabilitiesCurrent_019e3cad-cdc1-7205-aa9f-7807e1b7810a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019e3cad-cdc1-7e9e-9feb-410c2970961d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019e3cad-cdc1-7a29-a784-316046f3c2c9" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019e3cad-cdc1-7e9e-9feb-410c2970961d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_019e3cad-cdc1-73f3-beed-1aab8f515aa1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019e3cad-cdc1-7a29-a784-316046f3c2c9" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_019e3cad-cdc1-73f3-beed-1aab8f515aa1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_019e3cad-cdc1-7a43-9067-c84c0c0ddcaa" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019e3cad-cdc1-7a29-a784-316046f3c2c9" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_019e3cad-cdc1-7a43-9067-c84c0c0ddcaa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_019e3cad-cdc1-7a8a-8f5f-412291bb2eb9" 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_019e3cad-cdc1-7273-bf6a-56458eab7fa7" 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_019e3cad-cdc1-7a8a-8f5f-412291bb2eb9" xlink:to="loc_us-gaap_AssetsCurrent_019e3cad-cdc1-7273-bf6a-56458eab7fa7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019e3cad-cdc1-7463-b222-51a32c1c4f32" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e3cad-cdc1-7a8a-8f5f-412291bb2eb9" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019e3cad-cdc1-7463-b222-51a32c1c4f32" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_019e3cad-cdc1-775d-88d0-6aa14a8f69df" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e3cad-cdc1-7a8a-8f5f-412291bb2eb9" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_019e3cad-cdc1-775d-88d0-6aa14a8f69df" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_019e3cad-cdc1-7de4-bc10-4db9bc7f1592" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e3cad-cdc1-7a8a-8f5f-412291bb2eb9" xlink:to="loc_us-gaap_Goodwill_019e3cad-cdc1-7de4-bc10-4db9bc7f1592" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_019e3cad-cdc1-702b-99a0-6d9e08887177" 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_Assets_019e3cad-cdc1-7a8a-8f5f-412291bb2eb9" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_019e3cad-cdc1-702b-99a0-6d9e08887177" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_019e3cad-cdc1-7f21-8323-02988c2e678c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e3cad-cdc1-7a8a-8f5f-412291bb2eb9" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_019e3cad-cdc1-7f21-8323-02988c2e678c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019e3cad-cdc1-79c6-88b6-abf4d752515c" 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_019e3cad-cdc1-75f4-9dc2-b4e9b1fd8289" 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_019e3cad-cdc1-79c6-88b6-abf4d752515c" xlink:to="loc_us-gaap_AccountsPayableCurrent_019e3cad-cdc1-75f4-9dc2-b4e9b1fd8289" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_019e3cad-cdc1-72e3-a4b7-26882f8f4c9b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e3cad-cdc1-79c6-88b6-abf4d752515c" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_019e3cad-cdc1-72e3-a4b7-26882f8f4c9b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_019e3cad-cdc1-7c3a-adbe-2f5cbd7535b9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e3cad-cdc1-79c6-88b6-abf4d752515c" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_019e3cad-cdc1-7c3a-adbe-2f5cbd7535b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_019e3cad-cdc1-71aa-bba7-48ae5fa0ffd7" 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_019e3cad-cdc1-79c6-88b6-abf4d752515c" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_019e3cad-cdc1-71aa-bba7-48ae5fa0ffd7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019e3cad-cdc1-7164-9db8-fd8caf843f65" 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_ReceivablesNetCurrent_019e3cad-cdc1-7e62-b742-a9189c6ad941" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ReceivablesNetCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e3cad-cdc1-7164-9db8-fd8caf843f65" xlink:to="loc_us-gaap_ReceivablesNetCurrent_019e3cad-cdc1-7e62-b742-a9189c6ad941" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashCurrent_019e3cad-cdc1-7f9f-a903-2e65b37da129" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RestrictedCashCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e3cad-cdc1-7164-9db8-fd8caf843f65" xlink:to="loc_us-gaap_RestrictedCashCurrent_019e3cad-cdc1-7f9f-a903-2e65b37da129" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019e3cad-cdc1-7888-8074-ffe38811b7fd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e3cad-cdc1-7164-9db8-fd8caf843f65" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019e3cad-cdc1-7888-8074-ffe38811b7fd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_019e3cad-cdc1-7347-b4ce-94540c74853b" 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_019e3cad-cdc1-7164-9db8-fd8caf843f65" xlink:to="loc_us-gaap_OtherAssetsCurrent_019e3cad-cdc1-7347-b4ce-94540c74853b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.encompasshealth.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="ehc-20260630.xsd#CondensedConsolidatedStatementsofCashFlows"/>
  <link:calculationLink xlink:role="http://www.encompasshealth.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e3cad-cdc1-73e1-b0d9-1d9476e396b8" 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_ProceedsFromIssuanceOfSeniorLongTermDebt_019e3cad-cdc1-78c8-acb7-5faa6e4a8b3a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e3cad-cdc1-73e1-b0d9-1d9476e396b8" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt_019e3cad-cdc1-78c8-acb7-5faa6e4a8b3a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfSeniorDebt_019e3cad-cdc1-7691-bc34-a125d5cb53ab" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RepaymentsOfSeniorDebt"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e3cad-cdc1-73e1-b0d9-1d9476e396b8" xlink:to="loc_us-gaap_RepaymentsOfSeniorDebt_019e3cad-cdc1-7691-bc34-a125d5cb53ab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromLongTermLinesOfCredit_019e3cad-cdc1-7fdf-8248-6f6d0222c943" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromLongTermLinesOfCredit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e3cad-cdc1-73e1-b0d9-1d9476e396b8" xlink:to="loc_us-gaap_ProceedsFromLongTermLinesOfCredit_019e3cad-cdc1-7fdf-8248-6f6d0222c943" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermLinesOfCredit_019e3cad-cdc1-7b20-85fa-7df5c7bf4507" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RepaymentsOfLongTermLinesOfCredit"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e3cad-cdc1-73e1-b0d9-1d9476e396b8" xlink:to="loc_us-gaap_RepaymentsOfLongTermLinesOfCredit_019e3cad-cdc1-7b20-85fa-7df5c7bf4507" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeasePrincipalPayments_019e3cad-cdc1-7b21-9c44-cb72fd9ec449" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeasePrincipalPayments"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e3cad-cdc1-73e1-b0d9-1d9476e396b8" xlink:to="loc_us-gaap_FinanceLeasePrincipalPayments_019e3cad-cdc1-7b21-9c44-cb72fd9ec449" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_019e3cad-cdc1-7382-ad01-77439251dc70" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsOfDebtIssuanceCosts"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e3cad-cdc1-73e1-b0d9-1d9476e396b8" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_019e3cad-cdc1-7382-ad01-77439251dc70" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019e3cad-cdc1-7524-a86c-9bec659d0fcc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e3cad-cdc1-73e1-b0d9-1d9476e396b8" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019e3cad-cdc1-7524-a86c-9bec659d0fcc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_019e4ff0-16e7-721d-ba4e-39ba2f6770c5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsOfDividendsCommonStock"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e3cad-cdc1-73e1-b0d9-1d9476e396b8" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_019e4ff0-16e7-721d-ba4e-39ba2f6770c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToMinorityShareholders_019e4ff0-16e7-7d31-a530-167c416c34bd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToMinorityShareholders"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e3cad-cdc1-73e1-b0d9-1d9476e396b8" xlink:to="loc_us-gaap_PaymentsToMinorityShareholders_019e4ff0-16e7-7d31-a530-167c416c34bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_019e4ff0-16e7-715a-80a0-eb9171413fe8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e3cad-cdc1-73e1-b0d9-1d9476e396b8" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_019e4ff0-16e7-715a-80a0-eb9171413fe8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_019e4ff0-16e7-7915-a426-70ced202964c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e3cad-cdc1-73e1-b0d9-1d9476e396b8" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_019e4ff0-16e7-7915-a426-70ced202964c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e3cad-cdc1-740f-be9c-6dab51f7f08e" 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_NetCashProvidedByUsedInFinancingActivities_019e3cad-cdc1-7c36-bb63-44e85234090d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e3cad-cdc1-740f-be9c-6dab51f7f08e" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e3cad-cdc1-7c36-bb63-44e85234090d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e3cad-cdc1-7ab8-ac02-c495101cdca7" 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_019e3cad-cdc1-740f-be9c-6dab51f7f08e" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e3cad-cdc1-7ab8-ac02-c495101cdca7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_019e3cad-cdc1-7234-a3bb-cb3dd0e1ebfe" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e3cad-cdc1-740f-be9c-6dab51f7f08e" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_019e3cad-cdc1-7234-a3bb-cb3dd0e1ebfe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e3cad-cdc1-7ca9-b11c-357a80464192" 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_PaymentsToAcquireProductiveAssets_019e3cad-cdc1-711c-8821-d5ab29a78b35" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquireProductiveAssets"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e3cad-cdc1-7ca9-b11c-357a80464192" xlink:to="loc_us-gaap_PaymentsToAcquireProductiveAssets_019e3cad-cdc1-711c-8821-d5ab29a78b35" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfRestrictedInvestments_019e3cad-cdc1-7906-8379-33625d433f6e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromSaleOfRestrictedInvestments"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e3cad-cdc1-7ca9-b11c-357a80464192" xlink:to="loc_us-gaap_ProceedsFromSaleOfRestrictedInvestments_019e3cad-cdc1-7906-8379-33625d433f6e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireRestrictedInvestments_019e3cad-cdc1-7231-8372-ae19bb14ee95" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquireRestrictedInvestments"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e3cad-cdc1-7ca9-b11c-357a80464192" xlink:to="loc_us-gaap_PaymentsToAcquireRestrictedInvestments_019e3cad-cdc1-7231-8372-ae19bb14ee95" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019e3cad-cdc1-7090-be72-0a9e1e117bd6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e3cad-cdc1-7ca9-b11c-357a80464192" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019e3cad-cdc1-7090-be72-0a9e1e117bd6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_019e3cad-cdc1-7b50-b92c-7882e9c2c43b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019e3cad-cdc1-76fb-931e-743e110bd79a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_019e3cad-cdc1-7b50-b92c-7882e9c2c43b" xlink:to="loc_us-gaap_ProfitLoss_019e3cad-cdc1-76fb-931e-743e110bd79a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_019e3cad-cdc1-764b-8426-395bac4f48d8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_019e3cad-cdc1-7b50-b92c-7882e9c2c43b" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_019e3cad-cdc1-764b-8426-395bac4f48d8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_019e3cad-cdc1-738a-b7ea-9c910d32ddb9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_019e3cad-cdc1-7b50-b92c-7882e9c2c43b" xlink:to="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_019e3cad-cdc1-738a-b7ea-9c910d32ddb9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_019e3cad-cdc1-7e1b-94bd-af1980918ed4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_019e3cad-cdc1-7212-889d-77d58cb6ed62" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_019e3cad-cdc1-7e1b-94bd-af1980918ed4" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_019e3cad-cdc1-7212-889d-77d58cb6ed62" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_019e3cad-cdc1-7957-80ee-0994d5276b4e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_019e3cad-cdc1-7e1b-94bd-af1980918ed4" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_019e3cad-cdc1-7957-80ee-0994d5276b4e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_019e3cad-cdc1-7891-a5b5-c50715b5d19c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_019e3cad-cdc1-7e1b-94bd-af1980918ed4" xlink:to="loc_us-gaap_ShareBasedCompensation_019e3cad-cdc1-7891-a5b5-c50715b5d19c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019e3cad-cdc1-70bc-910a-4604cb48f71e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_019e3cad-cdc1-7e1b-94bd-af1980918ed4" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019e3cad-cdc1-70bc-910a-4604cb48f71e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnInvestments_019e3cad-cdc1-79a9-b7e8-00c5f80ebc57" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GainLossOnInvestments"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_019e3cad-cdc1-7e1b-94bd-af1980918ed4" xlink:to="loc_us-gaap_GainLossOnInvestments_019e3cad-cdc1-79a9-b7e8-00c5f80ebc57" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_019e3cad-cdc1-7297-adb9-87549ca81950" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_019e3cad-cdc1-7e1b-94bd-af1980918ed4" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_019e3cad-cdc1-7297-adb9-87549ca81950" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_019e3cad-cdc1-7250-819b-196ef3775671" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_019e3cad-cdc1-7e1b-94bd-af1980918ed4" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_019e3cad-cdc1-7250-819b-196ef3775671" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_019e3cad-cdc1-728e-8ba3-0f042b1bbcfc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_019e3cad-cdc1-7e1b-94bd-af1980918ed4" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_019e3cad-cdc1-728e-8ba3-0f042b1bbcfc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_019e3cad-cdc1-70c2-ba4a-dd86fe726c2c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAccountsPayable"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_019e3cad-cdc1-7e1b-94bd-af1980918ed4" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_019e3cad-cdc1-70c2-ba4a-dd86fe726c2c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_019e3cad-cdc1-74b9-b9cd-dfdd6df20d4c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_019e3cad-cdc1-7e1b-94bd-af1980918ed4" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_019e3cad-cdc1-74b9-b9cd-dfdd6df20d4c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashProvidedByUsedInOperatingActivitiesDiscontinuedOperations_019e4fef-894d-72d9-89c1-c32a7755de38" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashProvidedByUsedInOperatingActivitiesDiscontinuedOperations"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_019e3cad-cdc1-7e1b-94bd-af1980918ed4" xlink:to="loc_us-gaap_CashProvidedByUsedInOperatingActivitiesDiscontinuedOperations_019e4fef-894d-72d9-89c1-c32a7755de38" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.encompasshealth.com/role/MarketableSecuritiesScheduleofAvailableforsaleDebtSecuritiesDetails" xlink:type="simple" xlink:href="ehc-20260630.xsd#MarketableSecuritiesScheduleofAvailableforsaleDebtSecuritiesDetails"/>
  <link:calculationLink xlink:role="http://www.encompasshealth.com/role/MarketableSecuritiesScheduleofAvailableforsaleDebtSecuritiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss_019e3cad-cdc2-70b1-97c3-4000ed1471e9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax_019e3cad-cdc2-78b1-8af4-c411fcc6bc25" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss_019e3cad-cdc2-70b1-97c3-4000ed1471e9" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax_019e3cad-cdc2-78b1-8af4-c411fcc6bc25" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_019e3cad-cdc2-7192-a87e-f6b8f479f33c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss_019e3cad-cdc2-70b1-97c3-4000ed1471e9" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_019e3cad-cdc2-7192-a87e-f6b8f479f33c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_019e3cad-cdc2-7b6c-a659-c6912a143115" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss_019e3cad-cdc2-70b1-97c3-4000ed1471e9" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_019e3cad-cdc2-7b6c-a659-c6912a143115" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.encompasshealth.com/role/MarketableSecuritiesScheduledMaturitiesofInvestmentsinDebtSecuritiesDetails" xlink:type="simple" xlink:href="ehc-20260630.xsd#MarketableSecuritiesScheduledMaturitiesofInvestmentsinDebtSecuritiesDetails"/>
  <link:calculationLink xlink:role="http://www.encompasshealth.com/role/MarketableSecuritiesScheduledMaturitiesofInvestmentsinDebtSecuritiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss_019e3cad-cdc2-7f0f-a862-14df7359553c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearAmortizedCost_019e3cad-cdc2-7e3d-9934-c37b7a86935d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearAmortizedCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss_019e3cad-cdc2-7f0f-a862-14df7359553c" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearAmortizedCost_019e3cad-cdc2-7e3d-9934-c37b7a86935d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterOneThroughFiveYearsAmortizedCost_019e3cad-cdc2-7382-ba33-bd7c5d9e6f65" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterOneThroughFiveYearsAmortizedCost"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss_019e3cad-cdc2-7f0f-a862-14df7359553c" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterOneThroughFiveYearsAmortizedCost_019e3cad-cdc2-7382-ba33-bd7c5d9e6f65" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterFiveThroughTenYearsAmortizedCost_019e3cad-cdc2-77d3-bf64-418d64078260" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterFiveThroughTenYearsAmortizedCost"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss_019e3cad-cdc2-7f0f-a862-14df7359553c" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterFiveThroughTenYearsAmortizedCost_019e3cad-cdc2-77d3-bf64-418d64078260" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterTenYearsAmortizedCost_019e3cad-cdc2-798e-a390-d914df6ee836" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterTenYearsAmortizedCost"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss_019e3cad-cdc2-7f0f-a862-14df7359553c" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterTenYearsAmortizedCost_019e3cad-cdc2-798e-a390-d914df6ee836" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_019e3cad-cdc2-7d79-beb0-4de2c7ba6ec1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearFairValue_019e3cad-cdc2-7171-ad01-b9c386957493" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearFairValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_019e3cad-cdc2-7d79-beb0-4de2c7ba6ec1" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearFairValue_019e3cad-cdc2-7171-ad01-b9c386957493" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterOneThroughFiveYearsFairValue_019e3cad-cdc2-7a39-a30e-b148320f6a17" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterOneThroughFiveYearsFairValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_019e3cad-cdc2-7d79-beb0-4de2c7ba6ec1" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterOneThroughFiveYearsFairValue_019e3cad-cdc2-7a39-a30e-b148320f6a17" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterFiveThroughTenYearsFairValue_019e3cad-cdc2-7f9c-b5a2-1302b1a1892f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterFiveThroughTenYearsFairValue"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_019e3cad-cdc2-7d79-beb0-4de2c7ba6ec1" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterFiveThroughTenYearsFairValue_019e3cad-cdc2-7f9c-b5a2-1302b1a1892f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterTenYearsFairValue_019e3cad-cdc2-7c94-8be9-0205ed315562" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterTenYearsFairValue"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_019e3cad-cdc2-7d79-beb0-4de2c7ba6ec1" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterTenYearsFairValue_019e3cad-cdc2-7c94-8be9-0205ed315562" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.encompasshealth.com/role/LongtermDebtScheduleofLongtermDebtOutstandingDetails" xlink:type="simple" xlink:href="ehc-20260630.xsd#LongtermDebtScheduleofLongtermDebtOutstandingDetails"/>
  <link:calculationLink xlink:role="http://www.encompasshealth.com/role/LongtermDebtScheduleofLongtermDebtOutstandingDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtAndCapitalLeaseObligations_019e3cad-cdc2-7974-b225-5e9e22356714" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtAndCapitalLeaseObligations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_019e3cad-cdc2-7d3d-ba6b-b61025a90327" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtAndCapitalLeaseObligations_019e3cad-cdc2-7974-b225-5e9e22356714" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_019e3cad-cdc2-7d3d-ba6b-b61025a90327" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_019e3cad-cdc2-73bc-af4c-01e90cf8588e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtAndCapitalLeaseObligations_019e3cad-cdc2-7974-b225-5e9e22356714" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_019e3cad-cdc2-73bc-af4c-01e90cf8588e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.encompasshealth.com/role/LongtermDebtScheduleofLongtermDebtOutstandingDetails_1" xlink:type="simple" xlink:href="ehc-20260630.xsd#LongtermDebtScheduleofLongtermDebtOutstandingDetails_1"/>
  <link:calculationLink xlink:role="http://www.encompasshealth.com/role/LongtermDebtScheduleofLongtermDebtOutstandingDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtAndCapitalLeaseObligations_019e3cad-cdc2-7ec7-862b-a5e18483ac04" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtAndCapitalLeaseObligations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebt_019e3cad-cdc2-789d-b0b4-56503a71bdec" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebt"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtAndCapitalLeaseObligations_019e3cad-cdc2-7ec7-862b-a5e18483ac04" xlink:to="loc_us-gaap_LongTermDebt_019e3cad-cdc2-789d-b0b4-56503a71bdec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_019e3cad-cdc2-7c59-9fc1-ad5e3e1d35ae" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtAndCapitalLeaseObligations_019e3cad-cdc2-7ec7-862b-a5e18483ac04" xlink:to="loc_us-gaap_FinanceLeaseLiability_019e3cad-cdc2-7c59-9fc1-ad5e3e1d35ae" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.encompasshealth.com/role/LongtermDebtScheduleofPrincipalPaymentsDueonLongtermDebtDetails" xlink:type="simple" xlink:href="ehc-20260630.xsd#LongtermDebtScheduleofPrincipalPaymentsDueonLongtermDebtDetails"/>
  <link:calculationLink xlink:role="http://www.encompasshealth.com/role/LongtermDebtScheduleofPrincipalPaymentsDueonLongtermDebtDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_019e3cad-cdc2-782e-8c89-3b5294c17989" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities"/>
    <link:loc xlink:type="locator" xlink:label="loc_ehc_LongTermDebtAndLeaseObligationsMaturityAfterYearFive_019e3cad-cdc2-7c88-8637-874a22d2eb7f" xlink:href="ehc-20260630.xsd#ehc_LongTermDebtAndLeaseObligationsMaturityAfterYearFive"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_019e3cad-cdc2-782e-8c89-3b5294c17989" xlink:to="loc_ehc_LongTermDebtAndLeaseObligationsMaturityAfterYearFive_019e3cad-cdc2-7c88-8637-874a22d2eb7f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ehc_LongTermDebtAndLeaseObligationsMaturityYearFive_019e3cad-cdc2-75b8-9903-dd4260f16f41" xlink:href="ehc-20260630.xsd#ehc_LongTermDebtAndLeaseObligationsMaturityYearFive"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_019e3cad-cdc2-782e-8c89-3b5294c17989" xlink:to="loc_ehc_LongTermDebtAndLeaseObligationsMaturityYearFive_019e3cad-cdc2-75b8-9903-dd4260f16f41" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ehc_LongTermDebtAndLeaseObligationsMaturityYearFour_019e3cad-cdc2-75fd-b717-1e8e672eeeff" xlink:href="ehc-20260630.xsd#ehc_LongTermDebtAndLeaseObligationsMaturityYearFour"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_019e3cad-cdc2-782e-8c89-3b5294c17989" xlink:to="loc_ehc_LongTermDebtAndLeaseObligationsMaturityYearFour_019e3cad-cdc2-75fd-b717-1e8e672eeeff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ehc_LongTermDebtAndLeaseObligationsMaturityYearThree_019e3cad-cdc2-7cbc-a63e-53fa090f01a4" xlink:href="ehc-20260630.xsd#ehc_LongTermDebtAndLeaseObligationsMaturityYearThree"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_019e3cad-cdc2-782e-8c89-3b5294c17989" xlink:to="loc_ehc_LongTermDebtAndLeaseObligationsMaturityYearThree_019e3cad-cdc2-7cbc-a63e-53fa090f01a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ehc_LongTermDebtAndLeaseObligationsMaturityYearOne_019e3cad-cdc2-7cfa-9235-61efd6629918" xlink:href="ehc-20260630.xsd#ehc_LongTermDebtAndLeaseObligationsMaturityYearOne"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_019e3cad-cdc2-782e-8c89-3b5294c17989" xlink:to="loc_ehc_LongTermDebtAndLeaseObligationsMaturityYearOne_019e3cad-cdc2-7cfa-9235-61efd6629918" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ehc_LongTermDebtAndLeaseObligationsMaturityRemainderOfFiscalYear_019e3cad-cdc2-75e3-bd44-152fa1c92c56" xlink:href="ehc-20260630.xsd#ehc_LongTermDebtAndLeaseObligationsMaturityRemainderOfFiscalYear"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_019e3cad-cdc2-782e-8c89-3b5294c17989" xlink:to="loc_ehc_LongTermDebtAndLeaseObligationsMaturityRemainderOfFiscalYear_019e3cad-cdc2-75e3-bd44-152fa1c92c56" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ehc_LongTermDebtAndLeaseObligationsMaturityYearTwo_019e3cad-cdc2-7587-b7da-ea10566dfebe" xlink:href="ehc-20260630.xsd#ehc_LongTermDebtAndLeaseObligationsMaturityYearTwo"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_019e3cad-cdc2-782e-8c89-3b5294c17989" xlink:to="loc_ehc_LongTermDebtAndLeaseObligationsMaturityYearTwo_019e3cad-cdc2-7587-b7da-ea10566dfebe" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.encompasshealth.com/role/RedeemableNoncontrollingInterestsScheduleofReconciliationofNoncontrollingInterestsDetails" xlink:type="simple" xlink:href="ehc-20260630.xsd#RedeemableNoncontrollingInterestsScheduleofReconciliationofNoncontrollingInterestsDetails"/>
  <link:calculationLink xlink:role="http://www.encompasshealth.com/role/RedeemableNoncontrollingInterestsScheduleofReconciliationofNoncontrollingInterestsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019e3cad-cdc2-7d1c-9b17-713128a4e5ac" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNonredeemableNoncontrollingInterest_019e3cad-cdc2-7e9a-99ae-6d4f46633005" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossAttributableToNonredeemableNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019e3cad-cdc2-7d1c-9b17-713128a4e5ac" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNonredeemableNoncontrollingInterest_019e3cad-cdc2-7e9a-99ae-6d4f46633005" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToRedeemableNoncontrollingInterest_019e3cad-cdc2-70d1-afdd-da08964603c2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossAttributableToRedeemableNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019e3cad-cdc2-7d1c-9b17-713128a4e5ac" xlink:to="loc_us-gaap_NetIncomeLossAttributableToRedeemableNoncontrollingInterest_019e3cad-cdc2-70d1-afdd-da08964603c2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.encompasshealth.com/role/EarningsperCommonShareScheduleofComputationofBasicandDilutedEarningsPerCommonShareDetails" xlink:type="simple" xlink:href="ehc-20260630.xsd#EarningsperCommonShareScheduleofComputationofBasicandDilutedEarningsPerCommonShareDetails"/>
  <link:calculationLink xlink:role="http://www.encompasshealth.com/role/EarningsperCommonShareScheduleofComputationofBasicandDilutedEarningsPerCommonShareDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_019e3cad-cdc2-7160-a3a5-c2e9002c36c6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossFromContinuingOperationsAvailableToCommonShareholdersBasic_019e3cad-cdc2-78cf-9494-4d1077cc7e9e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossFromContinuingOperationsAvailableToCommonShareholdersBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_019e3cad-cdc2-7160-a3a5-c2e9002c36c6" xlink:to="loc_us-gaap_NetIncomeLossFromContinuingOperationsAvailableToCommonShareholdersBasic_019e3cad-cdc2-78cf-9494-4d1077cc7e9e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossFromDiscontinuedOperationsAvailableToCommonShareholdersBasic_019e3cad-cdc2-7c4c-9885-9287d19380e3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossFromDiscontinuedOperationsAvailableToCommonShareholdersBasic"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_019e3cad-cdc2-7160-a3a5-c2e9002c36c6" xlink:to="loc_us-gaap_NetIncomeLossFromDiscontinuedOperationsAvailableToCommonShareholdersBasic_019e3cad-cdc2-7c4c-9885-9287d19380e3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_019e3cad-cdc2-7a46-9b4c-6e4c25c5cfea" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossFromDiscontinuedOperationsAvailableToCommonShareholdersDiluted_019e3cad-cdc2-72b6-b76a-787db6ba25ff" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossFromDiscontinuedOperationsAvailableToCommonShareholdersDiluted"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_019e3cad-cdc2-7a46-9b4c-6e4c25c5cfea" xlink:to="loc_us-gaap_NetIncomeLossFromDiscontinuedOperationsAvailableToCommonShareholdersDiluted_019e3cad-cdc2-72b6-b76a-787db6ba25ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossFromContinuingOperationsAvailableToCommonShareholdersDiluted_019e3cad-cdc2-70b4-922b-7242e01655d8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossFromContinuingOperationsAvailableToCommonShareholdersDiluted"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_019e3cad-cdc2-7a46-9b4c-6e4c25c5cfea" xlink:to="loc_us-gaap_NetIncomeLossFromContinuingOperationsAvailableToCommonShareholdersDiluted_019e3cad-cdc2-70b4-922b-7242e01655d8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossFromContinuingOperationsAvailableToCommonShareholdersBasic_019e3cad-cdc2-7fd7-85d9-62fca0211d55" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossFromContinuingOperationsAvailableToCommonShareholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_019e3cad-cdc2-7076-af2d-b29432946565" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossFromContinuingOperationsAvailableToCommonShareholdersBasic_019e3cad-cdc2-7fd7-85d9-62fca0211d55" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_019e3cad-cdc2-7076-af2d-b29432946565" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UndistributedContinuingOperationEarningsLossAllocationToParticipatingSecuritiesBasic_019e3cad-cdc2-789c-a918-290a2154ca1b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_UndistributedContinuingOperationEarningsLossAllocationToParticipatingSecuritiesBasic"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossFromContinuingOperationsAvailableToCommonShareholdersBasic_019e3cad-cdc2-7fd7-85d9-62fca0211d55" xlink:to="loc_us-gaap_UndistributedContinuingOperationEarningsLossAllocationToParticipatingSecuritiesBasic_019e3cad-cdc2-789c-a918-290a2154ca1b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsAttributableToNoncontrollingEntity_019e3cad-cdc2-72fe-a040-f03c4500cf80" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsAttributableToNoncontrollingEntity"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossFromContinuingOperationsAvailableToCommonShareholdersBasic_019e3cad-cdc2-7fd7-85d9-62fca0211d55" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsAttributableToNoncontrollingEntity_019e3cad-cdc2-72fe-a040-f03c4500cf80" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossFromContinuingOperationsAvailableToCommonShareholdersDiluted_019e3cad-cdc2-7b8e-a436-a2ebd15065e9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossFromContinuingOperationsAvailableToCommonShareholdersDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_019e3cad-cdc2-7b68-a1ad-696f3183c6f2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossFromContinuingOperationsAvailableToCommonShareholdersDiluted_019e3cad-cdc2-7b8e-a436-a2ebd15065e9" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_019e3cad-cdc2-7b68-a1ad-696f3183c6f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsAttributableToNoncontrollingEntity_019e3cad-cdc2-7467-b767-38983e479656" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsAttributableToNoncontrollingEntity"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossFromContinuingOperationsAvailableToCommonShareholdersDiluted_019e3cad-cdc2-7b8e-a436-a2ebd15065e9" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsAttributableToNoncontrollingEntity_019e3cad-cdc2-7467-b767-38983e479656" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.encompasshealth.com/role/EarningsperCommonShareScheduleofReconciliationBetweenBasicandDilutedWeightedaverageCommonSharesOutstandingDetails" xlink:type="simple" xlink:href="ehc-20260630.xsd#EarningsperCommonShareScheduleofReconciliationBetweenBasicandDilutedWeightedaverageCommonSharesOutstandingDetails"/>
  <link:calculationLink xlink:role="http://www.encompasshealth.com/role/EarningsperCommonShareScheduleofReconciliationBetweenBasicandDilutedWeightedaverageCommonSharesOutstandingDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019e3cad-cdc2-71b9-b9a2-57f5d1c567f7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019e3cad-cdc2-7c66-8b81-081ced288437" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019e3cad-cdc2-71b9-b9a2-57f5d1c567f7" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019e3cad-cdc2-7c66-8b81-081ced288437" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_019e3cad-cdc2-7c0b-aa3a-96461e39914e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019e3cad-cdc2-71b9-b9a2-57f5d1c567f7" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_019e3cad-cdc2-7c0b-aa3a-96461e39914e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.encompasshealth.com/role/SegmentReportingScheduleofSelectedFinancialInformationofReportableSegmentsDetails" xlink:type="simple" xlink:href="ehc-20260630.xsd#SegmentReportingScheduleofSelectedFinancialInformationofReportableSegmentsDetails"/>
  <link:calculationLink xlink:role="http://www.encompasshealth.com/role/SegmentReportingScheduleofSelectedFinancialInformationofReportableSegmentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_ehc_AdjustedEBITDA_019e3cad-cdc2-7870-911d-bdd5ed38050c" xlink:href="ehc-20260630.xsd#ehc_AdjustedEBITDA"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019e3cad-cdc2-7982-84fd-35dc344592a5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ehc_AdjustedEBITDA_019e3cad-cdc2-7870-911d-bdd5ed38050c" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019e3cad-cdc2-7982-84fd-35dc344592a5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LaborAndRelatedExpense_019e3cad-cdc2-703d-aa79-e7c47f2f8a08" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LaborAndRelatedExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ehc_AdjustedEBITDA_019e3cad-cdc2-7870-911d-bdd5ed38050c" xlink:to="loc_us-gaap_LaborAndRelatedExpense_019e3cad-cdc2-703d-aa79-e7c47f2f8a08" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCostAndExpenseOperating_019e3cad-cdc2-7089-b66c-9377603a6341" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherCostAndExpenseOperating"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ehc_AdjustedEBITDA_019e3cad-cdc2-7870-911d-bdd5ed38050c" xlink:to="loc_us-gaap_OtherCostAndExpenseOperating_019e3cad-cdc2-7089-b66c-9377603a6341" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ehc_OccupancyCost_019e3cad-cdc2-779a-9d77-913852941d3b" xlink:href="ehc-20260630.xsd#ehc_OccupancyCost"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ehc_AdjustedEBITDA_019e3cad-cdc2-7870-911d-bdd5ed38050c" xlink:to="loc_ehc_OccupancyCost_019e3cad-cdc2-779a-9d77-913852941d3b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SuppliesExpense_019e3cad-cdc2-719c-8a8c-116d5bc3bdcc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SuppliesExpense"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ehc_AdjustedEBITDA_019e3cad-cdc2-7870-911d-bdd5ed38050c" xlink:to="loc_us-gaap_SuppliesExpense_019e3cad-cdc2-719c-8a8c-116d5bc3bdcc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_019e3cad-cdc2-75fb-8328-75fea243dd31" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GeneralAndAdministrativeExpense"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ehc_AdjustedEBITDA_019e3cad-cdc2-7870-911d-bdd5ed38050c" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_019e3cad-cdc2-75fb-8328-75fea243dd31" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019e3cad-cdc2-73be-a066-7edc476a6133" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ehc_AdjustedEBITDA_019e3cad-cdc2-7870-911d-bdd5ed38050c" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019e3cad-cdc2-73be-a066-7edc476a6133" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SegmentReportingOtherItemAmount_019e3cad-cdc2-74aa-80f3-9ad7d60c2add" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SegmentReportingOtherItemAmount"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ehc_AdjustedEBITDA_019e3cad-cdc2-7870-911d-bdd5ed38050c" xlink:to="loc_us-gaap_SegmentReportingOtherItemAmount_019e3cad-cdc2-74aa-80f3-9ad7d60c2add" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
