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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019ef4fd-5a81-7320-b433-5f78bd7a28df,g:de5cb78b-3ce9-4c2b-a5ba-f717cc60ec46-->
<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.republicservices.com/role/ConsolidatedBalanceSheets" xlink:type="simple" xlink:href="rsg-20260630.xsd#ConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/ConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019ef4fd-5c78-7817-8391-61b9abf86f72" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_019ef4fd-5c78-7def-a039-1f2f0cf0a317" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PreferredStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019ef4fd-5c78-7817-8391-61b9abf86f72" xlink:to="loc_us-gaap_PreferredStockValue_019ef4fd-5c78-7def-a039-1f2f0cf0a317" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_019ef4fd-5c78-789a-b5cf-7f4f86878aeb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019ef4fd-5c78-7817-8391-61b9abf86f72" xlink:to="loc_us-gaap_CommonStockValue_019ef4fd-5c78-789a-b5cf-7f4f86878aeb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_019ef4fd-5c78-793d-8fcb-1bda698e8a11" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AdditionalPaidInCapital"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019ef4fd-5c78-7817-8391-61b9abf86f72" xlink:to="loc_us-gaap_AdditionalPaidInCapital_019ef4fd-5c78-793d-8fcb-1bda698e8a11" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019ef4fd-5c78-7506-8119-c4964425763c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019ef4fd-5c78-7817-8391-61b9abf86f72" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019ef4fd-5c78-7506-8119-c4964425763c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019ef4fd-5c78-7c23-a25e-4ee147010ee0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019ef4fd-5c78-7817-8391-61b9abf86f72" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019ef4fd-5c78-7c23-a25e-4ee147010ee0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockCommonValue_019ef4fd-5c78-72b0-b882-d314ac55139c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_TreasuryStockCommonValue"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019ef4fd-5c78-7817-8391-61b9abf86f72" xlink:to="loc_us-gaap_TreasuryStockCommonValue_019ef4fd-5c78-72b0-b882-d314ac55139c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_019ef4fd-5c78-7e25-9a35-a10cefd8192d" 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_019ef4fd-5c78-71e4-8308-2360e67a8ee9" 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_019ef4fd-5c78-7e25-9a35-a10cefd8192d" xlink:to="loc_us-gaap_AssetsCurrent_019ef4fd-5c78-71e4-8308-2360e67a8ee9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashAndInvestmentsNoncurrent_019ef4fd-5c78-7c47-9c3c-f76f57ba14f0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RestrictedCashAndInvestmentsNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019ef4fd-5c78-7e25-9a35-a10cefd8192d" xlink:to="loc_us-gaap_RestrictedCashAndInvestmentsNoncurrent_019ef4fd-5c78-7c47-9c3c-f76f57ba14f0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_019ef4fd-5c78-7c7d-9773-ffd74bdc3380" 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_019ef4fd-5c78-7e25-9a35-a10cefd8192d" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_019ef4fd-5c78-7c7d-9773-ffd74bdc3380" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_019ef4fd-5c78-7b76-bca4-2af73acf8761" 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_019ef4fd-5c78-7e25-9a35-a10cefd8192d" xlink:to="loc_us-gaap_Goodwill_019ef4fd-5c78-7b76-bca4-2af73acf8761" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019ef4fd-5c78-7c41-bdc3-31769b31561c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019ef4fd-5c78-7e25-9a35-a10cefd8192d" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019ef4fd-5c78-7c41-bdc3-31769b31561c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_019ef4fd-5c78-705d-a1f8-7511f074d45c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019ef4fd-5c78-7e25-9a35-a10cefd8192d" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_019ef4fd-5c78-705d-a1f8-7511f074d45c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019ef4fd-5c78-76de-b9ab-4ba745d55737" 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_019ef4fd-5c78-71f4-a25f-996a9cf3087f" 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_019ef4fd-5c78-76de-b9ab-4ba745d55737" xlink:to="loc_us-gaap_StockholdersEquity_019ef4fd-5c78-71f4-a25f-996a9cf3087f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MinorityInterest_019ef4fd-5c78-7c93-b91b-1f5d1365bc70" 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_019ef4fd-5c78-76de-b9ab-4ba745d55737" xlink:to="loc_us-gaap_MinorityInterest_019ef4fd-5c78-7c93-b91b-1f5d1365bc70" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_019ef4fd-5c78-70ce-a18e-0d214fbe3bb7" 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_LiabilitiesCurrent_019ef4fd-5c78-7f39-9c66-a1e60617f788" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019ef4fd-5c78-70ce-a18e-0d214fbe3bb7" xlink:to="loc_us-gaap_LiabilitiesCurrent_019ef4fd-5c78-7f39-9c66-a1e60617f788" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_019ef4fd-5c78-7b9e-8425-e1b20c12e723" 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_LiabilitiesAndStockholdersEquity_019ef4fd-5c78-70ce-a18e-0d214fbe3bb7" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_019ef4fd-5c78-7b9e-8425-e1b20c12e723" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedCappingClosurePostClosureAndEnvironmentalCostsNoncurrent_019ef4fd-5c78-7dcc-84ec-ab9d6b2113c4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccruedCappingClosurePostClosureAndEnvironmentalCostsNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019ef4fd-5c78-70ce-a18e-0d214fbe3bb7" xlink:to="loc_us-gaap_AccruedCappingClosurePostClosureAndEnvironmentalCostsNoncurrent_019ef4fd-5c78-7dcc-84ec-ab9d6b2113c4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxesAndOtherTaxLiabilitiesNoncurrent_019ef4fd-5c78-75b9-9a07-1d60e519263e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredIncomeTaxesAndOtherTaxLiabilitiesNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019ef4fd-5c78-70ce-a18e-0d214fbe3bb7" xlink:to="loc_us-gaap_DeferredIncomeTaxesAndOtherTaxLiabilitiesNoncurrent_019ef4fd-5c78-75b9-9a07-1d60e519263e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SelfInsuranceReserveNoncurrent_019ef4fd-5c78-7459-b264-f1d98793e894" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SelfInsuranceReserveNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019ef4fd-5c78-70ce-a18e-0d214fbe3bb7" xlink:to="loc_us-gaap_SelfInsuranceReserveNoncurrent_019ef4fd-5c78-7459-b264-f1d98793e894" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_019ef4fd-5c78-7819-96d8-de99d477fa0d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019ef4fd-5c78-70ce-a18e-0d214fbe3bb7" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_019ef4fd-5c78-7819-96d8-de99d477fa0d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_019ef4fd-5c78-772e-b48a-99e6fe599760" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019ef4fd-5c78-70ce-a18e-0d214fbe3bb7" xlink:to="loc_us-gaap_CommitmentsAndContingencies_019ef4fd-5c78-772e-b48a-99e6fe599760" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019ef4fd-5c78-7018-866c-366c11c3ed41" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019ef4fd-5c78-70ce-a18e-0d214fbe3bb7" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019ef4fd-5c78-7018-866c-366c11c3ed41" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019ef4fd-5c78-7fc7-9ca5-6ffee7a016d9" 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_019ef4fd-5c78-75ae-b4c2-a7da00b7444d" 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_019ef4fd-5c78-7fc7-9ca5-6ffee7a016d9" xlink:to="loc_us-gaap_AccountsPayableCurrent_019ef4fd-5c78-75ae-b4c2-a7da00b7444d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_019ef4fd-5c78-73a0-83b9-9df571faa63e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019ef4fd-5c78-7fc7-9ca5-6ffee7a016d9" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_019ef4fd-5c78-73a0-83b9-9df571faa63e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_019ef4fd-5c78-71d5-8ff6-53233fe9388a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019ef4fd-5c78-7fc7-9ca5-6ffee7a016d9" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_019ef4fd-5c78-71d5-8ff6-53233fe9388a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedCappingClosurePostClosureAndEnvironmentalCosts_019ef4fd-5c78-7cf3-b9f1-e00316db827e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccruedCappingClosurePostClosureAndEnvironmentalCosts"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019ef4fd-5c78-7fc7-9ca5-6ffee7a016d9" xlink:to="loc_us-gaap_AccruedCappingClosurePostClosureAndEnvironmentalCosts_019ef4fd-5c78-7cf3-b9f1-e00316db827e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestPayableCurrent_019ef4fd-5c78-7f85-9462-e432f05e53bd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestPayableCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019ef4fd-5c78-7fc7-9ca5-6ffee7a016d9" xlink:to="loc_us-gaap_InterestPayableCurrent_019ef4fd-5c78-7f85-9462-e432f05e53bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_019ef4fd-5c78-7cd8-be15-ef1683cd5133" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019ef4fd-5c78-7fc7-9ca5-6ffee7a016d9" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_019ef4fd-5c78-7cd8-be15-ef1683cd5133" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019ef4fd-5c78-784c-a66a-dfdbb67df068" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019ef4fd-5c78-7f6d-ba46-0a8a218075db" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019ef4fd-5c78-784c-a66a-dfdbb67df068" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019ef4fd-5c78-7f6d-ba46-0a8a218075db" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_019ef4fd-5c78-79dd-8efc-c35f218aabb7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019ef4fd-5c78-784c-a66a-dfdbb67df068" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_019ef4fd-5c78-79dd-8efc-c35f218aabb7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_019ef4fd-5c78-7c8d-94a3-b225e766f51c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019ef4fd-5c78-784c-a66a-dfdbb67df068" xlink:to="loc_us-gaap_OtherAssetsCurrent_019ef4fd-5c78-7c8d-94a3-b225e766f51c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/UnauditedConsolidatedStatementsofIncome" xlink:type="simple" xlink:href="rsg-20260630.xsd#UnauditedConsolidatedStatementsofIncome"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/UnauditedConsolidatedStatementsofIncome" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019ef4fd-5c78-7bf3-af67-4be56bffe0a6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetRetirementObligationAccretionExpense_019ef4fd-5c78-7d82-846e-9b64e9b3b10e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetRetirementObligationAccretionExpense"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019ef4fd-5c78-7bf3-af67-4be56bffe0a6" xlink:to="loc_us-gaap_AssetRetirementObligationAccretionExpense_019ef4fd-5c78-7d82-846e-9b64e9b3b10e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019ef4fd-5c78-78b5-b468-91b7b0ccd0cf" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019ef4fd-5c78-7bf3-af67-4be56bffe0a6" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019ef4fd-5c78-78b5-b468-91b7b0ccd0cf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019ef4fd-5c78-73a4-b181-101285b7abca" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019ef4fd-5c78-7bf3-af67-4be56bffe0a6" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019ef4fd-5c78-73a4-b181-101285b7abca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_019ef4fd-5c78-7724-a753-bbb74145fe2b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019ef4fd-5c78-7bf3-af67-4be56bffe0a6" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_019ef4fd-5c78-7724-a753-bbb74145fe2b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_019ef4fd-5c78-722d-b104-899e314e966f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019ef4fd-5c78-7bf3-af67-4be56bffe0a6" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_019ef4fd-5c78-722d-b104-899e314e966f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringCharges_019ef4fd-5c78-7de1-9ac7-cce0cd5fbe5f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RestructuringCharges"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019ef4fd-5c78-7bf3-af67-4be56bffe0a6" xlink:to="loc_us-gaap_RestructuringCharges_019ef4fd-5c78-7de1-9ac7-cce0cd5fbe5f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_GainLossOnDispositionOfAssetsAndImpairmentsNet_019ef4fd-5c78-7f6f-954f-9ce0e19c1e01" xlink:href="rsg-20260630.xsd#rsg_GainLossOnDispositionOfAssetsAndImpairmentsNet"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019ef4fd-5c78-7bf3-af67-4be56bffe0a6" xlink:to="loc_rsg_GainLossOnDispositionOfAssetsAndImpairmentsNet_019ef4fd-5c78-7f6f-954f-9ce0e19c1e01" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019ef4fd-5c78-7758-812d-58a291bdce0b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019ef4fd-5c78-735c-b137-c5ce96e12338" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019ef4fd-5c78-7758-812d-58a291bdce0b" xlink:to="loc_us-gaap_OperatingIncomeLoss_019ef4fd-5c78-735c-b137-c5ce96e12338" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseNonoperating_019ef4fd-5c78-71a1-a895-2303aba1bf02" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestExpenseNonoperating"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019ef4fd-5c78-7758-812d-58a291bdce0b" xlink:to="loc_us-gaap_InterestExpenseNonoperating_019ef4fd-5c78-71a1-a895-2303aba1bf02" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_019ef4fd-5c78-74d0-8137-99f4101d01ea" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019ef4fd-5c78-7758-812d-58a291bdce0b" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_019ef4fd-5c78-74d0-8137-99f4101d01ea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentIncomeInterest_019ef4fd-5c78-7436-89ce-c414bc2a06c7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InvestmentIncomeInterest"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019ef4fd-5c78-7758-812d-58a291bdce0b" xlink:to="loc_us-gaap_InvestmentIncomeInterest_019ef4fd-5c78-7436-89ce-c414bc2a06c7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_019ef4fd-5c78-78ff-8600-170b7d0e41c5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019ef4fd-5c78-7758-812d-58a291bdce0b" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_019ef4fd-5c78-78ff-8600-170b7d0e41c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019ef4fd-5c78-7962-b03e-42937aaa7af7" 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_019ef4fd-5c78-7bdd-a81c-ddc0c22840e6" 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_019ef4fd-5c78-7962-b03e-42937aaa7af7" xlink:to="loc_us-gaap_ProfitLoss_019ef4fd-5c78-7bdd-a81c-ddc0c22840e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_019ef4fd-5c78-7afb-979b-73a338a8218f" 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_NetIncomeLoss_019ef4fd-5c78-7962-b03e-42937aaa7af7" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_019ef4fd-5c78-7afb-979b-73a338a8218f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019ef4fd-5c78-7f12-8351-d6ebc694daf7" 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_IncomeTaxExpenseBenefit_019ef4fd-5c78-794d-97c6-e6b8b802751c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_019ef4fd-5c78-7f12-8351-d6ebc694daf7" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_019ef4fd-5c78-794d-97c6-e6b8b802751c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019ef4fd-5c78-779f-8b22-bfdb4b4a597c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_019ef4fd-5c78-7f12-8351-d6ebc694daf7" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019ef4fd-5c78-779f-8b22-bfdb4b4a597c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/UnauditedConsolidatedStatementsofComprehensiveIncome" xlink:type="simple" xlink:href="rsg-20260630.xsd#UnauditedConsolidatedStatementsofComprehensiveIncome"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/UnauditedConsolidatedStatementsofComprehensiveIncome" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019ef4fd-5c78-7a25-a14a-d5916b2e04ed" 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_019ef4fd-5c78-7c5b-90c5-a78ae5b4b7bb" 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_019ef4fd-5c78-7a25-a14a-d5916b2e04ed" xlink:to="loc_us-gaap_ProfitLoss_019ef4fd-5c78-7c5b-90c5-a78ae5b4b7bb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019ef4fd-5c78-7ed6-af8e-8c9439ac3953" 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_019ef4fd-5c78-7a25-a14a-d5916b2e04ed" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019ef4fd-5c78-7ed6-af8e-8c9439ac3953" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_019ef4fd-5c78-7c84-91af-3f3afd3c2b90" 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_019ef4fd-5c78-7902-bb6a-553992d3d939" 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_019ef4fd-5c78-7c84-91af-3f3afd3c2b90" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019ef4fd-5c78-7902-bb6a-553992d3d939" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_019ef4fd-5c78-7bb6-b571-8fa7dc491d3b" 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_019ef4fd-5c78-7c84-91af-3f3afd3c2b90" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_019ef4fd-5c78-7bb6-b571-8fa7dc491d3b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/UnauditedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="rsg-20260630.xsd#UnauditedConsolidatedStatementsofCashFlows"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/UnauditedConsolidatedStatementsofCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019ef4fd-5c78-7be0-9c27-c7d52866f447" 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_PaymentsToAcquirePropertyPlantAndEquipment_019ef4fd-5c78-7adb-b938-c6dbe28092e0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019ef4fd-5c78-7be0-9c27-c7d52866f447" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019ef4fd-5c78-7adb-b938-c6dbe28092e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_019ef4fd-5c78-71f2-80c5-cec5651d02fd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019ef4fd-5c78-7be0-9c27-c7d52866f447" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_019ef4fd-5c78-71f2-80c5-cec5651d02fd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_019ef4fd-5c78-7a98-8d14-acd5c3bc8397" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019ef4fd-5c78-7be0-9c27-c7d52866f447" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_019ef4fd-5c78-7a98-8d14-acd5c3bc8397" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromDivestitureOfBusinessesNetOfCashDivested_019ef4fd-5c78-7bc4-b034-c269c585107b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromDivestitureOfBusinessesNetOfCashDivested"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019ef4fd-5c78-7be0-9c27-c7d52866f447" xlink:to="loc_us-gaap_ProceedsFromDivestitureOfBusinessesNetOfCashDivested_019ef4fd-5c78-7bc4-b034-c269c585107b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019ef4fd-5c78-76f1-b0ea-5be8e43945a4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019ef4fd-5c78-7be0-9c27-c7d52866f447" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019ef4fd-5c78-76f1-b0ea-5be8e43945a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ef4fd-5c78-7ae1-8d94-58be98c43c7b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019ef4fd-5c79-7b9d-8e83-47ef673b6150" 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_NetCashProvidedByUsedInOperatingActivities_019ef4fd-5c78-7ae1-8d94-58be98c43c7b" xlink:to="loc_us-gaap_ProfitLoss_019ef4fd-5c79-7b9d-8e83-47ef673b6150" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_DepreciationDepletionAmortizationAndAccretionAssociatedWithPropertyPlantAndEquipmentIntangibleAssetsAndAssetRetirementObligations_019ef4fd-5c79-7c42-b254-8147f1d7be35" xlink:href="rsg-20260630.xsd#rsg_DepreciationDepletionAmortizationAndAccretionAssociatedWithPropertyPlantAndEquipmentIntangibleAssetsAndAssetRetirementObligations"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ef4fd-5c78-7ae1-8d94-58be98c43c7b" xlink:to="loc_rsg_DepreciationDepletionAmortizationAndAccretionAssociatedWithPropertyPlantAndEquipmentIntangibleAssetsAndAssetRetirementObligations_019ef4fd-5c79-7c42-b254-8147f1d7be35" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccretionExpense_019ef4fd-5c79-76c8-b088-b136c4fd3d55" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccretionExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ef4fd-5c78-7ae1-8d94-58be98c43c7b" xlink:to="loc_us-gaap_AccretionExpense_019ef4fd-5c79-76c8-b088-b136c4fd3d55" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019ef4fd-5c79-7efa-a1b1-e709bab07be9" 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_NetCashProvidedByUsedInOperatingActivities_019ef4fd-5c78-7ae1-8d94-58be98c43c7b" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019ef4fd-5c79-7efa-a1b1-e709bab07be9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_019ef4fd-5c79-7a50-81b9-de038dc6c67c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ef4fd-5c78-7ae1-8d94-58be98c43c7b" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_019ef4fd-5c79-7a50-81b9-de038dc6c67c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_019ef4fd-5c79-7396-9296-481ff43470e6" 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_NetCashProvidedByUsedInOperatingActivities_019ef4fd-5c78-7ae1-8d94-58be98c43c7b" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_019ef4fd-5c79-7396-9296-481ff43470e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_019ef4fd-5c79-7c49-9197-70db1142aa21" 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_NetCashProvidedByUsedInOperatingActivities_019ef4fd-5c78-7ae1-8d94-58be98c43c7b" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_019ef4fd-5c79-7c49-9197-70db1142aa21" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_019ef4fd-5c79-7841-ab9c-c787d4aafb21" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ef4fd-5c78-7ae1-8d94-58be98c43c7b" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_019ef4fd-5c79-7841-ab9c-c787d4aafb21" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_019ef4fd-5c79-7f67-9cd0-c41da364a29f" 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_NetCashProvidedByUsedInOperatingActivities_019ef4fd-5c78-7ae1-8d94-58be98c43c7b" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_019ef4fd-5c79-7f67-9cd0-c41da364a29f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAssetRetirementObligations_019ef4fd-5c79-7285-a6fa-2900c96e1619" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAssetRetirementObligations"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ef4fd-5c78-7ae1-8d94-58be98c43c7b" xlink:to="loc_us-gaap_IncreaseDecreaseInAssetRetirementObligations_019ef4fd-5c79-7285-a6fa-2900c96e1619" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForEnvironmentalLiabilities_019ef4fd-5c79-734f-aa57-46c44389133c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsForEnvironmentalLiabilities"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ef4fd-5c78-7ae1-8d94-58be98c43c7b" xlink:to="loc_us-gaap_PaymentsForEnvironmentalLiabilities_019ef4fd-5c79-734f-aa57-46c44389133c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_019ef4fd-5c79-7ae1-ac78-ca6f3ffb860d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ef4fd-5c78-7ae1-8d94-58be98c43c7b" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_019ef4fd-5c79-7ae1-ac78-ca6f3ffb860d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019ef4fd-5c78-79da-ad64-526bb1c611ab" 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_019ef4fd-5c78-708e-bca7-06d361422c00" 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_019ef4fd-5c78-79da-ad64-526bb1c611ab" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ef4fd-5c78-708e-bca7-06d361422c00" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019ef4fd-5c78-777d-92b3-e226a94275a1" 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_019ef4fd-5c78-79da-ad64-526bb1c611ab" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019ef4fd-5c78-777d-92b3-e226a94275a1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ef4fd-5c78-7153-b5ef-882ed0c4ac23" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019ef4fd-5c78-79da-ad64-526bb1c611ab" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ef4fd-5c78-7153-b5ef-882ed0c4ac23" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_019ef4fd-5c78-75f7-8032-f925d1818f66" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019ef4fd-5c78-79da-ad64-526bb1c611ab" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_019ef4fd-5c78-75f7-8032-f925d1818f66" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ef4fd-5c78-73ec-add2-1d1580d2e1f0" 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_ProceedsFromIssuanceOfOtherLongTermDebt_019ef4fd-5c78-7988-a674-1dfd15e5c75c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromIssuanceOfOtherLongTermDebt"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ef4fd-5c78-73ec-add2-1d1580d2e1f0" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfOtherLongTermDebt_019ef4fd-5c78-7988-a674-1dfd15e5c75c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt_019ef4fd-5c78-7254-951b-88da1c412592" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ef4fd-5c78-73ec-add2-1d1580d2e1f0" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt_019ef4fd-5c78-7254-951b-88da1c412592" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebtAndCapitalSecurities_019ef4fd-5c78-70a5-bb1d-9dc406ece320" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RepaymentsOfLongTermDebtAndCapitalSecurities"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ef4fd-5c78-73ec-add2-1d1580d2e1f0" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebtAndCapitalSecurities_019ef4fd-5c78-70a5-bb1d-9dc406ece320" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentOfFinancingAndStockIssuanceCosts_019ef4fd-5c78-754b-aa1e-32af5414ddb0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentOfFinancingAndStockIssuanceCosts"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ef4fd-5c78-73ec-add2-1d1580d2e1f0" xlink:to="loc_us-gaap_PaymentOfFinancingAndStockIssuanceCosts_019ef4fd-5c78-754b-aa1e-32af5414ddb0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019ef4fd-5c78-7a91-aeb8-4263110359d2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ef4fd-5c78-73ec-add2-1d1580d2e1f0" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019ef4fd-5c78-7a91-aeb8-4263110359d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_019ef4fd-5c78-7031-a1ee-d6e0dc1ccd49" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsOfDividendsCommonStock"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ef4fd-5c78-73ec-add2-1d1580d2e1f0" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_019ef4fd-5c78-7031-a1ee-d6e0dc1ccd49" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentForContingentConsiderationLiabilityFinancingActivities_019ef4fd-5c78-7c2d-bafe-8c8796251684" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentForContingentConsiderationLiabilityFinancingActivities"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ef4fd-5c78-73ec-add2-1d1580d2e1f0" xlink:to="loc_us-gaap_PaymentForContingentConsiderationLiabilityFinancingActivities_019ef4fd-5c78-7c2d-bafe-8c8796251684" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/BusinessAcquisitionsInvestmentsandRestructuringChargesAcquisitionsDetails" xlink:type="simple" xlink:href="rsg-20260630.xsd#BusinessAcquisitionsInvestmentsandRestructuringChargesAcquisitionsDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/BusinessAcquisitionsInvestmentsandRestructuringChargesAcquisitionsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_019ef4fd-5c79-74e2-8b04-e49507ada443" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedRestrictedCash_019ef4fd-5c79-78bf-a3b5-96e31a3b5911" xlink:href="rsg-20260630.xsd#rsg_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedRestrictedCash"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_019ef4fd-5c79-74e2-8b04-e49507ada443" xlink:to="loc_rsg_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedRestrictedCash_019ef4fd-5c79-78bf-a3b5-96e31a3b5911" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_019ef4fd-5c79-77a3-a7ea-3ba09a7e4f5e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_019ef4fd-5c79-74e2-8b04-e49507ada443" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_019ef4fd-5c79-77a3-a7ea-3ba09a7e4f5e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_019ef4fd-5c79-7283-be95-c7fbe53a5988" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_019ef4fd-5c79-74e2-8b04-e49507ada443" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_019ef4fd-5c79-7283-be95-c7fbe53a5988" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets_019ef4fd-5c79-7d17-82e8-d7e7f42ae4ff" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_019ef4fd-5c79-74e2-8b04-e49507ada443" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets_019ef4fd-5c79-7d17-82e8-d7e7f42ae4ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable_019ef4fd-5c79-7f3d-b502-210538b9c4d6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_019ef4fd-5c79-74e2-8b04-e49507ada443" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable_019ef4fd-5c79-7f3d-b502-210538b9c4d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedEnvironmentalRemediationLiabilities_019f03f0-34e3-7a93-b117-5fd530ca1baa" xlink:href="rsg-20260630.xsd#rsg_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedEnvironmentalRemediationLiabilities"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_019ef4fd-5c79-74e2-8b04-e49507ada443" xlink:to="loc_rsg_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedEnvironmentalRemediationLiabilities_019f03f0-34e3-7a93-b117-5fd530ca1baa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxLiabilities_019ef4fd-5c79-707e-9c9f-fde49d9c3e9b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxLiabilities"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_019ef4fd-5c79-74e2-8b04-e49507ada443" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxLiabilities_019ef4fd-5c79-707e-9c9f-fde49d9c3e9b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesOther_019fba38-0168-7f91-80bc-1b1705159885" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesOther"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_019ef4fd-5c79-74e2-8b04-e49507ada443" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesOther_019fba38-0168-7f91-80bc-1b1705159885" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationConsiderationTransferred1_019ef4fd-5c79-73a3-949d-be97d77648d8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationConsiderationTransferred1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_019ef4fd-5c79-7001-b9cd-7ee8fc77c1c4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationConsiderationTransferred1_019ef4fd-5c79-73a3-949d-be97d77648d8" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_019ef4fd-5c79-7001-b9cd-7ee8fc77c1c4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationConsiderationTransferredOther1_019ef4fd-5c79-7d7b-87ea-06ac21cc4aa9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationConsiderationTransferredOther1"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationConsiderationTransferred1_019ef4fd-5c79-73a3-949d-be97d77648d8" xlink:to="loc_us-gaap_BusinessCombinationConsiderationTransferredOther1_019ef4fd-5c79-7d7b-87ea-06ac21cc4aa9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedExcessPurchasePriceToBeAllocatedTotalAllocated_019ef4fd-5c79-7618-ae36-6f2146b3d4e7" xlink:href="rsg-20260630.xsd#rsg_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedExcessPurchasePriceToBeAllocatedTotalAllocated"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_019ef4fd-5c79-71f8-a93c-b31064c9b32e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_rsg_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedExcessPurchasePriceToBeAllocatedTotalAllocated_019ef4fd-5c79-7618-ae36-6f2146b3d4e7" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_019ef4fd-5c79-71f8-a93c-b31064c9b32e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_019ef4fd-5c79-7e8d-90aa-c9fc9345cd8c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_rsg_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedExcessPurchasePriceToBeAllocatedTotalAllocated_019ef4fd-5c79-7618-ae36-6f2146b3d4e7" xlink:to="loc_us-gaap_Goodwill_019ef4fd-5c79-7e8d-90aa-c9fc9345cd8c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/GoodwillandOtherIntangibleAssetsNetOtherIntangibleAssetsNetDetails" xlink:type="simple" xlink:href="rsg-20260630.xsd#GoodwillandOtherIntangibleAssetsNetOtherIntangibleAssetsNetDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/GoodwillandOtherIntangibleAssetsNetOtherIntangibleAssetsNetDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019ef4fd-5c79-7f61-b10d-e83864096eb1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_019ef4fd-5c79-7345-bd2d-eecfb26be674" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FiniteLivedIntangibleAssetsGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019ef4fd-5c79-7f61-b10d-e83864096eb1" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_019ef4fd-5c79-7345-bd2d-eecfb26be674" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_019ef4fd-5c79-7d7f-9769-7b2c0915bff2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019ef4fd-5c79-7f61-b10d-e83864096eb1" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_019ef4fd-5c79-7d7f-9769-7b2c0915bff2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/OtherAssetsPrepaidExpensesandOtherCurrentAssetsDetails" xlink:type="simple" xlink:href="rsg-20260630.xsd#OtherAssetsPrepaidExpensesandOtherCurrentAssetsDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/OtherAssetsPrepaidExpensesandOtherCurrentAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_019ef4fd-5c79-7c94-8d52-b7b898c0de53" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseCurrent_019ef4fd-5c79-7d01-b4c5-c2d33e64d620" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PrepaidExpenseCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsCurrent_019ef4fd-5c79-7c94-8d52-b7b898c0de53" xlink:to="loc_us-gaap_PrepaidExpenseCurrent_019ef4fd-5c79-7d01-b4c5-c2d33e64d620" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_019ef4fd-5c79-7c2f-8da8-dc766334232c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsCurrent_019ef4fd-5c79-7c94-8d52-b7b898c0de53" xlink:to="loc_us-gaap_InventoryNet_019ef4fd-5c79-7c2f-8da8-dc766334232c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxesReceivable_019ef4fd-5c79-702e-91f1-027575e62333" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxesReceivable"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsCurrent_019ef4fd-5c79-7c94-8d52-b7b898c0de53" xlink:to="loc_us-gaap_IncomeTaxesReceivable_019ef4fd-5c79-702e-91f1-027575e62333" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_Cededinsurancereceivable_019ef4fd-5c79-7897-b462-2f49317c15be" xlink:href="rsg-20260630.xsd#rsg_Cededinsurancereceivable"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsCurrent_019ef4fd-5c79-7c94-8d52-b7b898c0de53" xlink:to="loc_rsg_Cededinsurancereceivable_019ef4fd-5c79-7897-b462-2f49317c15be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NontradeReceivablesCurrent_019ef4fd-5c79-72c0-a053-fab4cf853939" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NontradeReceivablesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsCurrent_019ef4fd-5c79-7c94-8d52-b7b898c0de53" xlink:to="loc_us-gaap_NontradeReceivablesCurrent_019ef4fd-5c79-72c0-a053-fab4cf853939" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsMiscellaneousCurrent_019ef4fd-5c79-7b0c-8d99-15debd1da664" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAssetsMiscellaneousCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsCurrent_019ef4fd-5c79-7c94-8d52-b7b898c0de53" xlink:to="loc_us-gaap_OtherAssetsMiscellaneousCurrent_019ef4fd-5c79-7b0c-8d99-15debd1da664" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/OtherAssetsOtherAssetsDetails" xlink:type="simple" xlink:href="rsg-20260630.xsd#OtherAssetsOtherAssetsDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/OtherAssetsOtherAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_019ef4fd-5c79-7989-840a-04fc01340c83" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_019ef4fd-5c79-76b8-8e3a-6e19275c19cc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_019ef4fd-5c79-7989-840a-04fc01340c83" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_019ef4fd-5c79-76b8-8e3a-6e19275c19cc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLongTermInvestments_019ef4fd-5c79-73d7-9fbe-118d1784c2a0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherLongTermInvestments"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_019ef4fd-5c79-7989-840a-04fc01340c83" xlink:to="loc_us-gaap_OtherLongTermInvestments_019ef4fd-5c79-73d7-9fbe-118d1784c2a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredCompensationPlanAssets_019ef4fd-5c79-7e88-bfc5-948a2c33156b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredCompensationPlanAssets"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_019ef4fd-5c79-7989-840a-04fc01340c83" xlink:to="loc_us-gaap_DeferredCompensationPlanAssets_019ef4fd-5c79-7e88-bfc5-948a2c33156b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_DeferredContractCostsAndSalesCommissions_019ef4fd-5c79-77ad-9238-15c9ce99ed33" xlink:href="rsg-20260630.xsd#rsg_DeferredContractCostsAndSalesCommissions"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_019ef4fd-5c79-7989-840a-04fc01340c83" xlink:to="loc_rsg_DeferredContractCostsAndSalesCommissions_019ef4fd-5c79-77ad-9238-15c9ce99ed33" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReinsuranceRecoverables_019ef4fd-5c79-7255-a1ef-585d3f1540d5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ReinsuranceRecoverables"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_019ef4fd-5c79-7989-840a-04fc01340c83" xlink:to="loc_us-gaap_ReinsuranceRecoverables_019ef4fd-5c79-7255-a1ef-585d3f1540d5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetsNoncurrent_019ef4fd-5c79-7da7-9df5-7b7e5ffbcc81" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DerivativeAssetsNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_019ef4fd-5c79-7989-840a-04fc01340c83" xlink:to="loc_us-gaap_DerivativeAssetsNoncurrent_019ef4fd-5c79-7da7-9df5-7b7e5ffbcc81" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_PrepaidFeesAndCapitalizedImplementationCostsNoncurrent_019ef4fd-5c79-714d-a46f-edc401d2cb2f" xlink:href="rsg-20260630.xsd#rsg_PrepaidFeesAndCapitalizedImplementationCostsNoncurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_019ef4fd-5c79-7989-840a-04fc01340c83" xlink:to="loc_rsg_PrepaidFeesAndCapitalizedImplementationCostsNoncurrent_019ef4fd-5c79-714d-a46f-edc401d2cb2f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_OtherNoncurrentAssets_019ef4fd-5c79-727a-a7a7-a133daccab69" xlink:href="rsg-20260630.xsd#rsg_OtherNoncurrentAssets"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_019ef4fd-5c79-7989-840a-04fc01340c83" xlink:to="loc_rsg_OtherNoncurrentAssets_019ef4fd-5c79-727a-a7a7-a133daccab69" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/OtherLiabilitiesOtherAccruedLiabilitiesDetails" xlink:type="simple" xlink:href="rsg-20260630.xsd#OtherLiabilitiesOtherAccruedLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/OtherLiabilitiesOtherAccruedLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_019ef4fd-5c79-7a63-b628-105e9e105d88" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedProfessionalFeesCurrent_019ef4fd-5c79-7984-be06-84b7d59e8cd8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccruedProfessionalFeesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAccruedLiabilitiesCurrent_019ef4fd-5c79-7a63-b628-105e9e105d88" xlink:to="loc_us-gaap_AccruedProfessionalFeesCurrent_019ef4fd-5c79-7984-be06-84b7d59e8cd8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherSundryLiabilitiesCurrent_019ef4fd-5c79-7b8c-9f92-c34d87642089" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherSundryLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAccruedLiabilitiesCurrent_019ef4fd-5c79-7a63-b628-105e9e105d88" xlink:to="loc_us-gaap_OtherSundryLiabilitiesCurrent_019ef4fd-5c79-7b8c-9f92-c34d87642089" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_019ef4fd-5c79-7c5f-aa2c-9f05e302196e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAccruedLiabilitiesCurrent_019ef4fd-5c79-7a63-b628-105e9e105d88" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_019ef4fd-5c79-7c5f-aa2c-9f05e302196e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationContingentConsiderationLiabilityCurrent_019ef4fd-5c79-77e7-bd08-0153f5559eae" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationContingentConsiderationLiabilityCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAccruedLiabilitiesCurrent_019ef4fd-5c79-7a63-b628-105e9e105d88" xlink:to="loc_us-gaap_BusinessCombinationContingentConsiderationLiabilityCurrent_019ef4fd-5c79-77e7-bd08-0153f5559eae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DividendsPayableCurrent_019ef4fd-5c79-796b-a558-1ff5bb314a13" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DividendsPayableCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAccruedLiabilitiesCurrent_019ef4fd-5c79-7a63-b628-105e9e105d88" xlink:to="loc_us-gaap_DividendsPayableCurrent_019ef4fd-5c79-796b-a558-1ff5bb314a13" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SelfInsuranceReserveCurrent_019ef4fd-5c79-72a6-8790-734f7a82aaff" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SelfInsuranceReserveCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAccruedLiabilitiesCurrent_019ef4fd-5c79-7a63-b628-105e9e105d88" xlink:to="loc_us-gaap_SelfInsuranceReserveCurrent_019ef4fd-5c79-72a6-8790-734f7a82aaff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TaxesPayableCurrent_019ef4fd-5c79-73d2-b891-0c3eef198d42" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_TaxesPayableCurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAccruedLiabilitiesCurrent_019ef4fd-5c79-7a63-b628-105e9e105d88" xlink:to="loc_us-gaap_TaxesPayableCurrent_019ef4fd-5c79-73d2-b891-0c3eef198d42" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019ef4fd-5c79-7bbf-b6db-fc6804af5a4a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAccruedLiabilitiesCurrent_019ef4fd-5c79-7a63-b628-105e9e105d88" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019ef4fd-5c79-7bbf-b6db-fc6804af5a4a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_CededInsuranceReservesCurrent_019ef4fd-5c79-7599-bc16-f34e5096c1ec" xlink:href="rsg-20260630.xsd#rsg_CededInsuranceReservesCurrent"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAccruedLiabilitiesCurrent_019ef4fd-5c79-7a63-b628-105e9e105d88" xlink:to="loc_rsg_CededInsuranceReservesCurrent_019ef4fd-5c79-7599-bc16-f34e5096c1ec" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/OtherLiabilitiesOtherLongTermLiabilitiesDetails" xlink:type="simple" xlink:href="rsg-20260630.xsd#OtherLiabilitiesOtherLongTermLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/OtherLiabilitiesOtherLongTermLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_019ef4fd-5c79-76f7-a833-dd1e41bd881d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019ef4fd-5c79-7706-b7fe-b93592e8a85c" 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_OtherLiabilitiesNoncurrent_019ef4fd-5c79-76f7-a833-dd1e41bd881d" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019ef4fd-5c79-7706-b7fe-b93592e8a85c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredCompensationLiabilityClassifiedNoncurrent_019ef4fd-5c79-717d-943d-16b706128262" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredCompensationLiabilityClassifiedNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_019ef4fd-5c79-76f7-a833-dd1e41bd881d" xlink:to="loc_us-gaap_DeferredCompensationLiabilityClassifiedNoncurrent_019ef4fd-5c79-717d-943d-16b706128262" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CededPremiumsPayable_019ef4fd-5c79-7618-91ce-2f3418c7b061" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CededPremiumsPayable"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_019ef4fd-5c79-76f7-a833-dd1e41bd881d" xlink:to="loc_us-gaap_CededPremiumsPayable_019ef4fd-5c79-7618-91ce-2f3418c7b061" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationContingentConsiderationLiability_019ef4fd-5c79-7653-83ba-87a20830eacf" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationContingentConsiderationLiability"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_019ef4fd-5c79-76f7-a833-dd1e41bd881d" xlink:to="loc_us-gaap_BusinessCombinationContingentConsiderationLiability_019ef4fd-5c79-7653-83ba-87a20830eacf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilitiesNoncurrent_019ef4fd-5c79-729e-b444-085aeadf4ab0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DerivativeLiabilitiesNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_019ef4fd-5c79-76f7-a833-dd1e41bd881d" xlink:to="loc_us-gaap_DerivativeLiabilitiesNoncurrent_019ef4fd-5c79-729e-b444-085aeadf4ab0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_MultiemployerPlansWithdrawalObligationNoncurrent_019ef4fd-5c79-79c9-bf71-74c88a59927e" xlink:href="rsg-20260630.xsd#rsg_MultiemployerPlansWithdrawalObligationNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_019ef4fd-5c79-76f7-a833-dd1e41bd881d" xlink:to="loc_rsg_MultiemployerPlansWithdrawalObligationNoncurrent_019ef4fd-5c79-79c9-bf71-74c88a59927e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_OtherNoncurrentLiability_019ef4fd-5c79-74d5-b66c-115c76d5c865" xlink:href="rsg-20260630.xsd#rsg_OtherNoncurrentLiability"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_019ef4fd-5c79-76f7-a833-dd1e41bd881d" xlink:to="loc_rsg_OtherNoncurrentLiability_019ef4fd-5c79-74d5-b66c-115c76d5c865" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/LandfillandEnvironmentalCostsAccruedLandfillandEnvironmentalCostsDetails" xlink:type="simple" xlink:href="rsg-20260630.xsd#LandfillandEnvironmentalCostsAccruedLandfillandEnvironmentalCostsDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/LandfillandEnvironmentalCostsAccruedLandfillandEnvironmentalCostsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_rsg_LandfillAndEnvironmentalLiabilities_019ef4fd-5c79-702e-bf9a-13fccac2270a" xlink:href="rsg-20260630.xsd#rsg_LandfillAndEnvironmentalLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedCappingClosurePostClosureAndEnvironmentalCosts_019ef4fd-5c79-7b03-9871-8d9d6f6ad0cb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccruedCappingClosurePostClosureAndEnvironmentalCosts"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_rsg_LandfillAndEnvironmentalLiabilities_019ef4fd-5c79-702e-bf9a-13fccac2270a" xlink:to="loc_us-gaap_AccruedCappingClosurePostClosureAndEnvironmentalCosts_019ef4fd-5c79-7b03-9871-8d9d6f6ad0cb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedCappingClosurePostClosureAndEnvironmentalCostsNoncurrent_019ef4fd-5c79-77df-842a-e1c74b7b4c91" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccruedCappingClosurePostClosureAndEnvironmentalCostsNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_rsg_LandfillAndEnvironmentalLiabilities_019ef4fd-5c79-702e-bf9a-13fccac2270a" xlink:to="loc_us-gaap_AccruedCappingClosurePostClosureAndEnvironmentalCostsNoncurrent_019ef4fd-5c79-77df-842a-e1c74b7b4c91" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/LandfillandEnvironmentalCostsAccruedLandfillandEnvironmentalCostsDetails_1" xlink:type="simple" xlink:href="rsg-20260630.xsd#LandfillandEnvironmentalCostsAccruedLandfillandEnvironmentalCostsDetails_1"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/LandfillandEnvironmentalCostsAccruedLandfillandEnvironmentalCostsDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_rsg_LandfillAndEnvironmentalLiabilities_019ef4fd-5c79-7313-93b9-36b1685eb1af" xlink:href="rsg-20260630.xsd#rsg_LandfillAndEnvironmentalLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetRetirementObligation_019ef4fd-5c79-7f83-9064-774455262eb8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetRetirementObligation"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_rsg_LandfillAndEnvironmentalLiabilities_019ef4fd-5c79-7313-93b9-36b1685eb1af" xlink:to="loc_us-gaap_AssetRetirementObligation_019ef4fd-5c79-7f83-9064-774455262eb8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccrualForEnvironmentalLossContingencies_019ef4fd-5c79-7581-9d21-3d8a0d405da4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccrualForEnvironmentalLossContingencies"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_rsg_LandfillAndEnvironmentalLiabilities_019ef4fd-5c79-7313-93b9-36b1685eb1af" xlink:to="loc_us-gaap_AccrualForEnvironmentalLossContingencies_019ef4fd-5c79-7581-9d21-3d8a0d405da4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/LandfillandEnvironmentalCostsFinalCappingClosureandPostClosureCostsDetails" xlink:type="simple" xlink:href="rsg-20260630.xsd#LandfillandEnvironmentalCostsFinalCappingClosureandPostClosureCostsDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/LandfillandEnvironmentalCostsFinalCappingClosureandPostClosureCostsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetRetirementObligation_019ef4fd-5c79-7a9a-a572-c03cac89f9ac" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetRetirementObligation"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetRetirementObligationCurrent_019ef4fd-5c79-752a-9b7d-b24476102ce8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetRetirementObligationCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetRetirementObligation_019ef4fd-5c79-7a9a-a572-c03cac89f9ac" xlink:to="loc_us-gaap_AssetRetirementObligationCurrent_019ef4fd-5c79-752a-9b7d-b24476102ce8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetRetirementObligationsNoncurrent_019ef4fd-5c79-7cbe-aced-782df5eb5ce6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetRetirementObligationsNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetRetirementObligation_019ef4fd-5c79-7a9a-a572-c03cac89f9ac" xlink:to="loc_us-gaap_AssetRetirementObligationsNoncurrent_019ef4fd-5c79-7cbe-aced-782df5eb5ce6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/LandfillandEnvironmentalCostsEnvironmentalRemediationLiabilityDetails" xlink:type="simple" xlink:href="rsg-20260630.xsd#LandfillandEnvironmentalCostsEnvironmentalRemediationLiabilityDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/LandfillandEnvironmentalCostsEnvironmentalRemediationLiabilityDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccrualForEnvironmentalLossContingencies_019ef4fd-5c79-7f4e-bbe8-c26d87864011" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccrualForEnvironmentalLossContingencies"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedEnvironmentalLossContingenciesCurrent_019ef4fd-5c79-768c-a602-2c04230d6e70" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccruedEnvironmentalLossContingenciesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccrualForEnvironmentalLossContingencies_019ef4fd-5c79-7f4e-bbe8-c26d87864011" xlink:to="loc_us-gaap_AccruedEnvironmentalLossContingenciesCurrent_019ef4fd-5c79-768c-a602-2c04230d6e70" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedEnvironmentalLossContingenciesNoncurrent_019ef4fd-5c79-7b22-bbef-0506765bdb29" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccruedEnvironmentalLossContingenciesNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccrualForEnvironmentalLossContingencies_019ef4fd-5c79-7f4e-bbe8-c26d87864011" xlink:to="loc_us-gaap_AccruedEnvironmentalLossContingenciesNoncurrent_019ef4fd-5c79-7b22-bbef-0506765bdb29" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/DebtCarryingValuesofDebtInstrumentsDetails" xlink:type="simple" xlink:href="rsg-20260630.xsd#DebtCarryingValuesofDebtInstrumentsDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/DebtCarryingValuesofDebtInstrumentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebt_019ef4fd-5c79-7777-a72b-ec9da7a3a97c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentUnamortizedDiscountPremiumNet_019ef4fd-5c79-7554-bedb-914c1bf96d5a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtInstrumentUnamortizedDiscountPremiumNet"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_019ef4fd-5c79-7777-a72b-ec9da7a3a97c" xlink:to="loc_us-gaap_DebtInstrumentUnamortizedDiscountPremiumNet_019ef4fd-5c79-7554-bedb-914c1bf96d5a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_019ef4fd-5c79-737f-9526-a0713dfd6437" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_019ef4fd-5c79-7777-a72b-ec9da7a3a97c" xlink:to="loc_us-gaap_DebtInstrumentCarryingAmount_019ef4fd-5c79-737f-9526-a0713dfd6437" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_019ef4fd-5c79-70a6-b008-034eb6f17efe" 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_rsg_DebtLongTermAndShortTermCombinedAmountGrossAndLeaseObligation_019ef4fd-5c79-7710-a671-8ec67c3e4294" xlink:href="rsg-20260630.xsd#rsg_DebtLongTermAndShortTermCombinedAmountGrossAndLeaseObligation"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_019ef4fd-5c79-70a6-b008-034eb6f17efe" xlink:to="loc_rsg_DebtLongTermAndShortTermCombinedAmountGrossAndLeaseObligation_019ef4fd-5c79-7710-a671-8ec67c3e4294" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentUnamortizedDiscountPremiumNet_019ef4fd-5c79-7fb4-8070-be975e1908e0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtInstrumentUnamortizedDiscountPremiumNet"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_019ef4fd-5c79-70a6-b008-034eb6f17efe" xlink:to="loc_us-gaap_DebtInstrumentUnamortizedDiscountPremiumNet_019ef4fd-5c79-7fb4-8070-be975e1908e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_DebtLongTermAndShortTermCombinedAmountGrossAndLeaseObligation_019ef4fd-5c79-7bca-bace-39b66a74621e" xlink:href="rsg-20260630.xsd#rsg_DebtLongTermAndShortTermCombinedAmountGrossAndLeaseObligation"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_FinanceLeaseLiabilityAndOther_019ef4fd-5c79-75da-869f-c6d5480fb0bb" xlink:href="rsg-20260630.xsd#rsg_FinanceLeaseLiabilityAndOther"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_rsg_DebtLongTermAndShortTermCombinedAmountGrossAndLeaseObligation_019ef4fd-5c79-7bca-bace-39b66a74621e" xlink:to="loc_rsg_FinanceLeaseLiabilityAndOther_019ef4fd-5c79-75da-869f-c6d5480fb0bb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_019ef4fd-5c79-7a41-89f8-159bd6a9be94" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_rsg_DebtLongTermAndShortTermCombinedAmountGrossAndLeaseObligation_019ef4fd-5c79-7bca-bace-39b66a74621e" xlink:to="loc_us-gaap_DebtInstrumentCarryingAmount_019ef4fd-5c79-7a41-89f8-159bd6a9be94" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/DebtCarryingValuesofDebtInstrumentsDetails_1" xlink:type="simple" xlink:href="rsg-20260630.xsd#DebtCarryingValuesofDebtInstrumentsDetails_1"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/DebtCarryingValuesofDebtInstrumentsDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_019ef4fd-5c79-7f81-af3d-081ca21661c2" 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_us-gaap_LongTermDebtAndCapitalLeaseObligations_019ef4fd-5c79-77fe-82bb-3488bef6badb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_019ef4fd-5c79-7f81-af3d-081ca21661c2" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_019ef4fd-5c79-77fe-82bb-3488bef6badb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_019ef4fd-5c79-79d2-85b7-24541bd0aed4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_019ef4fd-5c79-7f81-af3d-081ca21661c2" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_019ef4fd-5c79-79d2-85b7-24541bd0aed4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/ShareRepurchasesDividendsandEarningsperShareEarningsPerShareDetails" xlink:type="simple" xlink:href="rsg-20260630.xsd#ShareRepurchasesDividendsandEarningsperShareEarningsPerShareDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/ShareRepurchasesDividendsandEarningsperShareEarningsPerShareDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019ef4fd-5c79-7a53-aaf4-64877abacd1f" 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_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_019ef4fd-5c79-787a-a79e-47741ad5b6cd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019ef4fd-5c79-7a53-aaf4-64877abacd1f" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_019ef4fd-5c79-787a-a79e-47741ad5b6cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019ef4fd-5c79-7dda-9d39-86a01780cc76" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019ef4fd-5c79-7a53-aaf4-64877abacd1f" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019ef4fd-5c79-7dda-9d39-86a01780cc76" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/FinancialInstrumentsAssetsandLiabilitiesMeasuredatFairValueDetails" xlink:type="simple" xlink:href="rsg-20260630.xsd#FinancialInstrumentsAssetsandLiabilitiesMeasuredatFairValueDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/FinancialInstrumentsAssetsandLiabilitiesMeasuredatFairValueDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesFairValueDisclosure_019ef4fd-5c79-734f-b72b-8f91bd10a1dc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesFairValueDisclosure"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilities_019ef4fd-5c79-777e-841e-13e7a1015d1c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DerivativeLiabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesFairValueDisclosure_019ef4fd-5c79-734f-b72b-8f91bd10a1dc" xlink:to="loc_us-gaap_DerivativeLiabilities_019ef4fd-5c79-777e-841e-13e7a1015d1c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationContingentConsiderationLiability_019ef4fd-5c79-76ac-a026-8b2a18a8490b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationContingentConsiderationLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesFairValueDisclosure_019ef4fd-5c79-734f-b72b-8f91bd10a1dc" xlink:to="loc_us-gaap_BusinessCombinationContingentConsiderationLiability_019ef4fd-5c79-76ac-a026-8b2a18a8490b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsFairValueDisclosure_019ef4fd-5c79-7c50-ae9a-2deb2619db95" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsFairValueDisclosure"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_RestrictedCashAndInvestmentFairValueDisclosure_019ef4fd-5c79-7c9a-b84f-85cf72e60c18" xlink:href="rsg-20260630.xsd#rsg_RestrictedCashAndInvestmentFairValueDisclosure"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_019ef4fd-5c79-7c50-ae9a-2deb2619db95" xlink:to="loc_rsg_RestrictedCashAndInvestmentFairValueDisclosure_019ef4fd-5c79-7c9a-b84f-85cf72e60c18" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssets_019ef4fd-5c79-75f7-a021-a20b73702ed7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DerivativeAssets"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_019ef4fd-5c79-7c50-ae9a-2deb2619db95" xlink:to="loc_us-gaap_DerivativeAssets_019ef4fd-5c79-75f7-a021-a20b73702ed7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/SegmentReportingAdjustedEBITDAandAdjustedEBITDAMarginDetails" xlink:type="simple" xlink:href="rsg-20260630.xsd#SegmentReportingAdjustedEBITDAandAdjustedEBITDAMarginDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/SegmentReportingAdjustedEBITDAandAdjustedEBITDAMarginDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019ef4fd-5c79-7743-997c-a71dd82d41e4" 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_rsg_AdjustedEBITDA_019ef4fd-5c79-717c-9c58-787ea7f0577b" xlink:href="rsg-20260630.xsd#rsg_AdjustedEBITDA"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019ef4fd-5c79-7743-997c-a71dd82d41e4" xlink:to="loc_rsg_AdjustedEBITDA_019ef4fd-5c79-717c-9c58-787ea7f0577b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_019ef4fd-5c79-70de-8482-bde175551802" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019ef4fd-5c79-7743-997c-a71dd82d41e4" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_019ef4fd-5c79-70de-8482-bde175551802" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentIncomeInterest_019ef4fd-5c79-7c62-9b73-4268b3b909c0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InvestmentIncomeInterest"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019ef4fd-5c79-7743-997c-a71dd82d41e4" xlink:to="loc_us-gaap_InvestmentIncomeInterest_019ef4fd-5c79-7c62-9b73-4268b3b909c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseNonoperating_019ef4fd-5c79-7ca0-9ff8-f0b0230a1d53" 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_019ef4fd-5c79-7743-997c-a71dd82d41e4" xlink:to="loc_us-gaap_InterestExpenseNonoperating_019ef4fd-5c79-7ca0-9ff8-f0b0230a1d53" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_019ef4fd-5c79-744b-abe3-76b927c30e20" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019ef4fd-5c79-7743-997c-a71dd82d41e4" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_019ef4fd-5c79-744b-abe3-76b927c30e20" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetRetirementObligationAccretionExpense_019ef4fd-5c79-7a81-87c6-0f539b1a55fd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetRetirementObligationAccretionExpense"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019ef4fd-5c79-7743-997c-a71dd82d41e4" xlink:to="loc_us-gaap_AssetRetirementObligationAccretionExpense_019ef4fd-5c79-7a81-87c6-0f539b1a55fd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_019ef4fd-5c79-7d45-adf5-67a6e7d929d4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019ef4fd-5c79-7743-997c-a71dd82d41e4" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_019ef4fd-5c79-7d45-adf5-67a6e7d929d4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringCharges_019ef4fd-5c79-78cc-9825-fc8ec371e6dc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RestructuringCharges"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019ef4fd-5c79-7743-997c-a71dd82d41e4" xlink:to="loc_us-gaap_RestructuringCharges_019ef4fd-5c79-78cc-9825-fc8ec371e6dc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_GainLossOnDispositionOfAssetsAndImpairmentsNet_019ef4fd-5c79-7282-86e7-92321212d93f" xlink:href="rsg-20260630.xsd#rsg_GainLossOnDispositionOfAssetsAndImpairmentsNet"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019ef4fd-5c79-7743-997c-a71dd82d41e4" xlink:to="loc_rsg_GainLossOnDispositionOfAssetsAndImpairmentsNet_019ef4fd-5c79-7282-86e7-92321212d93f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/CommitmentsandContingenciesRestrictedCashandMarketableSecuritiesDetails" xlink:type="simple" xlink:href="rsg-20260630.xsd#CommitmentsandContingenciesRestrictedCashandMarketableSecuritiesDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/CommitmentsandContingenciesRestrictedCashandMarketableSecuritiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashAndInvestmentsNoncurrent_019ef4fd-5c79-7127-82da-77a92fcb84ad" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RestrictedCashAndInvestmentsNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_RestrictedCashFinancingProceeds_019ef4fd-5c79-7d8e-8e64-72837b90f962" xlink:href="rsg-20260630.xsd#rsg_RestrictedCashFinancingProceeds"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_RestrictedCashAndInvestmentsNoncurrent_019ef4fd-5c79-7127-82da-77a92fcb84ad" xlink:to="loc_rsg_RestrictedCashFinancingProceeds_019ef4fd-5c79-7d8e-8e64-72837b90f962" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_RestrictedCashCappingClosureAndPostClosureObligations_019ef4fd-5c79-7a73-8b7d-26d38539a2cc" xlink:href="rsg-20260630.xsd#rsg_RestrictedCashCappingClosureAndPostClosureObligations"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_RestrictedCashAndInvestmentsNoncurrent_019ef4fd-5c79-7127-82da-77a92fcb84ad" xlink:to="loc_rsg_RestrictedCashCappingClosureAndPostClosureObligations_019ef4fd-5c79-7a73-8b7d-26d38539a2cc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_RestrictedCashSelfInsurance_019ef4fd-5c79-7a56-8a02-a7e790a8baa7" xlink:href="rsg-20260630.xsd#rsg_RestrictedCashSelfInsurance"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_RestrictedCashAndInvestmentsNoncurrent_019ef4fd-5c79-7127-82da-77a92fcb84ad" xlink:to="loc_rsg_RestrictedCashSelfInsurance_019ef4fd-5c79-7a56-8a02-a7e790a8baa7" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
