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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:605704da-2ce2-4d75-95f1-ad7ace204ba4,g:c9db568f-ad8a-4b41-b851-8be573cd8e9b-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.republicservices.com/role/ConsolidatedBalanceSheets" xlink:type="simple" xlink:href="rsg-20231231.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_AssetsCurrent_1b52d370-5d5d-43cf-89b7-e2ca2e032b91" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_e8970586-3c72-49d2-bbfd-1eecdc14b55d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_1b52d370-5d5d-43cf-89b7-e2ca2e032b91" xlink:to="loc_us-gaap_OtherAssetsCurrent_e8970586-3c72-49d2-bbfd-1eecdc14b55d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_ab94599a-110f-402a-bc3c-c6f036b11bac" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_1b52d370-5d5d-43cf-89b7-e2ca2e032b91" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_ab94599a-110f-402a-bc3c-c6f036b11bac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_f8dc8258-66f1-4f57-ba0f-da4e551b5d35" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_1b52d370-5d5d-43cf-89b7-e2ca2e032b91" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_f8dc8258-66f1-4f57-ba0f-da4e551b5d35" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_a4f3642b-1c4b-4920-bcb4-9b4d99f5e1f3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_6a58d931-9b71-47c6-871c-8d0ef1100a4e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_a4f3642b-1c4b-4920-bcb4-9b4d99f5e1f3" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_6a58d931-9b71-47c6-871c-8d0ef1100a4e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockCommonValue_cb0df3dd-3982-4247-9e26-ea282847c428" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_TreasuryStockCommonValue"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_a4f3642b-1c4b-4920-bcb4-9b4d99f5e1f3" xlink:to="loc_us-gaap_TreasuryStockCommonValue_cb0df3dd-3982-4247-9e26-ea282847c428" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_ad62b1b5-0b9d-4795-b0fc-e5735adec024" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_a4f3642b-1c4b-4920-bcb4-9b4d99f5e1f3" xlink:to="loc_us-gaap_CommonStockValue_ad62b1b5-0b9d-4795-b0fc-e5735adec024" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_a9f41e7a-8981-4e3e-9f7d-e5e315c39e81" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PreferredStockValue"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_a4f3642b-1c4b-4920-bcb4-9b4d99f5e1f3" xlink:to="loc_us-gaap_PreferredStockValue_a9f41e7a-8981-4e3e-9f7d-e5e315c39e81" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_92f82083-23ac-4c24-939e-02b573b85558" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_a4f3642b-1c4b-4920-bcb4-9b4d99f5e1f3" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_92f82083-23ac-4c24-939e-02b573b85558" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_d420c59d-517e-487f-be0d-e1b75c4169a5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AdditionalPaidInCapital"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_a4f3642b-1c4b-4920-bcb4-9b4d99f5e1f3" xlink:to="loc_us-gaap_AdditionalPaidInCapital_d420c59d-517e-487f-be0d-e1b75c4169a5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_dffad9e6-9129-4d24-83de-1dc4fe3abce5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_40fe9498-95b8-44f4-a312-c1786cc9bb7c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_dffad9e6-9129-4d24-83de-1dc4fe3abce5" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_40fe9498-95b8-44f4-a312-c1786cc9bb7c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_5576dd5e-64c1-4b66-9d15-81af215c9732" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_dffad9e6-9129-4d24-83de-1dc4fe3abce5" xlink:to="loc_us-gaap_Goodwill_5576dd5e-64c1-4b66-9d15-81af215c9732" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashAndInvestmentsNoncurrent_76950933-bc53-4a6f-9aea-db7420c24b04" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RestrictedCashAndInvestmentsNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_dffad9e6-9129-4d24-83de-1dc4fe3abce5" xlink:to="loc_us-gaap_RestrictedCashAndInvestmentsNoncurrent_76950933-bc53-4a6f-9aea-db7420c24b04" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_e317c552-d1db-4982-a021-aa208ffddf66" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_dffad9e6-9129-4d24-83de-1dc4fe3abce5" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_e317c552-d1db-4982-a021-aa208ffddf66" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_5f013d9a-eb8d-4b9c-817f-f45269364a25" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_dffad9e6-9129-4d24-83de-1dc4fe3abce5" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_5f013d9a-eb8d-4b9c-817f-f45269364a25" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_f5084075-5d74-4c62-8880-267582f750d0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_dffad9e6-9129-4d24-83de-1dc4fe3abce5" xlink:to="loc_us-gaap_AssetsCurrent_f5084075-5d74-4c62-8880-267582f750d0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_09eb432f-474e-4923-bb95-5630a18cded1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_d002884c-c0be-4db8-becd-3fdc7acf5dd0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_09eb432f-474e-4923-bb95-5630a18cded1" xlink:to="loc_us-gaap_StockholdersEquity_d002884c-c0be-4db8-becd-3fdc7acf5dd0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MinorityInterest_b1ac29f8-d1a7-4a79-9ed3-2db84ff041a0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_MinorityInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_09eb432f-474e-4923-bb95-5630a18cded1" xlink:to="loc_us-gaap_MinorityInterest_b1ac29f8-d1a7-4a79-9ed3-2db84ff041a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_b133caff-299b-4650-ab8b-1e2dabac7a02" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_8cac7d56-7414-4068-ac7a-9129ef00386e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_b133caff-299b-4650-ab8b-1e2dabac7a02" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_8cac7d56-7414-4068-ac7a-9129ef00386e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedCappingClosurePostClosureAndEnvironmentalCostsNoncurrent_2883ab11-abd0-4a57-afb4-3a189eb1a2d6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccruedCappingClosurePostClosureAndEnvironmentalCostsNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_b133caff-299b-4650-ab8b-1e2dabac7a02" xlink:to="loc_us-gaap_AccruedCappingClosurePostClosureAndEnvironmentalCostsNoncurrent_2883ab11-abd0-4a57-afb4-3a189eb1a2d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SelfInsuranceReserveNoncurrent_de41bbee-c2e5-4911-b6b4-5a7fb8e03fdf" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_SelfInsuranceReserveNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_b133caff-299b-4650-ab8b-1e2dabac7a02" xlink:to="loc_us-gaap_SelfInsuranceReserveNoncurrent_de41bbee-c2e5-4911-b6b4-5a7fb8e03fdf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_25df5e1e-2628-40c0-8a13-548b1907a51d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_b133caff-299b-4650-ab8b-1e2dabac7a02" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_25df5e1e-2628-40c0-8a13-548b1907a51d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_cac31e3c-9b07-45f0-b1ca-9bbd8871aeab" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_b133caff-299b-4650-ab8b-1e2dabac7a02" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_cac31e3c-9b07-45f0-b1ca-9bbd8871aeab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_903aeb6f-ef49-4856-b6cc-d91226dc1e21" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_b133caff-299b-4650-ab8b-1e2dabac7a02" xlink:to="loc_us-gaap_LiabilitiesCurrent_903aeb6f-ef49-4856-b6cc-d91226dc1e21" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_87d88522-28b5-4b39-91c5-2e8568e6d0a0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_b133caff-299b-4650-ab8b-1e2dabac7a02" xlink:to="loc_us-gaap_CommitmentsAndContingencies_87d88522-28b5-4b39-91c5-2e8568e6d0a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxesAndOtherTaxLiabilitiesNoncurrent_285e28d1-0998-40a5-856b-89133013489c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxesAndOtherTaxLiabilitiesNoncurrent"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_b133caff-299b-4650-ab8b-1e2dabac7a02" xlink:to="loc_us-gaap_DeferredIncomeTaxesAndOtherTaxLiabilitiesNoncurrent_285e28d1-0998-40a5-856b-89133013489c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_3e87d8c7-3332-4b2c-a4db-3b61a69a7f59" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_8d4998a2-3f77-401d-82e5-d4d850ca9dff" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_3e87d8c7-3332-4b2c-a4db-3b61a69a7f59" xlink:to="loc_us-gaap_AccountsPayableCurrent_8d4998a2-3f77-401d-82e5-d4d850ca9dff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_5d4b3c8b-1fad-43e6-930d-ded67edcf82a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_3e87d8c7-3332-4b2c-a4db-3b61a69a7f59" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_5d4b3c8b-1fad-43e6-930d-ded67edcf82a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedCappingClosurePostClosureAndEnvironmentalCosts_c794353b-43b2-433d-a380-1de670639b1a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccruedCappingClosurePostClosureAndEnvironmentalCosts"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_3e87d8c7-3332-4b2c-a4db-3b61a69a7f59" xlink:to="loc_us-gaap_AccruedCappingClosurePostClosureAndEnvironmentalCosts_c794353b-43b2-433d-a380-1de670639b1a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestPayableCurrent_082ca13a-7312-4a57-8134-e97ce87de2fe" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestPayableCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_3e87d8c7-3332-4b2c-a4db-3b61a69a7f59" xlink:to="loc_us-gaap_InterestPayableCurrent_082ca13a-7312-4a57-8134-e97ce87de2fe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_1feb0358-9f21-4220-8d0d-1887e39897b9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_3e87d8c7-3332-4b2c-a4db-3b61a69a7f59" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_1feb0358-9f21-4220-8d0d-1887e39897b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_3cf3b881-2026-472e-8e40-b5d658a90e79" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_3e87d8c7-3332-4b2c-a4db-3b61a69a7f59" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_3cf3b881-2026-472e-8e40-b5d658a90e79" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/ConsolidatedStatementsofIncome" xlink:type="simple" xlink:href="rsg-20231231.xsd#ConsolidatedStatementsofIncome"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/ConsolidatedStatementsofIncome" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_6405d36a-f601-4976-b1eb-0c4e46a52d89" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_8eca6653-9b0d-4a2b-9dd8-be0a8a71a120" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestExpense"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_6405d36a-f601-4976-b1eb-0c4e46a52d89" xlink:to="loc_us-gaap_InterestExpense_8eca6653-9b0d-4a2b-9dd8-be0a8a71a120" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_dca4a0c9-0683-4428-b864-83e2936ac7ae" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_6405d36a-f601-4976-b1eb-0c4e46a52d89" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_dca4a0c9-0683-4428-b864-83e2936ac7ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_83e0eac8-35d0-4ceb-a89e-9bbddf49beb4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_6405d36a-f601-4976-b1eb-0c4e46a52d89" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_83e0eac8-35d0-4ceb-a89e-9bbddf49beb4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_b23b4103-232a-4313-9e64-0a129fb5a73e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_6405d36a-f601-4976-b1eb-0c4e46a52d89" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_b23b4103-232a-4313-9e64-0a129fb5a73e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_fcfe9fb7-ee01-4e1a-ac9b-559d2fef8695" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_6405d36a-f601-4976-b1eb-0c4e46a52d89" xlink:to="loc_us-gaap_OperatingIncomeLoss_fcfe9fb7-ee01-4e1a-ac9b-559d2fef8695" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentIncomeInterest_6b798de6-5cba-43fd-ac44-c4317cc466e4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InvestmentIncomeInterest"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_6405d36a-f601-4976-b1eb-0c4e46a52d89" xlink:to="loc_us-gaap_InvestmentIncomeInterest_6b798de6-5cba-43fd-ac44-c4317cc466e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_0838d167-2e7d-4bcf-be2e-666bd96aee6b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_e4fe8dce-d331-4544-ab5d-46709d019e35" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_0838d167-2e7d-4bcf-be2e-666bd96aee6b" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_e4fe8dce-d331-4544-ab5d-46709d019e35" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_5d4fe860-1245-414a-a9fe-53852dc2f0eb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_0838d167-2e7d-4bcf-be2e-666bd96aee6b" xlink:to="loc_us-gaap_ProfitLoss_5d4fe860-1245-414a-a9fe-53852dc2f0eb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_9cb7a9ca-3c98-4f2d-83e3-12ab904b408f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_416631ad-c1aa-428e-88c5-4574c1d8c55e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_9cb7a9ca-3c98-4f2d-83e3-12ab904b408f" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_416631ad-c1aa-428e-88c5-4574c1d8c55e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_a4b81242-c27c-4553-978f-fc25a94fd6a9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_9cb7a9ca-3c98-4f2d-83e3-12ab904b408f" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_a4b81242-c27c-4553-978f-fc25a94fd6a9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_a7c07b94-5d94-4e25-b069-d8e98945abf3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_9cb7a9ca-3c98-4f2d-83e3-12ab904b408f" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_a7c07b94-5d94-4e25-b069-d8e98945abf3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetRetirementObligationAccretionExpense_26a7cf85-ebe6-41d6-84ba-c7440066bd53" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetRetirementObligationAccretionExpense"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_9cb7a9ca-3c98-4f2d-83e3-12ab904b408f" xlink:to="loc_us-gaap_AssetRetirementObligationAccretionExpense_26a7cf85-ebe6-41d6-84ba-c7440066bd53" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_821143a8-cdc1-4055-96e1-3771764b7f5a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_9cb7a9ca-3c98-4f2d-83e3-12ab904b408f" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_821143a8-cdc1-4055-96e1-3771764b7f5a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionAndOtherPostretirementBenefitExpense_c85881c8-9feb-4338-affa-320b2c68f0a6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PensionAndOtherPostretirementBenefitExpense"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_9cb7a9ca-3c98-4f2d-83e3-12ab904b408f" xlink:to="loc_us-gaap_PensionAndOtherPostretirementBenefitExpense_c85881c8-9feb-4338-affa-320b2c68f0a6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_GainLossOnDispositionOfAssetsAndImpairmentsNet_da8ea0f5-6ea2-4afc-b385-50ed09e17d1b" xlink:href="rsg-20231231.xsd#rsg_GainLossOnDispositionOfAssetsAndImpairmentsNet"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_9cb7a9ca-3c98-4f2d-83e3-12ab904b408f" xlink:to="loc_rsg_GainLossOnDispositionOfAssetsAndImpairmentsNet_da8ea0f5-6ea2-4afc-b385-50ed09e17d1b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringCharges_060c7783-fa29-4031-983e-ae37ea5dd611" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RestructuringCharges"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_9cb7a9ca-3c98-4f2d-83e3-12ab904b408f" xlink:to="loc_us-gaap_RestructuringCharges_060c7783-fa29-4031-983e-ae37ea5dd611" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_429c9385-f431-418a-94d1-b5ef8b26f2be" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_fd21760b-1e20-4ab7-9bc7-dfb47e4d8f77" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_429c9385-f431-418a-94d1-b5ef8b26f2be" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_fd21760b-1e20-4ab7-9bc7-dfb47e4d8f77" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_cbb6de24-3458-4336-8be2-442dc316d509" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_429c9385-f431-418a-94d1-b5ef8b26f2be" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_cbb6de24-3458-4336-8be2-442dc316d509" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/ConsolidatedStatementsofComprehensiveIncome" xlink:type="simple" xlink:href="rsg-20231231.xsd#ConsolidatedStatementsofComprehensiveIncome"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/ConsolidatedStatementsofComprehensiveIncome" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_ab172f87-1de2-45df-ae3d-a931c751e999" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_9a95a9ac-5a66-4ad4-95fd-36109afb8352" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_ab172f87-1de2-45df-ae3d-a931c751e999" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_9a95a9ac-5a66-4ad4-95fd-36109afb8352" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax_89cc7980-c1b1-4d6c-a0a0-294ce54f2d8c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_ab172f87-1de2-45df-ae3d-a931c751e999" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax_89cc7980-c1b1-4d6c-a0a0-294ce54f2d8c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetTransitionAssetObligationNetOfTax_e5d4c3fe-578d-44a0-8113-077db15565b0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetTransitionAssetObligationNetOfTax"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_ab172f87-1de2-45df-ae3d-a931c751e999" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetTransitionAssetObligationNetOfTax_e5d4c3fe-578d-44a0-8113-077db15565b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_21ebecd3-2920-492b-99d5-d19db39b6906" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_ab172f87-1de2-45df-ae3d-a931c751e999" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_21ebecd3-2920-492b-99d5-d19db39b6906" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_0675de42-45e8-412a-b70c-571be66a4cce" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_9256055d-429c-49f6-a786-e88401992b3d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_0675de42-45e8-412a-b70c-571be66a4cce" xlink:to="loc_us-gaap_ProfitLoss_9256055d-429c-49f6-a786-e88401992b3d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_f123e0b8-b498-41f7-b852-d56a344c1eac" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_0675de42-45e8-412a-b70c-571be66a4cce" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_f123e0b8-b498-41f7-b852-d56a344c1eac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_19691478-e402-407a-8fe0-f283c24afdd3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_5e0a668c-3894-4ba4-ab1e-f5f012434898" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_19691478-e402-407a-8fe0-f283c24afdd3" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_5e0a668c-3894-4ba4-ab1e-f5f012434898" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_f80f18e4-060e-4fc2-afce-a3a28bca365b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_19691478-e402-407a-8fe0-f283c24afdd3" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_f80f18e4-060e-4fc2-afce-a3a28bca365b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/ConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="rsg-20231231.xsd#ConsolidatedStatementsofCashFlows"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/ConsolidatedStatementsofCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_3a3effe0-7988-4d9b-b52e-fcb4538431d3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_b9ece47d-5d5a-411e-9030-1f49144fddb8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_3a3effe0-7988-4d9b-b52e-fcb4538431d3" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_b9ece47d-5d5a-411e-9030-1f49144fddb8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_b2487a4e-69a6-44d2-81b8-a61dc0c161a3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_3a3effe0-7988-4d9b-b52e-fcb4538431d3" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_b2487a4e-69a6-44d2-81b8-a61dc0c161a3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_07932ce6-fe0a-4acf-91da-f74d828008c4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_3a3effe0-7988-4d9b-b52e-fcb4538431d3" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_07932ce6-fe0a-4acf-91da-f74d828008c4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_47b9b229-1654-446f-b10e-13acbe4c32cf" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_3a3effe0-7988-4d9b-b52e-fcb4538431d3" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_47b9b229-1654-446f-b10e-13acbe4c32cf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1872efd3-d6e7-45a2-8058-1de2959cdbe3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebtAndCapitalSecurities_6b214e54-b422-44f5-babe-439c8bfa79bd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RepaymentsOfLongTermDebtAndCapitalSecurities"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1872efd3-d6e7-45a2-8058-1de2959cdbe3" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebtAndCapitalSecurities_6b214e54-b422-44f5-babe-439c8bfa79bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_f132f893-b874-4ec1-a1b2-8e4c6b245829" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1872efd3-d6e7-45a2-8058-1de2959cdbe3" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_f132f893-b874-4ec1-a1b2-8e4c6b245829" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsMinorityInterest_032850b5-650e-4543-aee7-146f55bed9c7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsOfDividendsMinorityInterest"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1872efd3-d6e7-45a2-8058-1de2959cdbe3" xlink:to="loc_us-gaap_PaymentsOfDividendsMinorityInterest_032850b5-650e-4543-aee7-146f55bed9c7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfOtherLongTermDebt_ede5283e-8bc2-468a-83f1-e69aefba54b5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromIssuanceOfOtherLongTermDebt"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1872efd3-d6e7-45a2-8058-1de2959cdbe3" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfOtherLongTermDebt_ede5283e-8bc2-468a-83f1-e69aefba54b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentForContingentConsiderationLiabilityFinancingActivities_7102242a-b6b4-47cc-a50c-8b28e58cae1e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentForContingentConsiderationLiabilityFinancingActivities"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1872efd3-d6e7-45a2-8058-1de2959cdbe3" xlink:to="loc_us-gaap_PaymentForContingentConsiderationLiabilityFinancingActivities_7102242a-b6b4-47cc-a50c-8b28e58cae1e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentOfFinancingAndStockIssuanceCosts_d94d2ae1-c5d8-43cf-b19a-04015dfc3643" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentOfFinancingAndStockIssuanceCosts"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1872efd3-d6e7-45a2-8058-1de2959cdbe3" xlink:to="loc_us-gaap_PaymentOfFinancingAndStockIssuanceCosts_d94d2ae1-c5d8-43cf-b19a-04015dfc3643" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt_6e9ae1fc-754f-4db4-8c5e-bb2e3b0330b7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1872efd3-d6e7-45a2-8058-1de2959cdbe3" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt_6e9ae1fc-754f-4db4-8c5e-bb2e3b0330b7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_4ca8076b-c580-47f2-9f44-f56f6aa949ee" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsOfDividendsCommonStock"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1872efd3-d6e7-45a2-8058-1de2959cdbe3" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_4ca8076b-c580-47f2-9f44-f56f6aa949ee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_2762d979-f985-449f-a92e-0850a5280b03" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireRestrictedInvestments_8c2be257-760f-4107-b362-468f66fb2d7c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsToAcquireRestrictedInvestments"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_2762d979-f985-449f-a92e-0850a5280b03" xlink:to="loc_us-gaap_PaymentsToAcquireRestrictedInvestments_8c2be257-760f-4107-b362-468f66fb2d7c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfRestrictedInvestments_535cf237-152d-4e55-b672-339962496691" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromSaleOfRestrictedInvestments"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_2762d979-f985-449f-a92e-0850a5280b03" xlink:to="loc_us-gaap_ProceedsFromSaleOfRestrictedInvestments_535cf237-152d-4e55-b672-339962496691" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_bd892f9b-f73f-47ce-9470-766739cc3331" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_2762d979-f985-449f-a92e-0850a5280b03" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_bd892f9b-f73f-47ce-9470-766739cc3331" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_27c14d9e-bcec-4c5a-90c7-faa7bf8266c0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_2762d979-f985-449f-a92e-0850a5280b03" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_27c14d9e-bcec-4c5a-90c7-faa7bf8266c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_55d194fc-e2b5-47c0-a02e-c245d791fbfd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_2762d979-f985-449f-a92e-0850a5280b03" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_55d194fc-e2b5-47c0-a02e-c245d791fbfd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromDivestitureOfBusinessesNetOfCashDivested_16afe6c9-4ebb-4b65-89cf-c2a41b07baac" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromDivestitureOfBusinessesNetOfCashDivested"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_2762d979-f985-449f-a92e-0850a5280b03" xlink:to="loc_us-gaap_ProceedsFromDivestitureOfBusinessesNetOfCashDivested_16afe6c9-4ebb-4b65-89cf-c2a41b07baac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_d06efddb-69f0-48c9-bb96-46f9e4306c88" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_2762d979-f985-449f-a92e-0850a5280b03" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_d06efddb-69f0-48c9-bb96-46f9e4306c88" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d84202fa-aced-4467-8262-b04b265f6e9d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAssetRetirementObligations_0a544c42-d0de-438e-b786-8af2118c6630" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInAssetRetirementObligations"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d84202fa-aced-4467-8262-b04b265f6e9d" xlink:to="loc_us-gaap_IncreaseDecreaseInAssetRetirementObligations_0a544c42-d0de-438e-b786-8af2118c6630" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_13165264-1da5-4143-a473-608fd02c0971" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d84202fa-aced-4467-8262-b04b265f6e9d" xlink:to="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_13165264-1da5-4143-a473-608fd02c0971" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_ab0920d9-ffeb-4991-a216-74636bc5550f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d84202fa-aced-4467-8262-b04b265f6e9d" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_ab0920d9-ffeb-4991-a216-74636bc5550f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_9329d849-63dd-459d-a46d-66b161aa3fef" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d84202fa-aced-4467-8262-b04b265f6e9d" xlink:to="loc_us-gaap_ProfitLoss_9329d849-63dd-459d-a46d-66b161aa3fef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_ProceedsFromPaymentsForRetirementOfCertainHedgingRelationships_92e1f6f8-d746-4e26-b428-fde29d282470" xlink:href="rsg-20231231.xsd#rsg_ProceedsFromPaymentsForRetirementOfCertainHedgingRelationships"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d84202fa-aced-4467-8262-b04b265f6e9d" xlink:to="loc_rsg_ProceedsFromPaymentsForRetirementOfCertainHedgingRelationships_92e1f6f8-d746-4e26-b428-fde29d282470" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_b2e71995-4b0b-444e-9496-152d4ebe01c5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProvisionForDoubtfulAccounts"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d84202fa-aced-4467-8262-b04b265f6e9d" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_b2e71995-4b0b-444e-9496-152d4ebe01c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_69573ba5-e87d-49e4-836e-a00a7287556b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d84202fa-aced-4467-8262-b04b265f6e9d" xlink:to="loc_us-gaap_ShareBasedCompensation_69573ba5-e87d-49e4-836e-a00a7287556b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_a1443b63-af58-40b6-a0d9-b3ac356bb886" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d84202fa-aced-4467-8262-b04b265f6e9d" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_a1443b63-af58-40b6-a0d9-b3ac356bb886" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_b3fe2e1f-9cec-4d7b-8a20-fddef566768b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d84202fa-aced-4467-8262-b04b265f6e9d" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_b3fe2e1f-9cec-4d7b-8a20-fddef566768b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_aa9b35c6-a72b-4429-a328-836a97587f09" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d84202fa-aced-4467-8262-b04b265f6e9d" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_aa9b35c6-a72b-4429-a328-836a97587f09" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForEnvironmentalLiabilities_a869065f-acc6-4a90-b8df-306ba977d965" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsForEnvironmentalLiabilities"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d84202fa-aced-4467-8262-b04b265f6e9d" xlink:to="loc_us-gaap_PaymentsForEnvironmentalLiabilities_a869065f-acc6-4a90-b8df-306ba977d965" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_2250af39-a54c-403e-bdf3-320f1b97f02c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d84202fa-aced-4467-8262-b04b265f6e9d" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_2250af39-a54c-403e-bdf3-320f1b97f02c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_DepreciationDepletionAmortizationAndAccretionAssociatedWithPropertyPlantAndEquipmentIntangibleAssetsAndAssetRetirementObligations_349e2111-bb2b-4d3c-83c3-68aceb9712c5" xlink:href="rsg-20231231.xsd#rsg_DepreciationDepletionAmortizationAndAccretionAssociatedWithPropertyPlantAndEquipmentIntangibleAssetsAndAssetRetirementObligations"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d84202fa-aced-4467-8262-b04b265f6e9d" xlink:to="loc_rsg_DepreciationDepletionAmortizationAndAccretionAssociatedWithPropertyPlantAndEquipmentIntangibleAssetsAndAssetRetirementObligations_349e2111-bb2b-4d3c-83c3-68aceb9712c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccretionExpense_88502eb4-6b8c-4fe6-9825-685049bd2404" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccretionExpense"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d84202fa-aced-4467-8262-b04b265f6e9d" xlink:to="loc_us-gaap_AccretionExpense_88502eb4-6b8c-4fe6-9825-685049bd2404" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_05ebdb11-1af5-405c-83c7-75365f53139c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="15" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d84202fa-aced-4467-8262-b04b265f6e9d" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_05ebdb11-1af5-405c-83c7-75365f53139c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_04ba0bff-9833-46f6-946f-b4f4a88fb200" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="16" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d84202fa-aced-4467-8262-b04b265f6e9d" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_04ba0bff-9833-46f6-946f-b4f4a88fb200" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherIncreaseDecreaseInEnvironmentalLiabilities_59c1ab23-c6c0-477d-ba8b-9cb4bf47b73f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherIncreaseDecreaseInEnvironmentalLiabilities"/>
    <link:calculationArc order="17" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d84202fa-aced-4467-8262-b04b265f6e9d" xlink:to="loc_us-gaap_OtherIncreaseDecreaseInEnvironmentalLiabilities_59c1ab23-c6c0-477d-ba8b-9cb4bf47b73f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_091181f0-84b5-49f5-8e54-c284a3fa2cb0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInAccountsPayable"/>
    <link:calculationArc order="18" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d84202fa-aced-4467-8262-b04b265f6e9d" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_091181f0-84b5-49f5-8e54-c284a3fa2cb0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/BusinessAcquisitionsInvestmentsandRestructuringChargesAcquisitionsDetails" xlink:type="simple" xlink:href="rsg-20231231.xsd#BusinessAcquisitionsInvestmentsandRestructuringChargesAcquisitionsDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/BusinessAcquisitionsInvestmentsandRestructuringChargesAcquisitionsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_rsg_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedExcessPurchasePriceToBeAllocatedTotalAllocated_a2c466ec-486c-471a-a9ce-9d53e78ebd6e" xlink:href="rsg-20231231.xsd#rsg_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedExcessPurchasePriceToBeAllocatedTotalAllocated"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_0cb99e60-20f8-4e24-87a5-19d70db89481" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedExcessPurchasePriceToBeAllocatedTotalAllocated_a2c466ec-486c-471a-a9ce-9d53e78ebd6e" xlink:to="loc_us-gaap_Goodwill_0cb99e60-20f8-4e24-87a5-19d70db89481" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_454a4912-4a67-4683-b6e7-d7f1aea8719b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedExcessPurchasePriceToBeAllocatedTotalAllocated_a2c466ec-486c-471a-a9ce-9d53e78ebd6e" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_454a4912-4a67-4683-b6e7-d7f1aea8719b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationConsiderationTransferred1_8bda71cb-4301-4eae-8b37-d82439d096f0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationConsiderationTransferred1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_e277bef5-9a56-466b-8f63-f388dec389b9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationConsiderationTransferred1_8bda71cb-4301-4eae-8b37-d82439d096f0" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_e277bef5-9a56-466b-8f63-f388dec389b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationConsiderationTransferredOther1_9858bd6d-12dc-4f74-a535-63ba83f94e05" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationConsiderationTransferredOther1"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationConsiderationTransferred1_8bda71cb-4301-4eae-8b37-d82439d096f0" xlink:to="loc_us-gaap_BusinessCombinationConsiderationTransferredOther1_9858bd6d-12dc-4f74-a535-63ba83f94e05" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_BusinessCombinationConsiderationTransferredFutureMinimumLeasePayments_aba24159-7250-498c-9439-02474899d2ae" xlink:href="rsg-20231231.xsd#rsg_BusinessCombinationConsiderationTransferredFutureMinimumLeasePayments"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationConsiderationTransferred1_8bda71cb-4301-4eae-8b37-d82439d096f0" xlink:to="loc_rsg_BusinessCombinationConsiderationTransferredFutureMinimumLeasePayments_aba24159-7250-498c-9439-02474899d2ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_8505d76e-4c9b-4790-8140-9f12042bed5e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesDeferredRevenue_d518c242-97f0-490b-8797-881ff5563a9a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesDeferredRevenue"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_8505d76e-4c9b-4790-8140-9f12042bed5e" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesDeferredRevenue_d518c242-97f0-490b-8797-881ff5563a9a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_508e5e1f-aa9f-4d24-a181-92cadfc65a7b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_8505d76e-4c9b-4790-8140-9f12042bed5e" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_508e5e1f-aa9f-4d24-a181-92cadfc65a7b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedRestrictedCash_9be5184d-53f9-4b3f-9ff2-d24f90431413" xlink:href="rsg-20231231.xsd#rsg_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedRestrictedCash"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_8505d76e-4c9b-4790-8140-9f12042bed5e" xlink:to="loc_rsg_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedRestrictedCash_9be5184d-53f9-4b3f-9ff2-d24f90431413" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInterestRateSwap_f203c033-8b8a-4d88-8b36-30025cb78dd0" xlink:href="rsg-20231231.xsd#rsg_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInterestRateSwap"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_8505d76e-4c9b-4790-8140-9f12042bed5e" xlink:to="loc_rsg_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInterestRateSwap_f203c033-8b8a-4d88-8b36-30025cb78dd0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOperatingLeaseRightOfUseAsset_1453b7d3-27bb-4793-b7ae-8fb7d59b7cae" xlink:href="rsg-20231231.xsd#rsg_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_8505d76e-4c9b-4790-8140-9f12042bed5e" xlink:to="loc_rsg_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOperatingLeaseRightOfUseAsset_1453b7d3-27bb-4793-b7ae-8fb7d59b7cae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxLiabilities_e1f1cac9-984c-4c29-be25-f4c18c85bf2e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxLiabilities"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_8505d76e-4c9b-4790-8140-9f12042bed5e" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxLiabilities_e1f1cac9-984c-4c29-be25-f4c18c85bf2e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCapitalLeaseObligation_de112083-5923-4cf8-8b49-8e2cfd2c01d8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCapitalLeaseObligation"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_8505d76e-4c9b-4790-8140-9f12042bed5e" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCapitalLeaseObligation_de112083-5923-4cf8-8b49-8e2cfd2c01d8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesOther_b5470a8d-e109-4351-a5ca-94c05b4ae8c0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesOther"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_8505d76e-4c9b-4790-8140-9f12042bed5e" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesOther_b5470a8d-e109-4351-a5ca-94c05b4ae8c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedEnvironmentalRemediationLiabilities_c1e05e91-2431-4748-b350-f67f3afac534" xlink:href="rsg-20231231.xsd#rsg_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedEnvironmentalRemediationLiabilities"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_8505d76e-4c9b-4790-8140-9f12042bed5e" xlink:to="loc_rsg_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedEnvironmentalRemediationLiabilities_c1e05e91-2431-4748-b350-f67f3afac534" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_3d6e3fb3-ebee-4743-a8bb-7bddacfde19c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_8505d76e-4c9b-4790-8140-9f12042bed5e" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_3d6e3fb3-ebee-4743-a8bb-7bddacfde19c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedClosureAndPostClosureLiabilities_20e260e3-1adb-4d6e-bcb0-ac1f84288196" xlink:href="rsg-20231231.xsd#rsg_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedClosureAndPostClosureLiabilities"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_8505d76e-4c9b-4790-8140-9f12042bed5e" xlink:to="loc_rsg_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedClosureAndPostClosureLiabilities_20e260e3-1adb-4d6e-bcb0-ac1f84288196" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInventory_f89874ae-3cb8-4a79-b0cf-24c3d0c7f330" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInventory"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_8505d76e-4c9b-4790-8140-9f12042bed5e" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInventory_f89874ae-3cb8-4a79-b0cf-24c3d0c7f330" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable_d513efc1-80e5-459b-b81d-17f2868ff8ad" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable"/>
    <link:calculationArc order="13" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_8505d76e-4c9b-4790-8140-9f12042bed5e" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable_d513efc1-80e5-459b-b81d-17f2868ff8ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedLandfillAirspace_8d80845f-c2ee-4dd9-861d-a974a0bde9f9" xlink:href="rsg-20231231.xsd#rsg_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedLandfillAirspace"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_8505d76e-4c9b-4790-8140-9f12042bed5e" xlink:to="loc_rsg_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedLandfillAirspace_8d80845f-c2ee-4dd9-861d-a974a0bde9f9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets_fcbb98aa-6a23-4bc3-8634-0d9a2cf0b348" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_8505d76e-4c9b-4790-8140-9f12042bed5e" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets_fcbb98aa-6a23-4bc3-8634-0d9a2cf0b348" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets_898b1f89-2705-4438-aba1-57ca328ff2f5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets"/>
    <link:calculationArc order="16" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_8505d76e-4c9b-4790-8140-9f12042bed5e" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets_898b1f89-2705-4438-aba1-57ca328ff2f5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/PropertyandEquipmentNetDetails" xlink:type="simple" xlink:href="rsg-20231231.xsd#PropertyandEquipmentNetDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/PropertyandEquipmentNetDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_6ed9a588-24ff-4696-92c7-98bef4e83fa2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_edc79fd8-cb31-4c41-8854-4ddfb00718da" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_6ed9a588-24ff-4696-92c7-98bef4e83fa2" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_edc79fd8-cb31-4c41-8854-4ddfb00718da" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization_3f0223bb-10b6-4db0-8e6a-56e05ce6cf38" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_6ed9a588-24ff-4696-92c7-98bef4e83fa2" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization_3f0223bb-10b6-4db0-8e6a-56e05ce6cf38" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/GoodwillandOtherIntangibleAssetsNetFinitelivedIntangibleAssetsDetails" xlink:type="simple" xlink:href="rsg-20231231.xsd#GoodwillandOtherIntangibleAssetsNetFinitelivedIntangibleAssetsDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/GoodwillandOtherIntangibleAssetsNetFinitelivedIntangibleAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_5ae2e177-2e41-43b6-88b5-72d04bff529e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_5d25f5c1-40d3-4e62-8ec6-3b20925c029f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_5ae2e177-2e41-43b6-88b5-72d04bff529e" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_5d25f5c1-40d3-4e62-8ec6-3b20925c029f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_99434679-66a0-4948-ad63-929d4135fcfa" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_5ae2e177-2e41-43b6-88b5-72d04bff529e" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_99434679-66a0-4948-ad63-929d4135fcfa" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/OtherAssetsPrepaidExpensesandOtherCurrentAssetsDetails" xlink:type="simple" xlink:href="rsg-20231231.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_e7856a23-2937-411e-814f-abc26f710c8c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_PrepaidFeesAndCapitalizedImplementationCostsCurrent_30fd424d-f4ef-4e52-aa2b-1d9998a11c1f" xlink:href="rsg-20231231.xsd#rsg_PrepaidFeesAndCapitalizedImplementationCostsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsCurrent_e7856a23-2937-411e-814f-abc26f710c8c" xlink:to="loc_rsg_PrepaidFeesAndCapitalizedImplementationCostsCurrent_30fd424d-f4ef-4e52-aa2b-1d9998a11c1f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_Cededinsurancereceivable_dfd5263b-bcf7-487a-a168-40a9faaa8a3b" xlink:href="rsg-20231231.xsd#rsg_Cededinsurancereceivable"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsCurrent_e7856a23-2937-411e-814f-abc26f710c8c" xlink:to="loc_rsg_Cededinsurancereceivable_dfd5263b-bcf7-487a-a168-40a9faaa8a3b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_OtherSundryAssetsCurrent_44fd28ac-ceeb-4f77-8044-217d112e2827" xlink:href="rsg-20231231.xsd#rsg_OtherSundryAssetsCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsCurrent_e7856a23-2937-411e-814f-abc26f710c8c" xlink:to="loc_rsg_OtherSundryAssetsCurrent_44fd28ac-ceeb-4f77-8044-217d112e2827" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxesReceivable_6bdec82c-ef75-4664-99fe-4150c3147786" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxesReceivable"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsCurrent_e7856a23-2937-411e-814f-abc26f710c8c" xlink:to="loc_us-gaap_IncomeTaxesReceivable_6bdec82c-ef75-4664-99fe-4150c3147786" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NontradeReceivablesCurrent_5f3d5102-bcb2-4994-977b-68e0648b5259" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NontradeReceivablesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsCurrent_e7856a23-2937-411e-814f-abc26f710c8c" xlink:to="loc_us-gaap_NontradeReceivablesCurrent_5f3d5102-bcb2-4994-977b-68e0648b5259" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseCurrent_c7914cdc-60c7-4f16-9f3b-2835f107a47a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PrepaidExpenseCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsCurrent_e7856a23-2937-411e-814f-abc26f710c8c" xlink:to="loc_us-gaap_PrepaidExpenseCurrent_c7914cdc-60c7-4f16-9f3b-2835f107a47a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_cecefb05-a518-4723-a6d5-a56821f8c202" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsCurrent_e7856a23-2937-411e-814f-abc26f710c8c" xlink:to="loc_us-gaap_InventoryNet_cecefb05-a518-4723-a6d5-a56821f8c202" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetsCurrent_26048dc3-3cac-4dac-b87b-26b2bb94101a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DerivativeAssetsCurrent"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsCurrent_e7856a23-2937-411e-814f-abc26f710c8c" xlink:to="loc_us-gaap_DerivativeAssetsCurrent_26048dc3-3cac-4dac-b87b-26b2bb94101a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/OtherAssetsOtherAssetsDetails" xlink:type="simple" xlink:href="rsg-20231231.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_877ef79f-001f-4ca2-8209-deae60c88cca" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReinsuranceRecoverables_ea2979db-c6da-4cd3-a09f-077b396f1af7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ReinsuranceRecoverables"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_877ef79f-001f-4ca2-8209-deae60c88cca" xlink:to="loc_us-gaap_ReinsuranceRecoverables_ea2979db-c6da-4cd3-a09f-077b396f1af7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredCompensationPlanAssets_14a47c3a-08ea-48c2-8d23-3cc5d2ffdd72" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredCompensationPlanAssets"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_877ef79f-001f-4ca2-8209-deae60c88cca" xlink:to="loc_us-gaap_DeferredCompensationPlanAssets_14a47c3a-08ea-48c2-8d23-3cc5d2ffdd72" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_13cb3392-d61e-4098-bb41-942d0f9e7cf3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_877ef79f-001f-4ca2-8209-deae60c88cca" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_13cb3392-d61e-4098-bb41-942d0f9e7cf3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_DeferredContractCostsAndSalesCommissions_aaf4b7d3-ba95-49c1-ade5-abeb0222307b" xlink:href="rsg-20231231.xsd#rsg_DeferredContractCostsAndSalesCommissions"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_877ef79f-001f-4ca2-8209-deae60c88cca" xlink:to="loc_rsg_DeferredContractCostsAndSalesCommissions_aaf4b7d3-ba95-49c1-ade5-abeb0222307b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLongTermInvestments_472ae616-5120-45ce-9dbb-5f861f2a410c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherLongTermInvestments"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_877ef79f-001f-4ca2-8209-deae60c88cca" xlink:to="loc_us-gaap_OtherLongTermInvestments_472ae616-5120-45ce-9dbb-5f861f2a410c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_OtherNoncurrentAssets_af9da171-38f7-46c7-8b07-d5e58df90e19" xlink:href="rsg-20231231.xsd#rsg_OtherNoncurrentAssets"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_877ef79f-001f-4ca2-8209-deae60c88cca" xlink:to="loc_rsg_OtherNoncurrentAssets_af9da171-38f7-46c7-8b07-d5e58df90e19" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsNet_ab41d7fc-4fde-4b7a-9726-696fdd6412e2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredFinanceCostsNet"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_877ef79f-001f-4ca2-8209-deae60c88cca" xlink:to="loc_us-gaap_DeferredFinanceCostsNet_ab41d7fc-4fde-4b7a-9726-696fdd6412e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetsNoncurrent_a0e2ba9b-33fa-465d-bab3-5ec8fdf2286a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DerivativeAssetsNoncurrent"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_877ef79f-001f-4ca2-8209-deae60c88cca" xlink:to="loc_us-gaap_DerivativeAssetsNoncurrent_a0e2ba9b-33fa-465d-bab3-5ec8fdf2286a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_PrepaidFeesAndCapitalizedImplementationCostsNoncurrent_2c0566df-aa1b-4944-8c20-5da96e2fe651" xlink:href="rsg-20231231.xsd#rsg_PrepaidFeesAndCapitalizedImplementationCostsNoncurrent"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_877ef79f-001f-4ca2-8209-deae60c88cca" xlink:to="loc_rsg_PrepaidFeesAndCapitalizedImplementationCostsNoncurrent_2c0566df-aa1b-4944-8c20-5da96e2fe651" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherReceivables_df9f7cd9-8b54-411d-a64c-9c04bd0eb24d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherReceivables"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_877ef79f-001f-4ca2-8209-deae60c88cca" xlink:to="loc_us-gaap_OtherReceivables_df9f7cd9-8b54-411d-a64c-9c04bd0eb24d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/OtherLiabilitiesOtherAccruedandOtherLongTermLiabilitiesDetails" xlink:type="simple" xlink:href="rsg-20231231.xsd#OtherLiabilitiesOtherAccruedandOtherLongTermLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/OtherLiabilitiesOtherAccruedandOtherLongTermLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_42e3a93a-9d09-4b9f-b10f-694e12ef7dda" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_Cededinsurancereservescurrent._be34fe6d-193f-4721-9de8-661f60cf64ee" xlink:href="rsg-20231231.xsd#rsg_Cededinsurancereservescurrent."/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAccruedLiabilitiesCurrent_42e3a93a-9d09-4b9f-b10f-694e12ef7dda" xlink:to="loc_rsg_Cededinsurancereservescurrent._be34fe6d-193f-4721-9de8-661f60cf64ee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedProfessionalFeesCurrent_ace5555b-b386-4d55-bd16-ce78e14cc126" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccruedProfessionalFeesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAccruedLiabilitiesCurrent_42e3a93a-9d09-4b9f-b10f-694e12ef7dda" xlink:to="loc_us-gaap_AccruedProfessionalFeesCurrent_ace5555b-b386-4d55-bd16-ce78e14cc126" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SelfInsuranceReserveCurrent_23ce1b16-9c2b-46fb-9362-c2cc5ffaf788" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_SelfInsuranceReserveCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAccruedLiabilitiesCurrent_42e3a93a-9d09-4b9f-b10f-694e12ef7dda" xlink:to="loc_us-gaap_SelfInsuranceReserveCurrent_23ce1b16-9c2b-46fb-9362-c2cc5ffaf788" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TaxesPayableCurrent_4326de23-1270-45ea-8c8e-24bb59bbaded" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_TaxesPayableCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAccruedLiabilitiesCurrent_42e3a93a-9d09-4b9f-b10f-694e12ef7dda" xlink:to="loc_us-gaap_TaxesPayableCurrent_4326de23-1270-45ea-8c8e-24bb59bbaded" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DividendsPayableCurrent_03751ad8-3ff4-4deb-b87d-e66805ed99cd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DividendsPayableCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAccruedLiabilitiesCurrent_42e3a93a-9d09-4b9f-b10f-694e12ef7dda" xlink:to="loc_us-gaap_DividendsPayableCurrent_03751ad8-3ff4-4deb-b87d-e66805ed99cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilitiesCurrent_248fadfe-ab0e-4877-8bb1-15a4e2c60f88" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DerivativeLiabilitiesCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAccruedLiabilitiesCurrent_42e3a93a-9d09-4b9f-b10f-694e12ef7dda" xlink:to="loc_us-gaap_DerivativeLiabilitiesCurrent_248fadfe-ab0e-4877-8bb1-15a4e2c60f88" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_babcfa82-058c-451d-862e-19f60e5f1a74" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAccruedLiabilitiesCurrent_42e3a93a-9d09-4b9f-b10f-694e12ef7dda" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_babcfa82-058c-451d-862e-19f60e5f1a74" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_bbe3297f-7957-4ea7-8b18-bc8b970ebbe9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAccruedLiabilitiesCurrent_42e3a93a-9d09-4b9f-b10f-694e12ef7dda" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_bbe3297f-7957-4ea7-8b18-bc8b970ebbe9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherSundryLiabilitiesCurrent_f36bfe14-623b-4706-8a3e-cb768b212e39" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherSundryLiabilitiesCurrent"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAccruedLiabilitiesCurrent_42e3a93a-9d09-4b9f-b10f-694e12ef7dda" xlink:to="loc_us-gaap_OtherSundryLiabilitiesCurrent_f36bfe14-623b-4706-8a3e-cb768b212e39" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_1427df82-7838-4282-88c8-0283dfe4cf57" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_MultiemployerPlansWithdrawalObligationNoncurrent_58e7f8a5-bcc1-4a19-a904-9bab7d69f54b" xlink:href="rsg-20231231.xsd#rsg_MultiemployerPlansWithdrawalObligationNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_1427df82-7838-4282-88c8-0283dfe4cf57" xlink:to="loc_rsg_MultiemployerPlansWithdrawalObligationNoncurrent_58e7f8a5-bcc1-4a19-a904-9bab7d69f54b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CededPremiumsPayable_c2be57db-4367-40bd-819a-a20bda636200" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CededPremiumsPayable"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_1427df82-7838-4282-88c8-0283dfe4cf57" xlink:to="loc_us-gaap_CededPremiumsPayable_c2be57db-4367-40bd-819a-a20bda636200" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_OtherDerivativesNotDesignatedAsHedgingInstrumentsLiabilitiesAtFairValueNoncurrent_d5a5decb-bb2e-4a84-9ed0-28bd6aabd45c" xlink:href="rsg-20231231.xsd#rsg_OtherDerivativesNotDesignatedAsHedgingInstrumentsLiabilitiesAtFairValueNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_1427df82-7838-4282-88c8-0283dfe4cf57" xlink:to="loc_rsg_OtherDerivativesNotDesignatedAsHedgingInstrumentsLiabilitiesAtFairValueNoncurrent_d5a5decb-bb2e-4a84-9ed0-28bd6aabd45c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_OtherNoncurrentLiability_702c000f-d141-4ff9-99cf-d2119229956e" xlink:href="rsg-20231231.xsd#rsg_OtherNoncurrentLiability"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_1427df82-7838-4282-88c8-0283dfe4cf57" xlink:to="loc_rsg_OtherNoncurrentLiability_702c000f-d141-4ff9-99cf-d2119229956e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredCompensationLiabilityClassifiedNoncurrent_faf2eace-636c-4ffa-b313-e03d18474634" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredCompensationLiabilityClassifiedNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_1427df82-7838-4282-88c8-0283dfe4cf57" xlink:to="loc_us-gaap_DeferredCompensationLiabilityClassifiedNoncurrent_faf2eace-636c-4ffa-b313-e03d18474634" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_0d58aec4-d81a-4cb5-8159-57774e74e70e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_1427df82-7838-4282-88c8-0283dfe4cf57" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_0d58aec4-d81a-4cb5-8159-57774e74e70e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationContingentConsiderationLiability_e4d08d74-afc4-4772-bd62-4090463ed9c7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationContingentConsiderationLiability"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_1427df82-7838-4282-88c8-0283dfe4cf57" xlink:to="loc_us-gaap_BusinessCombinationContingentConsiderationLiability_e4d08d74-afc4-4772-bd62-4090463ed9c7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/OtherLiabilitiesInsuranceReservesDetails" xlink:type="simple" xlink:href="rsg-20231231.xsd#OtherLiabilitiesInsuranceReservesDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/OtherLiabilitiesInsuranceReservesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SelfInsuranceReserve_5aa4cf8e-fa1a-446f-937b-6f0ce51748e9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_SelfInsuranceReserve"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SelfInsuranceReserveCurrent_5129c9a5-8578-4a4d-9819-3eaf54719b73" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_SelfInsuranceReserveCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_SelfInsuranceReserve_5aa4cf8e-fa1a-446f-937b-6f0ce51748e9" xlink:to="loc_us-gaap_SelfInsuranceReserveCurrent_5129c9a5-8578-4a4d-9819-3eaf54719b73" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SelfInsuranceReserveNoncurrent_fd84317b-01c8-4cfc-b88a-19ef810f858a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_SelfInsuranceReserveNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_SelfInsuranceReserve_5aa4cf8e-fa1a-446f-937b-6f0ce51748e9" xlink:to="loc_us-gaap_SelfInsuranceReserveNoncurrent_fd84317b-01c8-4cfc-b88a-19ef810f858a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/LandfillandEnvironmentalCostsAccruedLandfillandEnvironmentalLiabilitiesDetails" xlink:type="simple" xlink:href="rsg-20231231.xsd#LandfillandEnvironmentalCostsAccruedLandfillandEnvironmentalLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/LandfillandEnvironmentalCostsAccruedLandfillandEnvironmentalLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_rsg_LandfillAndEnvironmentalLiabilities_a44199ef-12d9-4132-b3cf-cd3ca18f8852" xlink:href="rsg-20231231.xsd#rsg_LandfillAndEnvironmentalLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedCappingClosurePostClosureAndEnvironmentalCosts_ee2a99a6-e043-4696-a10e-27f68315fd47" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccruedCappingClosurePostClosureAndEnvironmentalCosts"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_LandfillAndEnvironmentalLiabilities_a44199ef-12d9-4132-b3cf-cd3ca18f8852" xlink:to="loc_us-gaap_AccruedCappingClosurePostClosureAndEnvironmentalCosts_ee2a99a6-e043-4696-a10e-27f68315fd47" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedCappingClosurePostClosureAndEnvironmentalCostsNoncurrent_0c54e73a-d2c6-48b1-b643-b7ed869a99bc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccruedCappingClosurePostClosureAndEnvironmentalCostsNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_LandfillAndEnvironmentalLiabilities_a44199ef-12d9-4132-b3cf-cd3ca18f8852" xlink:to="loc_us-gaap_AccruedCappingClosurePostClosureAndEnvironmentalCostsNoncurrent_0c54e73a-d2c6-48b1-b643-b7ed869a99bc" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/LandfillandEnvironmentalCostsAccruedLandfillandEnvironmentalLiabilitiesDetails_1" xlink:type="simple" xlink:href="rsg-20231231.xsd#LandfillandEnvironmentalCostsAccruedLandfillandEnvironmentalLiabilitiesDetails_1"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/LandfillandEnvironmentalCostsAccruedLandfillandEnvironmentalLiabilitiesDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_rsg_LandfillAndEnvironmentalLiabilities_1c747af7-c88e-47ff-9198-d76ac256c4b8" xlink:href="rsg-20231231.xsd#rsg_LandfillAndEnvironmentalLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetRetirementObligation_7e06a990-3458-4f23-bc05-26ea80a7b16d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetRetirementObligation"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_LandfillAndEnvironmentalLiabilities_1c747af7-c88e-47ff-9198-d76ac256c4b8" xlink:to="loc_us-gaap_AssetRetirementObligation_7e06a990-3458-4f23-bc05-26ea80a7b16d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccrualForEnvironmentalLossContingencies_d65aebbc-b7ed-4e99-bc95-5c1bc587608c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccrualForEnvironmentalLossContingencies"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_LandfillAndEnvironmentalLiabilities_1c747af7-c88e-47ff-9198-d76ac256c4b8" xlink:to="loc_us-gaap_AccrualForEnvironmentalLossContingencies_d65aebbc-b7ed-4e99-bc95-5c1bc587608c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/LandfillandEnvironmentalCostsAssetRetirementObligationLiabilitiesDetails" xlink:type="simple" xlink:href="rsg-20231231.xsd#LandfillandEnvironmentalCostsAssetRetirementObligationLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/LandfillandEnvironmentalCostsAssetRetirementObligationLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetRetirementObligation_5df3d82b-bcb9-43ef-90e5-9f7af218fb1f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetRetirementObligation"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetRetirementObligationCurrent_7b9d6995-cd83-4050-b6ac-8f9029665cd6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetRetirementObligationCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetRetirementObligation_5df3d82b-bcb9-43ef-90e5-9f7af218fb1f" xlink:to="loc_us-gaap_AssetRetirementObligationCurrent_7b9d6995-cd83-4050-b6ac-8f9029665cd6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetRetirementObligationsNoncurrent_e5857df5-fff0-4dfc-8d78-b8365bfc7937" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetRetirementObligationsNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetRetirementObligation_5df3d82b-bcb9-43ef-90e5-9f7af218fb1f" xlink:to="loc_us-gaap_AssetRetirementObligationsNoncurrent_e5857df5-fff0-4dfc-8d78-b8365bfc7937" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/LandfillandEnvironmentalCostsExpectedFuturePaymentsforFinalCappingClosureandPostClosureDetails" xlink:type="simple" xlink:href="rsg-20231231.xsd#LandfillandEnvironmentalCostsExpectedFuturePaymentsforFinalCappingClosureandPostClosureDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/LandfillandEnvironmentalCostsExpectedFuturePaymentsforFinalCappingClosureandPostClosureDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_rsg_FuturePaymentToSettleAssetRetirementObligationNet_abe76166-79f3-4ec5-83a1-37f6624dc06c" xlink:href="rsg-20231231.xsd#rsg_FuturePaymentToSettleAssetRetirementObligationNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_FuturePaymentToSettleAssetRetirementObligationYearOne_3f87a3a0-be80-46cf-97cd-15c52116afde" xlink:href="rsg-20231231.xsd#rsg_FuturePaymentToSettleAssetRetirementObligationYearOne"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_FuturePaymentToSettleAssetRetirementObligationNet_abe76166-79f3-4ec5-83a1-37f6624dc06c" xlink:to="loc_rsg_FuturePaymentToSettleAssetRetirementObligationYearOne_3f87a3a0-be80-46cf-97cd-15c52116afde" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_FuturePaymentToSettleAssetRetirementObligationYearTwo_7475be45-6b10-44a0-8093-fc57f111c51f" xlink:href="rsg-20231231.xsd#rsg_FuturePaymentToSettleAssetRetirementObligationYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_FuturePaymentToSettleAssetRetirementObligationNet_abe76166-79f3-4ec5-83a1-37f6624dc06c" xlink:to="loc_rsg_FuturePaymentToSettleAssetRetirementObligationYearTwo_7475be45-6b10-44a0-8093-fc57f111c51f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_FuturePaymentToSettleAssetRetirementObligationYearThree_88431ef0-6e11-421a-a91d-61e3629e8ea6" xlink:href="rsg-20231231.xsd#rsg_FuturePaymentToSettleAssetRetirementObligationYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_FuturePaymentToSettleAssetRetirementObligationNet_abe76166-79f3-4ec5-83a1-37f6624dc06c" xlink:to="loc_rsg_FuturePaymentToSettleAssetRetirementObligationYearThree_88431ef0-6e11-421a-a91d-61e3629e8ea6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_FuturePaymentToSettleAssetRetirementObligationYearFour_617b7dd6-0f69-4133-91bc-bf3e64892ee0" xlink:href="rsg-20231231.xsd#rsg_FuturePaymentToSettleAssetRetirementObligationYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_FuturePaymentToSettleAssetRetirementObligationNet_abe76166-79f3-4ec5-83a1-37f6624dc06c" xlink:to="loc_rsg_FuturePaymentToSettleAssetRetirementObligationYearFour_617b7dd6-0f69-4133-91bc-bf3e64892ee0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_FuturePaymentToSettleAssetRetirementObligationYearFive_3e3c9f98-346d-42a6-a568-9407e67b9509" xlink:href="rsg-20231231.xsd#rsg_FuturePaymentToSettleAssetRetirementObligationYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_FuturePaymentToSettleAssetRetirementObligationNet_abe76166-79f3-4ec5-83a1-37f6624dc06c" xlink:to="loc_rsg_FuturePaymentToSettleAssetRetirementObligationYearFive_3e3c9f98-346d-42a6-a568-9407e67b9509" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_FuturePaymentToSettleAssetRetirementObligationThereafter_c6ba3a6e-ca6a-42bb-814f-dcb122d9e1dc" xlink:href="rsg-20231231.xsd#rsg_FuturePaymentToSettleAssetRetirementObligationThereafter"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_FuturePaymentToSettleAssetRetirementObligationNet_abe76166-79f3-4ec5-83a1-37f6624dc06c" xlink:to="loc_rsg_FuturePaymentToSettleAssetRetirementObligationThereafter_c6ba3a6e-ca6a-42bb-814f-dcb122d9e1dc" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/LandfillandEnvironmentalCostsEnvironmentalRemediationLiabilitiesDetails" xlink:type="simple" xlink:href="rsg-20231231.xsd#LandfillandEnvironmentalCostsEnvironmentalRemediationLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/LandfillandEnvironmentalCostsEnvironmentalRemediationLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccrualForEnvironmentalLossContingencies_d3841515-3958-4102-a203-a8bf5ec51557" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccrualForEnvironmentalLossContingencies"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedEnvironmentalLossContingenciesCurrent_1d6dd537-dcda-4288-a540-b93637843c2e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccruedEnvironmentalLossContingenciesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccrualForEnvironmentalLossContingencies_d3841515-3958-4102-a203-a8bf5ec51557" xlink:to="loc_us-gaap_AccruedEnvironmentalLossContingenciesCurrent_1d6dd537-dcda-4288-a540-b93637843c2e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedEnvironmentalLossContingenciesNoncurrent_77f42e1a-dd88-4143-98d5-5966c6bd3675" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccruedEnvironmentalLossContingenciesNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccrualForEnvironmentalLossContingencies_d3841515-3958-4102-a203-a8bf5ec51557" xlink:to="loc_us-gaap_AccruedEnvironmentalLossContingenciesNoncurrent_77f42e1a-dd88-4143-98d5-5966c6bd3675" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/LandfillandEnvironmentalCostsExpectedUndiscountedFuturePaymentsforRemediationCostsDetails" xlink:type="simple" xlink:href="rsg-20231231.xsd#LandfillandEnvironmentalCostsExpectedUndiscountedFuturePaymentsforRemediationCostsDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/LandfillandEnvironmentalCostsExpectedUndiscountedFuturePaymentsforRemediationCostsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccrualForEnvironmentalLossContingenciesGross_5ae30317-2078-41f6-9d75-114d448a0201" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccrualForEnvironmentalLossContingenciesGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccrualForEnvironmentalLossContingenciesUndiscountedDueInSecondYear_3810fdf3-9b9d-4473-a0b7-d8dfa1c37425" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccrualForEnvironmentalLossContingenciesUndiscountedDueInSecondYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccrualForEnvironmentalLossContingenciesGross_5ae30317-2078-41f6-9d75-114d448a0201" xlink:to="loc_us-gaap_AccrualForEnvironmentalLossContingenciesUndiscountedDueInSecondYear_3810fdf3-9b9d-4473-a0b7-d8dfa1c37425" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccrualForEnvironmentalLossContingenciesUndiscountedDueWithinOneYear_83f85a94-bf1d-4a42-940c-c375fc7090ae" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccrualForEnvironmentalLossContingenciesUndiscountedDueWithinOneYear"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccrualForEnvironmentalLossContingenciesGross_5ae30317-2078-41f6-9d75-114d448a0201" xlink:to="loc_us-gaap_AccrualForEnvironmentalLossContingenciesUndiscountedDueWithinOneYear_83f85a94-bf1d-4a42-940c-c375fc7090ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccrualForEnvironmentalLossContingenciesUndiscountedDueInFourthYear_9eca75bf-d88b-4dc0-ade2-0efbbd7703b9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccrualForEnvironmentalLossContingenciesUndiscountedDueInFourthYear"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccrualForEnvironmentalLossContingenciesGross_5ae30317-2078-41f6-9d75-114d448a0201" xlink:to="loc_us-gaap_AccrualForEnvironmentalLossContingenciesUndiscountedDueInFourthYear_9eca75bf-d88b-4dc0-ade2-0efbbd7703b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccrualForEnvironmentalLossContingenciesUndiscountedDueInFifthYear_395fa49a-4834-47b7-93c6-0c993109c18b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccrualForEnvironmentalLossContingenciesUndiscountedDueInFifthYear"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccrualForEnvironmentalLossContingenciesGross_5ae30317-2078-41f6-9d75-114d448a0201" xlink:to="loc_us-gaap_AccrualForEnvironmentalLossContingenciesUndiscountedDueInFifthYear_395fa49a-4834-47b7-93c6-0c993109c18b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccrualForEnvironmentalLossContingenciesUndiscountedDueInThirdYear_95b7cb0f-737f-4f16-ae1c-920c2494053d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccrualForEnvironmentalLossContingenciesUndiscountedDueInThirdYear"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccrualForEnvironmentalLossContingenciesGross_5ae30317-2078-41f6-9d75-114d448a0201" xlink:to="loc_us-gaap_AccrualForEnvironmentalLossContingenciesUndiscountedDueInThirdYear_95b7cb0f-737f-4f16-ae1c-920c2494053d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccrualForEnvironmentalLossContingenciesUndiscountedDueAfterFifthYear_5c1148a0-2b6f-47e9-a249-6888fcccb710" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccrualForEnvironmentalLossContingenciesUndiscountedDueAfterFifthYear"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccrualForEnvironmentalLossContingenciesGross_5ae30317-2078-41f6-9d75-114d448a0201" xlink:to="loc_us-gaap_AccrualForEnvironmentalLossContingenciesUndiscountedDueAfterFifthYear_5c1148a0-2b6f-47e9-a249-6888fcccb710" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/DebtCarryingValueofDebtDetails" xlink:type="simple" xlink:href="rsg-20231231.xsd#DebtCarryingValueofDebtDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/DebtCarryingValueofDebtDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebt_f15ee974-919b-4797-a6d7-5bcbf3bcd1e8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_f8ab4596-36fd-42b4-80c4-2bea8f8ffd94" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_f15ee974-919b-4797-a6d7-5bcbf3bcd1e8" xlink:to="loc_us-gaap_DebtInstrumentCarryingAmount_f8ab4596-36fd-42b4-80c4-2bea8f8ffd94" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentUnamortizedDiscountPremiumNet_d5480ae0-ead4-4fa7-8c87-c0816582b7e1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DebtInstrumentUnamortizedDiscountPremiumNet"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_f15ee974-919b-4797-a6d7-5bcbf3bcd1e8" xlink:to="loc_us-gaap_DebtInstrumentUnamortizedDiscountPremiumNet_d5480ae0-ead4-4fa7-8c87-c0816582b7e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_LongTermDebtAndLeaseObligationIncludingCurrentMaturities_3b1683c4-9b46-4f99-ba24-6ffdb7f32d32" xlink:href="rsg-20231231.xsd#rsg_LongTermDebtAndLeaseObligationIncludingCurrentMaturities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_b4f04e0d-1924-4a8b-b7f5-3e746e823d29" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_LongTermDebtAndLeaseObligationIncludingCurrentMaturities_3b1683c4-9b46-4f99-ba24-6ffdb7f32d32" xlink:to="loc_us-gaap_DebtInstrumentCarryingAmount_b4f04e0d-1924-4a8b-b7f5-3e746e823d29" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_4a506bd7-e3f8-456f-8ce2-03bcfb3048e9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_LongTermDebtAndLeaseObligationIncludingCurrentMaturities_3b1683c4-9b46-4f99-ba24-6ffdb7f32d32" xlink:to="loc_us-gaap_FinanceLeaseLiability_4a506bd7-e3f8-456f-8ce2-03bcfb3048e9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_8a13083e-1747-4eb9-8992-43422dd91c41" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_7f5b993a-a69d-40c1-8dea-aa1cdd7ac930" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_8a13083e-1747-4eb9-8992-43422dd91c41" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_7f5b993a-a69d-40c1-8dea-aa1cdd7ac930" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_85b4ddec-8ebe-4629-89d7-89dfc41f1533" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_8a13083e-1747-4eb9-8992-43422dd91c41" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_85b4ddec-8ebe-4629-89d7-89dfc41f1533" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/DebtFutureMaturitiesofDebtDetails" xlink:type="simple" xlink:href="rsg-20231231.xsd#DebtFutureMaturitiesofDebtDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/DebtFutureMaturitiesofDebtDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebt_54bcb75e-9632-4902-a18d-6ea254c69a23" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive_90e4001f-f26e-4f76-bc47-f2b18300066c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_54bcb75e-9632-4902-a18d-6ea254c69a23" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive_90e4001f-f26e-4f76-bc47-f2b18300066c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_42349d93-9cb4-461f-a99d-81ded5f8cf69" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_54bcb75e-9632-4902-a18d-6ea254c69a23" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_42349d93-9cb4-461f-a99d-81ded5f8cf69" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_7818021f-2ce6-44f0-9acc-0a564837d61e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_54bcb75e-9632-4902-a18d-6ea254c69a23" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_7818021f-2ce6-44f0-9acc-0a564837d61e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive_518f0404-5e61-4484-ba5a-7e5489e0d8fd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_54bcb75e-9632-4902-a18d-6ea254c69a23" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive_518f0404-5e61-4484-ba5a-7e5489e0d8fd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_8afa1464-4aeb-45f8-bf3e-1aa1767d6d43" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_54bcb75e-9632-4902-a18d-6ea254c69a23" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_8afa1464-4aeb-45f8-bf3e-1aa1767d6d43" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_f617b080-e641-4b88-aacf-7e1623d77394" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_54bcb75e-9632-4902-a18d-6ea254c69a23" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_f617b080-e641-4b88-aacf-7e1623d77394" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/LeasesLeasedAssetsandLiabilitiesDetails" xlink:type="simple" xlink:href="rsg-20231231.xsd#LeasesLeasedAssetsandLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/LeasesLeasedAssetsandLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_rsg_LeaseLiability_519dc336-fb3b-4ecc-8889-d064f60bf079" xlink:href="rsg-20231231.xsd#rsg_LeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_21309f9b-4fca-4335-a146-89426ec76a51" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_LeaseLiability_519dc336-fb3b-4ecc-8889-d064f60bf079" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_21309f9b-4fca-4335-a146-89426ec76a51" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_eb289c4f-f7d2-430b-8f97-516836c8fbdb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_LeaseLiability_519dc336-fb3b-4ecc-8889-d064f60bf079" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_eb289c4f-f7d2-430b-8f97-516836c8fbdb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_cad716cb-fc58-4cf8-abe6-adfe0dbde34b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_LeaseLiability_519dc336-fb3b-4ecc-8889-d064f60bf079" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_cad716cb-fc58-4cf8-abe6-adfe0dbde34b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_36fcc8f3-ac19-4f92-b9d4-2e7f03db382b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_LeaseLiability_519dc336-fb3b-4ecc-8889-d064f60bf079" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_36fcc8f3-ac19-4f92-b9d4-2e7f03db382b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_LeaseRightOfUseAsset_dacfb2ca-e6c9-4552-ad1a-76104b68065a" xlink:href="rsg-20231231.xsd#rsg_LeaseRightOfUseAsset"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_24e5b4e5-f5b6-4ea3-879b-b51e0dfb3988" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_LeaseRightOfUseAsset_dacfb2ca-e6c9-4552-ad1a-76104b68065a" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_24e5b4e5-f5b6-4ea3-879b-b51e0dfb3988" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAsset_ac806401-a564-4e79-8d62-6e46fbd19afe" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseRightOfUseAsset"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_LeaseRightOfUseAsset_dacfb2ca-e6c9-4552-ad1a-76104b68065a" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAsset_ac806401-a564-4e79-8d62-6e46fbd19afe" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/LeasesLeaseCostDetails" xlink:type="simple" xlink:href="rsg-20231231.xsd#LeasesLeaseCostDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/LeasesLeaseCostDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LeaseCost_87b6524d-96db-4914-bd39-05e52f7a068c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_FixedLeaseCost_a6b23332-faca-4e3f-bfee-fad53f9a894d" xlink:href="rsg-20231231.xsd#rsg_FixedLeaseCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_87b6524d-96db-4914-bd39-05e52f7a068c" xlink:to="loc_rsg_FixedLeaseCost_a6b23332-faca-4e3f-bfee-fad53f9a894d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_OperatingLeaseVariableLeaseCost_86617faf-e16d-4d57-becd-1e5c4f8dc340" xlink:href="rsg-20231231.xsd#rsg_OperatingLeaseVariableLeaseCost"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_87b6524d-96db-4914-bd39-05e52f7a068c" xlink:to="loc_rsg_OperatingLeaseVariableLeaseCost_86617faf-e16d-4d57-becd-1e5c4f8dc340" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseInterestExpense_8d7bc457-9552-4ab7-a974-782d96846d59" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseInterestExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_87b6524d-96db-4914-bd39-05e52f7a068c" xlink:to="loc_us-gaap_FinanceLeaseInterestExpense_8d7bc457-9552-4ab7-a974-782d96846d59" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermLeaseCost_ea6a6d97-3250-40da-a170-7df25e79d6b3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ShortTermLeaseCost"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_87b6524d-96db-4914-bd39-05e52f7a068c" xlink:to="loc_us-gaap_ShortTermLeaseCost_ea6a6d97-3250-40da-a170-7df25e79d6b3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_f7281c10-af16-4592-ad26-f574fd667826" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseRightOfUseAssetAmortization"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_87b6524d-96db-4914-bd39-05e52f7a068c" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_f7281c10-af16-4592-ad26-f574fd667826" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_FinanceLeaseVariableLeaseCost_7e69954d-3bf2-44d8-a147-cdb8e2bcab96" xlink:href="rsg-20231231.xsd#rsg_FinanceLeaseVariableLeaseCost"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_87b6524d-96db-4914-bd39-05e52f7a068c" xlink:to="loc_rsg_FinanceLeaseVariableLeaseCost_7e69954d-3bf2-44d8-a147-cdb8e2bcab96" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/LeasesMaturityScheduleDetails" xlink:type="simple" xlink:href="rsg-20231231.xsd#LeasesMaturityScheduleDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/LeasesMaturityScheduleDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_rsg_LesseeLiabilityPaymentsDueYearThree_a600c373-d076-4a2c-b4ec-34a2cb1b0752" xlink:href="rsg-20231231.xsd#rsg_LesseeLiabilityPaymentsDueYearThree"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_cd1657bb-291f-475e-b1a5-700de2663b7a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_LesseeLiabilityPaymentsDueYearThree_a600c373-d076-4a2c-b4ec-34a2cb1b0752" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_cd1657bb-291f-475e-b1a5-700de2663b7a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_c9a3709b-f154-4fb3-a5d9-b2fbcbc40de0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_LesseeLiabilityPaymentsDueYearThree_a600c373-d076-4a2c-b4ec-34a2cb1b0752" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_c9a3709b-f154-4fb3-a5d9-b2fbcbc40de0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_9b2fc061-13a1-4cad-9b81-e7e5a393825f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_0c51dbee-77b6-4de5-a879-4cb536b19d8e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_9b2fc061-13a1-4cad-9b81-e7e5a393825f" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_0c51dbee-77b6-4de5-a879-4cb536b19d8e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_e7e8baa9-f5cd-4515-a110-8b210659d1c4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_9b2fc061-13a1-4cad-9b81-e7e5a393825f" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_e7e8baa9-f5cd-4515-a110-8b210659d1c4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_b6eddfc4-8891-4f7a-8dde-1314f7cc2684" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_9b2fc061-13a1-4cad-9b81-e7e5a393825f" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_b6eddfc4-8891-4f7a-8dde-1314f7cc2684" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_4f138c9f-4368-4a91-8150-aa1005b22636" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_9b2fc061-13a1-4cad-9b81-e7e5a393825f" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_4f138c9f-4368-4a91-8150-aa1005b22636" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_bb4e1982-0c4b-4e30-8e24-40d0efb803b9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_9b2fc061-13a1-4cad-9b81-e7e5a393825f" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_bb4e1982-0c4b-4e30-8e24-40d0efb803b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_faef25a0-5ced-445d-8cda-5526069cd38a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_9b2fc061-13a1-4cad-9b81-e7e5a393825f" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_faef25a0-5ced-445d-8cda-5526069cd38a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_LesseeLiabilityPaymentsDueNextTwelveMonths_874fbaf4-9db7-4ea6-b81d-c0d79ae1ae49" xlink:href="rsg-20231231.xsd#rsg_LesseeLiabilityPaymentsDueNextTwelveMonths"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_89fd9b2a-eb18-428c-b38d-91b1ada4a966" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_LesseeLiabilityPaymentsDueNextTwelveMonths_874fbaf4-9db7-4ea6-b81d-c0d79ae1ae49" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_89fd9b2a-eb18-428c-b38d-91b1ada4a966" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_bba958d6-4dfb-4314-9dac-d9e61b395228" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_LesseeLiabilityPaymentsDueNextTwelveMonths_874fbaf4-9db7-4ea6-b81d-c0d79ae1ae49" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_bba958d6-4dfb-4314-9dac-d9e61b395228" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_LesseeLiabilityPaymentsDue_051ece7e-1ec7-4e53-8dd9-c9606c961026" xlink:href="rsg-20231231.xsd#rsg_LesseeLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_LesseeLiabilityUndiscountedExcessAmount_5b24ab4d-91a7-4914-84d3-b37b388b1c3b" xlink:href="rsg-20231231.xsd#rsg_LesseeLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_LesseeLiabilityPaymentsDue_051ece7e-1ec7-4e53-8dd9-c9606c961026" xlink:to="loc_rsg_LesseeLiabilityUndiscountedExcessAmount_5b24ab4d-91a7-4914-84d3-b37b388b1c3b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_LeaseLiability_31de6df4-3cd8-4845-90d4-5878e883f300" xlink:href="rsg-20231231.xsd#rsg_LeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_LesseeLiabilityPaymentsDue_051ece7e-1ec7-4e53-8dd9-c9606c961026" xlink:to="loc_rsg_LeaseLiability_31de6df4-3cd8-4845-90d4-5878e883f300" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_LeaseLiability_2fb5334a-7920-426b-802c-5f0ccb4358cf" xlink:href="rsg-20231231.xsd#rsg_LeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_2e2bc637-cbac-496e-96fb-0611931e1fd4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_LeaseLiability_2fb5334a-7920-426b-802c-5f0ccb4358cf" xlink:to="loc_us-gaap_OperatingLeaseLiability_2e2bc637-cbac-496e-96fb-0611931e1fd4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_f8534bf9-e86b-46d0-9d09-671b6bcbc420" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_LeaseLiability_2fb5334a-7920-426b-802c-5f0ccb4358cf" xlink:to="loc_us-gaap_FinanceLeaseLiability_f8534bf9-e86b-46d0-9d09-671b6bcbc420" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_c69d2b70-8294-468c-8a6a-928efb81c038" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_3e104a45-1cfb-4538-b9b4-db7a85c77ce9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_c69d2b70-8294-468c-8a6a-928efb81c038" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_3e104a45-1cfb-4538-b9b4-db7a85c77ce9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_bafbc647-aaa0-41bc-a4a3-8e7fa14af62f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_c69d2b70-8294-468c-8a6a-928efb81c038" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_bafbc647-aaa0-41bc-a4a3-8e7fa14af62f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_9398e34a-9abf-48ff-80b0-a3c3257502d5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_c69d2b70-8294-468c-8a6a-928efb81c038" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_9398e34a-9abf-48ff-80b0-a3c3257502d5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_310ef6df-dba9-4c33-8141-5dd0439ce1d0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_c69d2b70-8294-468c-8a6a-928efb81c038" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_310ef6df-dba9-4c33-8141-5dd0439ce1d0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_ad1d61f3-9e45-45a9-91ac-19a4d60afcc3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_c69d2b70-8294-468c-8a6a-928efb81c038" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_ad1d61f3-9e45-45a9-91ac-19a4d60afcc3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_f6074759-f73c-48a9-9582-2e8a10ca36ff" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_c69d2b70-8294-468c-8a6a-928efb81c038" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_f6074759-f73c-48a9-9582-2e8a10ca36ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_LesseeLiabilityPaymentsDueAfterYearFive_273b3b18-603e-46ad-8bc6-1cbf28f95c33" xlink:href="rsg-20231231.xsd#rsg_LesseeLiabilityPaymentsDueAfterYearFive"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_d51d0026-dff7-4500-a85d-3376068a39ab" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_LesseeLiabilityPaymentsDueAfterYearFive_273b3b18-603e-46ad-8bc6-1cbf28f95c33" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_d51d0026-dff7-4500-a85d-3376068a39ab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_89e91643-5d62-4e1d-90af-92d4fe2b52ed" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_LesseeLiabilityPaymentsDueAfterYearFive_273b3b18-603e-46ad-8bc6-1cbf28f95c33" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_89e91643-5d62-4e1d-90af-92d4fe2b52ed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_LesseeLiabilityPaymentsDueYearFive_9830208c-9dc6-46dd-a5bf-fefc660bf476" xlink:href="rsg-20231231.xsd#rsg_LesseeLiabilityPaymentsDueYearFive"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_50f239d7-1808-454b-8930-f656bcb0a564" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_LesseeLiabilityPaymentsDueYearFive_9830208c-9dc6-46dd-a5bf-fefc660bf476" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_50f239d7-1808-454b-8930-f656bcb0a564" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_b829c556-e116-4b30-976b-a284ea1c5d76" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_LesseeLiabilityPaymentsDueYearFive_9830208c-9dc6-46dd-a5bf-fefc660bf476" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_b829c556-e116-4b30-976b-a284ea1c5d76" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_LesseeLiabilityPaymentsDueYearTwo_062b8419-3590-482c-983d-bbf059d49c4e" xlink:href="rsg-20231231.xsd#rsg_LesseeLiabilityPaymentsDueYearTwo"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_088cb9db-261f-4d87-aca0-8d7bcb45266d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_LesseeLiabilityPaymentsDueYearTwo_062b8419-3590-482c-983d-bbf059d49c4e" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_088cb9db-261f-4d87-aca0-8d7bcb45266d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_3e343995-ccff-43b9-af25-ec6e45ed8f3b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_LesseeLiabilityPaymentsDueYearTwo_062b8419-3590-482c-983d-bbf059d49c4e" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_3e343995-ccff-43b9-af25-ec6e45ed8f3b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_LesseeLiabilityPaymentsDueYearFour_e8e71094-6994-45ea-807e-021dc3c06d90" xlink:href="rsg-20231231.xsd#rsg_LesseeLiabilityPaymentsDueYearFour"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_444552ef-4524-4d5d-8b8f-5a511b3f6ec4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_LesseeLiabilityPaymentsDueYearFour_e8e71094-6994-45ea-807e-021dc3c06d90" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_444552ef-4524-4d5d-8b8f-5a511b3f6ec4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_42f7861a-20dd-480e-8356-68053bf43d9f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_LesseeLiabilityPaymentsDueYearFour_e8e71094-6994-45ea-807e-021dc3c06d90" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_42f7861a-20dd-480e-8356-68053bf43d9f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_LesseeLiabilityUndiscountedExcessAmount_1c5def9e-210b-4693-95db-155f13562471" xlink:href="rsg-20231231.xsd#rsg_LesseeLiabilityUndiscountedExcessAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_c12738b9-3bba-4617-ba91-6a6405f89cb0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_LesseeLiabilityUndiscountedExcessAmount_1c5def9e-210b-4693-95db-155f13562471" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_c12738b9-3bba-4617-ba91-6a6405f89cb0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_edfde698-51b0-47c5-b5b7-331849fe07ad" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_LesseeLiabilityUndiscountedExcessAmount_1c5def9e-210b-4693-95db-155f13562471" xlink:to="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_edfde698-51b0-47c5-b5b7-331849fe07ad" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/LeasesMaturityScheduleDetails_1" xlink:type="simple" xlink:href="rsg-20231231.xsd#LeasesMaturityScheduleDetails_1"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/LeasesMaturityScheduleDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_496ea2b5-85a5-4ea1-9213-7f7b4ca0a9d6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_f2e897b4-dcff-431d-a870-0460c340cf2c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_496ea2b5-85a5-4ea1-9213-7f7b4ca0a9d6" xlink:to="loc_us-gaap_OperatingLeaseLiability_f2e897b4-dcff-431d-a870-0460c340cf2c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_b0a90f19-3734-4b67-a2f1-7fc33efc5854" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_496ea2b5-85a5-4ea1-9213-7f7b4ca0a9d6" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_b0a90f19-3734-4b67-a2f1-7fc33efc5854" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_LesseeLiabilityPaymentsDue_ae6b79d8-0734-46ba-8f14-8dac2f6b68d0" xlink:href="rsg-20231231.xsd#rsg_LesseeLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_LesseeLiabilityPaymentsDueYearTwo_485f442b-e241-44b9-a2ed-62f359b96308" xlink:href="rsg-20231231.xsd#rsg_LesseeLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_LesseeLiabilityPaymentsDue_ae6b79d8-0734-46ba-8f14-8dac2f6b68d0" xlink:to="loc_rsg_LesseeLiabilityPaymentsDueYearTwo_485f442b-e241-44b9-a2ed-62f359b96308" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_LesseeLiabilityPaymentsDueYearFive_844e35d8-cac3-4ec4-b3eb-6b5b053b0ac4" xlink:href="rsg-20231231.xsd#rsg_LesseeLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_LesseeLiabilityPaymentsDue_ae6b79d8-0734-46ba-8f14-8dac2f6b68d0" xlink:to="loc_rsg_LesseeLiabilityPaymentsDueYearFive_844e35d8-cac3-4ec4-b3eb-6b5b053b0ac4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_LesseeLiabilityPaymentsDueAfterYearFive_29bef425-f514-4e10-a901-aa59459d655e" xlink:href="rsg-20231231.xsd#rsg_LesseeLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_LesseeLiabilityPaymentsDue_ae6b79d8-0734-46ba-8f14-8dac2f6b68d0" xlink:to="loc_rsg_LesseeLiabilityPaymentsDueAfterYearFive_29bef425-f514-4e10-a901-aa59459d655e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_LesseeLiabilityPaymentsDueYearThree_a20a6185-0c87-4dbb-b4cc-21ae2afc63df" xlink:href="rsg-20231231.xsd#rsg_LesseeLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_LesseeLiabilityPaymentsDue_ae6b79d8-0734-46ba-8f14-8dac2f6b68d0" xlink:to="loc_rsg_LesseeLiabilityPaymentsDueYearThree_a20a6185-0c87-4dbb-b4cc-21ae2afc63df" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_LesseeLiabilityPaymentsDueNextTwelveMonths_6125dbfa-0ddf-40d2-aef2-7429bd45fa3d" xlink:href="rsg-20231231.xsd#rsg_LesseeLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_LesseeLiabilityPaymentsDue_ae6b79d8-0734-46ba-8f14-8dac2f6b68d0" xlink:to="loc_rsg_LesseeLiabilityPaymentsDueNextTwelveMonths_6125dbfa-0ddf-40d2-aef2-7429bd45fa3d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_LesseeLiabilityPaymentsDueYearFour_27a49741-5faf-45bb-accf-52f9710e3ece" xlink:href="rsg-20231231.xsd#rsg_LesseeLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_LesseeLiabilityPaymentsDue_ae6b79d8-0734-46ba-8f14-8dac2f6b68d0" xlink:to="loc_rsg_LesseeLiabilityPaymentsDueYearFour_27a49741-5faf-45bb-accf-52f9710e3ece" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_80fd7032-3904-4995-a51a-c8c50b9941c0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_e9715ce5-16ef-4e87-87d8-24fea1dc6e7e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_80fd7032-3904-4995-a51a-c8c50b9941c0" xlink:to="loc_us-gaap_FinanceLeaseLiability_e9715ce5-16ef-4e87-87d8-24fea1dc6e7e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_a869dc9e-c5b1-493b-8779-07db72105d10" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_80fd7032-3904-4995-a51a-c8c50b9941c0" xlink:to="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_a869dc9e-c5b1-493b-8779-07db72105d10" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/LeasesMaturityScheduleDetails_2" xlink:type="simple" xlink:href="rsg-20231231.xsd#LeasesMaturityScheduleDetails_2"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/LeasesMaturityScheduleDetails_2" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_rsg_LesseeLiabilityPaymentsDue_0632e988-e573-4247-ba97-5413d75f368f" xlink:href="rsg-20231231.xsd#rsg_LesseeLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_52df29d1-38c4-487e-8196-b3b5b75b0526" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_LesseeLiabilityPaymentsDue_0632e988-e573-4247-ba97-5413d75f368f" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_52df29d1-38c4-487e-8196-b3b5b75b0526" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_795368ff-dcee-4cef-ba1c-6b01d414c6a1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_LesseeLiabilityPaymentsDue_0632e988-e573-4247-ba97-5413d75f368f" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_795368ff-dcee-4cef-ba1c-6b01d414c6a1" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/IncomeTaxesProvisionforIncomeTaxesDetails" xlink:type="simple" xlink:href="rsg-20231231.xsd#IncomeTaxesProvisionforIncomeTaxesDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/IncomeTaxesProvisionforIncomeTaxesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_e23ba6cf-a51b-4128-984f-412ec60b178d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentFederalTaxExpenseBenefit_9a51b45d-aea3-4c44-82de-56fa58909e84" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CurrentFederalTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_e23ba6cf-a51b-4128-984f-412ec60b178d" xlink:to="loc_us-gaap_CurrentFederalTaxExpenseBenefit_9a51b45d-aea3-4c44-82de-56fa58909e84" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_aad28d16-d97c-428c-9910-7da83d4a776c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CurrentStateAndLocalTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_e23ba6cf-a51b-4128-984f-412ec60b178d" xlink:to="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_aad28d16-d97c-428c-9910-7da83d4a776c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_332ccf30-e321-4712-8a63-10a14a023544" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredFederalIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_e23ba6cf-a51b-4128-984f-412ec60b178d" xlink:to="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_332ccf30-e321-4712-8a63-10a14a023544" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_7c224017-efde-4fb2-8dd0-88d2ec22ba26" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_e23ba6cf-a51b-4128-984f-412ec60b178d" xlink:to="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_7c224017-efde-4fb2-8dd0-88d2ec22ba26" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherTaxExpenseBenefit_397eca77-cb8b-42ec-9aa6-db30d63ddf8d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherTaxExpenseBenefit"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_e23ba6cf-a51b-4128-984f-412ec60b178d" xlink:to="loc_us-gaap_OtherTaxExpenseBenefit_397eca77-cb8b-42ec-9aa6-db30d63ddf8d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/IncomeTaxesEffectiveTaxRateDetails" xlink:type="simple" xlink:href="rsg-20231231.xsd#IncomeTaxesEffectiveTaxRateDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/IncomeTaxesEffectiveTaxRateDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_11d2bb9c-3e18-4420-a9f0-b41af863ab03" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EffectiveIncomeTaxRateContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_5da109ec-f20b-4a73-9926-ae62affdb6b0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_11d2bb9c-3e18-4420-a9f0-b41af863ab03" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_5da109ec-f20b-4a73-9926-ae62affdb6b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_3ac07c3c-df65-44f0-a35e-1147e663fd4f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_11d2bb9c-3e18-4420-a9f0-b41af863ab03" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_3ac07c3c-df65-44f0-a35e-1147e663fd4f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpense_298c3ddd-8c62-4d65-a3fe-4243d689056b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_11d2bb9c-3e18-4420-a9f0-b41af863ab03" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpense_298c3ddd-8c62-4d65-a3fe-4243d689056b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxContingencies_248e9ea5-fe69-4a4c-9580-c19ff4d33537" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationTaxContingencies"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_11d2bb9c-3e18-4420-a9f0-b41af863ab03" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxContingencies_248e9ea5-fe69-4a4c-9580-c19ff4d33537" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxCredits_57cc1632-41f6-4fcb-8ae5-0d5734fa8ec6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationTaxCredits"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_11d2bb9c-3e18-4420-a9f0-b41af863ab03" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxCredits_57cc1632-41f6-4fcb-8ae5-0d5734fa8ec6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_9e83dba5-cce2-4213-a4c2-66c8ad966b7d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_11d2bb9c-3e18-4420-a9f0-b41af863ab03" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_9e83dba5-cce2-4213-a4c2-66c8ad966b7d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/IncomeTaxesDeferredIncomeTaxAssetandLiabilityDetails" xlink:type="simple" xlink:href="rsg-20231231.xsd#IncomeTaxesDeferredIncomeTaxAssetandLiabilityDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/IncomeTaxesDeferredIncomeTaxAssetandLiabilityDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_6bf08b9c-f5cc-40f8-ad71-b01feb2fe85f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_bf758dd6-5326-4934-a84f-b56edb92fa56" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_6bf08b9c-f5cc-40f8-ad71-b01feb2fe85f" xlink:to="loc_us-gaap_DeferredTaxAssetsGross_bf758dd6-5326-4934-a84f-b56edb92fa56" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsValuationAllowance_45a42cab-24c6-40b6-a7f2-d3662dd1b996" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsValuationAllowance"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_6bf08b9c-f5cc-40f8-ad71-b01feb2fe85f" xlink:to="loc_us-gaap_DeferredTaxAssetsValuationAllowance_45a42cab-24c6-40b6-a7f2-d3662dd1b996" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_fcf03ede-6236-43fe-8c91-6e052eb7bdfc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_DeferredTaxAssetOperatingLeaseLiabilities_cab67094-5215-4c20-8b50-0b2fa1fb2fdc" xlink:href="rsg-20231231.xsd#rsg_DeferredTaxAssetOperatingLeaseLiabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_fcf03ede-6236-43fe-8c91-6e052eb7bdfc" xlink:to="loc_rsg_DeferredTaxAssetOperatingLeaseLiabilities_cab67094-5215-4c20-8b50-0b2fa1fb2fdc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_DeferredTaxAssetsOtherAssets_3b9b4a95-0369-4a56-b016-981c701d5e6d" xlink:href="rsg-20231231.xsd#rsg_DeferredTaxAssetsOtherAssets"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_fcf03ede-6236-43fe-8c91-6e052eb7bdfc" xlink:to="loc_rsg_DeferredTaxAssetsOtherAssets_3b9b4a95-0369-4a56-b016-981c701d5e6d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOther_244aea1d-01ce-47bb-9808-06c94e32311a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsOther"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_fcf03ede-6236-43fe-8c91-6e052eb7bdfc" xlink:to="loc_us-gaap_DeferredTaxAssetsOther_244aea1d-01ce-47bb-9808-06c94e32311a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities_2814d151-3d31-489f-9a91-42dc8d110ff9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_fcf03ede-6236-43fe-8c91-6e052eb7bdfc" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities_2814d151-3d31-489f-9a91-42dc8d110ff9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_81f67f6f-27ad-46f1-a7be-7ac3fc15a742" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsOperatingLossCarryforwards"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_fcf03ede-6236-43fe-8c91-6e052eb7bdfc" xlink:to="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_81f67f6f-27ad-46f1-a7be-7ac3fc15a742" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsReserves_eba2f665-967e-49cd-bba0-c07c15f16a18" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsReserves"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_fcf03ede-6236-43fe-8c91-6e052eb7bdfc" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsReserves_eba2f665-967e-49cd-bba0-c07c15f16a18" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_102e3a7e-6321-4f59-8bd8-50a3ace8c434" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesOther_0c4b8a22-f4f4-47e2-9c02-373726ee2f19" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxLiabilitiesOther"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_102e3a7e-6321-4f59-8bd8-50a3ace8c434" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesOther_0c4b8a22-f4f4-47e2-9c02-373726ee2f19" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets_4b1ec986-4a3a-4731-a4c9-0eb5dd9713ae" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_102e3a7e-6321-4f59-8bd8-50a3ace8c434" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets_4b1ec986-4a3a-4731-a4c9-0eb5dd9713ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesLeasingArrangements_dc71ed54-4cf2-4c0f-9c73-5823ec9b16b7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxLiabilitiesLeasingArrangements"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_102e3a7e-6321-4f59-8bd8-50a3ace8c434" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesLeasingArrangements_dc71ed54-4cf2-4c0f-9c73-5823ec9b16b7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_f2376c8e-5963-4c14-8625-bfc0a8c49160" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_102e3a7e-6321-4f59-8bd8-50a3ace8c434" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_f2376c8e-5963-4c14-8625-bfc0a8c49160" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilities_8134b4b7-0de8-4282-92cf-abc18a1501ad" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_94c233d0-ec44-4d6c-8a0a-a319aee6a9f5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_8134b4b7-0de8-4282-92cf-abc18a1501ad" xlink:to="loc_us-gaap_DeferredTaxAssetsNet_94c233d0-ec44-4d6c-8a0a-a319aee6a9f5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_31f803cd-f66e-47e0-b41e-ff52c42ebf10" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_8134b4b7-0de8-4282-92cf-abc18a1501ad" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilities_31f803cd-f66e-47e0-b41e-ff52c42ebf10" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/EmployeeBenefitPlansAccumulatedBenefitObligationDetails" xlink:type="simple" xlink:href="rsg-20231231.xsd#EmployeeBenefitPlansAccumulatedBenefitObligationDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/EmployeeBenefitPlansAccumulatedBenefitObligationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanFundedStatusOfPlan_cd908df3-f911-428d-9a85-3cda3fa09b10" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DefinedBenefitPlanFundedStatusOfPlan"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanBenefitObligation_81bebf36-9022-4859-882f-6ae2567c2b4e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DefinedBenefitPlanBenefitObligation"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanFundedStatusOfPlan_cd908df3-f911-428d-9a85-3cda3fa09b10" xlink:to="loc_us-gaap_DefinedBenefitPlanBenefitObligation_81bebf36-9022-4859-882f-6ae2567c2b4e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanFairValueOfPlanAssets_ea889b0d-f89a-45e2-b7ad-68bfeaa14c26" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DefinedBenefitPlanFairValueOfPlanAssets"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanFundedStatusOfPlan_cd908df3-f911-428d-9a85-3cda3fa09b10" xlink:to="loc_us-gaap_DefinedBenefitPlanFairValueOfPlanAssets_ea889b0d-f89a-45e2-b7ad-68bfeaa14c26" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/EmployeeBenefitPlansNetPeriodicBenefitCostDetails" xlink:type="simple" xlink:href="rsg-20231231.xsd#EmployeeBenefitPlansNetPeriodicBenefitCostDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/EmployeeBenefitPlansNetPeriodicBenefitCostDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_9f2ae4bc-52c9-4cd0-8705-886bef10f3df" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_2717aa00-502d-4bc9-9f74-cffaea675a26" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_9f2ae4bc-52c9-4cd0-8705-886bef10f3df" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_2717aa00-502d-4bc9-9f74-cffaea675a26" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_1e1923ed-2978-4a58-b71d-244b59e102e5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_9f2ae4bc-52c9-4cd0-8705-886bef10f3df" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_1e1923ed-2978-4a58-b71d-244b59e102e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_2dc7bfc2-adf7-48ef-a828-0cb6b722cfd9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_9f2ae4bc-52c9-4cd0-8705-886bef10f3df" xlink:to="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_2dc7bfc2-adf7-48ef-a828-0cb6b722cfd9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanInterestCost_99015c8c-5532-4290-a0e5-e13fc184302a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DefinedBenefitPlanInterestCost"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_9f2ae4bc-52c9-4cd0-8705-886bef10f3df" xlink:to="loc_us-gaap_DefinedBenefitPlanInterestCost_99015c8c-5532-4290-a0e5-e13fc184302a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/SegmentReportingSummarizedFinancialInformationDetails" xlink:type="simple" xlink:href="rsg-20231231.xsd#SegmentReportingSummarizedFinancialInformationDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/SegmentReportingSummarizedFinancialInformationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_4421c147-7574-4da2-a3b6-6c0f129b5aef" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Revenues"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_RevenueAllocation_28117cd5-e22e-4488-a0c5-fd2874773a81" xlink:href="rsg-20231231.xsd#rsg_RevenueAllocation"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_4421c147-7574-4da2-a3b6-6c0f129b5aef" xlink:to="loc_rsg_RevenueAllocation_28117cd5-e22e-4488-a0c5-fd2874773a81" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_6587cb0e-42c3-49f0-84d7-3e1d3d9b6c08" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_4421c147-7574-4da2-a3b6-6c0f129b5aef" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_6587cb0e-42c3-49f0-84d7-3e1d3d9b6c08" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_IntercompanyRevenue_d19b8038-53cf-411b-82d8-a2cb357ccae9" xlink:href="rsg-20231231.xsd#rsg_IntercompanyRevenue"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_4421c147-7574-4da2-a3b6-6c0f129b5aef" xlink:to="loc_rsg_IntercompanyRevenue_d19b8038-53cf-411b-82d8-a2cb357ccae9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/SegmentReportingReconciliationofAdjustedEBITDAtoIncomeBeforeIncomeTaxProvisionDetails" xlink:type="simple" xlink:href="rsg-20231231.xsd#SegmentReportingReconciliationofAdjustedEBITDAtoIncomeBeforeIncomeTaxProvisionDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/SegmentReportingReconciliationofAdjustedEBITDAtoIncomeBeforeIncomeTaxProvisionDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_rsg_EBITDAAdjustments_5effd4aa-cc57-4cde-8acc-d42a438effae" xlink:href="rsg-20231231.xsd#rsg_EBITDAAdjustments"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationIntegrationRelatedCosts_20e77d90-838c-4683-9073-7eadf8954466" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationIntegrationRelatedCosts"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_EBITDAAdjustments_5effd4aa-cc57-4cde-8acc-d42a438effae" xlink:to="loc_us-gaap_BusinessCombinationIntegrationRelatedCosts_20e77d90-838c-4683-9073-7eadf8954466" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetRetirementObligationAccretionExpense_1fdd4cc0-c32c-4564-bbc4-17555d721010" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetRetirementObligationAccretionExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_EBITDAAdjustments_5effd4aa-cc57-4cde-8acc-d42a438effae" xlink:to="loc_us-gaap_AssetRetirementObligationAccretionExpense_1fdd4cc0-c32c-4564-bbc4-17555d721010" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_GainLossOnDispositionOfAssetsAndImpairmentsNet_090d0764-27f6-4949-8f1f-4bd8c2314dc8" xlink:href="rsg-20231231.xsd#rsg_GainLossOnDispositionOfAssetsAndImpairmentsNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_EBITDAAdjustments_5effd4aa-cc57-4cde-8acc-d42a438effae" xlink:to="loc_rsg_GainLossOnDispositionOfAssetsAndImpairmentsNet_090d0764-27f6-4949-8f1f-4bd8c2314dc8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionAndOtherPostretirementBenefitExpense_27b1af6b-c09a-49f7-9014-885bb8c975ed" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PensionAndOtherPostretirementBenefitExpense"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_EBITDAAdjustments_5effd4aa-cc57-4cde-8acc-d42a438effae" xlink:to="loc_us-gaap_PensionAndOtherPostretirementBenefitExpense_27b1af6b-c09a-49f7-9014-885bb8c975ed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_7e19de09-4d07-49e6-8fc7-9aad9f912595" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestExpense"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_EBITDAAdjustments_5effd4aa-cc57-4cde-8acc-d42a438effae" xlink:to="loc_us-gaap_InterestExpense_7e19de09-4d07-49e6-8fc7-9aad9f912595" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredCompensationArrangementWithIndividualCompensationExpense_8e8230cc-db03-4669-a156-36397e302ab6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredCompensationArrangementWithIndividualCompensationExpense"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_EBITDAAdjustments_5effd4aa-cc57-4cde-8acc-d42a438effae" xlink:to="loc_us-gaap_DeferredCompensationArrangementWithIndividualCompensationExpense_8e8230cc-db03-4669-a156-36397e302ab6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_2fb86766-f0ac-419c-87a2-30b07479c89d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_EBITDAAdjustments_5effd4aa-cc57-4cde-8acc-d42a438effae" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_2fb86766-f0ac-419c-87a2-30b07479c89d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_55469c97-44c6-49c6-b2b9-afa5b13d3adb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_EBITDAAdjustments_5effd4aa-cc57-4cde-8acc-d42a438effae" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_55469c97-44c6-49c6-b2b9-afa5b13d3adb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_AdjustedEBITDA_c4d6a8db-244b-4aa0-a259-cb9dfc22ef62" xlink:href="rsg-20231231.xsd#rsg_AdjustedEBITDA"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_EBITDAAdjustments_5effd4aa-cc57-4cde-8acc-d42a438effae" xlink:to="loc_rsg_AdjustedEBITDA_c4d6a8db-244b-4aa0-a259-cb9dfc22ef62" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentIncomeInterest_b0921246-649a-4736-ad1c-ee57a7f076e6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InvestmentIncomeInterest"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_EBITDAAdjustments_5effd4aa-cc57-4cde-8acc-d42a438effae" xlink:to="loc_us-gaap_InvestmentIncomeInterest_b0921246-649a-4736-ad1c-ee57a7f076e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_ecbf495a-d835-4478-8ec7-923a74a4fb85" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_EBITDAAdjustments_5effd4aa-cc57-4cde-8acc-d42a438effae" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_ecbf495a-d835-4478-8ec7-923a74a4fb85" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringCharges_e3089301-8a6f-4af7-b6e0-3bcbdfda4319" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RestructuringCharges"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_EBITDAAdjustments_5effd4aa-cc57-4cde-8acc-d42a438effae" xlink:to="loc_us-gaap_RestructuringCharges_e3089301-8a6f-4af7-b6e0-3bcbdfda4319" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_49d58a21-d5f0-4fd8-9550-fd972b63c7cc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_EBITDAAdjustments_5effd4aa-cc57-4cde-8acc-d42a438effae" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_49d58a21-d5f0-4fd8-9550-fd972b63c7cc" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/FinancialInstrumentsFairValueofAssetsandLiabilitiesDetails" xlink:type="simple" xlink:href="rsg-20231231.xsd#FinancialInstrumentsFairValueofAssetsandLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/FinancialInstrumentsFairValueofAssetsandLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesFairValueDisclosure_69cbb82a-4477-4499-803b-0f58cbaf04ab" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesFairValueDisclosure"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationContingentConsiderationLiability_70127973-dd25-4a7d-90cc-bbb0e8f97e71" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationContingentConsiderationLiability"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesFairValueDisclosure_69cbb82a-4477-4499-803b-0f58cbaf04ab" xlink:to="loc_us-gaap_BusinessCombinationContingentConsiderationLiability_70127973-dd25-4a7d-90cc-bbb0e8f97e71" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilities_698b212e-4a6c-49c3-9cc7-b8369acdce21" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DerivativeLiabilities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesFairValueDisclosure_69cbb82a-4477-4499-803b-0f58cbaf04ab" xlink:to="loc_us-gaap_DerivativeLiabilities_698b212e-4a6c-49c3-9cc7-b8369acdce21" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsFairValueDisclosure_58c172b0-3e9c-4bc1-b52e-62f2726b03b7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetsFairValueDisclosure"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_MoneyMarketFunds_778fe67c-cbc7-4f37-9a38-c82a8773a679" xlink:href="rsg-20231231.xsd#rsg_MoneyMarketFunds"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_58c172b0-3e9c-4bc1-b52e-62f2726b03b7" xlink:to="loc_rsg_MoneyMarketFunds_778fe67c-cbc7-4f37-9a38-c82a8773a679" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancialInstrumentsOwnedCorporateDebtAtFairValue_8b176265-7586-44de-ad19-7b43fb832bcc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinancialInstrumentsOwnedCorporateDebtAtFairValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_58c172b0-3e9c-4bc1-b52e-62f2726b03b7" xlink:to="loc_us-gaap_FinancialInstrumentsOwnedCorporateDebtAtFairValue_8b176265-7586-44de-ad19-7b43fb832bcc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssets_d0b1a415-834a-4ce8-8910-870217e067a3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DerivativeAssets"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_58c172b0-3e9c-4bc1-b52e-62f2726b03b7" xlink:to="loc_us-gaap_DerivativeAssets_d0b1a415-834a-4ce8-8910-870217e067a3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/CommitmentsandContingenciesUnconditionalPurchaseCommitmentsDetails" xlink:type="simple" xlink:href="rsg-20231231.xsd#CommitmentsandContingenciesUnconditionalPurchaseCommitmentsDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/CommitmentsandContingenciesUnconditionalPurchaseCommitmentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RecordedUnconditionalPurchaseObligation_271867b5-942c-454a-b364-a0fdf11dc3e2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RecordedUnconditionalPurchaseObligation"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RecordedUnconditionalPurchaseObligationDueAfterFifthYear_5a4f4d99-981c-45d2-a405-7de81831a01a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RecordedUnconditionalPurchaseObligationDueAfterFifthYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RecordedUnconditionalPurchaseObligation_271867b5-942c-454a-b364-a0fdf11dc3e2" xlink:to="loc_us-gaap_RecordedUnconditionalPurchaseObligationDueAfterFifthYear_5a4f4d99-981c-45d2-a405-7de81831a01a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RecordedUnconditionalPurchaseObligationDueInFifthYear_8d376eee-2b15-4983-8003-e31dedb92d89" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RecordedUnconditionalPurchaseObligationDueInFifthYear"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RecordedUnconditionalPurchaseObligation_271867b5-942c-454a-b364-a0fdf11dc3e2" xlink:to="loc_us-gaap_RecordedUnconditionalPurchaseObligationDueInFifthYear_8d376eee-2b15-4983-8003-e31dedb92d89" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RecordedUnconditionalPurchaseObligationDueInFourthYear_c5124a38-b429-4fc7-bf45-5e0b06b7fd37" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RecordedUnconditionalPurchaseObligationDueInFourthYear"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RecordedUnconditionalPurchaseObligation_271867b5-942c-454a-b364-a0fdf11dc3e2" xlink:to="loc_us-gaap_RecordedUnconditionalPurchaseObligationDueInFourthYear_c5124a38-b429-4fc7-bf45-5e0b06b7fd37" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RecordedUnconditionalPurchaseObligationDueInThirdYear_98dcf6bc-2657-4dfe-bd65-0c13b7f27c0d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RecordedUnconditionalPurchaseObligationDueInThirdYear"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RecordedUnconditionalPurchaseObligation_271867b5-942c-454a-b364-a0fdf11dc3e2" xlink:to="loc_us-gaap_RecordedUnconditionalPurchaseObligationDueInThirdYear_98dcf6bc-2657-4dfe-bd65-0c13b7f27c0d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RecordedUnconditionalPurchaseObligationDueInSecondYear_7716f12a-ee67-44a8-bc5f-7f81672260f3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RecordedUnconditionalPurchaseObligationDueInSecondYear"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RecordedUnconditionalPurchaseObligation_271867b5-942c-454a-b364-a0fdf11dc3e2" xlink:to="loc_us-gaap_RecordedUnconditionalPurchaseObligationDueInSecondYear_7716f12a-ee67-44a8-bc5f-7f81672260f3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RecordedUnconditionalPurchaseObligationDueWithinOneYear_0a55fd8d-2db0-455b-98ec-6d0b991f7db9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RecordedUnconditionalPurchaseObligationDueWithinOneYear"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RecordedUnconditionalPurchaseObligation_271867b5-942c-454a-b364-a0fdf11dc3e2" xlink:to="loc_us-gaap_RecordedUnconditionalPurchaseObligationDueWithinOneYear_0a55fd8d-2db0-455b-98ec-6d0b991f7db9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/CommitmentsandContingenciesRestrictedCashandMarketableSecuritiesDetails" xlink:type="simple" xlink:href="rsg-20231231.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_c889dc27-45af-4a2e-a377-f7f54a7d0747" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RestrictedCashAndInvestmentsNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_RestrictedCashSelfInsurance_0d1232fb-acd2-4a0b-86b4-19a189934f61" xlink:href="rsg-20231231.xsd#rsg_RestrictedCashSelfInsurance"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestrictedCashAndInvestmentsNoncurrent_c889dc27-45af-4a2e-a377-f7f54a7d0747" xlink:to="loc_rsg_RestrictedCashSelfInsurance_0d1232fb-acd2-4a0b-86b4-19a189934f61" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_RestrictedCashCappingClosureAndPostClosureObligations_6a49ad21-2fdd-4753-84dd-1b76708a5530" xlink:href="rsg-20231231.xsd#rsg_RestrictedCashCappingClosureAndPostClosureObligations"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestrictedCashAndInvestmentsNoncurrent_c889dc27-45af-4a2e-a377-f7f54a7d0747" xlink:to="loc_rsg_RestrictedCashCappingClosureAndPostClosureObligations_6a49ad21-2fdd-4753-84dd-1b76708a5530" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
