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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:c398425e-b461-4808-85d9-b1c8f87729f0,g:2df7a7d4-d01d-47d0-b0f4-33ae76857f06-->
<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.fleetcor.com/role/CoverPage" xlink:type="simple" xlink:href="flt-20201231.xsd#CoverPage"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/CoverPage" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/ConsolidatedBalanceSheets" xlink:type="simple" xlink:href="flt-20201231.xsd#ConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/ConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_577efaa2-eb3f-4e25-8620-a95cafa86ae2" 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_e5965052-5ff2-42ac-8849-334d81655bcc" 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_577efaa2-eb3f-4e25-8620-a95cafa86ae2" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_e5965052-5ff2-42ac-8849-334d81655bcc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashAndCashEquivalentsAtCarryingValue_4b96b106-6681-493b-85a6-de1a1108ec28" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RestrictedCashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_577efaa2-eb3f-4e25-8620-a95cafa86ae2" xlink:to="loc_us-gaap_RestrictedCashAndCashEquivalentsAtCarryingValue_4b96b106-6681-493b-85a6-de1a1108ec28" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_b840b46d-157a-4d26-b8ac-2d572a138ed9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_577efaa2-eb3f-4e25-8620-a95cafa86ae2" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_b840b46d-157a-4d26-b8ac-2d572a138ed9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableFromSecuritization_6f2fbea7-1433-4662-8878-dfd92f31598c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccountsReceivableFromSecuritization"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_577efaa2-eb3f-4e25-8620-a95cafa86ae2" xlink:to="loc_us-gaap_AccountsReceivableFromSecuritization_6f2fbea7-1433-4662-8878-dfd92f31598c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_3e4bae95-c3be-418f-8afa-3b49e4e9ed9b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_577efaa2-eb3f-4e25-8620-a95cafa86ae2" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_3e4bae95-c3be-418f-8afa-3b49e4e9ed9b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_5de4da7b-2f83-4350-be96-691263fa9eda" 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_5a383284-037d-47c3-8963-0113d8da2dfa" 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_5de4da7b-2f83-4350-be96-691263fa9eda" xlink:to="loc_us-gaap_AccountsPayableCurrent_5a383284-037d-47c3-8963-0113d8da2dfa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_fcc167e8-aa83-4102-a902-3b3271c1b6a8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_5de4da7b-2f83-4350-be96-691263fa9eda" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_fcc167e8-aa83-4102-a902-3b3271c1b6a8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_98352d99-ffbc-4f78-9f50-eb769e01dcf2" 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_5de4da7b-2f83-4350-be96-691263fa9eda" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_98352d99-ffbc-4f78-9f50-eb769e01dcf2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SecuredDebtCurrent_5e70cedb-da51-446b-bcbd-f2425d9d5414" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_SecuredDebtCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_5de4da7b-2f83-4350-be96-691263fa9eda" xlink:to="loc_us-gaap_SecuredDebtCurrent_5e70cedb-da51-446b-bcbd-f2425d9d5414" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NotesAndLoansPayableCurrent_dc7f539f-5e25-48cc-9ff7-93d0c5c5780d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NotesAndLoansPayableCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_5de4da7b-2f83-4350-be96-691263fa9eda" xlink:to="loc_us-gaap_NotesAndLoansPayableCurrent_dc7f539f-5e25-48cc-9ff7-93d0c5c5780d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_b9d5574f-7885-4b2e-bec1-f31a6f95a25a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_5de4da7b-2f83-4350-be96-691263fa9eda" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_b9d5574f-7885-4b2e-bec1-f31a6f95a25a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_995b36e6-ed26-484f-bba1-31ce8cbd1682" 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_StockholdersEquity_b1870553-8e4d-49d0-a714-0768aae823f4" 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_LiabilitiesAndStockholdersEquity_995b36e6-ed26-484f-bba1-31ce8cbd1682" xlink:to="loc_us-gaap_StockholdersEquity_b1870553-8e4d-49d0-a714-0768aae823f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_b0aa4c8a-922b-42a9-828c-ad862aa3a2e3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_995b36e6-ed26-484f-bba1-31ce8cbd1682" xlink:to="loc_us-gaap_CommitmentsAndContingencies_b0aa4c8a-922b-42a9-828c-ad862aa3a2e3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_f9013170-d0ba-4318-9d54-c4164fe15b57" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_995b36e6-ed26-484f-bba1-31ce8cbd1682" xlink:to="loc_us-gaap_LiabilitiesNoncurrent_f9013170-d0ba-4318-9d54-c4164fe15b57" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_0ca7ace1-7887-4ee2-86d8-b39df6143b8d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_995b36e6-ed26-484f-bba1-31ce8cbd1682" xlink:to="loc_us-gaap_LiabilitiesCurrent_0ca7ace1-7887-4ee2-86d8-b39df6143b8d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_abcb9cf1-6c21-4123-b9b7-1dbf9b3b0c1e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermNotesAndLoans_e9ce8962-b81a-404b-9885-68dc628e27c8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LongTermNotesAndLoans"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_abcb9cf1-6c21-4123-b9b7-1dbf9b3b0c1e" xlink:to="loc_us-gaap_LongTermNotesAndLoans_e9ce8962-b81a-404b-9885-68dc628e27c8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_1b003ec1-7f44-4d03-bef4-a9311e6d833b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_abcb9cf1-6c21-4123-b9b7-1dbf9b3b0c1e" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_1b003ec1-7f44-4d03-bef4-a9311e6d833b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_9305c751-8cfc-4adb-8556-9eef78c37cf9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_abcb9cf1-6c21-4123-b9b7-1dbf9b3b0c1e" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_9305c751-8cfc-4adb-8556-9eef78c37cf9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_78eb338d-92c7-43a4-b1bd-dbb1efc74b92" 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_AssetsCurrent_a180c641-f4d7-4368-89fb-9fe8444acacb" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_78eb338d-92c7-43a4-b1bd-dbb1efc74b92" xlink:to="loc_us-gaap_AssetsCurrent_a180c641-f4d7-4368-89fb-9fe8444acacb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_0592f551-0044-4b19-bae2-7ceabb1d35ee" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_78eb338d-92c7-43a4-b1bd-dbb1efc74b92" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_0592f551-0044-4b19-bae2-7ceabb1d35ee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_4e73d695-5107-4d24-93c4-971258cab1d9" 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_78eb338d-92c7-43a4-b1bd-dbb1efc74b92" xlink:to="loc_us-gaap_Goodwill_4e73d695-5107-4d24-93c4-971258cab1d9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_3ee75b61-5936-4854-8eb6-00acbda1103c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_78eb338d-92c7-43a4-b1bd-dbb1efc74b92" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_3ee75b61-5936-4854-8eb6-00acbda1103c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentsInAffiliatesSubsidiariesAssociatesAndJointVentures_9017d6e0-01de-4522-9dca-f8e68a4e4f51" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_InvestmentsInAffiliatesSubsidiariesAssociatesAndJointVentures"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_78eb338d-92c7-43a4-b1bd-dbb1efc74b92" xlink:to="loc_us-gaap_InvestmentsInAffiliatesSubsidiariesAssociatesAndJointVentures_9017d6e0-01de-4522-9dca-f8e68a4e4f51" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_a0cea385-90bc-4eca-9139-01eb47bc0436" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_78eb338d-92c7-43a4-b1bd-dbb1efc74b92" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_a0cea385-90bc-4eca-9139-01eb47bc0436" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_7010eced-9a49-41cf-ab70-de29a5fb0e06" 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_CommonStockValue_763d4271-bceb-4ca5-9eac-1904d7963e2e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_7010eced-9a49-41cf-ab70-de29a5fb0e06" xlink:to="loc_us-gaap_CommonStockValue_763d4271-bceb-4ca5-9eac-1904d7963e2e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_c85ccb7e-59ba-44a3-9009-6e0831ff9047" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AdditionalPaidInCapitalCommonStock"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_7010eced-9a49-41cf-ab70-de29a5fb0e06" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_c85ccb7e-59ba-44a3-9009-6e0831ff9047" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_71d8a699-1a47-485c-9d02-f11f426442ce" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_7010eced-9a49-41cf-ab70-de29a5fb0e06" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_71d8a699-1a47-485c-9d02-f11f426442ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_e613aad8-c760-45f9-b0f3-1391206964db" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_7010eced-9a49-41cf-ab70-de29a5fb0e06" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_e613aad8-c760-45f9-b0f3-1391206964db" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockValue_0c952ff4-bfe2-476b-96ed-f3d3d2d3a2bb" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_TreasuryStockValue"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_7010eced-9a49-41cf-ab70-de29a5fb0e06" xlink:to="loc_us-gaap_TreasuryStockValue_0c952ff4-bfe2-476b-96ed-f3d3d2d3a2bb" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/ConsolidatedBalanceSheetsParenthetical" xlink:type="simple" xlink:href="flt-20201231.xsd#ConsolidatedBalanceSheetsParenthetical"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/ConsolidatedBalanceSheetsParenthetical" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/ConsolidatedStatementsofIncome" xlink:type="simple" xlink:href="flt-20201231.xsd#ConsolidatedStatementsofIncome"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/ConsolidatedStatementsofIncome" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_f5c7e29f-99d9-44df-a4cb-0dddd522cc80" 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_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_4b3e5a67-39b7-4a18-9ae3-d339dbad9363" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_f5c7e29f-99d9-44df-a4cb-0dddd522cc80" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_4b3e5a67-39b7-4a18-9ae3-d339dbad9363" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_462cf75a-1e01-4193-bdf3-2c20b8a02e55" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_f5c7e29f-99d9-44df-a4cb-0dddd522cc80" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_462cf75a-1e01-4193-bdf3-2c20b8a02e55" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_11ae153d-f265-437e-bdbf-cd8a7ced07ba" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_861a21be-ead8-4651-8b4c-6e29a565753c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_11ae153d-f265-437e-bdbf-cd8a7ced07ba" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_861a21be-ead8-4651-8b4c-6e29a565753c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_5483358a-0b08-4197-a154-a9fc7bccd235" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_11ae153d-f265-437e-bdbf-cd8a7ced07ba" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_5483358a-0b08-4197-a154-a9fc7bccd235" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_a26f0f6a-6a24-4e86-9086-bc7078f176d7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_InterestIncomeExpenseNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_11ae153d-f265-437e-bdbf-cd8a7ced07ba" xlink:to="loc_us-gaap_InterestIncomeExpenseNet_a26f0f6a-6a24-4e86-9086-bc7078f176d7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_8069a558-cc1f-4004-afab-4d634498b97b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_11ae153d-f265-437e-bdbf-cd8a7ced07ba" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_8069a558-cc1f-4004-afab-4d634498b97b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_e892076f-3d7f-473c-8f7f-38b09069d54d" 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_Revenues_acdc9cf6-d78b-46cf-8fff-1cbd21d5d27d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Revenues"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_e892076f-3d7f-473c-8f7f-38b09069d54d" xlink:to="loc_us-gaap_Revenues_acdc9cf6-d78b-46cf-8fff-1cbd21d5d27d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flt_ProcessingExpenses_3320e68f-18c3-4b33-a2a7-40df30a0e759" xlink:href="flt-20201231.xsd#flt_ProcessingExpenses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_e892076f-3d7f-473c-8f7f-38b09069d54d" xlink:to="loc_flt_ProcessingExpenses_3320e68f-18c3-4b33-a2a7-40df30a0e759" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingExpense_8e8168d0-81dd-4d90-a43d-85dc4311cb5c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_SellingExpense"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_e892076f-3d7f-473c-8f7f-38b09069d54d" xlink:to="loc_us-gaap_SellingExpense_8e8168d0-81dd-4d90-a43d-85dc4311cb5c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_153379ef-0cc5-4b9b-91d3-124fe68f5b13" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GeneralAndAdministrativeExpense"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_e892076f-3d7f-473c-8f7f-38b09069d54d" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_153379ef-0cc5-4b9b-91d3-124fe68f5b13" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAndAmortization_764833dc-d6f3-4fee-9cea-a8c9b1754774" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DepreciationAndAmortization"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_e892076f-3d7f-473c-8f7f-38b09069d54d" xlink:to="loc_us-gaap_DepreciationAndAmortization_764833dc-d6f3-4fee-9cea-a8c9b1754774" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherOperatingIncomeExpenseNet_8f8d5170-0a9c-409d-a9cb-576cab59a429" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherOperatingIncomeExpenseNet"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_e892076f-3d7f-473c-8f7f-38b09069d54d" xlink:to="loc_us-gaap_OtherOperatingIncomeExpenseNet_8f8d5170-0a9c-409d-a9cb-576cab59a429" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_8ca1deb4-9db7-464a-8c74-4f6c704110d5" 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_3b436409-96d1-4485-995c-2bdb03bfadd3" 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_8ca1deb4-9db7-464a-8c74-4f6c704110d5" xlink:to="loc_us-gaap_OperatingIncomeLoss_3b436409-96d1-4485-995c-2bdb03bfadd3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_573c7fe8-03d4-4eb2-97a1-2aec29d8c5b5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_8ca1deb4-9db7-464a-8c74-4f6c704110d5" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_573c7fe8-03d4-4eb2-97a1-2aec29d8c5b5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/ConsolidatedStatementsofComprehensiveIncome" xlink:type="simple" xlink:href="flt-20201231.xsd#ConsolidatedStatementsofComprehensiveIncome"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/ConsolidatedStatementsofComprehensiveIncome" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_aa8c3ce7-82df-4baf-b658-e31e45bf41e9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_fc514aec-2e23-41bb-aa9f-5a3aab1086ef" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_aa8c3ce7-82df-4baf-b658-e31e45bf41e9" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_fc514aec-2e23-41bb-aa9f-5a3aab1086ef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_6bec2ba2-1485-4472-a080-73db6960ff68" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_aa8c3ce7-82df-4baf-b658-e31e45bf41e9" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_6bec2ba2-1485-4472-a080-73db6960ff68" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_78634057-4aee-48e2-9a16-e1db429f06cf" 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_NetIncomeLoss_60ad7fec-2ba7-4d29-be85-e3437c9d9e6f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_78634057-4aee-48e2-9a16-e1db429f06cf" xlink:to="loc_us-gaap_NetIncomeLoss_60ad7fec-2ba7-4d29-be85-e3437c9d9e6f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_b72d562a-2070-4986-8e51-a70b66d01a97" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_78634057-4aee-48e2-9a16-e1db429f06cf" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_b72d562a-2070-4986-8e51-a70b66d01a97" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/ConsolidatedStatementsofStockholdersEquity" xlink:type="simple" xlink:href="flt-20201231.xsd#ConsolidatedStatementsofStockholdersEquity"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/ConsolidatedStatementsofStockholdersEquity" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/ConsolidatedStatementsofStockholdersEquityParenthetical" xlink:type="simple" xlink:href="flt-20201231.xsd#ConsolidatedStatementsofStockholdersEquityParenthetical"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/ConsolidatedStatementsofStockholdersEquityParenthetical" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/ConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="flt-20201231.xsd#ConsolidatedStatementsofCashFlows"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/ConsolidatedStatementsofCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3295f5a7-9422-4f97-93e4-1eee6b27aedb" 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_NetIncomeLoss_3bd1ef24-18fa-4254-8e25-9c892d91041c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3295f5a7-9422-4f97-93e4-1eee6b27aedb" xlink:to="loc_us-gaap_NetIncomeLoss_3bd1ef24-18fa-4254-8e25-9c892d91041c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Depreciation_bc96df72-3b1a-4204-97bb-f705e692df40" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Depreciation"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3295f5a7-9422-4f97-93e4-1eee6b27aedb" xlink:to="loc_us-gaap_Depreciation_bc96df72-3b1a-4204-97bb-f705e692df40" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_4d3da13d-2a2c-4ca4-a21d-184e43b4ac4e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3295f5a7-9422-4f97-93e4-1eee6b27aedb" xlink:to="loc_us-gaap_ShareBasedCompensation_4d3da13d-2a2c-4ca4-a21d-184e43b4ac4e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_a4ee6d59-2a58-460f-8813-9cf73c790346" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProvisionForDoubtfulAccounts"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3295f5a7-9422-4f97-93e4-1eee6b27aedb" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_a4ee6d59-2a58-460f-8813-9cf73c790346" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_3f1117e6-8c97-4c23-8db1-31230de3d196" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AmortizationOfFinancingCostsAndDiscounts"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3295f5a7-9422-4f97-93e4-1eee6b27aedb" xlink:to="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_3f1117e6-8c97-4c23-8db1-31230de3d196" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flt_AmortizationOfIntangibleAssetsAndInvestmentIncomeAmortizationOfPremium_2c4efe4a-2f3a-4741-ac3c-f4880d6f615e" xlink:href="flt-20201231.xsd#flt_AmortizationOfIntangibleAssetsAndInvestmentIncomeAmortizationOfPremium"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3295f5a7-9422-4f97-93e4-1eee6b27aedb" xlink:to="loc_flt_AmortizationOfIntangibleAssetsAndInvestmentIncomeAmortizationOfPremium_2c4efe4a-2f3a-4741-ac3c-f4880d6f615e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_0ca356ba-9eb9-4ccd-91f8-bdf224bbe017" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3295f5a7-9422-4f97-93e4-1eee6b27aedb" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_0ca356ba-9eb9-4ccd-91f8-bdf224bbe017" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_946adef0-f583-46e5-ab02-150e83f4a138" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredIncomeTaxesAndTaxCredits"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3295f5a7-9422-4f97-93e4-1eee6b27aedb" xlink:to="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_946adef0-f583-46e5-ab02-150e83f4a138" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_7cef19c5-f883-4c0e-8f76-ebda5eb2c3c2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3295f5a7-9422-4f97-93e4-1eee6b27aedb" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_7cef19c5-f883-4c0e-8f76-ebda5eb2c3c2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfBusiness_c03ec328-112d-4660-8b19-af34ac889de7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GainLossOnSaleOfBusiness"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3295f5a7-9422-4f97-93e4-1eee6b27aedb" xlink:to="loc_us-gaap_GainLossOnSaleOfBusiness_c03ec328-112d-4660-8b19-af34ac889de7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_1a0d6003-fc0a-405c-b34d-1aca6993bb0c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3295f5a7-9422-4f97-93e4-1eee6b27aedb" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_1a0d6003-fc0a-405c-b34d-1aca6993bb0c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_5817d938-1811-4735-bad5-61f40b3b1e39" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3295f5a7-9422-4f97-93e4-1eee6b27aedb" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_5817d938-1811-4735-bad5-61f40b3b1e39" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_0403d3de-4b4c-4cde-9c30-46046cff3d9e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <link:calculationArc order="13" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3295f5a7-9422-4f97-93e4-1eee6b27aedb" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_0403d3de-4b4c-4cde-9c30-46046cff3d9e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_d9dd6dcc-1a46-4453-8f83-567b3ca44963" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets"/>
    <link:calculationArc order="14" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3295f5a7-9422-4f97-93e4-1eee6b27aedb" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_d9dd6dcc-1a46-4453-8f83-567b3ca44963" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_e39d694d-cdaa-45d1-b6db-f56c6368bd07" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3295f5a7-9422-4f97-93e4-1eee6b27aedb" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_e39d694d-cdaa-45d1-b6db-f56c6368bd07" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_48d6767c-51a4-48fa-a5f1-82c092e80d88" 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_PaymentsToAcquireBusinessesNetOfCashAcquired_80d147c2-740c-4b40-9045-4718d9d524d3" 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_NetCashProvidedByUsedInInvestingActivities_48d6767c-51a4-48fa-a5f1-82c092e80d88" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_80d147c2-740c-4b40-9045-4718d9d524d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_f0109ac7-9353-4bb3-a107-d200c57389f6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_48d6767c-51a4-48fa-a5f1-82c092e80d88" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_f0109ac7-9353-4bb3-a107-d200c57389f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_e81e0046-d7e7-44be-acab-04035a4ab3e6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_48d6767c-51a4-48fa-a5f1-82c092e80d88" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_e81e0046-d7e7-44be-acab-04035a4ab3e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromDivestitureOfBusinesses_3577abeb-672f-4237-82ee-752d1de00402" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromDivestitureOfBusinesses"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_48d6767c-51a4-48fa-a5f1-82c092e80d88" xlink:to="loc_us-gaap_ProceedsFromDivestitureOfBusinesses_3577abeb-672f-4237-82ee-752d1de00402" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfTradingSecuritiesHeldforinvestment_1b14744c-f4de-47ea-ae74-54eb6dccfc47" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromSaleOfTradingSecuritiesHeldforinvestment"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_48d6767c-51a4-48fa-a5f1-82c092e80d88" xlink:to="loc_us-gaap_ProceedsFromSaleOfTradingSecuritiesHeldforinvestment_1b14744c-f4de-47ea-ae74-54eb6dccfc47" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_07ffa3e0-9055-468b-a807-8ac2a52e6cb9" 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_NetCashProvidedByUsedInOperatingActivities_f137a9c5-bd7a-4ee3-a95a-7c93af5111c3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_07ffa3e0-9055-468b-a807-8ac2a52e6cb9" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f137a9c5-bd7a-4ee3-a95a-7c93af5111c3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_dcb0ff51-b098-4ccb-909a-0f230f66baba" 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_07ffa3e0-9055-468b-a807-8ac2a52e6cb9" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_dcb0ff51-b098-4ccb-909a-0f230f66baba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_4b26cfdc-3e38-43bb-a9d5-b6d4891d834e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_07ffa3e0-9055-468b-a807-8ac2a52e6cb9" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_4b26cfdc-3e38-43bb-a9d5-b6d4891d834e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_3d309923-2505-495f-ace2-fbf64ee915fe" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_07ffa3e0-9055-468b-a807-8ac2a52e6cb9" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_3d309923-2505-495f-ace2-fbf64ee915fe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_2f909fe9-9ec2-4ad2-89cc-dc8508b37911" 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_ProceedsFromIssuanceOfCommonStock_a2498386-5319-4631-9def-63a893bf21db" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromIssuanceOfCommonStock"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_2f909fe9-9ec2-4ad2-89cc-dc8508b37911" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_a2498386-5319-4631-9def-63a893bf21db" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_f41b8b52-120f-4fa9-88e2-075ba864b673" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_2f909fe9-9ec2-4ad2-89cc-dc8508b37911" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_f41b8b52-120f-4fa9-88e2-075ba864b673" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfFinancingCosts_2684dd0f-d572-456a-8eef-c18f990b8ec0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsOfFinancingCosts"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_2f909fe9-9ec2-4ad2-89cc-dc8508b37911" xlink:to="loc_us-gaap_PaymentsOfFinancingCosts_2684dd0f-d572-456a-8eef-c18f990b8ec0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromNotesPayable_5cd10a19-ece4-4746-b4c0-e01b44d539f4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromNotesPayable"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_2f909fe9-9ec2-4ad2-89cc-dc8508b37911" xlink:to="loc_us-gaap_ProceedsFromNotesPayable_5cd10a19-ece4-4746-b4c0-e01b44d539f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfNotesPayable_481b3faa-dc3c-497e-897b-26299231db71" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RepaymentsOfNotesPayable"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_2f909fe9-9ec2-4ad2-89cc-dc8508b37911" xlink:to="loc_us-gaap_RepaymentsOfNotesPayable_481b3faa-dc3c-497e-897b-26299231db71" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_632791f6-1a84-45d4-bdd0-5d13e925fce1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_2f909fe9-9ec2-4ad2-89cc-dc8508b37911" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_632791f6-1a84-45d4-bdd0-5d13e925fce1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfSecuredDebt_f0f1371b-9db4-4e13-b472-09be7f652f9f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromRepaymentsOfSecuredDebt"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_2f909fe9-9ec2-4ad2-89cc-dc8508b37911" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfSecuredDebt_f0f1371b-9db4-4e13-b472-09be7f652f9f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfLinesOfCredit_3d4499ab-f516-4e98-9ead-52e0d743ceef" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromRepaymentsOfLinesOfCredit"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_2f909fe9-9ec2-4ad2-89cc-dc8508b37911" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfLinesOfCredit_3d4499ab-f516-4e98-9ead-52e0d743ceef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flt_PaymentsOnRevolver_72487316-c983-43ff-9905-e2035af6a1ee" xlink:href="flt-20201231.xsd#flt_PaymentsOnRevolver"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_2f909fe9-9ec2-4ad2-89cc-dc8508b37911" xlink:to="loc_flt_PaymentsOnRevolver_72487316-c983-43ff-9905-e2035af6a1ee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flt_BorrowingsFromRevolver_4d4cfda6-85e0-4c7b-b6ba-dbd2a479fbb7" xlink:href="flt-20201231.xsd#flt_BorrowingsFromRevolver"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_2f909fe9-9ec2-4ad2-89cc-dc8508b37911" xlink:to="loc_flt_BorrowingsFromRevolver_4d4cfda6-85e0-4c7b-b6ba-dbd2a479fbb7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/DescriptionofBusiness" xlink:type="simple" xlink:href="flt-20201231.xsd#DescriptionofBusiness"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/DescriptionofBusiness" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/DescriptionofBusinessDetails" xlink:type="simple" xlink:href="flt-20201231.xsd#DescriptionofBusinessDetails"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/DescriptionofBusinessDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/BasisofPresentationandSummaryofSignificantAccountingPolicies" xlink:type="simple" xlink:href="flt-20201231.xsd#BasisofPresentationandSummaryofSignificantAccountingPolicies"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/BasisofPresentationandSummaryofSignificantAccountingPolicies" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/BasisofPresentationandSummaryofSignificantAccountingPoliciesPolicies" xlink:type="simple" xlink:href="flt-20201231.xsd#BasisofPresentationandSummaryofSignificantAccountingPoliciesPolicies"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/BasisofPresentationandSummaryofSignificantAccountingPoliciesPolicies" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/BasisofPresentationandSummaryofSignificantAccountingPoliciesTables" xlink:type="simple" xlink:href="flt-20201231.xsd#BasisofPresentationandSummaryofSignificantAccountingPoliciesTables"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/BasisofPresentationandSummaryofSignificantAccountingPoliciesTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/BasisofPresentationandSummaryofSignificantAccountingPoliciesAdditionalInformationDetail" xlink:type="simple" xlink:href="flt-20201231.xsd#BasisofPresentationandSummaryofSignificantAccountingPoliciesAdditionalInformationDetail"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/BasisofPresentationandSummaryofSignificantAccountingPoliciesAdditionalInformationDetail" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/BasisofPresentationandSummaryofSignificantAccountingPoliciesScheduleofForeignExchangeGainLossDetails" xlink:type="simple" xlink:href="flt-20201231.xsd#BasisofPresentationandSummaryofSignificantAccountingPoliciesScheduleofForeignExchangeGainLossDetails"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/BasisofPresentationandSummaryofSignificantAccountingPoliciesScheduleofForeignExchangeGainLossDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/BasisofPresentationandSummaryofSignificantAccountingPoliciesScheduleofForeignCurrencyLossesonLongTermIntraentityTransactionsDetails" xlink:type="simple" xlink:href="flt-20201231.xsd#BasisofPresentationandSummaryofSignificantAccountingPoliciesScheduleofForeignCurrencyLossesonLongTermIntraentityTransactionsDetails"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/BasisofPresentationandSummaryofSignificantAccountingPoliciesScheduleofForeignCurrencyLossesonLongTermIntraentityTransactionsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/BasisofPresentationandSummaryofSignificantAccountingPoliciesCompanysAccountsReceivableandSecuritizedAccountsReceivableDetail" xlink:type="simple" xlink:href="flt-20201231.xsd#BasisofPresentationandSummaryofSignificantAccountingPoliciesCompanysAccountsReceivableandSecuritizedAccountsReceivableDetail"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/BasisofPresentationandSummaryofSignificantAccountingPoliciesCompanysAccountsReceivableandSecuritizedAccountsReceivableDetail" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsNotesAndLoansReceivableNetCurrent_9e1fc3e9-dbf4-4112-abb7-ce9501a7882f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccountsNotesAndLoansReceivableNetCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableGrossCurrent_fe02f0bb-2c55-41fe-ad1c-eae5861667e1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccountsReceivableGrossCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsNotesAndLoansReceivableNetCurrent_9e1fc3e9-dbf4-4112-abb7-ce9501a7882f" xlink:to="loc_us-gaap_AccountsReceivableGrossCurrent_fe02f0bb-2c55-41fe-ad1c-eae5861667e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent_1dd6ca19-9b94-4e2c-8390-7feddc71e5ad" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsNotesAndLoansReceivableNetCurrent_9e1fc3e9-dbf4-4112-abb7-ce9501a7882f" xlink:to="loc_us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent_1dd6ca19-9b94-4e2c-8390-7feddc71e5ad" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/BasisofPresentationandSummaryofSignificantAccountingPoliciesAllowanceforDoubtfulAccountsRelatedtoAccountsReceivableDetail" xlink:type="simple" xlink:href="flt-20201231.xsd#BasisofPresentationandSummaryofSignificantAccountingPoliciesAllowanceforDoubtfulAccountsRelatedtoAccountsReceivableDetail"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/BasisofPresentationandSummaryofSignificantAccountingPoliciesAllowanceforDoubtfulAccountsRelatedtoAccountsReceivableDetail" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/BasisofPresentationandSummaryofSignificantAccountingPoliciesScheduleofSpotTradesDetails" xlink:type="simple" xlink:href="flt-20201231.xsd#BasisofPresentationandSummaryofSignificantAccountingPoliciesScheduleofSpotTradesDetails"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/BasisofPresentationandSummaryofSignificantAccountingPoliciesScheduleofSpotTradesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilities_b0218ff8-00fd-43ef-baa4-8821bdb98876" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DerivativeLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_bbe171f0-6650-4fbc-9e41-9a23343b1a76" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DerivativeFairValueOfDerivativeLiability"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeLiabilities_b0218ff8-00fd-43ef-baa4-8821bdb98876" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_bbe171f0-6650-4fbc-9e41-9a23343b1a76" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_0da8eab0-76dc-4da0-a89c-f4369fa801de" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DerivativeLiabilityFairValueGrossAsset"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeLiabilities_b0218ff8-00fd-43ef-baa4-8821bdb98876" xlink:to="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_0da8eab0-76dc-4da0-a89c-f4369fa801de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssets_d0f49e72-4376-4afb-b482-74921adcd13d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DerivativeAssets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeAsset_501ff388-1946-46eb-a52b-885525f66b25" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DerivativeFairValueOfDerivativeAsset"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssets_d0f49e72-4376-4afb-b482-74921adcd13d" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeAsset_501ff388-1946-46eb-a52b-885525f66b25" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetFairValueGrossLiability_dd19452f-e272-48c2-b795-81023d5f4cd2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DerivativeAssetFairValueGrossLiability"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssets_d0f49e72-4376-4afb-b482-74921adcd13d" xlink:to="loc_us-gaap_DerivativeAssetFairValueGrossLiability_dd19452f-e272-48c2-b795-81023d5f4cd2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/Revenue" xlink:type="simple" xlink:href="flt-20201231.xsd#Revenue"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/Revenue" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/RevenueTables" xlink:type="simple" xlink:href="flt-20201231.xsd#RevenueTables"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/RevenueTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/RevenueNarrativeDetails" xlink:type="simple" xlink:href="flt-20201231.xsd#RevenueNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/RevenueNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/RevenueNarrativeDetails_1" xlink:type="simple" xlink:href="flt-20201231.xsd#RevenueNarrativeDetails_1"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/RevenueNarrativeDetails_1" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/RevenueDisaggregationofRevenueDetails" xlink:type="simple" xlink:href="flt-20201231.xsd#RevenueDisaggregationofRevenueDetails"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/RevenueDisaggregationofRevenueDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/FairValueMeasurements" xlink:type="simple" xlink:href="flt-20201231.xsd#FairValueMeasurements"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/FairValueMeasurements" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/FairValueMeasurementsTables" xlink:type="simple" xlink:href="flt-20201231.xsd#FairValueMeasurementsTables"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/FairValueMeasurementsTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/FairValueMeasurementsFinancialAssetsandLiabilitiesMeasuredatFairValueDetail" xlink:type="simple" xlink:href="flt-20201231.xsd#FairValueMeasurementsFinancialAssetsandLiabilitiesMeasuredatFairValueDetail"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/FairValueMeasurementsFinancialAssetsandLiabilitiesMeasuredatFairValueDetail" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsFairValueDisclosure_a09bcf43-3e7f-4150-97b4-9cf8e6f479dc" 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_us-gaap_CashAndCashEquivalentsFairValueDisclosure_23ba4041-7e48-4ee5-92d1-e7adbcc97c88" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CashAndCashEquivalentsFairValueDisclosure"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_a09bcf43-3e7f-4150-97b4-9cf8e6f479dc" xlink:to="loc_us-gaap_CashAndCashEquivalentsFairValueDisclosure_23ba4041-7e48-4ee5-92d1-e7adbcc97c88" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssets_76138b6e-4775-4eb5-b6ec-7d0a28c8b18d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DerivativeAssets"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_a09bcf43-3e7f-4150-97b4-9cf8e6f479dc" xlink:to="loc_us-gaap_DerivativeAssets_76138b6e-4775-4eb5-b6ec-7d0a28c8b18d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/StockholdersEquity" xlink:type="simple" xlink:href="flt-20201231.xsd#StockholdersEquity"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/StockholdersEquity" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/StockholdersEquityDetail" xlink:type="simple" xlink:href="flt-20201231.xsd#StockholdersEquityDetail"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/StockholdersEquityDetail" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/StockBasedCompensation" xlink:type="simple" xlink:href="flt-20201231.xsd#StockBasedCompensation"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/StockBasedCompensation" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/StockBasedCompensationTables" xlink:type="simple" xlink:href="flt-20201231.xsd#StockBasedCompensationTables"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/StockBasedCompensationTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/StockBasedCompensationAdditionalInformationDetail" xlink:type="simple" xlink:href="flt-20201231.xsd#StockBasedCompensationAdditionalInformationDetail"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/StockBasedCompensationAdditionalInformationDetail" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/StockBasedCompensationSummaryofExpenseRelatedtoShareBasedPaymentsDetail" xlink:type="simple" xlink:href="flt-20201231.xsd#StockBasedCompensationSummaryofExpenseRelatedtoShareBasedPaymentsDetail"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/StockBasedCompensationSummaryofExpenseRelatedtoShareBasedPaymentsDetail" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/StockBasedCompensationSummaryofTotalUnrecognizedCompensationCostRelatedtoStockBasedCompensationDetail" xlink:type="simple" xlink:href="flt-20201231.xsd#StockBasedCompensationSummaryofTotalUnrecognizedCompensationCostRelatedtoStockBasedCompensationDetail"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/StockBasedCompensationSummaryofTotalUnrecognizedCompensationCostRelatedtoStockBasedCompensationDetail" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/StockBasedCompensationSummaryofChangesinNumberofSharesofCommonStockUnderOptionDetail" xlink:type="simple" xlink:href="flt-20201231.xsd#StockBasedCompensationSummaryofChangesinNumberofSharesofCommonStockUnderOptionDetail"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/StockBasedCompensationSummaryofChangesinNumberofSharesofCommonStockUnderOptionDetail" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/StockBasedCompensationScheduleofStockOptionsExercisePriceDetail" xlink:type="simple" xlink:href="flt-20201231.xsd#StockBasedCompensationScheduleofStockOptionsExercisePriceDetail"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/StockBasedCompensationScheduleofStockOptionsExercisePriceDetail" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/StockBasedCompensationScheduleofWeightedAverageAssumptionsDetail" xlink:type="simple" xlink:href="flt-20201231.xsd#StockBasedCompensationScheduleofWeightedAverageAssumptionsDetail"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/StockBasedCompensationScheduleofWeightedAverageAssumptionsDetail" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/StockBasedCompensationSummaryofChangesinNumberofSharesofRestrictedStockandRestrictedStockUnitsDetail" xlink:type="simple" xlink:href="flt-20201231.xsd#StockBasedCompensationSummaryofChangesinNumberofSharesofRestrictedStockandRestrictedStockUnitsDetail"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/StockBasedCompensationSummaryofChangesinNumberofSharesofRestrictedStockandRestrictedStockUnitsDetail" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/Acquisitions" xlink:type="simple" xlink:href="flt-20201231.xsd#Acquisitions"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/Acquisitions" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/AcquisitionsTables" xlink:type="simple" xlink:href="flt-20201231.xsd#AcquisitionsTables"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/AcquisitionsTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/AcquisitionsAdditionalInformationDetail" xlink:type="simple" xlink:href="flt-20201231.xsd#AcquisitionsAdditionalInformationDetail"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/AcquisitionsAdditionalInformationDetail" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/AcquisitionsSummaryofPurchasePriceAllocationDetail" xlink:type="simple" xlink:href="flt-20201231.xsd#AcquisitionsSummaryofPurchasePriceAllocationDetail"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/AcquisitionsSummaryofPurchasePriceAllocationDetail" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_7e48fd92-b4c3-44cd-b3e8-1d5aace41f05" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_128b8dae-5bbb-4163-a0bf-24f9714129d4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_7e48fd92-b4c3-44cd-b3e8-1d5aace41f05" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_128b8dae-5bbb-4163-a0bf-24f9714129d4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets_eaf1f0db-d13f-4528-aa8e-8ea53eae52e8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_7e48fd92-b4c3-44cd-b3e8-1d5aace41f05" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets_eaf1f0db-d13f-4528-aa8e-8ea53eae52e8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_c09bb8db-e404-4627-a5d5-6a9049de8887" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_7e48fd92-b4c3-44cd-b3e8-1d5aace41f05" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_c09bb8db-e404-4627-a5d5-6a9049de8887" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets_7f17db5e-0bbb-49f1-bb56-e0ba911037ef" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_7e48fd92-b4c3-44cd-b3e8-1d5aace41f05" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets_7f17db5e-0bbb-49f1-bb56-e0ba911037ef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_83b7d36e-6334-424e-81ce-50e8d3403a76" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_7e48fd92-b4c3-44cd-b3e8-1d5aace41f05" xlink:to="loc_us-gaap_Goodwill_83b7d36e-6334-424e-81ce-50e8d3403a76" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_57efbcdf-ae4e-4bb0-be10-924157092609" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_7e48fd92-b4c3-44cd-b3e8-1d5aace41f05" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_57efbcdf-ae4e-4bb0-be10-924157092609" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_2cec4ce0-4c8c-49bd-bfa1-2ece53d8d232" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_7e48fd92-b4c3-44cd-b3e8-1d5aace41f05" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_2cec4ce0-4c8c-49bd-bfa1-2ece53d8d232" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesOther_93b5f92f-c7c2-4392-933c-41deb2fb33b1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesOther"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_7e48fd92-b4c3-44cd-b3e8-1d5aace41f05" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesOther_93b5f92f-c7c2-4392-933c-41deb2fb33b1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxLiabilities_c6bd7f83-6f72-4d39-b9a1-617f5010f5dd" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxLiabilities"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_7e48fd92-b4c3-44cd-b3e8-1d5aace41f05" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxLiabilities_c6bd7f83-6f72-4d39-b9a1-617f5010f5dd" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/AcquisitionsSummaryofFinalEstimatedFairValueofIntangibleAssetsAcquiredandtheRelatedEstimatedUsefulLivesDetail" xlink:type="simple" xlink:href="flt-20201231.xsd#AcquisitionsSummaryofFinalEstimatedFairValueofIntangibleAssetsAcquiredandtheRelatedEstimatedUsefulLivesDetail"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/AcquisitionsSummaryofFinalEstimatedFairValueofIntangibleAssetsAcquiredandtheRelatedEstimatedUsefulLivesDetail" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_bab78b44-94e0-450e-a45f-d203af46c109" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIndefiniteLivedIntangibleAssets_c38d201f-ef58-4bb8-b598-7aad17f4a8ed" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIndefiniteLivedIntangibleAssets"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_bab78b44-94e0-450e-a45f-d203af46c109" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIndefiniteLivedIntangibleAssets_c38d201f-ef58-4bb8-b598-7aad17f4a8ed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles_2fbd8233-e78a-4bae-b630-b206763a6a1f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_bab78b44-94e0-450e-a45f-d203af46c109" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles_2fbd8233-e78a-4bae-b630-b206763a6a1f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/GoodwillandOtherIntangibleAssets" xlink:type="simple" xlink:href="flt-20201231.xsd#GoodwillandOtherIntangibleAssets"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/GoodwillandOtherIntangibleAssets" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/GoodwillandOtherIntangibleAssetsTables" xlink:type="simple" xlink:href="flt-20201231.xsd#GoodwillandOtherIntangibleAssetsTables"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/GoodwillandOtherIntangibleAssetsTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/GoodwillandOtherIntangibleAssetsSummaryofChangesinGoodwillbyReportableBusinessSegmentDetail" xlink:type="simple" xlink:href="flt-20201231.xsd#GoodwillandOtherIntangibleAssetsSummaryofChangesinGoodwillbyReportableBusinessSegmentDetail"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/GoodwillandOtherIntangibleAssetsSummaryofChangesinGoodwillbyReportableBusinessSegmentDetail" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/GoodwillandOtherIntangibleAssetsAdditionalInformationDetail" xlink:type="simple" xlink:href="flt-20201231.xsd#GoodwillandOtherIntangibleAssetsAdditionalInformationDetail"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/GoodwillandOtherIntangibleAssetsAdditionalInformationDetail" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/GoodwillandOtherIntangibleAssetsScheduleofOtherIntangibleAssetsDetail" xlink:type="simple" xlink:href="flt-20201231.xsd#GoodwillandOtherIntangibleAssetsScheduleofOtherIntangibleAssetsDetail"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/GoodwillandOtherIntangibleAssetsScheduleofOtherIntangibleAssetsDetail" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_78eba5e9-0d3b-4020-86ef-ae62e95b57a4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_89ad1a7e-371c-44c1-9ccc-a8bc478dbac9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IntangibleAssetsGrossExcludingGoodwill"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_78eba5e9-0d3b-4020-86ef-ae62e95b57a4" xlink:to="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_89ad1a7e-371c-44c1-9ccc-a8bc478dbac9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_b84d2353-bc6b-46da-b75f-ecbc525ab8d0" 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_IntangibleAssetsNetExcludingGoodwill_78eba5e9-0d3b-4020-86ef-ae62e95b57a4" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_b84d2353-bc6b-46da-b75f-ecbc525ab8d0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/GoodwillandOtherIntangibleAssetsScheduleofFutureEstimatedAmortizationofIntangiblesDetail" xlink:type="simple" xlink:href="flt-20201231.xsd#GoodwillandOtherIntangibleAssetsScheduleofFutureEstimatedAmortizationofIntangiblesDetail"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/GoodwillandOtherIntangibleAssetsScheduleofFutureEstimatedAmortizationofIntangiblesDetail" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/PropertyPlantandEquipment" xlink:type="simple" xlink:href="flt-20201231.xsd#PropertyPlantandEquipment"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/PropertyPlantandEquipment" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/PropertyPlantandEquipmentTables" xlink:type="simple" xlink:href="flt-20201231.xsd#PropertyPlantandEquipmentTables"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/PropertyPlantandEquipmentTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/PropertyPlantandEquipmentScheduleofPropertyPlantandEquipmentDetail" xlink:type="simple" xlink:href="flt-20201231.xsd#PropertyPlantandEquipmentScheduleofPropertyPlantandEquipmentDetail"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/PropertyPlantandEquipmentScheduleofPropertyPlantandEquipmentDetail" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_7d87801d-e821-497f-ba80-b3be8c9125f1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_flt_CapitalizedComputerSoftwareGrossAndHardware_7093f0f0-f560-4dff-b00c-cd306a80c7b9" xlink:href="flt-20201231.xsd#flt_CapitalizedComputerSoftwareGrossAndHardware"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_7d87801d-e821-497f-ba80-b3be8c9125f1" xlink:to="loc_flt_CapitalizedComputerSoftwareGrossAndHardware_7093f0f0-f560-4dff-b00c-cd306a80c7b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flt_CardReadingEquipmentGross_c1878d51-9a74-4830-9d19-b6284749cd6f" xlink:href="flt-20201231.xsd#flt_CardReadingEquipmentGross"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_7d87801d-e821-497f-ba80-b3be8c9125f1" xlink:to="loc_flt_CardReadingEquipmentGross_c1878d51-9a74-4830-9d19-b6284749cd6f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flt_FurnitureFixturesAndVehiclesGross_a8b7b680-5f72-45bb-bacc-6cd14b22cff3" xlink:href="flt-20201231.xsd#flt_FurnitureFixturesAndVehiclesGross"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_7d87801d-e821-497f-ba80-b3be8c9125f1" xlink:to="loc_flt_FurnitureFixturesAndVehiclesGross_a8b7b680-5f72-45bb-bacc-6cd14b22cff3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BuildingsAndImprovementsGross_31f6d842-bd29-41c6-bade-8c47ddf149f7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_BuildingsAndImprovementsGross"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_7d87801d-e821-497f-ba80-b3be8c9125f1" xlink:to="loc_us-gaap_BuildingsAndImprovementsGross_31f6d842-bd29-41c6-bade-8c47ddf149f7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/PropertyPlantandEquipmentAdditionalInformationDetail" xlink:type="simple" xlink:href="flt-20201231.xsd#PropertyPlantandEquipmentAdditionalInformationDetail"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/PropertyPlantandEquipmentAdditionalInformationDetail" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/AccruedExpenses" xlink:type="simple" xlink:href="flt-20201231.xsd#AccruedExpenses"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/AccruedExpenses" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/AccruedExpensesTables" xlink:type="simple" xlink:href="flt-20201231.xsd#AccruedExpensesTables"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/AccruedExpensesTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/AccruedExpensesScheduleofAccruedExpensesDetail" xlink:type="simple" xlink:href="flt-20201231.xsd#AccruedExpensesScheduleofAccruedExpensesDetail"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/AccruedExpensesScheduleofAccruedExpensesDetail" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_560e3124-b2a7-4e3f-8e1b-aefb663ee0f8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedBonusesCurrent_6530b720-8324-43fc-b1a5-a7014bd06665" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccruedBonusesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_560e3124-b2a7-4e3f-8e1b-aefb663ee0f8" xlink:to="loc_us-gaap_AccruedBonusesCurrent_6530b720-8324-43fc-b1a5-a7014bd06665" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedSalariesCurrent_bdc926d8-4299-4fd3-b11e-ba2a19c49120" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccruedSalariesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_560e3124-b2a7-4e3f-8e1b-aefb663ee0f8" xlink:to="loc_us-gaap_AccruedSalariesCurrent_bdc926d8-4299-4fd3-b11e-ba2a19c49120" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedIncomeTaxesCurrent_6f621fe4-8030-49f5-906d-8a6f5e7dc4cd" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccruedIncomeTaxesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_560e3124-b2a7-4e3f-8e1b-aefb663ee0f8" xlink:to="loc_us-gaap_AccruedIncomeTaxesCurrent_6f621fe4-8030-49f5-906d-8a6f5e7dc4cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flt_AccruedSalesCommissionAndRebates_701e19a4-4c9b-4cf7-b19d-0cf70976bd2e" xlink:href="flt-20201231.xsd#flt_AccruedSalesCommissionAndRebates"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_560e3124-b2a7-4e3f-8e1b-aefb663ee0f8" xlink:to="loc_flt_AccruedSalesCommissionAndRebates_701e19a4-4c9b-4cf7-b19d-0cf70976bd2e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_d4e7e3e2-4b9d-4df0-b4a6-aae22d9d02c6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_560e3124-b2a7-4e3f-8e1b-aefb663ee0f8" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_d4e7e3e2-4b9d-4df0-b4a6-aae22d9d02c6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/Debt" xlink:type="simple" xlink:href="flt-20201231.xsd#Debt"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/Debt" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/DebtTables" xlink:type="simple" xlink:href="flt-20201231.xsd#DebtTables"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/DebtTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/DebtSummaryofDebtInstrumentsDetail" xlink:type="simple" xlink:href="flt-20201231.xsd#DebtSummaryofDebtInstrumentsDetail"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/DebtSummaryofDebtInstrumentsDetail" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_013cebaa-0e33-428b-a54b-735cf89ec5c6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NotesAndLoansPayable_c9087c6a-ea8c-46fc-9262-b14d4a7c74ba" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NotesAndLoansPayable"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_013cebaa-0e33-428b-a54b-735cf89ec5c6" xlink:to="loc_us-gaap_NotesAndLoansPayable_c9087c6a-ea8c-46fc-9262-b14d4a7c74ba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SecuredDebtCurrent_80e57f07-c29c-4bf7-acc1-7e9186e77226" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_SecuredDebtCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_013cebaa-0e33-428b-a54b-735cf89ec5c6" xlink:to="loc_us-gaap_SecuredDebtCurrent_80e57f07-c29c-4bf7-acc1-7e9186e77226" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NotesAndLoansPayable_21d41752-c3b9-4a52-a096-06f3288b1a5d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NotesAndLoansPayable"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NotesPayable_9362f9ec-6f3e-4d35-a8ed-973f0548b986" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NotesPayable"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NotesAndLoansPayable_21d41752-c3b9-4a52-a096-06f3288b1a5d" xlink:to="loc_us-gaap_NotesPayable_9362f9ec-6f3e-4d35-a8ed-973f0548b986" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LineOfCredit_ab83edfc-c396-456c-81d6-f68c0f0bda88" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LineOfCredit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NotesAndLoansPayable_21d41752-c3b9-4a52-a096-06f3288b1a5d" xlink:to="loc_us-gaap_LineOfCredit_ab83edfc-c396-456c-81d6-f68c0f0bda88" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLongTermDebtNoncurrent_44aba57b-dc6c-4580-a190-e4ac12dbe139" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherLongTermDebtNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NotesAndLoansPayable_21d41752-c3b9-4a52-a096-06f3288b1a5d" xlink:to="loc_us-gaap_OtherLongTermDebtNoncurrent_44aba57b-dc6c-4580-a190-e4ac12dbe139" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/DebtSummaryofDebtInstrumentsDetail_1" xlink:type="simple" xlink:href="flt-20201231.xsd#DebtSummaryofDebtInstrumentsDetail_1"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/DebtSummaryofDebtInstrumentsDetail_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_bcd5aa2f-2ccf-455d-94f4-7f011ff08e06" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_4fde1772-de8e-4776-a721-d482c8d31f23" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_bcd5aa2f-2ccf-455d-94f4-7f011ff08e06" xlink:to="loc_us-gaap_LongTermDebtCurrent_4fde1772-de8e-4776-a721-d482c8d31f23" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermNotesAndLoans_61f7d1ae-f484-4b3c-975a-bb7e434e4b8a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LongTermNotesAndLoans"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_bcd5aa2f-2ccf-455d-94f4-7f011ff08e06" xlink:to="loc_us-gaap_LongTermNotesAndLoans_61f7d1ae-f484-4b3c-975a-bb7e434e4b8a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/DebtSummaryofContractualMaturitiesofNotesPayableandOtherObligationsDetail" xlink:type="simple" xlink:href="flt-20201231.xsd#DebtSummaryofContractualMaturitiesofNotesPayableandOtherObligationsDetail"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/DebtSummaryofContractualMaturitiesofNotesPayableandOtherObligationsDetail" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/AccumulatedOtherComprehensiveLossAOCI" xlink:type="simple" xlink:href="flt-20201231.xsd#AccumulatedOtherComprehensiveLossAOCI"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/AccumulatedOtherComprehensiveLossAOCI" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/AccumulatedOtherComprehensiveLossAOCITables" xlink:type="simple" xlink:href="flt-20201231.xsd#AccumulatedOtherComprehensiveLossAOCITables"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/AccumulatedOtherComprehensiveLossAOCITables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/AccumulatedOtherComprehensiveLossAOCIDetails" xlink:type="simple" xlink:href="flt-20201231.xsd#AccumulatedOtherComprehensiveLossAOCIDetails"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/AccumulatedOtherComprehensiveLossAOCIDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_9054ef5d-8375-4c20-9fa8-6ed3bd14d942" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsBeforeTax_506aea3a-d8d5-40ff-93cc-79b6aad52ca9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsBeforeTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_9054ef5d-8375-4c20-9fa8-6ed3bd14d942" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsBeforeTax_506aea3a-d8d5-40ff-93cc-79b6aad52ca9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax_805b1555-9c5b-4e76-a06d-d5c7fe966844" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_9054ef5d-8375-4c20-9fa8-6ed3bd14d942" xlink:to="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax_805b1555-9c5b-4e76-a06d-d5c7fe966844" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax_cd636bf0-5506-41eb-bc11-77061b3fe622" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_9054ef5d-8375-4c20-9fa8-6ed3bd14d942" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax_cd636bf0-5506-41eb-bc11-77061b3fe622" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/IncomeTaxes" xlink:type="simple" xlink:href="flt-20201231.xsd#IncomeTaxes"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/IncomeTaxes" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/IncomeTaxesTables" xlink:type="simple" xlink:href="flt-20201231.xsd#IncomeTaxesTables"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/IncomeTaxesTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/IncomeTaxesIncomeBeforeProvisionforIncomeTaxesDetail" xlink:type="simple" xlink:href="flt-20201231.xsd#IncomeTaxesIncomeBeforeProvisionforIncomeTaxesDetail"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/IncomeTaxesIncomeBeforeProvisionforIncomeTaxesDetail" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_c8081def-414b-4f1c-90f4-e181b0400b91" 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_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic_952d6067-ff92-492d-b86b-78fd5f3b1d17" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_c8081def-414b-4f1c-90f4-e181b0400b91" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic_952d6067-ff92-492d-b86b-78fd5f3b1d17" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign_43b46333-cca9-47bf-9f55-bb2710c5d8c2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_c8081def-414b-4f1c-90f4-e181b0400b91" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign_43b46333-cca9-47bf-9f55-bb2710c5d8c2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/IncomeTaxesComponentsofIncomeTaxesDetail" xlink:type="simple" xlink:href="flt-20201231.xsd#IncomeTaxesComponentsofIncomeTaxesDetail"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/IncomeTaxesComponentsofIncomeTaxesDetail" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_ce194eb7-5310-46ce-a065-2fe87df3c120" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_f2673f32-7683-408b-ba9b-9053e5631a89" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_ce194eb7-5310-46ce-a065-2fe87df3c120" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_f2673f32-7683-408b-ba9b-9053e5631a89" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_19492ef6-f1ad-4992-bfa9-736ab559a32e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_ce194eb7-5310-46ce-a065-2fe87df3c120" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_19492ef6-f1ad-4992-bfa9-736ab559a32e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_17ef2a8f-085d-4a33-a186-144f7954c63a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentFederalTaxExpenseBenefit_f0dab0d6-630a-4a39-821e-a6d774aa9d05" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CurrentFederalTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_17ef2a8f-085d-4a33-a186-144f7954c63a" xlink:to="loc_us-gaap_CurrentFederalTaxExpenseBenefit_f0dab0d6-630a-4a39-821e-a6d774aa9d05" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_f0a603f6-eedf-45a6-9280-9f9e1f33e69a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CurrentStateAndLocalTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_17ef2a8f-085d-4a33-a186-144f7954c63a" xlink:to="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_f0a603f6-eedf-45a6-9280-9f9e1f33e69a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentForeignTaxExpenseBenefit_86178147-d056-402d-a6a0-960e48f4c4b4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CurrentForeignTaxExpenseBenefit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_17ef2a8f-085d-4a33-a186-144f7954c63a" xlink:to="loc_us-gaap_CurrentForeignTaxExpenseBenefit_86178147-d056-402d-a6a0-960e48f4c4b4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_69fe16e0-b1ee-41ed-a070-13bfe1e2e36a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_6ea83779-9061-4f2a-9476-c3cb10b726a8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredFederalIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_69fe16e0-b1ee-41ed-a070-13bfe1e2e36a" xlink:to="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_6ea83779-9061-4f2a-9476-c3cb10b726a8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_a1bc32df-c64c-4dd4-a0e5-3f3b5247c641" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_69fe16e0-b1ee-41ed-a070-13bfe1e2e36a" xlink:to="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_a1bc32df-c64c-4dd4-a0e5-3f3b5247c641" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_d9981431-42f7-47c8-9734-56b42b9fd906" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredForeignIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_69fe16e0-b1ee-41ed-a070-13bfe1e2e36a" xlink:to="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_d9981431-42f7-47c8-9734-56b42b9fd906" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/IncomeTaxesSummaryofProvisionforIncomeTaxesandUSFederalTaxRateDetail" xlink:type="simple" xlink:href="flt-20201231.xsd#IncomeTaxesSummaryofProvisionforIncomeTaxesandUSFederalTaxRateDetail"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/IncomeTaxesSummaryofProvisionforIncomeTaxesandUSFederalTaxRateDetail" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_7695123c-c09d-4ae8-b9f0-e591ccb1d063" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EffectiveIncomeTaxRateContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_5fd9dad1-9f8d-4b2e-8b04-d3d59d140de9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_7695123c-c09d-4ae8-b9f0-e591ccb1d063" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_5fd9dad1-9f8d-4b2e-8b04-d3d59d140de9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance_3d966598-5ca2-439a-8fe8-b768ba4b3f32" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_7695123c-c09d-4ae8-b9f0-e591ccb1d063" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance_3d966598-5ca2-439a-8fe8-b768ba4b3f32" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential_509c0d19-0dba-4d13-8a04-6773b1da577b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_7695123c-c09d-4ae8-b9f0-e591ccb1d063" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential_509c0d19-0dba-4d13-8a04-6773b1da577b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_2c2c800a-2010-4106-8572-ff457f238074" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_7695123c-c09d-4ae8-b9f0-e591ccb1d063" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_2c2c800a-2010-4106-8572-ff457f238074" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxExemptIncome_abe5c8f1-a6cf-47b9-9fcd-03dd60e4c09b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationTaxExemptIncome"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_7695123c-c09d-4ae8-b9f0-e591ccb1d063" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxExemptIncome_abe5c8f1-a6cf-47b9-9fcd-03dd60e4c09b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flt_EffectiveIncomeTaxRateReconciliationForeignWithholdingPercent_15f1391c-b17a-4cd2-8b7f-6ae391af8048" xlink:href="flt-20201231.xsd#flt_EffectiveIncomeTaxRateReconciliationForeignWithholdingPercent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_7695123c-c09d-4ae8-b9f0-e591ccb1d063" xlink:to="loc_flt_EffectiveIncomeTaxRateReconciliationForeignWithholdingPercent_15f1391c-b17a-4cd2-8b7f-6ae391af8048" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxCutsAndJobsActOf2017TransitionTaxOnAccumulatedForeignEarningsPercent_7a3009d6-bb96-4bf8-a5a8-3a4024537953" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationTaxCutsAndJobsActOf2017TransitionTaxOnAccumulatedForeignEarningsPercent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_7695123c-c09d-4ae8-b9f0-e591ccb1d063" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxCutsAndJobsActOf2017TransitionTaxOnAccumulatedForeignEarningsPercent_7a3009d6-bb96-4bf8-a5a8-3a4024537953" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxCutsAndJobsActOf2017Percent_8ca0a876-2796-4fb5-8fbe-46a8a239c66d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationTaxCutsAndJobsActOf2017Percent"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_7695123c-c09d-4ae8-b9f0-e591ccb1d063" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxCutsAndJobsActOf2017Percent_8ca0a876-2796-4fb5-8fbe-46a8a239c66d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flt_EffectiveIncomeTaxRateReconciliationGlobalIntangibleLowTaxIncomePercent_c4e47275-4706-47a4-afe8-6559871be84e" xlink:href="flt-20201231.xsd#flt_EffectiveIncomeTaxRateReconciliationGlobalIntangibleLowTaxIncomePercent"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_7695123c-c09d-4ae8-b9f0-e591ccb1d063" xlink:to="loc_flt_EffectiveIncomeTaxRateReconciliationGlobalIntangibleLowTaxIncomePercent_c4e47275-4706-47a4-afe8-6559871be84e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxCreditsForeign_a90f941a-d512-4429-aee1-def46fe03c6d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationTaxCreditsForeign"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_7695123c-c09d-4ae8-b9f0-e591ccb1d063" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxCreditsForeign_a90f941a-d512-4429-aee1-def46fe03c6d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_9d66d524-f35b-4e6b-a675-c3208f17d63e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_7695123c-c09d-4ae8-b9f0-e591ccb1d063" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_9d66d524-f35b-4e6b-a675-c3208f17d63e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationShareBasedCompensationExcessTaxBenefitPercent_ba765121-ff57-4872-81f3-0d8185297dd7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationShareBasedCompensationExcessTaxBenefitPercent"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_7695123c-c09d-4ae8-b9f0-e591ccb1d063" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationShareBasedCompensationExcessTaxBenefitPercent_ba765121-ff57-4872-81f3-0d8185297dd7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flt_EffectiveIncomeTaxRateReconciliationCapitalLossDeferredTaxAssetPercent_5bfb68a8-4b89-483f-9c23-d7576afbc7e2" xlink:href="flt-20201231.xsd#flt_EffectiveIncomeTaxRateReconciliationCapitalLossDeferredTaxAssetPercent"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_7695123c-c09d-4ae8-b9f0-e591ccb1d063" xlink:to="loc_flt_EffectiveIncomeTaxRateReconciliationCapitalLossDeferredTaxAssetPercent_5bfb68a8-4b89-483f-9c23-d7576afbc7e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherReconcilingItemsPercent_cb0af087-c3f2-4ae1-82ec-23a609227583" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationOtherReconcilingItemsPercent"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_7695123c-c09d-4ae8-b9f0-e591ccb1d063" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherReconcilingItemsPercent_cb0af087-c3f2-4ae1-82ec-23a609227583" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_77d2ca23-705b-404f-bff8-11886b29ac07" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_31186ecc-eee5-437f-87c9-ef35220144d8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_77d2ca23-705b-404f-bff8-11886b29ac07" xlink:to="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_31186ecc-eee5-437f-87c9-ef35220144d8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance_b011e6b3-54b4-4485-b8ca-48edaf22def2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_77d2ca23-705b-404f-bff8-11886b29ac07" xlink:to="loc_us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance_b011e6b3-54b4-4485-b8ca-48edaf22def2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationForeignIncomeTaxRateDifferential_d1a893f8-c712-46c0-838a-6aa70b0eee8e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeTaxReconciliationForeignIncomeTaxRateDifferential"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_77d2ca23-705b-404f-bff8-11886b29ac07" xlink:to="loc_us-gaap_IncomeTaxReconciliationForeignIncomeTaxRateDifferential_d1a893f8-c712-46c0-838a-6aa70b0eee8e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_6d7fe0b7-5960-430b-bafe-922b83cb6ba5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_77d2ca23-705b-404f-bff8-11886b29ac07" xlink:to="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_6d7fe0b7-5960-430b-bafe-922b83cb6ba5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationTaxExemptIncome_99934ab4-cba1-4da8-8e72-2ed70d35b13d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeTaxReconciliationTaxExemptIncome"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_77d2ca23-705b-404f-bff8-11886b29ac07" xlink:to="loc_us-gaap_IncomeTaxReconciliationTaxExemptIncome_99934ab4-cba1-4da8-8e72-2ed70d35b13d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flt_EffectiveIncomeTaxRateReconciliationForeignWithholdingAmount_9d07e14a-c575-43f9-90ff-169b3139fe12" xlink:href="flt-20201231.xsd#flt_EffectiveIncomeTaxRateReconciliationForeignWithholdingAmount"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_77d2ca23-705b-404f-bff8-11886b29ac07" xlink:to="loc_flt_EffectiveIncomeTaxRateReconciliationForeignWithholdingAmount_9d07e14a-c575-43f9-90ff-169b3139fe12" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationShareBasedCompensationExcessTaxBenefitAmount_52f63f6b-8168-4ea2-a323-0034eeffc916" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationShareBasedCompensationExcessTaxBenefitAmount"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_77d2ca23-705b-404f-bff8-11886b29ac07" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationShareBasedCompensationExcessTaxBenefitAmount_52f63f6b-8168-4ea2-a323-0034eeffc916" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxCutsAndJobsActOf2017TransitionTaxOnAccumulatedForeignEarningsAmount_92f2fdbb-d246-4983-b5ac-e07f949adc66" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationTaxCutsAndJobsActOf2017TransitionTaxOnAccumulatedForeignEarningsAmount"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_77d2ca23-705b-404f-bff8-11886b29ac07" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxCutsAndJobsActOf2017TransitionTaxOnAccumulatedForeignEarningsAmount_92f2fdbb-d246-4983-b5ac-e07f949adc66" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxCutsAndJobsActOf2017Amount_6386e96f-4fc7-49a6-a775-30428c29056d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationTaxCutsAndJobsActOf2017Amount"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_77d2ca23-705b-404f-bff8-11886b29ac07" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxCutsAndJobsActOf2017Amount_6386e96f-4fc7-49a6-a775-30428c29056d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flt_EffectiveIncomeTaxRateReconciliationGlobalIntangibleLowTaxIncomeAmount_d84eabce-4897-4ac4-bb2e-eddd9f69e242" xlink:href="flt-20201231.xsd#flt_EffectiveIncomeTaxRateReconciliationGlobalIntangibleLowTaxIncomeAmount"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_77d2ca23-705b-404f-bff8-11886b29ac07" xlink:to="loc_flt_EffectiveIncomeTaxRateReconciliationGlobalIntangibleLowTaxIncomeAmount_d84eabce-4897-4ac4-bb2e-eddd9f69e242" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationTaxCreditsForeign_897e2a0b-3875-46e9-9c95-3925051eb033" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeTaxReconciliationTaxCreditsForeign"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_77d2ca23-705b-404f-bff8-11886b29ac07" xlink:to="loc_us-gaap_IncomeTaxReconciliationTaxCreditsForeign_897e2a0b-3875-46e9-9c95-3925051eb033" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationOtherAdjustments_1f7b8e6d-cda0-40a1-8adb-35e10888f3f9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeTaxReconciliationOtherAdjustments"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_77d2ca23-705b-404f-bff8-11886b29ac07" xlink:to="loc_us-gaap_IncomeTaxReconciliationOtherAdjustments_1f7b8e6d-cda0-40a1-8adb-35e10888f3f9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flt_EffectiveIncomeTaxRateReconciliationRevaluationOfCapitalLossDeferredTaxAsset_b29a4f9d-8731-465a-9250-738477435a7f" xlink:href="flt-20201231.xsd#flt_EffectiveIncomeTaxRateReconciliationRevaluationOfCapitalLossDeferredTaxAsset"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_77d2ca23-705b-404f-bff8-11886b29ac07" xlink:to="loc_flt_EffectiveIncomeTaxRateReconciliationRevaluationOfCapitalLossDeferredTaxAsset_b29a4f9d-8731-465a-9250-738477435a7f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationOtherReconcilingItems_5512a26d-9a74-4167-a2af-44a0adea500b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeTaxReconciliationOtherReconcilingItems"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_77d2ca23-705b-404f-bff8-11886b29ac07" xlink:to="loc_us-gaap_IncomeTaxReconciliationOtherReconcilingItems_5512a26d-9a74-4167-a2af-44a0adea500b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/IncomeTaxesSummaryofDeferredTaxAssetsandLiabilitiesDetail" xlink:type="simple" xlink:href="flt-20201231.xsd#IncomeTaxesSummaryofDeferredTaxAssetsandLiabilitiesDetail"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/IncomeTaxesSummaryofDeferredTaxAssetsandLiabilitiesDetail" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_f46bad0a-a891-48be-a582-8555cec6b1a9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssets_dfe644cf-c2fb-4837-92a2-ab5b01d8bcf0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssets"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_f46bad0a-a891-48be-a582-8555cec6b1a9" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssets_dfe644cf-c2fb-4837-92a2-ab5b01d8bcf0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesUndistributedForeignEarnings_7cefc39e-b745-4b0a-90a6-93245b9b9b79" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxLiabilitiesUndistributedForeignEarnings"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_f46bad0a-a891-48be-a582-8555cec6b1a9" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesUndistributedForeignEarnings_7cefc39e-b745-4b0a-90a6-93245b9b9b79" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesLeasingArrangements_9f9033ee-a910-4f67-8f85-688f30bda9f2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxLiabilitiesLeasingArrangements"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_f46bad0a-a891-48be-a582-8555cec6b1a9" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesLeasingArrangements_9f9033ee-a910-4f67-8f85-688f30bda9f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesDeferredExpenseReservesAndAccruals_a7439f9b-0c52-47b1-93a0-b4941f4d0840" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxLiabilitiesDeferredExpenseReservesAndAccruals"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_f46bad0a-a891-48be-a582-8555cec6b1a9" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesDeferredExpenseReservesAndAccruals_a7439f9b-0c52-47b1-93a0-b4941f4d0840" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesPrepaidExpenses_6be53936-8dc2-4421-91d5-25318a81d3ef" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxLiabilitiesPrepaidExpenses"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_f46bad0a-a891-48be-a582-8555cec6b1a9" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesPrepaidExpenses_6be53936-8dc2-4421-91d5-25318a81d3ef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flt_DeferredTaxLiabilitiesWithholdingTaxes_59b1a219-1985-4cbb-adb3-e56b79b1dad2" xlink:href="flt-20201231.xsd#flt_DeferredTaxLiabilitiesWithholdingTaxes"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_f46bad0a-a891-48be-a582-8555cec6b1a9" xlink:to="loc_flt_DeferredTaxLiabilitiesWithholdingTaxes_59b1a219-1985-4cbb-adb3-e56b79b1dad2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_5f52d37a-398e-4a5f-a55a-ce34fa353ac5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_f46bad0a-a891-48be-a582-8555cec6b1a9" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_5f52d37a-398e-4a5f-a55a-ce34fa353ac5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilities_3955abb5-b99b-4763-a9fc-cf3511e8ed25" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_316fc10a-85f6-4829-98ac-8d7b357617d6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_3955abb5-b99b-4763-a9fc-cf3511e8ed25" xlink:to="loc_us-gaap_DeferredTaxAssetsNet_316fc10a-85f6-4829-98ac-8d7b357617d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_c35a2b9d-addc-41b7-8717-aab7c8cd924c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_3955abb5-b99b-4763-a9fc-cf3511e8ed25" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilities_c35a2b9d-addc-41b7-8717-aab7c8cd924c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_558fbcd0-db2e-4415-a9de-d28675b83ce1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxAssetsGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAllowanceForDoubtfulAccounts_3a5ec9aa-8727-4ef7-b8c3-d3ef864555e9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAllowanceForDoubtfulAccounts"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_558fbcd0-db2e-4415-a9de-d28675b83ce1" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAllowanceForDoubtfulAccounts_3a5ec9aa-8727-4ef7-b8c3-d3ef864555e9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities_286bc010-c737-496c-9d50-35406c4a82a2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_558fbcd0-db2e-4415-a9de-d28675b83ce1" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities_286bc010-c737-496c-9d50-35406c4a82a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsDeferredRent_3551e33a-9441-4da5-b6c0-c4322285d454" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsDeferredRent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_558fbcd0-db2e-4415-a9de-d28675b83ce1" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsDeferredRent_3551e33a-9441-4da5-b6c0-c4322285d454" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsDerivativeInstruments_f78b1cf5-11b3-4953-834a-f87f69dbb488" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxAssetsDerivativeInstruments"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_558fbcd0-db2e-4415-a9de-d28675b83ce1" xlink:to="loc_us-gaap_DeferredTaxAssetsDerivativeInstruments_f78b1cf5-11b3-4953-834a-f87f69dbb488" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsEmployeeCompensation_f9028c0e-aee1-4d00-acd7-e3a45ab97dcc" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsEmployeeCompensation"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_558fbcd0-db2e-4415-a9de-d28675b83ce1" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsEmployeeCompensation_f9028c0e-aee1-4d00-acd7-e3a45ab97dcc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxCreditCarryforwards_dd5c46d6-9c3f-4868-9b86-b133cec43434" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxAssetsTaxCreditCarryforwards"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_558fbcd0-db2e-4415-a9de-d28675b83ce1" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxCreditCarryforwards_dd5c46d6-9c3f-4868-9b86-b133cec43434" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_0ef532c5-de2b-4eae-be38-3eab7372c783" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxAssetsOperatingLossCarryforwards"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_558fbcd0-db2e-4415-a9de-d28675b83ce1" xlink:to="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_0ef532c5-de2b-4eae-be38-3eab7372c783" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flt_DeferredTaxAssetsAccruedEscheat_e57bcc50-13eb-47b8-8ec8-272961e74531" xlink:href="flt-20201231.xsd#flt_DeferredTaxAssetsAccruedEscheat"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_558fbcd0-db2e-4415-a9de-d28675b83ce1" xlink:to="loc_flt_DeferredTaxAssetsAccruedEscheat_e57bcc50-13eb-47b8-8ec8-272961e74531" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOther_f1730fdd-307a-49b2-a347-0033de5f769b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxAssetsOther"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_558fbcd0-db2e-4415-a9de-d28675b83ce1" xlink:to="loc_us-gaap_DeferredTaxAssetsOther_f1730fdd-307a-49b2-a347-0033de5f769b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_43d7c112-58e1-49f1-9485-973b7cf4ef1e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_e5067acc-8226-4616-8261-ada9f38c5e1a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxAssetsGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_43d7c112-58e1-49f1-9485-973b7cf4ef1e" xlink:to="loc_us-gaap_DeferredTaxAssetsGross_e5067acc-8226-4616-8261-ada9f38c5e1a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsValuationAllowance_dac0c01f-2d2e-4a4d-9f0e-7acf1be90e49" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxAssetsValuationAllowance"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_43d7c112-58e1-49f1-9485-973b7cf4ef1e" xlink:to="loc_us-gaap_DeferredTaxAssetsValuationAllowance_dac0c01f-2d2e-4a4d-9f0e-7acf1be90e49" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/IncomeTaxesDeferredTaxBalanceClassificationinBalanceSheetDetail" xlink:type="simple" xlink:href="flt-20201231.xsd#IncomeTaxesDeferredTaxBalanceClassificationinBalanceSheetDetail"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/IncomeTaxesDeferredTaxBalanceClassificationinBalanceSheetDetail" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilities_cf4830e3-cdd6-4877-b3d9-802dc62ccd67" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_096378fc-7338-411f-8444-5f26d278ee0b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredIncomeTaxAssetsNet"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_cf4830e3-cdd6-4877-b3d9-802dc62ccd67" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_096378fc-7338-411f-8444-5f26d278ee0b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_8aa4ebb9-38fc-4ecc-8f0c-5e64733e0028" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_cf4830e3-cdd6-4877-b3d9-802dc62ccd67" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_8aa4ebb9-38fc-4ecc-8f0c-5e64733e0028" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/IncomeTaxesDeferredTaxValuationAllowanceDetails" xlink:type="simple" xlink:href="flt-20201231.xsd#IncomeTaxesDeferredTaxValuationAllowanceDetails"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/IncomeTaxesDeferredTaxValuationAllowanceDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/IncomeTaxesAdditionalInformationDetail" xlink:type="simple" xlink:href="flt-20201231.xsd#IncomeTaxesAdditionalInformationDetail"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/IncomeTaxesAdditionalInformationDetail" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/IncomeTaxesReconciliationofUnrecognizedTaxBenefitsDetail" xlink:type="simple" xlink:href="flt-20201231.xsd#IncomeTaxesReconciliationofUnrecognizedTaxBenefitsDetail"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/IncomeTaxesReconciliationofUnrecognizedTaxBenefitsDetail" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/Leases" xlink:type="simple" xlink:href="flt-20201231.xsd#Leases"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/Leases" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/LeasesTables" xlink:type="simple" xlink:href="flt-20201231.xsd#LeasesTables"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/LeasesTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/LeasesAdditionalInformationDetail" xlink:type="simple" xlink:href="flt-20201231.xsd#LeasesAdditionalInformationDetail"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/LeasesAdditionalInformationDetail" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/LeasesLeasesScheduleofSupplementalLeaseInformationDetails" xlink:type="simple" xlink:href="flt-20201231.xsd#LeasesLeasesScheduleofSupplementalLeaseInformationDetails"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/LeasesLeasesScheduleofSupplementalLeaseInformationDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/LeasesLeasesScheduleofLeaseMaturitiesDetails" xlink:type="simple" xlink:href="flt-20201231.xsd#LeasesLeasesScheduleofLeaseMaturitiesDetails"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/LeasesLeasesScheduleofLeaseMaturitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_b19aa0ab-0c4f-4980-8b4b-c5bcbd9fc61b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_cbcd92c2-45d2-410d-be55-8344d1a08c10" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_b19aa0ab-0c4f-4980-8b4b-c5bcbd9fc61b" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_cbcd92c2-45d2-410d-be55-8344d1a08c10" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_bbbbedce-a979-422a-9004-b127e216767a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_b19aa0ab-0c4f-4980-8b4b-c5bcbd9fc61b" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_bbbbedce-a979-422a-9004-b127e216767a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_c22ebd18-6227-43d6-9883-09cf348bbc5c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_b19aa0ab-0c4f-4980-8b4b-c5bcbd9fc61b" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_c22ebd18-6227-43d6-9883-09cf348bbc5c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_f666f4d0-c86a-445b-8404-03cd83971e9f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_b19aa0ab-0c4f-4980-8b4b-c5bcbd9fc61b" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_f666f4d0-c86a-445b-8404-03cd83971e9f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_00985cd8-3f3d-4c15-b2aa-ad05b8f61b99" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_b19aa0ab-0c4f-4980-8b4b-c5bcbd9fc61b" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_00985cd8-3f3d-4c15-b2aa-ad05b8f61b99" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_cf5d0b10-84fa-4dae-9a53-4a77d501b747" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_b19aa0ab-0c4f-4980-8b4b-c5bcbd9fc61b" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_cf5d0b10-84fa-4dae-9a53-4a77d501b747" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/LeasesLeasesScheduleofLeaseMaturitiesDetails_1" xlink:type="simple" xlink:href="flt-20201231.xsd#LeasesLeasesScheduleofLeaseMaturitiesDetails_1"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/LeasesLeasesScheduleofLeaseMaturitiesDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_75c5b7ce-9913-4436-9b17-e8cea4175455" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_747ab455-610c-4772-886f-ed6cf996c4c8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_75c5b7ce-9913-4436-9b17-e8cea4175455" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_747ab455-610c-4772-886f-ed6cf996c4c8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_da1da91f-b55a-4bc1-b25e-ba41e8fc6233" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_75c5b7ce-9913-4436-9b17-e8cea4175455" xlink:to="loc_us-gaap_OperatingLeaseLiability_da1da91f-b55a-4bc1-b25e-ba41e8fc6233" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/CommitmentsandContingencies" xlink:type="simple" xlink:href="flt-20201231.xsd#CommitmentsandContingencies"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/CommitmentsandContingencies" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/Dispositions" xlink:type="simple" xlink:href="flt-20201231.xsd#Dispositions"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/Dispositions" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/DispositionsNarrativeDetails" xlink:type="simple" xlink:href="flt-20201231.xsd#DispositionsNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/DispositionsNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/DerivativeFinancialInstrumentsDerivativeFinancialInstruments" xlink:type="simple" xlink:href="flt-20201231.xsd#DerivativeFinancialInstrumentsDerivativeFinancialInstruments"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/DerivativeFinancialInstrumentsDerivativeFinancialInstruments" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/DerivativeFinancialInstrumentsTables" xlink:type="simple" xlink:href="flt-20201231.xsd#DerivativeFinancialInstrumentsTables"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/DerivativeFinancialInstrumentsTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/DerivativeFinancialInstrumentsScheduleofNotionalAmountsDetails" xlink:type="simple" xlink:href="flt-20201231.xsd#DerivativeFinancialInstrumentsScheduleofNotionalAmountsDetails"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/DerivativeFinancialInstrumentsScheduleofNotionalAmountsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/DerivativeFinancialInstrumentsScheduleofFairValueDetails" xlink:type="simple" xlink:href="flt-20201231.xsd#DerivativeFinancialInstrumentsScheduleofFairValueDetails"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/DerivativeFinancialInstrumentsScheduleofFairValueDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeAssetAmountOffsetAgainstCollateral_a2937490-8315-4435-b639-41d9a0ae4f30" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DerivativeFairValueOfDerivativeAssetAmountOffsetAgainstCollateral"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssets_a5ed05f5-f50d-4de8-ad2e-c2547306bd6a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DerivativeAssets"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeFairValueOfDerivativeAssetAmountOffsetAgainstCollateral_a2937490-8315-4435-b639-41d9a0ae4f30" xlink:to="loc_us-gaap_DerivativeAssets_a5ed05f5-f50d-4de8-ad2e-c2547306bd6a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeCollateralObligationToReturnCash_890b4f78-0d36-432d-8ca2-f9787536c6a4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DerivativeCollateralObligationToReturnCash"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeFairValueOfDerivativeAssetAmountOffsetAgainstCollateral_a2937490-8315-4435-b639-41d9a0ae4f30" xlink:to="loc_us-gaap_DerivativeCollateralObligationToReturnCash_890b4f78-0d36-432d-8ca2-f9787536c6a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flt_DerivativeLiabilityFairValueGrossAmountOffsetAgainstCollateral_8bb87e52-f4cf-41a5-b70d-e77a21dfc41b" xlink:href="flt-20201231.xsd#flt_DerivativeLiabilityFairValueGrossAmountOffsetAgainstCollateral"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_d9eb01d9-c635-4b6b-9a37-52255a7b283d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DerivativeFairValueOfDerivativeLiability"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_flt_DerivativeLiabilityFairValueGrossAmountOffsetAgainstCollateral_8bb87e52-f4cf-41a5-b70d-e77a21dfc41b" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_d9eb01d9-c635-4b6b-9a37-52255a7b283d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeCollateralRightToReclaimCash_54e2dba1-c35e-4d72-8833-d5f976e67db5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DerivativeCollateralRightToReclaimCash"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_flt_DerivativeLiabilityFairValueGrossAmountOffsetAgainstCollateral_8bb87e52-f4cf-41a5-b70d-e77a21dfc41b" xlink:to="loc_us-gaap_DerivativeCollateralRightToReclaimCash_54e2dba1-c35e-4d72-8833-d5f976e67db5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_flt_DerivativeAssetFairValueGrossAmountOffsetAgainstCollateral_a7cd8fa7-7458-4d38-92d6-f13f8d28525f" xlink:href="flt-20201231.xsd#flt_DerivativeAssetFairValueGrossAmountOffsetAgainstCollateral"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeAsset_50801e72-f424-447d-b80d-b1038f9f6eab" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DerivativeFairValueOfDerivativeAsset"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_flt_DerivativeAssetFairValueGrossAmountOffsetAgainstCollateral_a7cd8fa7-7458-4d38-92d6-f13f8d28525f" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeAsset_50801e72-f424-447d-b80d-b1038f9f6eab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeCollateralObligationToReturnCash_84e0ca85-3e1d-4c53-ab99-b6fed44d1f3f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DerivativeCollateralObligationToReturnCash"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_flt_DerivativeAssetFairValueGrossAmountOffsetAgainstCollateral_a7cd8fa7-7458-4d38-92d6-f13f8d28525f" xlink:to="loc_us-gaap_DerivativeCollateralObligationToReturnCash_84e0ca85-3e1d-4c53-ab99-b6fed44d1f3f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeLiabilityAmountOffsetAgainstCollateral_5ebf2518-d7d0-4d72-b6cc-2e1ef9d3ca98" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DerivativeFairValueOfDerivativeLiabilityAmountOffsetAgainstCollateral"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilities_16d2b65b-c5ae-498f-8636-dc28128aed82" 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_DerivativeFairValueOfDerivativeLiabilityAmountOffsetAgainstCollateral_5ebf2518-d7d0-4d72-b6cc-2e1ef9d3ca98" xlink:to="loc_us-gaap_DerivativeLiabilities_16d2b65b-c5ae-498f-8636-dc28128aed82" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeCollateralRightToReclaimCash_603306d0-8819-42a9-9366-708bccc3d5e7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DerivativeCollateralRightToReclaimCash"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeFairValueOfDerivativeLiabilityAmountOffsetAgainstCollateral_5ebf2518-d7d0-4d72-b6cc-2e1ef9d3ca98" xlink:to="loc_us-gaap_DerivativeCollateralRightToReclaimCash_603306d0-8819-42a9-9366-708bccc3d5e7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/DerivativeFinancialInstrumentsNarrativeDetails" xlink:type="simple" xlink:href="flt-20201231.xsd#DerivativeFinancialInstrumentsNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/DerivativeFinancialInstrumentsNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/DerivativeFinancialInstrumentsScheduleofCashFlowHedgesDetails" xlink:type="simple" xlink:href="flt-20201231.xsd#DerivativeFinancialInstrumentsScheduleofCashFlowHedgesDetails"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/DerivativeFinancialInstrumentsScheduleofCashFlowHedgesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/DerivativeFinancialInstrumentsScheduleofFairValueandBalanceSheetLocationDetails" xlink:type="simple" xlink:href="flt-20201231.xsd#DerivativeFinancialInstrumentsScheduleofFairValueandBalanceSheetLocationDetails"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/DerivativeFinancialInstrumentsScheduleofFairValueandBalanceSheetLocationDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/DerivativeFinancialInstrumentsScheduleofGainLossDetails" xlink:type="simple" xlink:href="flt-20201231.xsd#DerivativeFinancialInstrumentsScheduleofGainLossDetails"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/DerivativeFinancialInstrumentsScheduleofGainLossDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/EarningsPerShare" xlink:type="simple" xlink:href="flt-20201231.xsd#EarningsPerShare"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/EarningsPerShare" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/EarningsPerShareTables" xlink:type="simple" xlink:href="flt-20201231.xsd#EarningsPerShareTables"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/EarningsPerShareTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/EarningsPerShareSummaryofEarningsPerShareBasicandDilutedDetail" xlink:type="simple" xlink:href="flt-20201231.xsd#EarningsPerShareSummaryofEarningsPerShareBasicandDilutedDetail"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/EarningsPerShareSummaryofEarningsPerShareBasicandDilutedDetail" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_7dcc4187-58df-43b6-8066-326b4ba38eb4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_464fcf3b-6452-42f6-b0c1-9a100ff2614e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_7dcc4187-58df-43b6-8066-326b4ba38eb4" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_464fcf3b-6452-42f6-b0c1-9a100ff2614e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_d20cb4a2-ad3c-4f02-8e58-c2fd20acd8f8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_7dcc4187-58df-43b6-8066-326b4ba38eb4" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_d20cb4a2-ad3c-4f02-8e58-c2fd20acd8f8" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fleetcor.com/role/EarningsPerShareAdditionalInformationDetail" xlink:type="simple" xlink:href="flt-20201231.xsd#EarningsPerShareAdditionalInformationDetail"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/EarningsPerShareAdditionalInformationDetail" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/Segments" xlink:type="simple" xlink:href="flt-20201231.xsd#Segments"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/Segments" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/SegmentsTables" xlink:type="simple" xlink:href="flt-20201231.xsd#SegmentsTables"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/SegmentsTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/SegmentsAdditionalInformationDetail" xlink:type="simple" xlink:href="flt-20201231.xsd#SegmentsAdditionalInformationDetail"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/SegmentsAdditionalInformationDetail" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/SegmentsScheduleofCompanysSegmentResultsDetail" xlink:type="simple" xlink:href="flt-20201231.xsd#SegmentsScheduleofCompanysSegmentResultsDetail"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/SegmentsScheduleofCompanysSegmentResultsDetail" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/SegmentsScheduleofLongLivedAssetsbyGeographicalAreaDetail" xlink:type="simple" xlink:href="flt-20201231.xsd#SegmentsScheduleofLongLivedAssetsbyGeographicalAreaDetail"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/SegmentsScheduleofLongLivedAssetsbyGeographicalAreaDetail" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/SelectedQuarterlyFinancialDataUnaudited" xlink:type="simple" xlink:href="flt-20201231.xsd#SelectedQuarterlyFinancialDataUnaudited"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/SelectedQuarterlyFinancialDataUnaudited" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/SelectedQuarterlyFinancialDataUnauditedTables" xlink:type="simple" xlink:href="flt-20201231.xsd#SelectedQuarterlyFinancialDataUnauditedTables"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/SelectedQuarterlyFinancialDataUnauditedTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/SelectedQuarterlyFinancialDataUnauditedScheduleofSelectedQuarterlyFinancialDataDetail" xlink:type="simple" xlink:href="flt-20201231.xsd#SelectedQuarterlyFinancialDataUnauditedScheduleofSelectedQuarterlyFinancialDataDetail"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/SelectedQuarterlyFinancialDataUnauditedScheduleofSelectedQuarterlyFinancialDataDetail" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.fleetcor.com/role/SelectedQuarterlyFinancialDataUnauditedAdditionalInformationDetail" xlink:type="simple" xlink:href="flt-20201231.xsd#SelectedQuarterlyFinancialDataUnauditedAdditionalInformationDetail"/>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/SelectedQuarterlyFinancialDataUnauditedAdditionalInformationDetail" xlink:type="extended"/>
</link:linkbase>
