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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2020 Workiva-->
<!--r:fe962ae3-fc7c-4e03-9de0-d4baa1df6fb9,g:c8ae370b-15e6-4c84-a740-38a55bdf6787-->
<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/CoverPage" xlink:type="simple" xlink:href="rsg-20200331.xsd#CoverPage"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/CoverPage" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.republicservices.com/role/ConsolidatedBalanceSheets" xlink:type="simple" xlink:href="rsg-20200331.xsd#ConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/ConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_bf9a79f3-fa57-40b5-a10e-e370ac1aac43" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_fc59f40e-cde9-4bdb-8f53-ec91dcbd11e9" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_bf9a79f3-fa57-40b5-a10e-e370ac1aac43" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_fc59f40e-cde9-4bdb-8f53-ec91dcbd11e9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockValue_92d8c4ff-654b-4970-87ed-15bc5fd6f34c" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_TreasuryStockValue"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_bf9a79f3-fa57-40b5-a10e-e370ac1aac43" xlink:to="loc_us-gaap_TreasuryStockValue_92d8c4ff-654b-4970-87ed-15bc5fd6f34c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_1724b22c-3282-4adb-ad69-d06f413ac239" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_bf9a79f3-fa57-40b5-a10e-e370ac1aac43" xlink:to="loc_us-gaap_CommonStockValue_1724b22c-3282-4adb-ad69-d06f413ac239" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_e57f32a4-7589-42f2-9751-569dfc153c73" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_bf9a79f3-fa57-40b5-a10e-e370ac1aac43" xlink:to="loc_us-gaap_PreferredStockValue_e57f32a4-7589-42f2-9751-569dfc153c73" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_4e731fd8-6318-4d17-af9b-592ef38887a8" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_bf9a79f3-fa57-40b5-a10e-e370ac1aac43" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_4e731fd8-6318-4d17-af9b-592ef38887a8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_622d4cd6-cf29-4b83-b969-62c147681ea4" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_bf9a79f3-fa57-40b5-a10e-e370ac1aac43" xlink:to="loc_us-gaap_AdditionalPaidInCapital_622d4cd6-cf29-4b83-b969-62c147681ea4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_07db1c64-3752-4e0d-b100-3d6d57aa8c95" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_342e452d-b125-4b01-9fb0-a59a71a4fc88" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_07db1c64-3752-4e0d-b100-3d6d57aa8c95" xlink:to="loc_us-gaap_StockholdersEquity_342e452d-b125-4b01-9fb0-a59a71a4fc88" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MinorityInterest_e14ed975-66bb-441d-8eba-681508cf3ec3" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_07db1c64-3752-4e0d-b100-3d6d57aa8c95" xlink:to="loc_us-gaap_MinorityInterest_e14ed975-66bb-441d-8eba-681508cf3ec3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_1d8971d3-530d-43f3-ab7b-ec64f23086d1" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_de77960f-cf6e-4956-b05d-ba79cd059090" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_1d8971d3-530d-43f3-ab7b-ec64f23086d1" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_de77960f-cf6e-4956-b05d-ba79cd059090" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_141dca3c-607e-4a32-81aa-232144690f73" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_1d8971d3-530d-43f3-ab7b-ec64f23086d1" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_141dca3c-607e-4a32-81aa-232144690f73" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_6a1ec6ea-412b-4791-80fa-442be4d455ea" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_1d8971d3-530d-43f3-ab7b-ec64f23086d1" xlink:to="loc_us-gaap_OtherAssetsCurrent_6a1ec6ea-412b-4791-80fa-442be4d455ea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_90f38212-ed94-4510-a3f8-bf32a2c26ac3" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_f868401b-0024-48c6-8938-0de2afeaf4a5" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_90f38212-ed94-4510-a3f8-bf32a2c26ac3" xlink:to="loc_us-gaap_AccountsPayableCurrent_f868401b-0024-48c6-8938-0de2afeaf4a5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_e080b109-c818-4ca0-b1ff-d4cf5e4871c8" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_90f38212-ed94-4510-a3f8-bf32a2c26ac3" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_e080b109-c818-4ca0-b1ff-d4cf5e4871c8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_97e1e120-ab86-4581-b7a9-b2dacedee7a2" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_90f38212-ed94-4510-a3f8-bf32a2c26ac3" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_97e1e120-ab86-4581-b7a9-b2dacedee7a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedCappingClosurePostClosureAndEnvironmentalCosts_d0823b6b-50f7-43e5-95ab-54a043f4932c" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccruedCappingClosurePostClosureAndEnvironmentalCosts"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_90f38212-ed94-4510-a3f8-bf32a2c26ac3" xlink:to="loc_us-gaap_AccruedCappingClosurePostClosureAndEnvironmentalCosts_d0823b6b-50f7-43e5-95ab-54a043f4932c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestPayableCurrent_b99dc823-7f77-444b-af26-4a19955a253d" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InterestPayableCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_90f38212-ed94-4510-a3f8-bf32a2c26ac3" xlink:to="loc_us-gaap_InterestPayableCurrent_b99dc823-7f77-444b-af26-4a19955a253d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_6fd7a239-209f-442a-a87b-0724d229be6e" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_90f38212-ed94-4510-a3f8-bf32a2c26ac3" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_6fd7a239-209f-442a-a87b-0724d229be6e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_7672b2b9-ca9e-4f0d-8e01-aa619f48a8aa" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_00fa6f4f-ed6c-4334-98f5-c126bea174a3" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_7672b2b9-ca9e-4f0d-8e01-aa619f48a8aa" xlink:to="loc_us-gaap_LiabilitiesCurrent_00fa6f4f-ed6c-4334-98f5-c126bea174a3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_55f504c2-c263-4fcf-bedf-bde0d7460c47" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_LiabilitiesAndStockholdersEquity_7672b2b9-ca9e-4f0d-8e01-aa619f48a8aa" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_55f504c2-c263-4fcf-bedf-bde0d7460c47" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedCappingClosurePostClosureAndEnvironmentalCostsNoncurrent_1dcd0000-aa2b-4893-9bd2-83988811acb3" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccruedCappingClosurePostClosureAndEnvironmentalCostsNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_7672b2b9-ca9e-4f0d-8e01-aa619f48a8aa" xlink:to="loc_us-gaap_AccruedCappingClosurePostClosureAndEnvironmentalCostsNoncurrent_1dcd0000-aa2b-4893-9bd2-83988811acb3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxesAndOtherTaxLiabilitiesNoncurrent_97dd35ce-f81e-4f23-9520-ed28540316b5" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredIncomeTaxesAndOtherTaxLiabilitiesNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_7672b2b9-ca9e-4f0d-8e01-aa619f48a8aa" xlink:to="loc_us-gaap_DeferredIncomeTaxesAndOtherTaxLiabilitiesNoncurrent_97dd35ce-f81e-4f23-9520-ed28540316b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SelfInsuranceReserveNoncurrent_e9e7e47a-de6c-4e9b-a96f-b36d1f0a1988" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_SelfInsuranceReserveNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_7672b2b9-ca9e-4f0d-8e01-aa619f48a8aa" xlink:to="loc_us-gaap_SelfInsuranceReserveNoncurrent_e9e7e47a-de6c-4e9b-a96f-b36d1f0a1988" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_704b6912-8744-47c7-878f-2528a3412c88" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_7672b2b9-ca9e-4f0d-8e01-aa619f48a8aa" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_704b6912-8744-47c7-878f-2528a3412c88" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_704c9f1d-69bf-4201-9883-3bfb44075d9b" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_7672b2b9-ca9e-4f0d-8e01-aa619f48a8aa" xlink:to="loc_us-gaap_CommitmentsAndContingencies_704c9f1d-69bf-4201-9883-3bfb44075d9b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_3e07e897-6dfe-4663-b171-f0eb90d87c92" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_7672b2b9-ca9e-4f0d-8e01-aa619f48a8aa" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_3e07e897-6dfe-4663-b171-f0eb90d87c92" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_5fc3c6f9-c940-4a4b-9a74-12ea7e30fe64" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_d3aeadab-9c98-4902-bf1a-d7623a3e778c" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_5fc3c6f9-c940-4a4b-9a74-12ea7e30fe64" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_d3aeadab-9c98-4902-bf1a-d7623a3e778c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_4eb4621f-1335-4d2d-8cde-218d932cc6ad" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_5fc3c6f9-c940-4a4b-9a74-12ea7e30fe64" xlink:to="loc_us-gaap_Goodwill_4eb4621f-1335-4d2d-8cde-218d932cc6ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashAndInvestmentsNoncurrent_5df3aff6-b717-4ef4-af58-75820d9f635a" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_5fc3c6f9-c940-4a4b-9a74-12ea7e30fe64" xlink:to="loc_us-gaap_RestrictedCashAndInvestmentsNoncurrent_5df3aff6-b717-4ef4-af58-75820d9f635a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_c8e0015f-ef0c-4d18-927d-0460f35986e5" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_5fc3c6f9-c940-4a4b-9a74-12ea7e30fe64" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_c8e0015f-ef0c-4d18-927d-0460f35986e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_aa9be61f-fcfa-4243-8023-1b4ee9be3c3e" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_5fc3c6f9-c940-4a4b-9a74-12ea7e30fe64" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_aa9be61f-fcfa-4243-8023-1b4ee9be3c3e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_801defd8-5216-4c11-9b3d-b7ce2087ed87" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_5fc3c6f9-c940-4a4b-9a74-12ea7e30fe64" xlink:to="loc_us-gaap_AssetsCurrent_801defd8-5216-4c11-9b3d-b7ce2087ed87" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/ConsolidatedBalanceSheetsParenthetical" xlink:type="simple" xlink:href="rsg-20200331.xsd#ConsolidatedBalanceSheetsParenthetical"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/ConsolidatedBalanceSheetsParenthetical" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.republicservices.com/role/UnauditedConsolidatedStatementsofIncome" xlink:type="simple" xlink:href="rsg-20200331.xsd#UnauditedConsolidatedStatementsofIncome"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/UnauditedConsolidatedStatementsofIncome" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_13e0ee28-3c0a-4c3d-ad38-0c20ab95c14a" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_3c1a0e0a-e2bd-4733-ba87-8de8551e48d9" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_13e0ee28-3c0a-4c3d-ad38-0c20ab95c14a" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_3c1a0e0a-e2bd-4733-ba87-8de8551e48d9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_837a5d2f-8fb7-4879-bfa7-9fd3c80d1e69" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_13e0ee28-3c0a-4c3d-ad38-0c20ab95c14a" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_837a5d2f-8fb7-4879-bfa7-9fd3c80d1e69" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_db2119b2-f7fa-42a0-bcb2-cae216c09838" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_13e0ee28-3c0a-4c3d-ad38-0c20ab95c14a" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_db2119b2-f7fa-42a0-bcb2-cae216c09838" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetRetirementObligationAccretionExpense_8a9a2df5-423f-4ec9-8002-cccce74724ab" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_13e0ee28-3c0a-4c3d-ad38-0c20ab95c14a" xlink:to="loc_us-gaap_AssetRetirementObligationAccretionExpense_8a9a2df5-423f-4ec9-8002-cccce74724ab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_c479a06d-8fab-429b-8a3a-9e9dbedceeed" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_13e0ee28-3c0a-4c3d-ad38-0c20ab95c14a" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_c479a06d-8fab-429b-8a3a-9e9dbedceeed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_GainLossOnDispositionOfAssetsAndImpairmentsNet_1eb5e94a-e9d2-4742-8db4-02b56494f38d" xlink:href="rsg-20200331.xsd#rsg_GainLossOnDispositionOfAssetsAndImpairmentsNet"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_13e0ee28-3c0a-4c3d-ad38-0c20ab95c14a" xlink:to="loc_rsg_GainLossOnDispositionOfAssetsAndImpairmentsNet_1eb5e94a-e9d2-4742-8db4-02b56494f38d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringCharges_c6cc5d4c-ef1a-4f37-83e2-71e27054aa85" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RestructuringCharges"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_13e0ee28-3c0a-4c3d-ad38-0c20ab95c14a" xlink:to="loc_us-gaap_RestructuringCharges_c6cc5d4c-ef1a-4f37-83e2-71e27054aa85" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionAndOtherPostretirementBenefitExpense_8adf0eda-b9a3-4463-ba6b-09518b6b5256" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PensionAndOtherPostretirementBenefitExpense"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_13e0ee28-3c0a-4c3d-ad38-0c20ab95c14a" xlink:to="loc_us-gaap_PensionAndOtherPostretirementBenefitExpense_8adf0eda-b9a3-4463-ba6b-09518b6b5256" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_90505def-a27e-4567-a094-587c0dd55eab" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_e9f51b96-b5f3-49cb-b5de-d89a6249170a" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_90505def-a27e-4567-a094-587c0dd55eab" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_e9f51b96-b5f3-49cb-b5de-d89a6249170a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_fd96e2dc-882d-4574-851b-e45a96f09902" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_90505def-a27e-4567-a094-587c0dd55eab" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_fd96e2dc-882d-4574-851b-e45a96f09902" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_bba95766-cd95-4fd2-9d53-9d6c753a7868" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_61d6adf5-11c7-4ec0-b999-9238da33a1fa" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_bba95766-cd95-4fd2-9d53-9d6c753a7868" xlink:to="loc_us-gaap_OperatingIncomeLoss_61d6adf5-11c7-4ec0-b999-9238da33a1fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_bb3afcef-eb7f-431d-a89a-dc00339fd29e" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InterestExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_bba95766-cd95-4fd2-9d53-9d6c753a7868" xlink:to="loc_us-gaap_InterestExpense_bb3afcef-eb7f-431d-a89a-dc00339fd29e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentIncomeInterest_69511fd6-c698-4ac1-915b-f2467dda18d3" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InvestmentIncomeInterest"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_bba95766-cd95-4fd2-9d53-9d6c753a7868" xlink:to="loc_us-gaap_InvestmentIncomeInterest_69511fd6-c698-4ac1-915b-f2467dda18d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_b2da2821-06d7-4bb6-9b66-cb8fabd916fa" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_bba95766-cd95-4fd2-9d53-9d6c753a7868" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_b2da2821-06d7-4bb6-9b66-cb8fabd916fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_e2c20ded-6063-4c8f-9cba-28f6e6d3b8b2" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_94952012-4ad8-4436-a345-de2bd1cdb0c2" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_NetIncomeLoss_e2c20ded-6063-4c8f-9cba-28f6e6d3b8b2" xlink:to="loc_us-gaap_ProfitLoss_94952012-4ad8-4436-a345-de2bd1cdb0c2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_2f11b501-2540-48c9-8251-930940696b41" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_e2c20ded-6063-4c8f-9cba-28f6e6d3b8b2" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_2f11b501-2540-48c9-8251-930940696b41" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/UnauditedConsolidatedStatementsofComprehensiveIncome" xlink:type="simple" xlink:href="rsg-20200331.xsd#UnauditedConsolidatedStatementsofComprehensiveIncome"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/UnauditedConsolidatedStatementsofComprehensiveIncome" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_e45e1db5-afe9-42e5-b3a0-9353ca676e54" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_6abf6464-fac6-41d9-b9bc-233e68bb1575" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_e45e1db5-afe9-42e5-b3a0-9353ca676e54" xlink:to="loc_us-gaap_ProfitLoss_6abf6464-fac6-41d9-b9bc-233e68bb1575" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_09eef0d9-5596-48fe-aa95-e0a8e40f6a85" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_e45e1db5-afe9-42e5-b3a0-9353ca676e54" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_09eef0d9-5596-48fe-aa95-e0a8e40f6a85" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_af4fe123-2a8c-4ce7-9f9a-708eca96462d" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax_6bac6aaf-1b19-4149-b85e-953bf6dc72bb" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_af4fe123-2a8c-4ce7-9f9a-708eca96462d" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax_6bac6aaf-1b19-4149-b85e-953bf6dc72bb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_22d21fb3-55c9-4fb3-9c6f-440710eefc50" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_af4fe123-2a8c-4ce7-9f9a-708eca96462d" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_22d21fb3-55c9-4fb3-9c6f-440710eefc50" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_b7d5c0d7-6b88-4c8b-b769-f590c48ed4cf" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_275aedd8-a48c-47e2-8e9b-02c1c8ffdf86" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_b7d5c0d7-6b88-4c8b-b769-f590c48ed4cf" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_275aedd8-a48c-47e2-8e9b-02c1c8ffdf86" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_e7327cbc-4f4f-47bc-9b21-b8fa2bca7fb6" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_b7d5c0d7-6b88-4c8b-b769-f590c48ed4cf" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_e7327cbc-4f4f-47bc-9b21-b8fa2bca7fb6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/UnauditedConsolidatedStatementsofStockholdersEquity" xlink:type="simple" xlink:href="rsg-20200331.xsd#UnauditedConsolidatedStatementsofStockholdersEquity"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/UnauditedConsolidatedStatementsofStockholdersEquity" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.republicservices.com/role/UnauditedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="rsg-20200331.xsd#UnauditedConsolidatedStatementsofCashFlows"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/UnauditedConsolidatedStatementsofCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2f2610c3-f759-408c-bfe3-4541e23b0d1a" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_bce7bec6-8faf-49e1-9bea-6d38d09f39dd" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_NetCashProvidedByUsedInOperatingActivities_2f2610c3-f759-408c-bfe3-4541e23b0d1a" xlink:to="loc_us-gaap_ProfitLoss_bce7bec6-8faf-49e1-9bea-6d38d09f39dd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_DepreciationDepletionAmortizationAndAccretionAssociatedWithPropertyPlantAndEquipmentIntangibleAssetsAndAssetRetirementObligations_b019e481-7827-4615-94ea-2dca4c750a7d" xlink:href="rsg-20200331.xsd#rsg_DepreciationDepletionAmortizationAndAccretionAssociatedWithPropertyPlantAndEquipmentIntangibleAssetsAndAssetRetirementObligations"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2f2610c3-f759-408c-bfe3-4541e23b0d1a" xlink:to="loc_rsg_DepreciationDepletionAmortizationAndAccretionAssociatedWithPropertyPlantAndEquipmentIntangibleAssetsAndAssetRetirementObligations_b019e481-7827-4615-94ea-2dca4c750a7d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccretionExpense_a2db6f68-1ff4-4662-a832-4f23c2925cf7" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccretionExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2f2610c3-f759-408c-bfe3-4541e23b0d1a" xlink:to="loc_us-gaap_AccretionExpense_a2db6f68-1ff4-4662-a832-4f23c2925cf7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringCharges_c5bd755c-6d1c-4e39-b8c5-744cbd57d581" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RestructuringCharges"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2f2610c3-f759-408c-bfe3-4541e23b0d1a" xlink:to="loc_us-gaap_RestructuringCharges_c5bd755c-6d1c-4e39-b8c5-744cbd57d581" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_7a9b0d5b-02e3-4a15-bad2-02789b5fe660" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2f2610c3-f759-408c-bfe3-4541e23b0d1a" xlink:to="loc_us-gaap_ShareBasedCompensation_7a9b0d5b-02e3-4a15-bad2-02789b5fe660" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_d4d8fa76-2183-450e-a461-48ef2768c75e" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2f2610c3-f759-408c-bfe3-4541e23b0d1a" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_d4d8fa76-2183-450e-a461-48ef2768c75e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_44071dc5-f23c-4ecb-913f-d08946a55303" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2f2610c3-f759-408c-bfe3-4541e23b0d1a" xlink:to="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_44071dc5-f23c-4ecb-913f-d08946a55303" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_eec115a4-882e-43de-b945-297908cbbb30" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2f2610c3-f759-408c-bfe3-4541e23b0d1a" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_eec115a4-882e-43de-b945-297908cbbb30" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_b392c018-c9e2-4793-ac22-5861a2761793" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2f2610c3-f759-408c-bfe3-4541e23b0d1a" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_b392c018-c9e2-4793-ac22-5861a2761793" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_363299d3-518c-443c-82ee-cf9ce6f74e68" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2f2610c3-f759-408c-bfe3-4541e23b0d1a" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_363299d3-518c-443c-82ee-cf9ce6f74e68" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_cbd4d858-733d-4e90-8e8b-15d34d37d8c1" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayable"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2f2610c3-f759-408c-bfe3-4541e23b0d1a" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_cbd4d858-733d-4e90-8e8b-15d34d37d8c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRestructuring_6bd41caf-b412-4a10-b62b-e9fdc6fdb99a" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsForRestructuring"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2f2610c3-f759-408c-bfe3-4541e23b0d1a" xlink:to="loc_us-gaap_PaymentsForRestructuring_6bd41caf-b412-4a10-b62b-e9fdc6fdb99a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAssetRetirementObligations_2319211d-5823-43d6-9460-4e7afcb995dc" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInAssetRetirementObligations"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2f2610c3-f759-408c-bfe3-4541e23b0d1a" xlink:to="loc_us-gaap_IncreaseDecreaseInAssetRetirementObligations_2319211d-5823-43d6-9460-4e7afcb995dc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForEnvironmentalLiabilities_b835da56-bf94-4fab-8b00-5e81615041bd" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsForEnvironmentalLiabilities"/>
    <link:calculationArc order="14" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2f2610c3-f759-408c-bfe3-4541e23b0d1a" xlink:to="loc_us-gaap_PaymentsForEnvironmentalLiabilities_b835da56-bf94-4fab-8b00-5e81615041bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_d51856c1-9164-48c4-81af-6dce30b69e20" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2f2610c3-f759-408c-bfe3-4541e23b0d1a" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_d51856c1-9164-48c4-81af-6dce30b69e20" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_e289d622-df2d-4d3f-b7a6-7d2d38c58460" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="16" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2f2610c3-f759-408c-bfe3-4541e23b0d1a" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_e289d622-df2d-4d3f-b7a6-7d2d38c58460" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionExpense_583f8177-aa6e-4abf-bb10-def87000424c" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PensionExpense"/>
    <link:calculationArc order="17" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2f2610c3-f759-408c-bfe3-4541e23b0d1a" xlink:to="loc_us-gaap_PensionExpense_583f8177-aa6e-4abf-bb10-def87000424c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherIncreaseDecreaseInEnvironmentalLiabilities_69aee871-3317-45ca-a999-6d6e4b60465a" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherIncreaseDecreaseInEnvironmentalLiabilities"/>
    <link:calculationArc order="18" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2f2610c3-f759-408c-bfe3-4541e23b0d1a" xlink:to="loc_us-gaap_OtherIncreaseDecreaseInEnvironmentalLiabilities_69aee871-3317-45ca-a999-6d6e4b60465a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_ca5afc8c-965b-4f83-81cc-b91727be6525" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProvisionForDoubtfulAccounts"/>
    <link:calculationArc order="19" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2f2610c3-f759-408c-bfe3-4541e23b0d1a" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_ca5afc8c-965b-4f83-81cc-b91727be6525" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c7638e00-3a39-49ae-8045-f8ed3b812bf4" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt_fbcc20e5-3ea9-4495-b51c-fd5e00e1c42a" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c7638e00-3a39-49ae-8045-f8ed3b812bf4" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt_fbcc20e5-3ea9-4495-b51c-fd5e00e1c42a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebtAndCapitalSecurities_f90c2384-4772-4e58-94dd-fc98196cfc25" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RepaymentsOfLongTermDebtAndCapitalSecurities"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c7638e00-3a39-49ae-8045-f8ed3b812bf4" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebtAndCapitalSecurities_f90c2384-4772-4e58-94dd-fc98196cfc25" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_795dd758-f123-484c-b931-413b73249a00" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromIssuanceOfCommonStock"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c7638e00-3a39-49ae-8045-f8ed3b812bf4" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_795dd758-f123-484c-b931-413b73249a00" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_ee86ac78-cf22-4500-8b17-882dec41b5b5" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c7638e00-3a39-49ae-8045-f8ed3b812bf4" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_ee86ac78-cf22-4500-8b17-882dec41b5b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_18081d61-6904-4c9e-93cb-6698521246fc" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsOfDividendsCommonStock"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c7638e00-3a39-49ae-8045-f8ed3b812bf4" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_18081d61-6904-4c9e-93cb-6698521246fc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToMinorityShareholders_aaf0cd1f-aba0-48fb-bba1-bd58a08f26b4" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsToMinorityShareholders"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c7638e00-3a39-49ae-8045-f8ed3b812bf4" xlink:to="loc_us-gaap_PaymentsToMinorityShareholders_aaf0cd1f-aba0-48fb-bba1-bd58a08f26b4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_041ef576-e886-4c90-a67b-345882d6a293" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c7638e00-3a39-49ae-8045-f8ed3b812bf4" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_041ef576-e886-4c90-a67b-345882d6a293" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfOtherLongTermDebt_61dc7a11-76d9-4baf-ac8e-500bc01632d6" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromIssuanceOfOtherLongTermDebt"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c7638e00-3a39-49ae-8045-f8ed3b812bf4" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfOtherLongTermDebt_61dc7a11-76d9-4baf-ac8e-500bc01632d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_d4db2853-0749-48fb-a942-1eadb006d70a" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_ce87cb59-de84-41e0-805e-edc9eea2ca22" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_d4db2853-0749-48fb-a942-1eadb006d70a" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_ce87cb59-de84-41e0-805e-edc9eea2ca22" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_e64f8a6e-3e26-4b9b-a4be-c19273b89263" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_d4db2853-0749-48fb-a942-1eadb006d70a" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_e64f8a6e-3e26-4b9b-a4be-c19273b89263" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_faf5a049-fc54-43ee-bc68-f4782d089def" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_d4db2853-0749-48fb-a942-1eadb006d70a" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_faf5a049-fc54-43ee-bc68-f4782d089def" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromDivestitureOfBusinessesNetOfCashDivested_4efd4a8e-b33d-4c05-86b6-48ee432fd553" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromDivestitureOfBusinessesNetOfCashDivested"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_d4db2853-0749-48fb-a942-1eadb006d70a" xlink:to="loc_us-gaap_ProceedsFromDivestitureOfBusinessesNetOfCashDivested_4efd4a8e-b33d-4c05-86b6-48ee432fd553" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireMarketableSecurities_52b55ff6-3076-4a84-820e-0eec9ecf67fd" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsToAcquireMarketableSecurities"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_d4db2853-0749-48fb-a942-1eadb006d70a" xlink:to="loc_us-gaap_PaymentsToAcquireMarketableSecurities_52b55ff6-3076-4a84-820e-0eec9ecf67fd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleAndMaturityOfMarketableSecurities_2fe09935-6937-464d-893c-53dc98826651" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromSaleAndMaturityOfMarketableSecurities"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_d4db2853-0749-48fb-a942-1eadb006d70a" xlink:to="loc_us-gaap_ProceedsFromSaleAndMaturityOfMarketableSecurities_2fe09935-6937-464d-893c-53dc98826651" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_43b8481b-6d8b-4bd6-adfe-fe1977e640e8" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_d4db2853-0749-48fb-a942-1eadb006d70a" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_43b8481b-6d8b-4bd6-adfe-fe1977e640e8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_8038934f-7b1c-479a-9352-7289ac26f86f" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_10613272-79cf-4185-b961-8a3999dd21a8" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_8038934f-7b1c-479a-9352-7289ac26f86f" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_10613272-79cf-4185-b961-8a3999dd21a8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_b3257422-1c8e-4559-97df-f01a4803464c" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_8038934f-7b1c-479a-9352-7289ac26f86f" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_b3257422-1c8e-4559-97df-f01a4803464c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_e8460fb4-29ef-4a2f-9ff2-3ddd1305deca" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_8038934f-7b1c-479a-9352-7289ac26f86f" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_e8460fb4-29ef-4a2f-9ff2-3ddd1305deca" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/BasisofPresentation" xlink:type="simple" xlink:href="rsg-20200331.xsd#BasisofPresentation"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/BasisofPresentation" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.republicservices.com/role/BasisofPresentationPolicies" xlink:type="simple" xlink:href="rsg-20200331.xsd#BasisofPresentationPolicies"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/BasisofPresentationPolicies" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.republicservices.com/role/BasisofPresentationTables" xlink:type="simple" xlink:href="rsg-20200331.xsd#BasisofPresentationTables"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/BasisofPresentationTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.republicservices.com/role/BasisofPresentationDetails" xlink:type="simple" xlink:href="rsg-20200331.xsd#BasisofPresentationDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/BasisofPresentationDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.republicservices.com/role/BasisofPresentationAllowanceforCreditLossesDetails" xlink:type="simple" xlink:href="rsg-20200331.xsd#BasisofPresentationAllowanceforCreditLossesDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/BasisofPresentationAllowanceforCreditLossesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.republicservices.com/role/BusinessAcquisitionsInvestmentsandRestructuringCharges" xlink:type="simple" xlink:href="rsg-20200331.xsd#BusinessAcquisitionsInvestmentsandRestructuringCharges"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/BusinessAcquisitionsInvestmentsandRestructuringCharges" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.republicservices.com/role/BusinessAcquisitionsInvestmentsandRestructuringChargesTables" xlink:type="simple" xlink:href="rsg-20200331.xsd#BusinessAcquisitionsInvestmentsandRestructuringChargesTables"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/BusinessAcquisitionsInvestmentsandRestructuringChargesTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.republicservices.com/role/BusinessAcquisitionsInvestmentsandRestructuringChargesAcquisitionsDetails" xlink:type="simple" xlink:href="rsg-20200331.xsd#BusinessAcquisitionsInvestmentsandRestructuringChargesAcquisitionsDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/BusinessAcquisitionsInvestmentsandRestructuringChargesAcquisitionsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationConsiderationTransferred1_ec23534d-0ef9-4ab7-9b01-02394878d042" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationConsiderationTransferred1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_46535d7c-1dc8-4444-9b09-5c7e794b4b98" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_ec23534d-0ef9-4ab7-9b01-02394878d042" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_46535d7c-1dc8-4444-9b09-5c7e794b4b98" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationConsiderationTransferredOther1_81f669c4-aeb9-4fbb-ac13-e2819e09f8ad" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_ec23534d-0ef9-4ab7-9b01-02394878d042" xlink:to="loc_us-gaap_BusinessCombinationConsiderationTransferredOther1_81f669c4-aeb9-4fbb-ac13-e2819e09f8ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_BusinessCombinationConsiderationTransferredFutureMinimumLeasePayments_05a7fb75-69f4-4827-a505-b0d3da734413" xlink:href="rsg-20200331.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_ec23534d-0ef9-4ab7-9b01-02394878d042" xlink:to="loc_rsg_BusinessCombinationConsiderationTransferredFutureMinimumLeasePayments_05a7fb75-69f4-4827-a505-b0d3da734413" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_e9e45f0e-71b3-45df-b0ac-7f7ff55e3656" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesOther_052b6a8c-b467-42a1-9f55-8ef382105694" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesOther"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_e9e45f0e-71b3-45df-b0ac-7f7ff55e3656" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesOther_052b6a8c-b467-42a1-9f55-8ef382105694" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets_820cb0d1-b336-46ed-8562-b02269782ceb" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_e9e45f0e-71b3-45df-b0ac-7f7ff55e3656" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets_820cb0d1-b336-46ed-8562-b02269782ceb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedEnvironmentalRemediationLiabilities_9caba05a-7c10-4f77-9d25-417e49b12ac3" xlink:href="rsg-20200331.xsd#rsg_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedEnvironmentalRemediationLiabilities"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_e9e45f0e-71b3-45df-b0ac-7f7ff55e3656" xlink:to="loc_rsg_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedEnvironmentalRemediationLiabilities_9caba05a-7c10-4f77-9d25-417e49b12ac3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable_5a5f9c3d-a83a-4b4f-ba9b-11ba10a7ed2e" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_e9e45f0e-71b3-45df-b0ac-7f7ff55e3656" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable_5a5f9c3d-a83a-4b4f-ba9b-11ba10a7ed2e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOperatingLeaseRightOfUseAsset_8c8fe007-a636-4a12-85e7-b47faf2ed082" xlink:href="rsg-20200331.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_e9e45f0e-71b3-45df-b0ac-7f7ff55e3656" xlink:to="loc_rsg_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOperatingLeaseRightOfUseAsset_8c8fe007-a636-4a12-85e7-b47faf2ed082" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCapitalLeaseObligation_eb316b73-423b-4d08-9cf4-bcbd43f44b6e" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCapitalLeaseObligation"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_e9e45f0e-71b3-45df-b0ac-7f7ff55e3656" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCapitalLeaseObligation_eb316b73-423b-4d08-9cf4-bcbd43f44b6e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_d5d15a36-772f-494b-975c-d19f0b857f2b" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_e9e45f0e-71b3-45df-b0ac-7f7ff55e3656" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_d5d15a36-772f-494b-975c-d19f0b857f2b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_e1956d6e-bdcb-4baf-b489-ff65fa4e5df8" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_e9e45f0e-71b3-45df-b0ac-7f7ff55e3656" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_e1956d6e-bdcb-4baf-b489-ff65fa4e5df8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedExcessPurchasePriceToBeAllocatedTotalAllocated_d37e7fad-eb2e-4cb6-8ead-b5a2ccd02f52" xlink:href="rsg-20200331.xsd#rsg_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedExcessPurchasePriceToBeAllocatedTotalAllocated"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_210e9f46-ce4d-4d90-8223-e6069c0fe55b" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedExcessPurchasePriceToBeAllocatedTotalAllocated_d37e7fad-eb2e-4cb6-8ead-b5a2ccd02f52" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_210e9f46-ce4d-4d90-8223-e6069c0fe55b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_a8cdb42f-57f2-4080-8654-966ef08c38fd" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedExcessPurchasePriceToBeAllocatedTotalAllocated_d37e7fad-eb2e-4cb6-8ead-b5a2ccd02f52" xlink:to="loc_us-gaap_Goodwill_a8cdb42f-57f2-4080-8654-966ef08c38fd" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/BusinessAcquisitionsInvestmentsandRestructuringChargesNarrativeDetails" xlink:type="simple" xlink:href="rsg-20200331.xsd#BusinessAcquisitionsInvestmentsandRestructuringChargesNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/BusinessAcquisitionsInvestmentsandRestructuringChargesNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.republicservices.com/role/GoodwillandOtherIntangibleAssetsNet" xlink:type="simple" xlink:href="rsg-20200331.xsd#GoodwillandOtherIntangibleAssetsNet"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/GoodwillandOtherIntangibleAssetsNet" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.republicservices.com/role/GoodwillandOtherIntangibleAssetsNetTables" xlink:type="simple" xlink:href="rsg-20200331.xsd#GoodwillandOtherIntangibleAssetsNetTables"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/GoodwillandOtherIntangibleAssetsNetTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.republicservices.com/role/GoodwillandOtherIntangibleAssetsNetNarrativeDetails" xlink:type="simple" xlink:href="rsg-20200331.xsd#GoodwillandOtherIntangibleAssetsNetNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/GoodwillandOtherIntangibleAssetsNetNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.republicservices.com/role/GoodwillandOtherIntangibleAssetsNetGoodwillDetails" xlink:type="simple" xlink:href="rsg-20200331.xsd#GoodwillandOtherIntangibleAssetsNetGoodwillDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/GoodwillandOtherIntangibleAssetsNetGoodwillDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.republicservices.com/role/GoodwillandOtherIntangibleAssetsNetOtherIntangibleAssetsNetDetails" xlink:type="simple" xlink:href="rsg-20200331.xsd#GoodwillandOtherIntangibleAssetsNetOtherIntangibleAssetsNetDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/GoodwillandOtherIntangibleAssetsNetOtherIntangibleAssetsNetDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_78abcd9b-5668-40e8-8970-f58beeca0a3c" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_4458adbf-7bf8-45cd-804b-5133a0fd06b9" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_78abcd9b-5668-40e8-8970-f58beeca0a3c" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_4458adbf-7bf8-45cd-804b-5133a0fd06b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_df126299-981d-41b1-9dc5-ce894fa62c10" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_78abcd9b-5668-40e8-8970-f58beeca0a3c" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_df126299-981d-41b1-9dc5-ce894fa62c10" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/OtherAssets" xlink:type="simple" xlink:href="rsg-20200331.xsd#OtherAssets"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/OtherAssets" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.republicservices.com/role/OtherAssetsTables" xlink:type="simple" xlink:href="rsg-20200331.xsd#OtherAssetsTables"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/OtherAssetsTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.republicservices.com/role/OtherAssetsPrepaidExpensesandOtherCurrentAssetsDetails" xlink:type="simple" xlink:href="rsg-20200331.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_3963cd43-007c-4a14-8e30-7eb4fe9cedb8" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseCurrent_e8e11310-091f-4944-9e9e-ae016c501e57" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PrepaidExpenseCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsCurrent_3963cd43-007c-4a14-8e30-7eb4fe9cedb8" xlink:to="loc_us-gaap_PrepaidExpenseCurrent_e8e11310-091f-4944-9e9e-ae016c501e57" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxesReceivable_49a4f4ee-f41d-45b7-88eb-6ee9fef9defe" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeTaxesReceivable"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsCurrent_3963cd43-007c-4a14-8e30-7eb4fe9cedb8" xlink:to="loc_us-gaap_IncomeTaxesReceivable_49a4f4ee-f41d-45b7-88eb-6ee9fef9defe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_dcea0014-e5d0-4b21-8c77-a445d8bc15aa" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsCurrent_3963cd43-007c-4a14-8e30-7eb4fe9cedb8" xlink:to="loc_us-gaap_InventoryNet_dcea0014-e5d0-4b21-8c77-a445d8bc15aa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_Cededinsurancereceivable_d0e9216d-5104-455c-9fde-265b6698bd90" xlink:href="rsg-20200331.xsd#rsg_Cededinsurancereceivable"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsCurrent_3963cd43-007c-4a14-8e30-7eb4fe9cedb8" xlink:to="loc_rsg_Cededinsurancereceivable_d0e9216d-5104-455c-9fde-265b6698bd90" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NontradeReceivablesCurrent_749c1bbc-94a1-4efb-8552-49fe0f9db55f" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_3963cd43-007c-4a14-8e30-7eb4fe9cedb8" xlink:to="loc_us-gaap_NontradeReceivablesCurrent_749c1bbc-94a1-4efb-8552-49fe0f9db55f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_PrepaidFeesAndCapitalizedImplementationCostsCurrent_dc13dd82-3688-449f-b2f1-5b5580c5024a" xlink:href="rsg-20200331.xsd#rsg_PrepaidFeesAndCapitalizedImplementationCostsCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsCurrent_3963cd43-007c-4a14-8e30-7eb4fe9cedb8" xlink:to="loc_rsg_PrepaidFeesAndCapitalizedImplementationCostsCurrent_dc13dd82-3688-449f-b2f1-5b5580c5024a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_OtherSundryAssetsCurrent_56e24cf7-5585-4270-acf3-d7c78b3d93eb" xlink:href="rsg-20200331.xsd#rsg_OtherSundryAssetsCurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsCurrent_3963cd43-007c-4a14-8e30-7eb4fe9cedb8" xlink:to="loc_rsg_OtherSundryAssetsCurrent_56e24cf7-5585-4270-acf3-d7c78b3d93eb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherShortTermInvestments_af2f670c-2163-47ca-abd1-de9b4b0e7534" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherShortTermInvestments"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsCurrent_3963cd43-007c-4a14-8e30-7eb4fe9cedb8" xlink:to="loc_us-gaap_OtherShortTermInvestments_af2f670c-2163-47ca-abd1-de9b4b0e7534" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_HedgingAssetsCurrent_db2e5b43-a8d2-42a4-8114-729d7b792336" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_HedgingAssetsCurrent"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsCurrent_3963cd43-007c-4a14-8e30-7eb4fe9cedb8" xlink:to="loc_us-gaap_HedgingAssetsCurrent_db2e5b43-a8d2-42a4-8114-729d7b792336" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/OtherAssetsOtherAssetsDetails" xlink:type="simple" xlink:href="rsg-20200331.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_bc499a15-392d-4fe0-be05-de4e5e375c38" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_OtherNoncurrentAssets_f5e477e6-d6fd-4d4f-acb1-a5c5573f73ea" xlink:href="rsg-20200331.xsd#rsg_OtherNoncurrentAssets"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_bc499a15-392d-4fe0-be05-de4e5e375c38" xlink:to="loc_rsg_OtherNoncurrentAssets_f5e477e6-d6fd-4d4f-acb1-a5c5573f73ea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetsNoncurrent_0d258f2f-8063-41a2-a01f-0f4d935f003e" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DerivativeAssetsNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_bc499a15-392d-4fe0-be05-de4e5e375c38" xlink:to="loc_us-gaap_DerivativeAssetsNoncurrent_0d258f2f-8063-41a2-a01f-0f4d935f003e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_2d3e6297-4467-4d7f-a53e-f434598ee7a4" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_bc499a15-392d-4fe0-be05-de4e5e375c38" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_2d3e6297-4467-4d7f-a53e-f434598ee7a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredCompensationPlanAssets_85203270-7b5c-42dd-8167-59d201658140" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredCompensationPlanAssets"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_bc499a15-392d-4fe0-be05-de4e5e375c38" xlink:to="loc_us-gaap_DeferredCompensationPlanAssets_85203270-7b5c-42dd-8167-59d201658140" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsNet_6493a99f-a40f-4275-8dd7-c125780d2bf8" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredFinanceCostsNet"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_bc499a15-392d-4fe0-be05-de4e5e375c38" xlink:to="loc_us-gaap_DeferredFinanceCostsNet_6493a99f-a40f-4275-8dd7-c125780d2bf8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_PrepaidFeesAndCapitalizedImplementationCostsNoncurrent_dc7a07e3-4dfd-48db-becc-4e343a1d1702" xlink:href="rsg-20200331.xsd#rsg_PrepaidFeesAndCapitalizedImplementationCostsNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_bc499a15-392d-4fe0-be05-de4e5e375c38" xlink:to="loc_rsg_PrepaidFeesAndCapitalizedImplementationCostsNoncurrent_dc7a07e3-4dfd-48db-becc-4e343a1d1702" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherReceivables_1cd77728-8947-43b1-a0da-1604fb1fcc0c" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherReceivables"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_bc499a15-392d-4fe0-be05-de4e5e375c38" xlink:to="loc_us-gaap_OtherReceivables_1cd77728-8947-43b1-a0da-1604fb1fcc0c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_DeferredContractCostsAndSalesCommissions_476fd952-e025-42c0-8d05-7396826310ab" xlink:href="rsg-20200331.xsd#rsg_DeferredContractCostsAndSalesCommissions"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_bc499a15-392d-4fe0-be05-de4e5e375c38" xlink:to="loc_rsg_DeferredContractCostsAndSalesCommissions_476fd952-e025-42c0-8d05-7396826310ab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReinsuranceRecoverables_5973721a-4fe4-415b-a6bf-fcda93d2cd48" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ReinsuranceRecoverables"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_bc499a15-392d-4fe0-be05-de4e5e375c38" xlink:to="loc_us-gaap_ReinsuranceRecoverables_5973721a-4fe4-415b-a6bf-fcda93d2cd48" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLongTermInvestments_f244184a-066d-46c9-8e6d-60328f0e876b" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherLongTermInvestments"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_bc499a15-392d-4fe0-be05-de4e5e375c38" xlink:to="loc_us-gaap_OtherLongTermInvestments_f244184a-066d-46c9-8e6d-60328f0e876b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_HedgingAssetsNoncurrent_e73c6a1a-4bd7-456f-9d5d-de0e53badbcf" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_HedgingAssetsNoncurrent"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_bc499a15-392d-4fe0-be05-de4e5e375c38" xlink:to="loc_us-gaap_HedgingAssetsNoncurrent_e73c6a1a-4bd7-456f-9d5d-de0e53badbcf" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/OtherLiabilities" xlink:type="simple" xlink:href="rsg-20200331.xsd#OtherLiabilities"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/OtherLiabilities" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.republicservices.com/role/OtherLiabilitiesTables" xlink:type="simple" xlink:href="rsg-20200331.xsd#OtherLiabilitiesTables"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/OtherLiabilitiesTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.republicservices.com/role/OtherLiabilitiesDetails" xlink:type="simple" xlink:href="rsg-20200331.xsd#OtherLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/OtherLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_a58f126d-3617-4851-9fc8-3c626c54aab3" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SelfInsuranceReserveCurrent_4d80e631-984f-4b79-b1b8-434791931f2e" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_OtherAccruedLiabilitiesCurrent_a58f126d-3617-4851-9fc8-3c626c54aab3" xlink:to="loc_us-gaap_SelfInsuranceReserveCurrent_4d80e631-984f-4b79-b1b8-434791931f2e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_4656c145-7b38-4821-ba98-58fccc37824d" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAccruedLiabilitiesCurrent_a58f126d-3617-4851-9fc8-3c626c54aab3" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_4656c145-7b38-4821-ba98-58fccc37824d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TaxesPayableCurrent_23c0fc42-7b0c-4e19-aab5-b389c7b75336" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_TaxesPayableCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAccruedLiabilitiesCurrent_a58f126d-3617-4851-9fc8-3c626c54aab3" xlink:to="loc_us-gaap_TaxesPayableCurrent_23c0fc42-7b0c-4e19-aab5-b389c7b75336" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DividendsPayableCurrent_51eb1cc2-deb9-4fc9-8f17-cbc197a07817" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DividendsPayableCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAccruedLiabilitiesCurrent_a58f126d-3617-4851-9fc8-3c626c54aab3" xlink:to="loc_us-gaap_DividendsPayableCurrent_51eb1cc2-deb9-4fc9-8f17-cbc197a07817" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_cbb474f8-0ee0-40b8-81e6-7c938cdd92c7" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAccruedLiabilitiesCurrent_a58f126d-3617-4851-9fc8-3c626c54aab3" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_cbb474f8-0ee0-40b8-81e6-7c938cdd92c7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_Cededinsurancereservescurrent._24fd4475-2c22-44dd-9554-faee8af2d180" xlink:href="rsg-20200331.xsd#rsg_Cededinsurancereservescurrent."/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAccruedLiabilitiesCurrent_a58f126d-3617-4851-9fc8-3c626c54aab3" xlink:to="loc_rsg_Cededinsurancereservescurrent._24fd4475-2c22-44dd-9554-faee8af2d180" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedProfessionalFeesCurrent_c9dfcc88-0823-4a35-8137-682343b0bccb" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccruedProfessionalFeesCurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAccruedLiabilitiesCurrent_a58f126d-3617-4851-9fc8-3c626c54aab3" xlink:to="loc_us-gaap_AccruedProfessionalFeesCurrent_c9dfcc88-0823-4a35-8137-682343b0bccb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherSundryLiabilitiesCurrent_9eef1e50-30a6-4133-8dc1-b1e92688defc" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherSundryLiabilitiesCurrent"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAccruedLiabilitiesCurrent_a58f126d-3617-4851-9fc8-3c626c54aab3" xlink:to="loc_us-gaap_OtherSundryLiabilitiesCurrent_9eef1e50-30a6-4133-8dc1-b1e92688defc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_InterestRateDerivativeLiabilitiesAtFairValueCurrent_b92a22b4-0b5f-41a0-b850-74b03d264f77" xlink:href="rsg-20200331.xsd#rsg_InterestRateDerivativeLiabilitiesAtFairValueCurrent"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAccruedLiabilitiesCurrent_a58f126d-3617-4851-9fc8-3c626c54aab3" xlink:to="loc_rsg_InterestRateDerivativeLiabilitiesAtFairValueCurrent_b92a22b4-0b5f-41a0-b850-74b03d264f77" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_c8b9c76c-2322-4474-8d8f-197a513969c4" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationContingentConsiderationLiability_d7bc06d1-bb6f-4952-9b74-f59bea786dd1" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_OtherLiabilitiesNoncurrent_c8b9c76c-2322-4474-8d8f-197a513969c4" xlink:to="loc_us-gaap_BusinessCombinationContingentConsiderationLiability_d7bc06d1-bb6f-4952-9b74-f59bea786dd1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LitigationReserveNoncurrent_7c047e73-eb1b-4ac5-964f-a63f3d9dc496" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LitigationReserveNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_c8b9c76c-2322-4474-8d8f-197a513969c4" xlink:to="loc_us-gaap_LitigationReserveNoncurrent_7c047e73-eb1b-4ac5-964f-a63f3d9dc496" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CededPremiumsPayable_79fb2ebf-b263-4eb9-9ad8-ffb4e9c10367" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CededPremiumsPayable"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_c8b9c76c-2322-4474-8d8f-197a513969c4" xlink:to="loc_us-gaap_CededPremiumsPayable_79fb2ebf-b263-4eb9-9ad8-ffb4e9c10367" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_MultiemployerPlansWithdrawalObligationNoncurrent_a772211e-a576-40b2-bdaf-658bfb050c6a" xlink:href="rsg-20200331.xsd#rsg_MultiemployerPlansWithdrawalObligationNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_c8b9c76c-2322-4474-8d8f-197a513969c4" xlink:to="loc_rsg_MultiemployerPlansWithdrawalObligationNoncurrent_a772211e-a576-40b2-bdaf-658bfb050c6a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_0b77b9cf-f97f-4766-bc6b-c9240191bb98" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_c8b9c76c-2322-4474-8d8f-197a513969c4" xlink:to="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_0b77b9cf-f97f-4766-bc6b-c9240191bb98" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_OtherNoncurrentLiability_c422663d-8836-4e60-9ddd-c8a645d1815a" xlink:href="rsg-20200331.xsd#rsg_OtherNoncurrentLiability"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_c8b9c76c-2322-4474-8d8f-197a513969c4" xlink:to="loc_rsg_OtherNoncurrentLiability_c422663d-8836-4e60-9ddd-c8a645d1815a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredCompensationLiabilityClassifiedNoncurrent_b89de0b8-0871-40c5-b0af-0833c25064c6" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredCompensationLiabilityClassifiedNoncurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_c8b9c76c-2322-4474-8d8f-197a513969c4" xlink:to="loc_us-gaap_DeferredCompensationLiabilityClassifiedNoncurrent_b89de0b8-0871-40c5-b0af-0833c25064c6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_60857344-d65e-4538-9814-630e1ef25065" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_c8b9c76c-2322-4474-8d8f-197a513969c4" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_60857344-d65e-4538-9814-630e1ef25065" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_InterestRateDerivativeLiabilitiesAtFairValueNoncurrent_c798d860-fb87-4ab5-bf06-003d2a8fa407" xlink:href="rsg-20200331.xsd#rsg_InterestRateDerivativeLiabilitiesAtFairValueNoncurrent"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_c8b9c76c-2322-4474-8d8f-197a513969c4" xlink:to="loc_rsg_InterestRateDerivativeLiabilitiesAtFairValueNoncurrent_c798d860-fb87-4ab5-bf06-003d2a8fa407" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_OtherDerivativesNotDesignatedAsHedgingInstrumentsLiabilitiesAtFairValueNoncurrent_17400567-bf38-4803-a9e8-d17001b1be85" xlink:href="rsg-20200331.xsd#rsg_OtherDerivativesNotDesignatedAsHedgingInstrumentsLiabilitiesAtFairValueNoncurrent"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_c8b9c76c-2322-4474-8d8f-197a513969c4" xlink:to="loc_rsg_OtherDerivativesNotDesignatedAsHedgingInstrumentsLiabilitiesAtFairValueNoncurrent_17400567-bf38-4803-a9e8-d17001b1be85" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/LandfillandEnvironmentalCosts" xlink:type="simple" xlink:href="rsg-20200331.xsd#LandfillandEnvironmentalCosts"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/LandfillandEnvironmentalCosts" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.republicservices.com/role/LandfillandEnvironmentalCostsTables" xlink:type="simple" xlink:href="rsg-20200331.xsd#LandfillandEnvironmentalCostsTables"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/LandfillandEnvironmentalCostsTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.republicservices.com/role/LandfillandEnvironmentalCostsNarrativeDetails" xlink:type="simple" xlink:href="rsg-20200331.xsd#LandfillandEnvironmentalCostsNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/LandfillandEnvironmentalCostsNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.republicservices.com/role/LandfillandEnvironmentalCostsAccruedLandfillandEnvironmentalCostsDetails" xlink:type="simple" xlink:href="rsg-20200331.xsd#LandfillandEnvironmentalCostsAccruedLandfillandEnvironmentalCostsDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/LandfillandEnvironmentalCostsAccruedLandfillandEnvironmentalCostsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_rsg_LandfillAndEnvironmentalLiabilities_377aa00a-582c-4a4e-a867-8c82ca59f3f2" xlink:href="rsg-20200331.xsd#rsg_LandfillAndEnvironmentalLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetRetirementObligation_ca23624c-457c-4171-ac6e-a20ac3fcb2f6" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_377aa00a-582c-4a4e-a867-8c82ca59f3f2" xlink:to="loc_us-gaap_AssetRetirementObligation_ca23624c-457c-4171-ac6e-a20ac3fcb2f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccrualForEnvironmentalLossContingencies_0ad128fd-9734-41ba-8b6f-bd62e6dd5bae" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_377aa00a-582c-4a4e-a867-8c82ca59f3f2" xlink:to="loc_us-gaap_AccrualForEnvironmentalLossContingencies_0ad128fd-9734-41ba-8b6f-bd62e6dd5bae" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/LandfillandEnvironmentalCostsAccruedLandfillandEnvironmentalCostsDetails_1" xlink:type="simple" xlink:href="rsg-20200331.xsd#LandfillandEnvironmentalCostsAccruedLandfillandEnvironmentalCostsDetails_1"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/LandfillandEnvironmentalCostsAccruedLandfillandEnvironmentalCostsDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_rsg_LandfillAndEnvironmentalLiabilities_6f1e418a-915c-49a0-ae00-408246d2c440" xlink:href="rsg-20200331.xsd#rsg_LandfillAndEnvironmentalLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedCappingClosurePostClosureAndEnvironmentalCosts_1b4435f2-625a-473a-9cfa-e7d708308df7" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_6f1e418a-915c-49a0-ae00-408246d2c440" xlink:to="loc_us-gaap_AccruedCappingClosurePostClosureAndEnvironmentalCosts_1b4435f2-625a-473a-9cfa-e7d708308df7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedCappingClosurePostClosureAndEnvironmentalCostsNoncurrent_96bac9c6-76d7-4556-913f-02887db0f4c7" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_6f1e418a-915c-49a0-ae00-408246d2c440" xlink:to="loc_us-gaap_AccruedCappingClosurePostClosureAndEnvironmentalCostsNoncurrent_96bac9c6-76d7-4556-913f-02887db0f4c7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/LandfillandEnvironmentalCostsFinalCappingClosureandPostClosureCostsDetails" xlink:type="simple" xlink:href="rsg-20200331.xsd#LandfillandEnvironmentalCostsFinalCappingClosureandPostClosureCostsDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/LandfillandEnvironmentalCostsFinalCappingClosureandPostClosureCostsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetRetirementObligation_71acd288-46e1-4a1d-a156-61e1d9c3c92d" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AssetRetirementObligation"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetRetirementObligationCurrent_97b97617-3ad5-4523-aa19-b376ded85452" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_71acd288-46e1-4a1d-a156-61e1d9c3c92d" xlink:to="loc_us-gaap_AssetRetirementObligationCurrent_97b97617-3ad5-4523-aa19-b376ded85452" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetRetirementObligationsNoncurrent_25d0e279-844e-454a-9e8f-057427b0884e" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_71acd288-46e1-4a1d-a156-61e1d9c3c92d" xlink:to="loc_us-gaap_AssetRetirementObligationsNoncurrent_25d0e279-844e-454a-9e8f-057427b0884e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/LandfillandEnvironmentalCostsEnvironmentalRemediationLiabilityDetails" xlink:type="simple" xlink:href="rsg-20200331.xsd#LandfillandEnvironmentalCostsEnvironmentalRemediationLiabilityDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/LandfillandEnvironmentalCostsEnvironmentalRemediationLiabilityDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccrualForEnvironmentalLossContingencies_ecdfb0f6-8595-44f9-98bb-1a3abeb25f92" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccrualForEnvironmentalLossContingencies"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedEnvironmentalLossContingenciesCurrent_c3f7221e-9576-4616-ac70-da1fd8007054" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_ecdfb0f6-8595-44f9-98bb-1a3abeb25f92" xlink:to="loc_us-gaap_AccruedEnvironmentalLossContingenciesCurrent_c3f7221e-9576-4616-ac70-da1fd8007054" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedEnvironmentalLossContingenciesNoncurrent_ed1e9651-e688-40ba-a308-2f15ff51c7d4" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_ecdfb0f6-8595-44f9-98bb-1a3abeb25f92" xlink:to="loc_us-gaap_AccruedEnvironmentalLossContingenciesNoncurrent_ed1e9651-e688-40ba-a308-2f15ff51c7d4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/Debt" xlink:type="simple" xlink:href="rsg-20200331.xsd#Debt"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/Debt" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.republicservices.com/role/DebtTables" xlink:type="simple" xlink:href="rsg-20200331.xsd#DebtTables"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/DebtTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.republicservices.com/role/DebtCarryingValuesofDebtInstrumentsDetails" xlink:type="simple" xlink:href="rsg-20200331.xsd#DebtCarryingValuesofDebtInstrumentsDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/DebtCarryingValuesofDebtInstrumentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebt_3c63170a-5450-4698-94c6-392492b61f97" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LongTermDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentUnamortizedDiscountPremiumNet_75196f38-0a97-44b8-ac4b-764a820775e9" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DebtInstrumentUnamortizedDiscountPremiumNet"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_3c63170a-5450-4698-94c6-392492b61f97" xlink:to="loc_us-gaap_DebtInstrumentUnamortizedDiscountPremiumNet_75196f38-0a97-44b8-ac4b-764a820775e9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_58ad4efc-2aaf-4fcc-b4c9-028e59268b9a" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_3c63170a-5450-4698-94c6-392492b61f97" xlink:to="loc_us-gaap_DebtInstrumentCarryingAmount_58ad4efc-2aaf-4fcc-b4c9-028e59268b9a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_LongtermDebtGrossAndLeaseObligation_5a85f0a9-1eb3-4379-ac68-6670fa7622ca" xlink:href="rsg-20200331.xsd#rsg_LongtermDebtGrossAndLeaseObligation"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_ab5f5046-142e-429b-8b51-2e0c722af94d" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_LongtermDebtGrossAndLeaseObligation_5a85f0a9-1eb3-4379-ac68-6670fa7622ca" xlink:to="loc_us-gaap_FinanceLeaseLiability_ab5f5046-142e-429b-8b51-2e0c722af94d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_aad0853d-93c1-46d2-b563-05d3ecd6915b" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_LongtermDebtGrossAndLeaseObligation_5a85f0a9-1eb3-4379-ac68-6670fa7622ca" xlink:to="loc_us-gaap_DebtInstrumentCarryingAmount_aad0853d-93c1-46d2-b563-05d3ecd6915b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_996cc34b-6693-4368-9d6a-1cdee660afb0" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_2a9e1cfd-21ad-4fda-94da-663ba4e8c883" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_996cc34b-6693-4368-9d6a-1cdee660afb0" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_2a9e1cfd-21ad-4fda-94da-663ba4e8c883" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_680c6e7c-635c-4bc9-bdb1-92c4db0b201e" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_996cc34b-6693-4368-9d6a-1cdee660afb0" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_680c6e7c-635c-4bc9-bdb1-92c4db0b201e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/DebtNarrativeDetails" xlink:type="simple" xlink:href="rsg-20200331.xsd#DebtNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/DebtNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.republicservices.com/role/IncomeTaxes" xlink:type="simple" xlink:href="rsg-20200331.xsd#IncomeTaxes"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/IncomeTaxes" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.republicservices.com/role/IncomeTaxesDetails" xlink:type="simple" xlink:href="rsg-20200331.xsd#IncomeTaxesDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/IncomeTaxesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.republicservices.com/role/StockRepurchasesDividendsandEarningsperShare" xlink:type="simple" xlink:href="rsg-20200331.xsd#StockRepurchasesDividendsandEarningsperShare"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/StockRepurchasesDividendsandEarningsperShare" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.republicservices.com/role/StockRepurchasesDividendsandEarningsperShareTables" xlink:type="simple" xlink:href="rsg-20200331.xsd#StockRepurchasesDividendsandEarningsperShareTables"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/StockRepurchasesDividendsandEarningsperShareTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.republicservices.com/role/StockRepurchasesDividendsandEarningsperShareNarrativeDetails" xlink:type="simple" xlink:href="rsg-20200331.xsd#StockRepurchasesDividendsandEarningsperShareNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/StockRepurchasesDividendsandEarningsperShareNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.republicservices.com/role/StockRepurchasesDividendsandEarningsperShareShareRepurchaseActivityDetails" xlink:type="simple" xlink:href="rsg-20200331.xsd#StockRepurchasesDividendsandEarningsperShareShareRepurchaseActivityDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/StockRepurchasesDividendsandEarningsperShareShareRepurchaseActivityDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.republicservices.com/role/StockRepurchasesDividendsandEarningsperShareEarningsPerShareDetails" xlink:type="simple" xlink:href="rsg-20200331.xsd#StockRepurchasesDividendsandEarningsperShareEarningsPerShareDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/StockRepurchasesDividendsandEarningsperShareEarningsPerShareDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.republicservices.com/role/ChangesinAccumulatedOtherComprehensiveIncomebyComponent" xlink:type="simple" xlink:href="rsg-20200331.xsd#ChangesinAccumulatedOtherComprehensiveIncomebyComponent"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/ChangesinAccumulatedOtherComprehensiveIncomebyComponent" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.republicservices.com/role/ChangesinAccumulatedOtherComprehensiveIncomebyComponentTables" xlink:type="simple" xlink:href="rsg-20200331.xsd#ChangesinAccumulatedOtherComprehensiveIncomebyComponentTables"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/ChangesinAccumulatedOtherComprehensiveIncomebyComponentTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.republicservices.com/role/ChangesinAccumulatedOtherComprehensiveIncomebyComponentSummaryofChangesinAOCIDetails" xlink:type="simple" xlink:href="rsg-20200331.xsd#ChangesinAccumulatedOtherComprehensiveIncomebyComponentSummaryofChangesinAOCIDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/ChangesinAccumulatedOtherComprehensiveIncomebyComponentSummaryofChangesinAOCIDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_8e9cf3ae-2275-4938-a0d7-335677df2728" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsNetOfTax_463cc733-19e3-4e3a-90bf-55e66d7ac675" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsNetOfTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_8e9cf3ae-2275-4938-a0d7-335677df2728" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsNetOfTax_463cc733-19e3-4e3a-90bf-55e66d7ac675" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax_f2d823cb-41f8-4f53-adcb-3460e78201b5" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_8e9cf3ae-2275-4938-a0d7-335677df2728" xlink:to="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax_f2d823cb-41f8-4f53-adcb-3460e78201b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetTransitionAssetObligationNetOfTax_a25fd268-6448-4edf-a82b-5b31b5e2c2c6" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_8e9cf3ae-2275-4938-a0d7-335677df2728" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetTransitionAssetObligationNetOfTax_a25fd268-6448-4edf-a82b-5b31b5e2c2c6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/ChangesinAccumulatedOtherComprehensiveIncomebyComponentSummaryofReclassificationsOutofAOCIDetails" xlink:type="simple" xlink:href="rsg-20200331.xsd#ChangesinAccumulatedOtherComprehensiveIncomebyComponentSummaryofReclassificationsOutofAOCIDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/ChangesinAccumulatedOtherComprehensiveIncomebyComponentSummaryofReclassificationsOutofAOCIDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax_b81793b1-f3f7-4e92-bd25-8b40c76a4521" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_957f448b-9aaa-4a88-b78e-40835f97384e" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax_b81793b1-f3f7-4e92-bd25-8b40c76a4521" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_957f448b-9aaa-4a88-b78e-40835f97384e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_408a403f-0619-442a-b19d-9cde30138599" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax_b81793b1-f3f7-4e92-bd25-8b40c76a4521" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_408a403f-0619-442a-b19d-9cde30138599" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_1e4025e0-9dc4-4b1c-88c3-5dfd4a793713" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_e7af87f0-c9c2-4510-b450-1ef7456befbd" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_1e4025e0-9dc4-4b1c-88c3-5dfd4a793713" xlink:to="loc_us-gaap_InterestExpense_e7af87f0-c9c2-4510-b450-1ef7456befbd" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/FinancialInstruments" xlink:type="simple" xlink:href="rsg-20200331.xsd#FinancialInstruments"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/FinancialInstruments" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.republicservices.com/role/FinancialInstrumentsTables" xlink:type="simple" xlink:href="rsg-20200331.xsd#FinancialInstrumentsTables"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/FinancialInstrumentsTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.republicservices.com/role/FinancialInstrumentsDerivativeHedgingActivitiesDetails" xlink:type="simple" xlink:href="rsg-20200331.xsd#FinancialInstrumentsDerivativeHedgingActivitiesDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/FinancialInstrumentsDerivativeHedgingActivitiesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.republicservices.com/role/FinancialInstrumentsAssetsandLiabilitiesMeasuredatFairValueDetails" xlink:type="simple" xlink:href="rsg-20200331.xsd#FinancialInstrumentsAssetsandLiabilitiesMeasuredatFairValueDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/FinancialInstrumentsAssetsandLiabilitiesMeasuredatFairValueDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesFairValueDisclosure_1f41ccbb-1b72-48a1-938d-6c5623211f7f" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LiabilitiesFairValueDisclosure"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilities_de3da00e-f03c-4ce2-b43a-8d1b48958c16" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DerivativeLiabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesFairValueDisclosure_1f41ccbb-1b72-48a1-938d-6c5623211f7f" xlink:to="loc_us-gaap_DerivativeLiabilities_de3da00e-f03c-4ce2-b43a-8d1b48958c16" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationContingentConsiderationLiability_f5c3aabf-53d7-4721-ba4c-6f05900c485f" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationContingentConsiderationLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesFairValueDisclosure_1f41ccbb-1b72-48a1-938d-6c5623211f7f" xlink:to="loc_us-gaap_BusinessCombinationContingentConsiderationLiability_f5c3aabf-53d7-4721-ba4c-6f05900c485f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsFairValueDisclosure_2055d1c9-de65-4621-92f8-bebd34b94058" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AssetsFairValueDisclosure"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_MoneyMarketFunds_71ff79c5-7103-4ce4-b8e2-a3b23d23b5ac" xlink:href="rsg-20200331.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_2055d1c9-de65-4621-92f8-bebd34b94058" xlink:to="loc_rsg_MoneyMarketFunds_71ff79c5-7103-4ce4-b8e2-a3b23d23b5ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancialInstrumentsOwnedCorporateDebtAtFairValue_5649e384-98df-4ab0-b7f4-3ebf445fe72c" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_2055d1c9-de65-4621-92f8-bebd34b94058" xlink:to="loc_us-gaap_FinancialInstrumentsOwnedCorporateDebtAtFairValue_5649e384-98df-4ab0-b7f4-3ebf445fe72c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssets_6125044c-6a58-4aab-88bd-28546c1652a5" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_2055d1c9-de65-4621-92f8-bebd34b94058" xlink:to="loc_us-gaap_DerivativeAssets_6125044c-6a58-4aab-88bd-28546c1652a5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/FinancialInstrumentsNarrativeDetails" xlink:type="simple" xlink:href="rsg-20200331.xsd#FinancialInstrumentsNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/FinancialInstrumentsNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.republicservices.com/role/SegmentReporting" xlink:type="simple" xlink:href="rsg-20200331.xsd#SegmentReporting"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/SegmentReporting" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.republicservices.com/role/SegmentReportingTables" xlink:type="simple" xlink:href="rsg-20200331.xsd#SegmentReportingTables"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/SegmentReportingTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.republicservices.com/role/SegmentReportingNarrativeDetails" xlink:type="simple" xlink:href="rsg-20200331.xsd#SegmentReportingNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/SegmentReportingNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.republicservices.com/role/SegmentReportingFinancialInformationbyRegionalSegmentDetails" xlink:type="simple" xlink:href="rsg-20200331.xsd#SegmentReportingFinancialInformationbyRegionalSegmentDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/SegmentReportingFinancialInformationbyRegionalSegmentDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_16903898-3178-4260-9aa9-e256fc615b6c" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_976557fb-9b25-4818-86f3-b914842a98d7" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Revenues"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_16903898-3178-4260-9aa9-e256fc615b6c" xlink:to="loc_us-gaap_Revenues_976557fb-9b25-4818-86f3-b914842a98d7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_IntercompanyRevenue_f1f347f0-9fd8-48cb-8de8-9ce8009a4ef7" xlink:href="rsg-20200331.xsd#rsg_IntercompanyRevenue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_16903898-3178-4260-9aa9-e256fc615b6c" xlink:to="loc_rsg_IntercompanyRevenue_f1f347f0-9fd8-48cb-8de8-9ce8009a4ef7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/Revenue" xlink:type="simple" xlink:href="rsg-20200331.xsd#Revenue"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/Revenue" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.republicservices.com/role/RevenueTables" xlink:type="simple" xlink:href="rsg-20200331.xsd#RevenueTables"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/RevenueTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.republicservices.com/role/RevenueDisaggregationDetails" xlink:type="simple" xlink:href="rsg-20200331.xsd#RevenueDisaggregationDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/RevenueDisaggregationDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.republicservices.com/role/RevenueNarrativeDetails" xlink:type="simple" xlink:href="rsg-20200331.xsd#RevenueNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/RevenueNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.republicservices.com/role/CommitmentsandContingencies" xlink:type="simple" xlink:href="rsg-20200331.xsd#CommitmentsandContingencies"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/CommitmentsandContingencies" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.republicservices.com/role/CommitmentsandContingenciesTables" xlink:type="simple" xlink:href="rsg-20200331.xsd#CommitmentsandContingenciesTables"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/CommitmentsandContingenciesTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.republicservices.com/role/CommitmentsandContingenciesLegalProceedingsDetails" xlink:type="simple" xlink:href="rsg-20200331.xsd#CommitmentsandContingenciesLegalProceedingsDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/CommitmentsandContingenciesLegalProceedingsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.republicservices.com/role/CommitmentsandContingenciesCashCashEquivalentsandRestrictedCashDetails" xlink:type="simple" xlink:href="rsg-20200331.xsd#CommitmentsandContingenciesCashCashEquivalentsandRestrictedCashDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/CommitmentsandContingenciesCashCashEquivalentsandRestrictedCashDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.republicservices.com/role/CommitmentsandContingenciesRestrictedCashandMarketableSecuritiesDetails" xlink:type="simple" xlink:href="rsg-20200331.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_2816ded1-2644-4391-9543-ef4d76df2dfd" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RestrictedCashAndInvestmentsNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_RestrictedCashSelfInsurance_9fb988c2-c2c2-4575-8678-822be1381fd6" xlink:href="rsg-20200331.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_2816ded1-2644-4391-9543-ef4d76df2dfd" xlink:to="loc_rsg_RestrictedCashSelfInsurance_9fb988c2-c2c2-4575-8678-822be1381fd6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_RestrictedCashCappingClosureAndPostClosureObligations_33e74131-0291-4a5a-82b2-fd0ad4bab675" xlink:href="rsg-20200331.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_2816ded1-2644-4391-9543-ef4d76df2dfd" xlink:to="loc_rsg_RestrictedCashCappingClosureAndPostClosureObligations_33e74131-0291-4a5a-82b2-fd0ad4bab675" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
