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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:70177a75-bc4d-4755-8f9c-d179b924e724,g:5c279a2c-8ba9-4b85-ab58-01c7bf18e7c0-->
<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-20210331.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-20210331.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_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_191c79be-85ac-46e0-9bb9-11f2a18634b3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_47fd0cc0-a9bd-4d78-b4ad-b1aeacf6e2aa" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_191c79be-85ac-46e0-9bb9-11f2a18634b3" xlink:to="loc_us-gaap_StockholdersEquity_47fd0cc0-a9bd-4d78-b4ad-b1aeacf6e2aa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MinorityInterest_a1baddc5-9981-4dc1-a16c-66fcfc012932" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_191c79be-85ac-46e0-9bb9-11f2a18634b3" xlink:to="loc_us-gaap_MinorityInterest_a1baddc5-9981-4dc1-a16c-66fcfc012932" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_8d413580-eca2-4e6f-ae7c-3e70a523ba17" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_36736793-470d-45b3-bd8e-c9faf8c8fe1f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_8d413580-eca2-4e6f-ae7c-3e70a523ba17" xlink:to="loc_us-gaap_LiabilitiesCurrent_36736793-470d-45b3-bd8e-c9faf8c8fe1f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_305c2c59-47c7-4b2c-b915-b34c472850b4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_8d413580-eca2-4e6f-ae7c-3e70a523ba17" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_305c2c59-47c7-4b2c-b915-b34c472850b4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedCappingClosurePostClosureAndEnvironmentalCostsNoncurrent_a7a1b2b1-1ca3-4f30-9348-a8e1a2c64a90" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_8d413580-eca2-4e6f-ae7c-3e70a523ba17" xlink:to="loc_us-gaap_AccruedCappingClosurePostClosureAndEnvironmentalCostsNoncurrent_a7a1b2b1-1ca3-4f30-9348-a8e1a2c64a90" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxesAndOtherTaxLiabilitiesNoncurrent_2d995052-d833-4957-8631-1799292d98d6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_8d413580-eca2-4e6f-ae7c-3e70a523ba17" xlink:to="loc_us-gaap_DeferredIncomeTaxesAndOtherTaxLiabilitiesNoncurrent_2d995052-d833-4957-8631-1799292d98d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SelfInsuranceReserveNoncurrent_fff4cc05-db3a-4604-ae3d-f2f3013888bc" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_8d413580-eca2-4e6f-ae7c-3e70a523ba17" xlink:to="loc_us-gaap_SelfInsuranceReserveNoncurrent_fff4cc05-db3a-4604-ae3d-f2f3013888bc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_d4e5bfcd-9d05-4104-85c1-2336e958a7d5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_8d413580-eca2-4e6f-ae7c-3e70a523ba17" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_d4e5bfcd-9d05-4104-85c1-2336e958a7d5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_fb9b3fa4-0bd4-469f-819d-560a17e8653a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_8d413580-eca2-4e6f-ae7c-3e70a523ba17" xlink:to="loc_us-gaap_CommitmentsAndContingencies_fb9b3fa4-0bd4-469f-819d-560a17e8653a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_ca88f5b3-b094-45c6-bba1-230e0489e399" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_8d413580-eca2-4e6f-ae7c-3e70a523ba17" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_ca88f5b3-b094-45c6-bba1-230e0489e399" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_25f9c5aa-1dd4-4621-b001-8d0d3cd15fb4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_ea8672dc-e2b2-43d7-a42c-25f9f5296d1d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_25f9c5aa-1dd4-4621-b001-8d0d3cd15fb4" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_ea8672dc-e2b2-43d7-a42c-25f9f5296d1d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_d0d14440-836d-4007-ae5e-c206184330aa" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_25f9c5aa-1dd4-4621-b001-8d0d3cd15fb4" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_d0d14440-836d-4007-ae5e-c206184330aa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_6c4c25d7-8d6d-4d0c-be71-70e58f665055" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_25f9c5aa-1dd4-4621-b001-8d0d3cd15fb4" xlink:to="loc_us-gaap_OtherAssetsCurrent_6c4c25d7-8d6d-4d0c-be71-70e58f665055" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_2dd43d95-441f-4222-9611-2db0eb8393ab" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_9d2dadb8-6d10-4b9f-b8bf-0f004fc07c53" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_2dd43d95-441f-4222-9611-2db0eb8393ab" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_9d2dadb8-6d10-4b9f-b8bf-0f004fc07c53" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockValue_3c9d234e-c7fa-4296-8103-28c33a334b02" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_2dd43d95-441f-4222-9611-2db0eb8393ab" xlink:to="loc_us-gaap_TreasuryStockValue_3c9d234e-c7fa-4296-8103-28c33a334b02" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_1f34a683-3a96-44f9-a39d-f0da461cd2fe" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_2dd43d95-441f-4222-9611-2db0eb8393ab" xlink:to="loc_us-gaap_CommonStockValue_1f34a683-3a96-44f9-a39d-f0da461cd2fe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_d6eb6c3e-2e17-4d00-a872-b6ffd8f50021" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_2dd43d95-441f-4222-9611-2db0eb8393ab" xlink:to="loc_us-gaap_PreferredStockValue_d6eb6c3e-2e17-4d00-a872-b6ffd8f50021" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_9be83e0d-4e17-4c02-852e-fbf584d12718" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_2dd43d95-441f-4222-9611-2db0eb8393ab" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_9be83e0d-4e17-4c02-852e-fbf584d12718" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_23e2e0f6-918d-42f1-abbc-f6f4a66debcd" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_2dd43d95-441f-4222-9611-2db0eb8393ab" xlink:to="loc_us-gaap_AdditionalPaidInCapital_23e2e0f6-918d-42f1-abbc-f6f4a66debcd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_e04a87ad-8290-4b65-9db5-41be6c850860" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_255a4b5b-fe8c-43bd-a4bb-8b524768318d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_e04a87ad-8290-4b65-9db5-41be6c850860" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_255a4b5b-fe8c-43bd-a4bb-8b524768318d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_248e9c1f-8d27-4275-ba93-1abfc08000b8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_e04a87ad-8290-4b65-9db5-41be6c850860" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_248e9c1f-8d27-4275-ba93-1abfc08000b8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_538664d6-ea91-4fbe-91ad-645eb50cbb92" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_e04a87ad-8290-4b65-9db5-41be6c850860" xlink:to="loc_us-gaap_Goodwill_538664d6-ea91-4fbe-91ad-645eb50cbb92" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashAndInvestmentsNoncurrent_edc3f637-c5d1-4201-a4ad-fa61f98ffc7e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RestrictedCashAndInvestmentsNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_e04a87ad-8290-4b65-9db5-41be6c850860" xlink:to="loc_us-gaap_RestrictedCashAndInvestmentsNoncurrent_edc3f637-c5d1-4201-a4ad-fa61f98ffc7e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_684f5b2a-024b-40e6-a911-15d4f060579f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_e04a87ad-8290-4b65-9db5-41be6c850860" xlink:to="loc_us-gaap_AssetsCurrent_684f5b2a-024b-40e6-a911-15d4f060579f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_689c6d87-99c2-464e-871c-f6f9a13732ac" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_e04a87ad-8290-4b65-9db5-41be6c850860" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_689c6d87-99c2-464e-871c-f6f9a13732ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_b6a3177d-c82f-4f8e-91cf-635d6ef1a5bf" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_7a21fd2e-9557-4b3d-bd4f-14c5df7f9d18" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_b6a3177d-c82f-4f8e-91cf-635d6ef1a5bf" xlink:to="loc_us-gaap_AccountsPayableCurrent_7a21fd2e-9557-4b3d-bd4f-14c5df7f9d18" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_c6cb2a04-ee48-4e79-a620-754b0218df6e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_b6a3177d-c82f-4f8e-91cf-635d6ef1a5bf" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_c6cb2a04-ee48-4e79-a620-754b0218df6e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_9859f7fa-ac3e-4551-805b-45e8e583fe70" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_b6a3177d-c82f-4f8e-91cf-635d6ef1a5bf" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_9859f7fa-ac3e-4551-805b-45e8e583fe70" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedCappingClosurePostClosureAndEnvironmentalCosts_b18fa4cb-a0e5-4280-a145-43bbe26b3706" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_b6a3177d-c82f-4f8e-91cf-635d6ef1a5bf" xlink:to="loc_us-gaap_AccruedCappingClosurePostClosureAndEnvironmentalCosts_b18fa4cb-a0e5-4280-a145-43bbe26b3706" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestPayableCurrent_8296158b-ebf9-4582-9a46-003fda8aca83" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_b6a3177d-c82f-4f8e-91cf-635d6ef1a5bf" xlink:to="loc_us-gaap_InterestPayableCurrent_8296158b-ebf9-4582-9a46-003fda8aca83" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_6be19c72-d95d-437b-b4f3-d05645219ed3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_b6a3177d-c82f-4f8e-91cf-635d6ef1a5bf" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_6be19c72-d95d-437b-b4f3-d05645219ed3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/ConsolidatedBalanceSheetsParenthetical" xlink:type="simple" xlink:href="rsg-20210331.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-20210331.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_ProfitLoss_1eeb47d9-d619-4d82-9e5f-2da38e38e87c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_a5085e36-042e-4797-b9b5-48d25b306158" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_1eeb47d9-d619-4d82-9e5f-2da38e38e87c" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_a5085e36-042e-4797-b9b5-48d25b306158" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_b8a7265a-0181-4f22-8736-59e8993f67b7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_1eeb47d9-d619-4d82-9e5f-2da38e38e87c" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_b8a7265a-0181-4f22-8736-59e8993f67b7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_684bc7a8-a039-4c72-9058-31e3a16da53c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_be639b98-a9f4-4a17-967d-68b1fa3aa428" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_684bc7a8-a039-4c72-9058-31e3a16da53c" xlink:to="loc_us-gaap_OperatingIncomeLoss_be639b98-a9f4-4a17-967d-68b1fa3aa428" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_4d870b48-9415-40e3-922d-84f344a9a157" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_684bc7a8-a039-4c72-9058-31e3a16da53c" xlink:to="loc_us-gaap_InterestExpense_4d870b48-9415-40e3-922d-84f344a9a157" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentIncomeInterest_80a7e532-fef4-4d9d-b602-27dd40bc1866" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_684bc7a8-a039-4c72-9058-31e3a16da53c" xlink:to="loc_us-gaap_InvestmentIncomeInterest_80a7e532-fef4-4d9d-b602-27dd40bc1866" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_86f29952-d9c3-42eb-9714-6ce3f09b35b9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_684bc7a8-a039-4c72-9058-31e3a16da53c" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_86f29952-d9c3-42eb-9714-6ce3f09b35b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_5fcc697e-e9e4-4382-8184-bceac03a44da" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_684bc7a8-a039-4c72-9058-31e3a16da53c" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_5fcc697e-e9e4-4382-8184-bceac03a44da" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_7c169a78-df4b-4d40-a616-a6fb8282c4e4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_f0062da2-602c-45ef-8b1a-4aae29e2db2e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_7c169a78-df4b-4d40-a616-a6fb8282c4e4" xlink:to="loc_us-gaap_ProfitLoss_f0062da2-602c-45ef-8b1a-4aae29e2db2e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_212fa054-7a0a-4fd2-a1b2-735c7e59e6cf" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_7c169a78-df4b-4d40-a616-a6fb8282c4e4" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_212fa054-7a0a-4fd2-a1b2-735c7e59e6cf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_5ef92acd-558c-4a46-90c1-bb2d4154debe" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_ad009318-b3b1-49ba-a57f-5b979080f718" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_5ef92acd-558c-4a46-90c1-bb2d4154debe" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_ad009318-b3b1-49ba-a57f-5b979080f718" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_71d7d9d3-ae41-4836-87a8-823210fdb922" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_5ef92acd-558c-4a46-90c1-bb2d4154debe" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_71d7d9d3-ae41-4836-87a8-823210fdb922" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_60a8870a-d8bd-40c4-833a-612b9beb2c2f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_5ef92acd-558c-4a46-90c1-bb2d4154debe" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_60a8870a-d8bd-40c4-833a-612b9beb2c2f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetRetirementObligationAccretionExpense_ed07e193-154d-43b3-b10d-37a294e13322" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_5ef92acd-558c-4a46-90c1-bb2d4154debe" xlink:to="loc_us-gaap_AssetRetirementObligationAccretionExpense_ed07e193-154d-43b3-b10d-37a294e13322" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_40250474-4472-4534-9d14-39166a411b7e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_5ef92acd-558c-4a46-90c1-bb2d4154debe" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_40250474-4472-4534-9d14-39166a411b7e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_GainLossOnDispositionOfAssetsAndImpairmentsNet_1a8c385e-cdb5-4082-bc3c-c26f99a502fb" xlink:href="rsg-20210331.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_5ef92acd-558c-4a46-90c1-bb2d4154debe" xlink:to="loc_rsg_GainLossOnDispositionOfAssetsAndImpairmentsNet_1a8c385e-cdb5-4082-bc3c-c26f99a502fb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringCharges_3bb4ed61-d7f6-4167-b2aa-6e1bc461b4d6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_5ef92acd-558c-4a46-90c1-bb2d4154debe" xlink:to="loc_us-gaap_RestructuringCharges_3bb4ed61-d7f6-4167-b2aa-6e1bc461b4d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionAndOtherPostretirementBenefitExpense_c8700056-c7c0-46a6-bbc9-d7041d7b3c1b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_5ef92acd-558c-4a46-90c1-bb2d4154debe" xlink:to="loc_us-gaap_PensionAndOtherPostretirementBenefitExpense_c8700056-c7c0-46a6-bbc9-d7041d7b3c1b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/UnauditedConsolidatedStatementsofComprehensiveIncome" xlink:type="simple" xlink:href="rsg-20210331.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_OtherComprehensiveIncomeLossNetOfTax_1aa0ee76-a583-4b4f-aa31-f1d48a7c7b18" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax_2cfa5ea4-3099-4c7d-9a69-d0e4052e3486" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_1aa0ee76-a583-4b4f-aa31-f1d48a7c7b18" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax_2cfa5ea4-3099-4c7d-9a69-d0e4052e3486" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_60671c80-3872-4e75-856a-07e359aee302" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_1aa0ee76-a583-4b4f-aa31-f1d48a7c7b18" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_60671c80-3872-4e75-856a-07e359aee302" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetTransitionAssetObligationNetOfTax_5132ed49-5c82-4dd5-ba79-5ff3e4f4f48d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_1aa0ee76-a583-4b4f-aa31-f1d48a7c7b18" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetTransitionAssetObligationNetOfTax_5132ed49-5c82-4dd5-ba79-5ff3e4f4f48d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_a784bae1-7f1c-4c79-bb5b-4ecb88cb837c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_ee66babc-090a-4fdb-bc73-e64bd6ef260c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_a784bae1-7f1c-4c79-bb5b-4ecb88cb837c" xlink:to="loc_us-gaap_ProfitLoss_ee66babc-090a-4fdb-bc73-e64bd6ef260c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_d57160d1-3e30-460a-b4d4-0ac1438d62b9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_a784bae1-7f1c-4c79-bb5b-4ecb88cb837c" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_d57160d1-3e30-460a-b4d4-0ac1438d62b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_3c59834f-de57-4628-91e9-b55f08fa911a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_95eb5baa-7f7f-4f9d-a1fb-0e14f02356f4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_3c59834f-de57-4628-91e9-b55f08fa911a" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_95eb5baa-7f7f-4f9d-a1fb-0e14f02356f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_84319c56-56bf-4a64-9ed4-ed91cf08cac2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_3c59834f-de57-4628-91e9-b55f08fa911a" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_84319c56-56bf-4a64-9ed4-ed91cf08cac2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/UnauditedConsolidatedStatementsofStockholdersEquity" xlink:type="simple" xlink:href="rsg-20210331.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-20210331.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_NetCashProvidedByUsedInFinancingActivities_7534052e-2dca-4665-aa1d-2e0d73586f4b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfOtherLongTermDebt_2b37d36e-ac83-4513-b41d-63ca0e01fcb9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromIssuanceOfOtherLongTermDebt"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_7534052e-2dca-4665-aa1d-2e0d73586f4b" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfOtherLongTermDebt_2b37d36e-ac83-4513-b41d-63ca0e01fcb9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentForContingentConsiderationLiabilityFinancingActivities_3d55748b-482a-48f7-b58c-accf2276fbec" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentForContingentConsiderationLiabilityFinancingActivities"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_7534052e-2dca-4665-aa1d-2e0d73586f4b" xlink:to="loc_us-gaap_PaymentForContingentConsiderationLiabilityFinancingActivities_3d55748b-482a-48f7-b58c-accf2276fbec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_64a996d9-36e2-4f04-b2b6-16d0a38ffa71" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_7534052e-2dca-4665-aa1d-2e0d73586f4b" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_64a996d9-36e2-4f04-b2b6-16d0a38ffa71" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebtAndCapitalSecurities_e9fcc25e-2fcb-4de9-b512-dfe450709a1e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RepaymentsOfLongTermDebtAndCapitalSecurities"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_7534052e-2dca-4665-aa1d-2e0d73586f4b" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebtAndCapitalSecurities_e9fcc25e-2fcb-4de9-b512-dfe450709a1e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_23768f9d-1e2c-49db-b82d-5c5557837b4c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_7534052e-2dca-4665-aa1d-2e0d73586f4b" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_23768f9d-1e2c-49db-b82d-5c5557837b4c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_4e001fb8-3a81-45f6-beca-55179da668c1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_7534052e-2dca-4665-aa1d-2e0d73586f4b" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_4e001fb8-3a81-45f6-beca-55179da668c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt_1b9cdf72-a0d9-4207-9ef5-e351ab4f9c17" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_7534052e-2dca-4665-aa1d-2e0d73586f4b" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt_1b9cdf72-a0d9-4207-9ef5-e351ab4f9c17" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsMinorityInterest_88793581-af35-4e48-a41e-145fcc18e162" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsOfDividendsMinorityInterest"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_7534052e-2dca-4665-aa1d-2e0d73586f4b" xlink:to="loc_us-gaap_PaymentsOfDividendsMinorityInterest_88793581-af35-4e48-a41e-145fcc18e162" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2899aedc-9291-40f0-a31d-c8553081d46b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_08dd2eb8-0086-4d2c-96d7-090515b2adaa" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_2899aedc-9291-40f0-a31d-c8553081d46b" xlink:to="loc_us-gaap_ProfitLoss_08dd2eb8-0086-4d2c-96d7-090515b2adaa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAssetRetirementObligations_3a4976a8-07fa-4317-a85e-d7a6573f1b7a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInAssetRetirementObligations"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2899aedc-9291-40f0-a31d-c8553081d46b" xlink:to="loc_us-gaap_IncreaseDecreaseInAssetRetirementObligations_3a4976a8-07fa-4317-a85e-d7a6573f1b7a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_DepreciationDepletionAmortizationAndAccretionAssociatedWithPropertyPlantAndEquipmentIntangibleAssetsAndAssetRetirementObligations_fb4197f7-b6ce-4285-afb7-2939d66955cc" xlink:href="rsg-20210331.xsd#rsg_DepreciationDepletionAmortizationAndAccretionAssociatedWithPropertyPlantAndEquipmentIntangibleAssetsAndAssetRetirementObligations"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2899aedc-9291-40f0-a31d-c8553081d46b" xlink:to="loc_rsg_DepreciationDepletionAmortizationAndAccretionAssociatedWithPropertyPlantAndEquipmentIntangibleAssetsAndAssetRetirementObligations_fb4197f7-b6ce-4285-afb7-2939d66955cc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_78e3c9c9-b81b-4125-b86f-0f068d553b24" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2899aedc-9291-40f0-a31d-c8553081d46b" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_78e3c9c9-b81b-4125-b86f-0f068d553b24" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_99b30184-c782-4e4f-af4b-45d466b84d88" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2899aedc-9291-40f0-a31d-c8553081d46b" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_99b30184-c782-4e4f-af4b-45d466b84d88" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_6c9fe6e1-aaa1-4364-9de3-504907904a5c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2899aedc-9291-40f0-a31d-c8553081d46b" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_6c9fe6e1-aaa1-4364-9de3-504907904a5c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_f4be23c2-4deb-46de-919a-c81d6e8e6eea" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_2899aedc-9291-40f0-a31d-c8553081d46b" xlink:to="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_f4be23c2-4deb-46de-919a-c81d6e8e6eea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_eb373489-4029-4ee0-9bef-5675031b62a7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2899aedc-9291-40f0-a31d-c8553081d46b" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_eb373489-4029-4ee0-9bef-5675031b62a7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccretionExpense_4e263588-111d-4234-9af5-f4f870fdde6f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccretionExpense"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2899aedc-9291-40f0-a31d-c8553081d46b" xlink:to="loc_us-gaap_AccretionExpense_4e263588-111d-4234-9af5-f4f870fdde6f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_c113d615-7c5e-441a-bd6a-61c3c8c4a249" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProvisionForDoubtfulAccounts"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2899aedc-9291-40f0-a31d-c8553081d46b" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_c113d615-7c5e-441a-bd6a-61c3c8c4a249" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherIncreaseDecreaseInEnvironmentalLiabilities_448c3812-a4d7-41a6-89ab-176782a49398" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherIncreaseDecreaseInEnvironmentalLiabilities"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2899aedc-9291-40f0-a31d-c8553081d46b" xlink:to="loc_us-gaap_OtherIncreaseDecreaseInEnvironmentalLiabilities_448c3812-a4d7-41a6-89ab-176782a49398" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_175933c9-da1c-4e61-9b72-6d5894303223" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2899aedc-9291-40f0-a31d-c8553081d46b" xlink:to="loc_us-gaap_ShareBasedCompensation_175933c9-da1c-4e61-9b72-6d5894303223" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_0578fa6a-6f50-438e-a251-892c06fbe619" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayable"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2899aedc-9291-40f0-a31d-c8553081d46b" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_0578fa6a-6f50-438e-a251-892c06fbe619" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_4e6b3787-ad29-4a9c-a6a7-f41889e93d2a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <link:calculationArc order="14" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2899aedc-9291-40f0-a31d-c8553081d46b" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_4e6b3787-ad29-4a9c-a6a7-f41889e93d2a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForEnvironmentalLiabilities_e8fd23b0-4922-45aa-9fbd-312216522280" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsForEnvironmentalLiabilities"/>
    <link:calculationArc order="15" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2899aedc-9291-40f0-a31d-c8553081d46b" xlink:to="loc_us-gaap_PaymentsForEnvironmentalLiabilities_e8fd23b0-4922-45aa-9fbd-312216522280" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_4b7d0e60-e1f5-46ef-a725-2c3004ad183e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_2899aedc-9291-40f0-a31d-c8553081d46b" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_4b7d0e60-e1f5-46ef-a725-2c3004ad183e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_0386af87-17dc-477d-98e4-c2b29ba098f4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_304a516f-d42a-41de-8d26-59ed6feb3804" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_0386af87-17dc-477d-98e4-c2b29ba098f4" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_304a516f-d42a-41de-8d26-59ed6feb3804" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_ae65e462-f5df-44c0-b09d-481c2ddfe626" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_0386af87-17dc-477d-98e4-c2b29ba098f4" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_ae65e462-f5df-44c0-b09d-481c2ddfe626" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_0a778c91-9f5f-4590-b8ed-5f679903f8a6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_0386af87-17dc-477d-98e4-c2b29ba098f4" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_0a778c91-9f5f-4590-b8ed-5f679903f8a6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_17b5a78c-aa46-4549-b323-49026d711981" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_a1ffdeac-f47b-4b1b-bddf-263566ed9b07" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_17b5a78c-aa46-4549-b323-49026d711981" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_a1ffdeac-f47b-4b1b-bddf-263566ed9b07" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireRestrictedInvestments_0d350606-bdf5-4eeb-9334-1deb30603ac7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsToAcquireRestrictedInvestments"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_17b5a78c-aa46-4549-b323-49026d711981" xlink:to="loc_us-gaap_PaymentsToAcquireRestrictedInvestments_0d350606-bdf5-4eeb-9334-1deb30603ac7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_14848818-02b0-41c3-a03b-7b1eee659c0b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_17b5a78c-aa46-4549-b323-49026d711981" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_14848818-02b0-41c3-a03b-7b1eee659c0b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_3229c7d8-7522-4c55-942d-2e0608708bd5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_17b5a78c-aa46-4549-b323-49026d711981" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_3229c7d8-7522-4c55-942d-2e0608708bd5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_bdc50730-6c9d-4aea-acf7-1791cf4616e8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_17b5a78c-aa46-4549-b323-49026d711981" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_bdc50730-6c9d-4aea-acf7-1791cf4616e8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfRestrictedInvestments_dc1e80c3-541e-401f-8e4d-472aaf5d7577" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromSaleOfRestrictedInvestments"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_17b5a78c-aa46-4549-b323-49026d711981" xlink:to="loc_us-gaap_ProceedsFromSaleOfRestrictedInvestments_dc1e80c3-541e-401f-8e4d-472aaf5d7577" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromDivestitureOfBusinessesNetOfCashDivested_8a053859-6418-41de-9ea6-97caa7de5698" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromDivestitureOfBusinessesNetOfCashDivested"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_17b5a78c-aa46-4549-b323-49026d711981" xlink:to="loc_us-gaap_ProceedsFromDivestitureOfBusinessesNetOfCashDivested_8a053859-6418-41de-9ea6-97caa7de5698" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/BasisofPresentation" xlink:type="simple" xlink:href="rsg-20210331.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-20210331.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-20210331.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-20210331.xsd#BasisofPresentationDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/BasisofPresentationDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.republicservices.com/role/BusinessAcquisitionsInvestmentsandRestructuringCharges" xlink:type="simple" xlink:href="rsg-20210331.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-20210331.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-20210331.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_074d527e-5c3b-4bd7-bec9-2c9bc8578a69" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_BusinessCombinationConsiderationTransferred1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_a0bcc70f-2690-4521-a3fb-6471defc568b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_074d527e-5c3b-4bd7-bec9-2c9bc8578a69" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_a0bcc70f-2690-4521-a3fb-6471defc568b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationConsiderationTransferredOther1_86d514fa-87ae-447f-becc-f432238bd3c7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_074d527e-5c3b-4bd7-bec9-2c9bc8578a69" xlink:to="loc_us-gaap_BusinessCombinationConsiderationTransferredOther1_86d514fa-87ae-447f-becc-f432238bd3c7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_BusinessCombinationConsiderationTransferredFutureMinimumLeasePayments_28734ece-21f6-4d2e-a014-fc7ed7476c2f" xlink:href="rsg-20210331.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_074d527e-5c3b-4bd7-bec9-2c9bc8578a69" xlink:to="loc_rsg_BusinessCombinationConsiderationTransferredFutureMinimumLeasePayments_28734ece-21f6-4d2e-a014-fc7ed7476c2f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_83559486-9b98-4840-a1a7-a15f0eecdc9e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesOther_4e7f3daf-c401-4dc3-abc4-52115c5c04d4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_83559486-9b98-4840-a1a7-a15f0eecdc9e" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesOther_4e7f3daf-c401-4dc3-abc4-52115c5c04d4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets_2039c134-d780-4e35-82a1-f71d3f804df9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_83559486-9b98-4840-a1a7-a15f0eecdc9e" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets_2039c134-d780-4e35-82a1-f71d3f804df9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedEnvironmentalRemediationLiabilities_1e29a1fd-c950-403a-9187-5b8d0c554dfb" xlink:href="rsg-20210331.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_83559486-9b98-4840-a1a7-a15f0eecdc9e" xlink:to="loc_rsg_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedEnvironmentalRemediationLiabilities_1e29a1fd-c950-403a-9187-5b8d0c554dfb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable_419d8beb-01d2-431d-9dbe-7e01f6b0bf76" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_83559486-9b98-4840-a1a7-a15f0eecdc9e" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable_419d8beb-01d2-431d-9dbe-7e01f6b0bf76" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOperatingLeaseRightOfUseAsset_7ddac3af-139f-4da9-833d-534707c6d038" xlink:href="rsg-20210331.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_83559486-9b98-4840-a1a7-a15f0eecdc9e" xlink:to="loc_rsg_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOperatingLeaseRightOfUseAsset_7ddac3af-139f-4da9-833d-534707c6d038" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCapitalLeaseObligation_e3f33b27-b78a-4a1e-be4a-8180d560d03a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_83559486-9b98-4840-a1a7-a15f0eecdc9e" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCapitalLeaseObligation_e3f33b27-b78a-4a1e-be4a-8180d560d03a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_03ea3831-cdfc-425f-9915-123a1e02d534" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_83559486-9b98-4840-a1a7-a15f0eecdc9e" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_03ea3831-cdfc-425f-9915-123a1e02d534" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_1d37b29c-23de-4dcb-bfc5-957e0a059ea1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_83559486-9b98-4840-a1a7-a15f0eecdc9e" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_1d37b29c-23de-4dcb-bfc5-957e0a059ea1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedExcessPurchasePriceToBeAllocatedTotalAllocated_02e161bf-7483-492f-8077-83cbe7be3baf" xlink:href="rsg-20210331.xsd#rsg_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedExcessPurchasePriceToBeAllocatedTotalAllocated"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_32ef263f-86f7-4e93-b232-b0940aee84ba" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_02e161bf-7483-492f-8077-83cbe7be3baf" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_32ef263f-86f7-4e93-b232-b0940aee84ba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_3ceba1c0-9d74-4490-ba58-15b61ccfb04c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_02e161bf-7483-492f-8077-83cbe7be3baf" xlink:to="loc_us-gaap_Goodwill_3ceba1c0-9d74-4490-ba58-15b61ccfb04c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/BusinessAcquisitionsInvestmentsandRestructuringChargesNarrativeDetails" xlink:type="simple" xlink:href="rsg-20210331.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-20210331.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-20210331.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-20210331.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-20210331.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-20210331.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_40cd37b3-53f4-491d-bd66-cafdaa653e60" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_70f818c6-2eb9-47fe-8d7e-18084793f0ba" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_40cd37b3-53f4-491d-bd66-cafdaa653e60" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_70f818c6-2eb9-47fe-8d7e-18084793f0ba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_91516f19-397c-4686-8e06-6f7103e091dd" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_40cd37b3-53f4-491d-bd66-cafdaa653e60" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_91516f19-397c-4686-8e06-6f7103e091dd" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/OtherAssets" xlink:type="simple" xlink:href="rsg-20210331.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-20210331.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-20210331.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_f6173d96-9103-4622-8a38-840a61555954" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_Cededinsurancereceivable_3affd4e0-b221-4ef7-93ac-b41c8bcbbb84" xlink:href="rsg-20210331.xsd#rsg_Cededinsurancereceivable"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsCurrent_f6173d96-9103-4622-8a38-840a61555954" xlink:to="loc_rsg_Cededinsurancereceivable_3affd4e0-b221-4ef7-93ac-b41c8bcbbb84" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxesReceivable_f3278b5b-ff52-4afe-a083-c0fee0260a27" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_f6173d96-9103-4622-8a38-840a61555954" xlink:to="loc_us-gaap_IncomeTaxesReceivable_f3278b5b-ff52-4afe-a083-c0fee0260a27" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_OtherSundryAssetsCurrent_3dc42311-e6bb-4ce0-aac7-00582ea939dc" xlink:href="rsg-20210331.xsd#rsg_OtherSundryAssetsCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsCurrent_f6173d96-9103-4622-8a38-840a61555954" xlink:to="loc_rsg_OtherSundryAssetsCurrent_3dc42311-e6bb-4ce0-aac7-00582ea939dc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_e5014ef5-ffe8-4ad8-b3ec-701b31f44e37" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsCurrent_f6173d96-9103-4622-8a38-840a61555954" xlink:to="loc_us-gaap_InventoryNet_e5014ef5-ffe8-4ad8-b3ec-701b31f44e37" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseCurrent_a661bca6-b936-4920-8852-fd63302d78e7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PrepaidExpenseCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsCurrent_f6173d96-9103-4622-8a38-840a61555954" xlink:to="loc_us-gaap_PrepaidExpenseCurrent_a661bca6-b936-4920-8852-fd63302d78e7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NontradeReceivablesCurrent_c288489e-8633-4d14-8948-671bf5f1ae89" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NontradeReceivablesCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsCurrent_f6173d96-9103-4622-8a38-840a61555954" xlink:to="loc_us-gaap_NontradeReceivablesCurrent_c288489e-8633-4d14-8948-671bf5f1ae89" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_PrepaidFeesAndCapitalizedImplementationCostsCurrent_9aa7da17-ecf7-416f-b098-dc6b457552a7" xlink:href="rsg-20210331.xsd#rsg_PrepaidFeesAndCapitalizedImplementationCostsCurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsCurrent_f6173d96-9103-4622-8a38-840a61555954" xlink:to="loc_rsg_PrepaidFeesAndCapitalizedImplementationCostsCurrent_9aa7da17-ecf7-416f-b098-dc6b457552a7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/OtherAssetsOtherAssetsDetails" xlink:type="simple" xlink:href="rsg-20210331.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_0bba3fd4-4922-46e0-8207-82133fd57e9e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_OtherNoncurrentAssets_f2fd4971-a203-4497-ad0e-330761b04620" xlink:href="rsg-20210331.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_0bba3fd4-4922-46e0-8207-82133fd57e9e" xlink:to="loc_rsg_OtherNoncurrentAssets_f2fd4971-a203-4497-ad0e-330761b04620" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetsNoncurrent_8a4ed006-8cc7-4eb1-b8de-2d0f28b74aa0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_0bba3fd4-4922-46e0-8207-82133fd57e9e" xlink:to="loc_us-gaap_DerivativeAssetsNoncurrent_8a4ed006-8cc7-4eb1-b8de-2d0f28b74aa0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_64d6d896-e083-4d29-bd4f-871258967f78" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_0bba3fd4-4922-46e0-8207-82133fd57e9e" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_64d6d896-e083-4d29-bd4f-871258967f78" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredCompensationPlanAssets_78cd8eba-5099-494f-8624-9a75f8735306" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_0bba3fd4-4922-46e0-8207-82133fd57e9e" xlink:to="loc_us-gaap_DeferredCompensationPlanAssets_78cd8eba-5099-494f-8624-9a75f8735306" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsNet_839f290b-57d5-4051-ab08-53a4279f9577" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_0bba3fd4-4922-46e0-8207-82133fd57e9e" xlink:to="loc_us-gaap_DeferredFinanceCostsNet_839f290b-57d5-4051-ab08-53a4279f9577" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_PrepaidFeesAndCapitalizedImplementationCostsNoncurrent_3ea23e31-290b-4e98-b3c2-5ea7bb36d1ec" xlink:href="rsg-20210331.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_0bba3fd4-4922-46e0-8207-82133fd57e9e" xlink:to="loc_rsg_PrepaidFeesAndCapitalizedImplementationCostsNoncurrent_3ea23e31-290b-4e98-b3c2-5ea7bb36d1ec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherReceivables_a5f073ee-f897-4b31-8a38-c8539a910674" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_0bba3fd4-4922-46e0-8207-82133fd57e9e" xlink:to="loc_us-gaap_OtherReceivables_a5f073ee-f897-4b31-8a38-c8539a910674" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_DeferredContractCostsAndSalesCommissions_8ed57ba0-5777-4e10-981b-d434587b9279" xlink:href="rsg-20210331.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_0bba3fd4-4922-46e0-8207-82133fd57e9e" xlink:to="loc_rsg_DeferredContractCostsAndSalesCommissions_8ed57ba0-5777-4e10-981b-d434587b9279" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReinsuranceRecoverables_009b4eaa-2165-493a-ad47-2f7cbcb2f76b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_0bba3fd4-4922-46e0-8207-82133fd57e9e" xlink:to="loc_us-gaap_ReinsuranceRecoverables_009b4eaa-2165-493a-ad47-2f7cbcb2f76b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLongTermInvestments_c33f77a7-a7ba-4742-9eef-7730f38c50b2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_0bba3fd4-4922-46e0-8207-82133fd57e9e" xlink:to="loc_us-gaap_OtherLongTermInvestments_c33f77a7-a7ba-4742-9eef-7730f38c50b2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_HedgingAssetsNoncurrent_b260bf7e-929c-48f9-b406-f1e8d089b128" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_0bba3fd4-4922-46e0-8207-82133fd57e9e" xlink:to="loc_us-gaap_HedgingAssetsNoncurrent_b260bf7e-929c-48f9-b406-f1e8d089b128" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/OtherLiabilities" xlink:type="simple" xlink:href="rsg-20210331.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-20210331.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-20210331.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_OtherLiabilitiesNoncurrent_e0146806-2ecf-46fe-a3c7-7a123eabe6b6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationContingentConsiderationLiability_bfee4e3c-dca1-4972-975c-0a781c1bf3d8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_e0146806-2ecf-46fe-a3c7-7a123eabe6b6" xlink:to="loc_us-gaap_BusinessCombinationContingentConsiderationLiability_bfee4e3c-dca1-4972-975c-0a781c1bf3d8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LitigationReserveNoncurrent_9216e1eb-803f-43ba-a090-51dfde2fe68f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_e0146806-2ecf-46fe-a3c7-7a123eabe6b6" xlink:to="loc_us-gaap_LitigationReserveNoncurrent_9216e1eb-803f-43ba-a090-51dfde2fe68f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CededPremiumsPayable_3b9e0ee8-3554-48d0-92cb-3be9dd496c8f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_e0146806-2ecf-46fe-a3c7-7a123eabe6b6" xlink:to="loc_us-gaap_CededPremiumsPayable_3b9e0ee8-3554-48d0-92cb-3be9dd496c8f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_MultiemployerPlansWithdrawalObligationNoncurrent_1919762f-bdcf-4b9a-9f83-cd78dc05b1ab" xlink:href="rsg-20210331.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_e0146806-2ecf-46fe-a3c7-7a123eabe6b6" xlink:to="loc_rsg_MultiemployerPlansWithdrawalObligationNoncurrent_1919762f-bdcf-4b9a-9f83-cd78dc05b1ab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_ad15c652-885f-4743-aae6-5c18c5d821c5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_e0146806-2ecf-46fe-a3c7-7a123eabe6b6" xlink:to="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_ad15c652-885f-4743-aae6-5c18c5d821c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_OtherNoncurrentLiability_5201c7ed-6a5c-4541-ad6a-74ff56a88713" xlink:href="rsg-20210331.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_e0146806-2ecf-46fe-a3c7-7a123eabe6b6" xlink:to="loc_rsg_OtherNoncurrentLiability_5201c7ed-6a5c-4541-ad6a-74ff56a88713" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredCompensationLiabilityClassifiedNoncurrent_8f2525e5-9e54-46c7-982e-77b2dfad5fb8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_e0146806-2ecf-46fe-a3c7-7a123eabe6b6" xlink:to="loc_us-gaap_DeferredCompensationLiabilityClassifiedNoncurrent_8f2525e5-9e54-46c7-982e-77b2dfad5fb8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_3cd60146-eb92-4a7a-a0e3-de6a70465879" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_e0146806-2ecf-46fe-a3c7-7a123eabe6b6" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_3cd60146-eb92-4a7a-a0e3-de6a70465879" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_OtherDerivativesNotDesignatedAsHedgingInstrumentsLiabilitiesAtFairValueNoncurrent_da58af23-cfb6-4151-90df-eccb18d82576" xlink:href="rsg-20210331.xsd#rsg_OtherDerivativesNotDesignatedAsHedgingInstrumentsLiabilitiesAtFairValueNoncurrent"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_e0146806-2ecf-46fe-a3c7-7a123eabe6b6" xlink:to="loc_rsg_OtherDerivativesNotDesignatedAsHedgingInstrumentsLiabilitiesAtFairValueNoncurrent_da58af23-cfb6-4151-90df-eccb18d82576" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_abe0fd23-49b8-4be7-b5c8-675c9044e18d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SelfInsuranceReserveCurrent_b76472b9-46c9-40b9-b566-7407c900d54f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_abe0fd23-49b8-4be7-b5c8-675c9044e18d" xlink:to="loc_us-gaap_SelfInsuranceReserveCurrent_b76472b9-46c9-40b9-b566-7407c900d54f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_242f248b-a22c-4bf7-835a-17bb9fb559d3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_abe0fd23-49b8-4be7-b5c8-675c9044e18d" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_242f248b-a22c-4bf7-835a-17bb9fb559d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TaxesPayableCurrent_8c961c4d-c75e-457b-ac58-6abedf787b76" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_abe0fd23-49b8-4be7-b5c8-675c9044e18d" xlink:to="loc_us-gaap_TaxesPayableCurrent_8c961c4d-c75e-457b-ac58-6abedf787b76" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DividendsPayableCurrent_62cf5465-2e67-4231-8637-388902d59637" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_abe0fd23-49b8-4be7-b5c8-675c9044e18d" xlink:to="loc_us-gaap_DividendsPayableCurrent_62cf5465-2e67-4231-8637-388902d59637" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_abd4c8f6-dbb9-4437-ae8e-4531834d43b9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_abe0fd23-49b8-4be7-b5c8-675c9044e18d" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_abd4c8f6-dbb9-4437-ae8e-4531834d43b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_Cededinsurancereservescurrent._9be3d0ff-db6e-4624-8790-6e29798398fb" xlink:href="rsg-20210331.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_abe0fd23-49b8-4be7-b5c8-675c9044e18d" xlink:to="loc_rsg_Cededinsurancereservescurrent._9be3d0ff-db6e-4624-8790-6e29798398fb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedProfessionalFeesCurrent_d70d6637-703c-495b-a999-1ce6e5936d30" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_abe0fd23-49b8-4be7-b5c8-675c9044e18d" xlink:to="loc_us-gaap_AccruedProfessionalFeesCurrent_d70d6637-703c-495b-a999-1ce6e5936d30" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherSundryLiabilitiesCurrent_a95c4f00-b6c7-401d-89f7-47f004aa7208" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_abe0fd23-49b8-4be7-b5c8-675c9044e18d" xlink:to="loc_us-gaap_OtherSundryLiabilitiesCurrent_a95c4f00-b6c7-401d-89f7-47f004aa7208" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/LandfillandEnvironmentalCosts" xlink:type="simple" xlink:href="rsg-20210331.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-20210331.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-20210331.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-20210331.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_f6180e30-b20e-4fcc-a299-ef8226520b91" xlink:href="rsg-20210331.xsd#rsg_LandfillAndEnvironmentalLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedCappingClosurePostClosureAndEnvironmentalCosts_44cc0f66-819a-432c-8850-7e84c8d40fc7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_f6180e30-b20e-4fcc-a299-ef8226520b91" xlink:to="loc_us-gaap_AccruedCappingClosurePostClosureAndEnvironmentalCosts_44cc0f66-819a-432c-8850-7e84c8d40fc7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedCappingClosurePostClosureAndEnvironmentalCostsNoncurrent_65920559-13cd-42ec-b58d-0d695f60c3af" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_f6180e30-b20e-4fcc-a299-ef8226520b91" xlink:to="loc_us-gaap_AccruedCappingClosurePostClosureAndEnvironmentalCostsNoncurrent_65920559-13cd-42ec-b58d-0d695f60c3af" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/LandfillandEnvironmentalCostsAccruedLandfillandEnvironmentalCostsDetails_1" xlink:type="simple" xlink:href="rsg-20210331.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_0564af58-8474-47a4-bdb4-9d9050c9b055" xlink:href="rsg-20210331.xsd#rsg_LandfillAndEnvironmentalLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetRetirementObligation_1ffa631f-1ed8-4714-97c2-c28aab0b711c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_0564af58-8474-47a4-bdb4-9d9050c9b055" xlink:to="loc_us-gaap_AssetRetirementObligation_1ffa631f-1ed8-4714-97c2-c28aab0b711c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccrualForEnvironmentalLossContingencies_4f138d30-ec51-495e-bd69-75bd711ca0c2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_0564af58-8474-47a4-bdb4-9d9050c9b055" xlink:to="loc_us-gaap_AccrualForEnvironmentalLossContingencies_4f138d30-ec51-495e-bd69-75bd711ca0c2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/LandfillandEnvironmentalCostsFinalCappingClosureandPostClosureCostsDetails" xlink:type="simple" xlink:href="rsg-20210331.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_fa770f7b-7aaf-481f-9030-1af5144597ba" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AssetRetirementObligation"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetRetirementObligationCurrent_37a962f7-d83a-439f-9b9a-a8173aa1d965" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_fa770f7b-7aaf-481f-9030-1af5144597ba" xlink:to="loc_us-gaap_AssetRetirementObligationCurrent_37a962f7-d83a-439f-9b9a-a8173aa1d965" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetRetirementObligationsNoncurrent_7a825d64-4b7f-4999-b915-e39295adeed0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_fa770f7b-7aaf-481f-9030-1af5144597ba" xlink:to="loc_us-gaap_AssetRetirementObligationsNoncurrent_7a825d64-4b7f-4999-b915-e39295adeed0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/LandfillandEnvironmentalCostsEnvironmentalRemediationLiabilityDetails" xlink:type="simple" xlink:href="rsg-20210331.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_1f58173c-c6fe-48a6-8b7b-99b2173f2a89" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccrualForEnvironmentalLossContingencies"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedEnvironmentalLossContingenciesCurrent_524e5e9b-05ef-49ea-b5ba-da6acd663b8b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_1f58173c-c6fe-48a6-8b7b-99b2173f2a89" xlink:to="loc_us-gaap_AccruedEnvironmentalLossContingenciesCurrent_524e5e9b-05ef-49ea-b5ba-da6acd663b8b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedEnvironmentalLossContingenciesNoncurrent_39e364ef-2d21-4e30-9425-0ebbb3333402" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_1f58173c-c6fe-48a6-8b7b-99b2173f2a89" xlink:to="loc_us-gaap_AccruedEnvironmentalLossContingenciesNoncurrent_39e364ef-2d21-4e30-9425-0ebbb3333402" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/Debt" xlink:type="simple" xlink:href="rsg-20210331.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-20210331.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-20210331.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_3f72ea6c-6f50-4035-9e44-2bcb6c0fed3b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LongTermDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentUnamortizedDiscountPremiumNet_00375411-bd1c-4634-b00d-4ebb49176418" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_3f72ea6c-6f50-4035-9e44-2bcb6c0fed3b" xlink:to="loc_us-gaap_DebtInstrumentUnamortizedDiscountPremiumNet_00375411-bd1c-4634-b00d-4ebb49176418" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_5a7ba0c7-80cd-4ea8-a59d-4cf84fb59268" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_3f72ea6c-6f50-4035-9e44-2bcb6c0fed3b" xlink:to="loc_us-gaap_DebtInstrumentCarryingAmount_5a7ba0c7-80cd-4ea8-a59d-4cf84fb59268" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_DebtLongTermAndShortTermCombinedAmountGrossAndLeaseObligation_a7092c6e-29aa-4fea-b4b5-188de9c83a04" xlink:href="rsg-20210331.xsd#rsg_DebtLongTermAndShortTermCombinedAmountGrossAndLeaseObligation"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_b1e1ef5e-6511-46fd-ae3e-6d0689710c45" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_DebtLongTermAndShortTermCombinedAmountGrossAndLeaseObligation_a7092c6e-29aa-4fea-b4b5-188de9c83a04" xlink:to="loc_us-gaap_FinanceLeaseLiability_b1e1ef5e-6511-46fd-ae3e-6d0689710c45" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_7bce8f6e-a78b-403e-b751-75dcc284ec8d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_DebtLongTermAndShortTermCombinedAmountGrossAndLeaseObligation_a7092c6e-29aa-4fea-b4b5-188de9c83a04" xlink:to="loc_us-gaap_DebtInstrumentCarryingAmount_7bce8f6e-a78b-403e-b751-75dcc284ec8d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermBorrowings_49f1b639-3473-431d-9dee-5cfc03cd91f4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ShortTermBorrowings"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rsg_DebtLongTermAndShortTermCombinedAmountGrossAndLeaseObligation_a7092c6e-29aa-4fea-b4b5-188de9c83a04" xlink:to="loc_us-gaap_ShortTermBorrowings_49f1b639-3473-431d-9dee-5cfc03cd91f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_2faf0656-7c0d-4764-991d-17469a5f8a6a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_5612a2a0-6c65-4cc8-b4f7-4007a8cdd71f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_2faf0656-7c0d-4764-991d-17469a5f8a6a" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_5612a2a0-6c65-4cc8-b4f7-4007a8cdd71f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_246cd7ae-f342-4e94-a74e-6263dcc7edf3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_2faf0656-7c0d-4764-991d-17469a5f8a6a" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_246cd7ae-f342-4e94-a74e-6263dcc7edf3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/DebtNarrativeDetails" xlink:type="simple" xlink:href="rsg-20210331.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-20210331.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-20210331.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-20210331.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-20210331.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-20210331.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-20210331.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-20210331.xsd#StockRepurchasesDividendsandEarningsperShareEarningsPerShareDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/StockRepurchasesDividendsandEarningsperShareEarningsPerShareDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.republicservices.com/role/ChangesinAccumulatedOtherComprehensiveLossbyComponent" xlink:type="simple" xlink:href="rsg-20210331.xsd#ChangesinAccumulatedOtherComprehensiveLossbyComponent"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/ChangesinAccumulatedOtherComprehensiveLossbyComponent" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.republicservices.com/role/ChangesinAccumulatedOtherComprehensiveLossIncomebyComponentTables" xlink:type="simple" xlink:href="rsg-20210331.xsd#ChangesinAccumulatedOtherComprehensiveLossIncomebyComponentTables"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/ChangesinAccumulatedOtherComprehensiveLossIncomebyComponentTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.republicservices.com/role/ChangesinAccumulatedOtherComprehensiveLossbyComponentSummaryofChangesinAOCIDetails" xlink:type="simple" xlink:href="rsg-20210331.xsd#ChangesinAccumulatedOtherComprehensiveLossbyComponentSummaryofChangesinAOCIDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/ChangesinAccumulatedOtherComprehensiveLossbyComponentSummaryofChangesinAOCIDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_221a08a8-bd84-4c42-9410-e00afa45402c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax_eef01e87-6b32-4f37-bc0f-0dc867b97481" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_221a08a8-bd84-4c42-9410-e00afa45402c" xlink:to="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax_eef01e87-6b32-4f37-bc0f-0dc867b97481" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/ChangesinAccumulatedOtherComprehensiveLossbyComponentSummaryofReclassificationsOutofAOCIDetails" xlink:type="simple" xlink:href="rsg-20210331.xsd#ChangesinAccumulatedOtherComprehensiveLossbyComponentSummaryofReclassificationsOutofAOCIDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/ChangesinAccumulatedOtherComprehensiveLossbyComponentSummaryofReclassificationsOutofAOCIDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_9cba6cc2-e6b7-4206-a523-c4a9e2082c1c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_0a6a1c00-1657-485f-abb4-0c281792f7c6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_9cba6cc2-e6b7-4206-a523-c4a9e2082c1c" xlink:to="loc_us-gaap_InterestExpense_0a6a1c00-1657-485f-abb4-0c281792f7c6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/FinancialInstruments" xlink:type="simple" xlink:href="rsg-20210331.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-20210331.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-20210331.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-20210331.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_AssetsFairValueDisclosure_5cd1ac2a-b8e0-4f70-a21d-57c8061d5359" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AssetsFairValueDisclosure"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_MoneyMarketFunds_13b5984b-94eb-4773-89ac-ba96f69251cf" xlink:href="rsg-20210331.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_5cd1ac2a-b8e0-4f70-a21d-57c8061d5359" xlink:to="loc_rsg_MoneyMarketFunds_13b5984b-94eb-4773-89ac-ba96f69251cf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancialInstrumentsOwnedCorporateDebtAtFairValue_dd71d9e7-6f27-4370-a316-4ec98b908b78" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_5cd1ac2a-b8e0-4f70-a21d-57c8061d5359" xlink:to="loc_us-gaap_FinancialInstrumentsOwnedCorporateDebtAtFairValue_dd71d9e7-6f27-4370-a316-4ec98b908b78" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssets_8af39e35-f63d-4341-b19b-cd25a29b7d75" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_5cd1ac2a-b8e0-4f70-a21d-57c8061d5359" xlink:to="loc_us-gaap_DerivativeAssets_8af39e35-f63d-4341-b19b-cd25a29b7d75" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesFairValueDisclosure_da1c7544-e1f7-4c3c-a900-7643e65816e2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesFairValueDisclosure"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilities_ce62c61c-a0c4-49df-82d6-17b1a1d7d082" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_da1c7544-e1f7-4c3c-a900-7643e65816e2" xlink:to="loc_us-gaap_DerivativeLiabilities_ce62c61c-a0c4-49df-82d6-17b1a1d7d082" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationContingentConsiderationLiability_c95c9eb6-6c25-40e7-a4e1-20121f573b10" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_da1c7544-e1f7-4c3c-a900-7643e65816e2" xlink:to="loc_us-gaap_BusinessCombinationContingentConsiderationLiability_c95c9eb6-6c25-40e7-a4e1-20121f573b10" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/FinancialInstrumentsNarrativeDetails" xlink:type="simple" xlink:href="rsg-20210331.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-20210331.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-20210331.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-20210331.xsd#SegmentReportingNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/SegmentReportingNarrativeDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_1f7b88ce-3b60-4526-bb37-2986725b599b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Revenues"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_IntercompanyRevenue_4e187eec-71e2-4fa7-b649-b7fd0dd33ef1" xlink:href="rsg-20210331.xsd#rsg_IntercompanyRevenue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_1f7b88ce-3b60-4526-bb37-2986725b599b" xlink:to="loc_rsg_IntercompanyRevenue_4e187eec-71e2-4fa7-b649-b7fd0dd33ef1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_40f3861a-9977-4ad1-913d-4ce748b737b1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_1f7b88ce-3b60-4526-bb37-2986725b599b" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_40f3861a-9977-4ad1-913d-4ce748b737b1" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.republicservices.com/role/SegmentReportingFinancialInformationbyRegionalSegmentDetails" xlink:type="simple" xlink:href="rsg-20210331.xsd#SegmentReportingFinancialInformationbyRegionalSegmentDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/SegmentReportingFinancialInformationbyRegionalSegmentDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.republicservices.com/role/Revenue" xlink:type="simple" xlink:href="rsg-20210331.xsd#Revenue"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/Revenue" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.republicservices.com/role/RevenueandCreditLossesTables" xlink:type="simple" xlink:href="rsg-20210331.xsd#RevenueandCreditLossesTables"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/RevenueandCreditLossesTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.republicservices.com/role/RevenueandCreditLossesDisaggregationDetails" xlink:type="simple" xlink:href="rsg-20210331.xsd#RevenueandCreditLossesDisaggregationDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/RevenueandCreditLossesDisaggregationDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.republicservices.com/role/RevenueandCreditLossesNarrativeDetails" xlink:type="simple" xlink:href="rsg-20210331.xsd#RevenueandCreditLossesNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/RevenueandCreditLossesNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.republicservices.com/role/RevenueandCreditLossesAllowanceforDoubtfulAccountsDetails" xlink:type="simple" xlink:href="rsg-20210331.xsd#RevenueandCreditLossesAllowanceforDoubtfulAccountsDetails"/>
  <link:calculationLink xlink:role="http://www.republicservices.com/role/RevenueandCreditLossesAllowanceforDoubtfulAccountsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.republicservices.com/role/CommitmentsandContingencies" xlink:type="simple" xlink:href="rsg-20210331.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-20210331.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-20210331.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-20210331.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-20210331.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_70373ef6-19cb-4b0a-b511-abc722bb90a6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RestrictedCashAndInvestmentsNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_RestrictedCashSelfInsurance_126e2a71-0ccf-4c89-b238-c16cb425ac4a" xlink:href="rsg-20210331.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_70373ef6-19cb-4b0a-b511-abc722bb90a6" xlink:to="loc_rsg_RestrictedCashSelfInsurance_126e2a71-0ccf-4c89-b238-c16cb425ac4a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rsg_RestrictedCashCappingClosureAndPostClosureObligations_439a6a58-7fb2-4e19-a7d5-68f3f0c7f38a" xlink:href="rsg-20210331.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_70373ef6-19cb-4b0a-b511-abc722bb90a6" xlink:to="loc_rsg_RestrictedCashCappingClosureAndPostClosureObligations_439a6a58-7fb2-4e19-a7d5-68f3f0c7f38a" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
