<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<link:linkbase xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" 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">
  <link:roleRef roleURI="http://www.fleetcor.com/role/AccountsReceivable" xlink:href="flt-20170630.xsd#AccountsReceivable" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fleetcor.com/role/AccountsReceivableAdditionalInformationDetails" xlink:href="flt-20170630.xsd#AccountsReceivableAdditionalInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fleetcor.com/role/AccountsReceivableAllowanceForDoubtfulAccountsRelatedToAccountsReceivableDetails" xlink:href="flt-20170630.xsd#AccountsReceivableAllowanceForDoubtfulAccountsRelatedToAccountsReceivableDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fleetcor.com/role/AccountsReceivableCompanysAccountsReceivableAndSecuritizedAccountsReceivableDetails" xlink:href="flt-20170630.xsd#AccountsReceivableCompanysAccountsReceivableAndSecuritizedAccountsReceivableDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fleetcor.com/role/AccountsReceivableTables" xlink:href="flt-20170630.xsd#AccountsReceivableTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fleetcor.com/role/AcquisitionAdditionalInformationDetails" xlink:href="flt-20170630.xsd#AcquisitionAdditionalInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fleetcor.com/role/AcquisitionSummaryOfPreliminaryEstimatedFairValueOfIntangibleAssetsAcquiredAndRelatedEstimatedUsefulLivesDetails" xlink:href="flt-20170630.xsd#AcquisitionSummaryOfPreliminaryEstimatedFairValueOfIntangibleAssetsAcquiredAndRelatedEstimatedUsefulLivesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fleetcor.com/role/AcquisitionSummaryOfPurchasePriceAllocationDetails" xlink:href="flt-20170630.xsd#AcquisitionSummaryOfPurchasePriceAllocationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fleetcor.com/role/Acquisitions" xlink:href="flt-20170630.xsd#Acquisitions" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fleetcor.com/role/AcquisitionsTables" xlink:href="flt-20170630.xsd#AcquisitionsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fleetcor.com/role/AssetDispositionsAndAssetsHeldForSale" xlink:href="flt-20170630.xsd#AssetDispositionsAndAssetsHeldForSale" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fleetcor.com/role/AssetDispositionsAndAssetsHeldForSaleDetails" xlink:href="flt-20170630.xsd#AssetDispositionsAndAssetsHeldForSaleDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fleetcor.com/role/CommitmentsAndContingencies" xlink:href="flt-20170630.xsd#CommitmentsAndContingencies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fleetcor.com/role/ConsolidatedBalanceSheets" xlink:href="flt-20170630.xsd#ConsolidatedBalanceSheets" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fleetcor.com/role/ConsolidatedBalanceSheetsParenthetical" xlink:href="flt-20170630.xsd#ConsolidatedBalanceSheetsParenthetical" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fleetcor.com/role/ConsolidatedStatementsOfCashFlows" xlink:href="flt-20170630.xsd#ConsolidatedStatementsOfCashFlows" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fleetcor.com/role/ConsolidatedStatementsOfComprehensiveIncome" xlink:href="flt-20170630.xsd#ConsolidatedStatementsOfComprehensiveIncome" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fleetcor.com/role/Debt" xlink:href="flt-20170630.xsd#Debt" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fleetcor.com/role/DebtSummaryOfDebtInstrumentsDetails" xlink:href="flt-20170630.xsd#DebtSummaryOfDebtInstrumentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fleetcor.com/role/DebtSummaryOfDebtInstrumentsDetailsCalc2" xlink:href="flt-20170630.xsd#DebtSummaryOfDebtInstrumentsDetailsCalc2" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fleetcor.com/role/DebtSummaryOfDebtInstrumentsNarrativeDetails" xlink:href="flt-20170630.xsd#DebtSummaryOfDebtInstrumentsNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fleetcor.com/role/DebtTables" xlink:href="flt-20170630.xsd#DebtTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fleetcor.com/role/DocumentAndEntityInformation" xlink:href="flt-20170630.xsd#DocumentAndEntityInformation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fleetcor.com/role/EarningsPerShare" xlink:href="flt-20170630.xsd#EarningsPerShare" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fleetcor.com/role/EarningsPerShareAdditionalInformationDetail" xlink:href="flt-20170630.xsd#EarningsPerShareAdditionalInformationDetail" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fleetcor.com/role/EarningsPerShareSummaryOfEarningsPerShareBasicAndDilutedDetail" xlink:href="flt-20170630.xsd#EarningsPerShareSummaryOfEarningsPerShareBasicAndDilutedDetail" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fleetcor.com/role/EarningsPerShareTables" xlink:href="flt-20170630.xsd#EarningsPerShareTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fleetcor.com/role/FairValueMeasurements" xlink:href="flt-20170630.xsd#FairValueMeasurements" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fleetcor.com/role/FairValueMeasurementsFinancialAssetsAndLiabilitiesMeasuredAtFairValueDetails" xlink:href="flt-20170630.xsd#FairValueMeasurementsFinancialAssetsAndLiabilitiesMeasuredAtFairValueDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fleetcor.com/role/FairValueMeasurementsTables" xlink:href="flt-20170630.xsd#FairValueMeasurementsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fleetcor.com/role/GoodwillAndOtherIntangibleAssets" xlink:href="flt-20170630.xsd#GoodwillAndOtherIntangibleAssets" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fleetcor.com/role/GoodwillAndOtherIntangibleAssetsAdditionalInformationDetails" xlink:href="flt-20170630.xsd#GoodwillAndOtherIntangibleAssetsAdditionalInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fleetcor.com/role/GoodwillAndOtherIntangibleAssetsScheduleOfOtherIntangibleAssetsDetails" xlink:href="flt-20170630.xsd#GoodwillAndOtherIntangibleAssetsScheduleOfOtherIntangibleAssetsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fleetcor.com/role/GoodwillAndOtherIntangibleAssetsSummaryOfChangesInGoodwillByReportableBusinessSegmentDetails" xlink:href="flt-20170630.xsd#GoodwillAndOtherIntangibleAssetsSummaryOfChangesInGoodwillByReportableBusinessSegmentDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fleetcor.com/role/GoodwillAndOtherIntangibleAssetsTables" xlink:href="flt-20170630.xsd#GoodwillAndOtherIntangibleAssetsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fleetcor.com/role/IncomeTaxes" xlink:href="flt-20170630.xsd#IncomeTaxes" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fleetcor.com/role/IncomeTaxesAdditionalInformationDetails" xlink:href="flt-20170630.xsd#IncomeTaxesAdditionalInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fleetcor.com/role/IncomeTaxesSummaryOfProvisionForIncomeTaxesAndUSFederalTaxRateDetails" xlink:href="flt-20170630.xsd#IncomeTaxesSummaryOfProvisionForIncomeTaxesAndUSFederalTaxRateDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fleetcor.com/role/IncomeTaxesTables" xlink:href="flt-20170630.xsd#IncomeTaxesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fleetcor.com/role/Segments" xlink:href="flt-20170630.xsd#Segments" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fleetcor.com/role/SegmentsAdditionalInformationDetail" xlink:href="flt-20170630.xsd#SegmentsAdditionalInformationDetail" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fleetcor.com/role/SegmentsScheduleOfCompanysSegmentResultsDetail" xlink:href="flt-20170630.xsd#SegmentsScheduleOfCompanysSegmentResultsDetail" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fleetcor.com/role/SegmentsTables" xlink:href="flt-20170630.xsd#SegmentsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fleetcor.com/role/StockBasedCompensation" xlink:href="flt-20170630.xsd#StockBasedCompensation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fleetcor.com/role/StockBasedCompensationAdditionalInformationDetails" xlink:href="flt-20170630.xsd#StockBasedCompensationAdditionalInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fleetcor.com/role/StockBasedCompensationScheduleOfWeightedAverageAssumptionsDetails" xlink:href="flt-20170630.xsd#StockBasedCompensationScheduleOfWeightedAverageAssumptionsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fleetcor.com/role/StockBasedCompensationSummaryOfChangesInNumberOfSharesOfCommonStockUnderOptionDetails" xlink:href="flt-20170630.xsd#StockBasedCompensationSummaryOfChangesInNumberOfSharesOfCommonStockUnderOptionDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fleetcor.com/role/StockBasedCompensationSummaryOfChangesInNumberOfSharesOfRestrictedStockAndRestrictedStockUnitsDetails" xlink:href="flt-20170630.xsd#StockBasedCompensationSummaryOfChangesInNumberOfSharesOfRestrictedStockAndRestrictedStockUnitsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fleetcor.com/role/StockBasedCompensationSummaryOfExpenseRelatedToShareBasedPaymentsDetails" xlink:href="flt-20170630.xsd#StockBasedCompensationSummaryOfExpenseRelatedToShareBasedPaymentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fleetcor.com/role/StockBasedCompensationSummaryOfTotalUnrecognizedCompensationCostRelatedToStockBasedCompensationDetails" xlink:href="flt-20170630.xsd#StockBasedCompensationSummaryOfTotalUnrecognizedCompensationCostRelatedToStockBasedCompensationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fleetcor.com/role/StockBasedCompensationTables" xlink:href="flt-20170630.xsd#StockBasedCompensationTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fleetcor.com/role/StockholdersEquity" xlink:href="flt-20170630.xsd#StockholdersEquity" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fleetcor.com/role/StockholdersEquityRepurchaseProgramDetails" xlink:href="flt-20170630.xsd#StockholdersEquityRepurchaseProgramDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fleetcor.com/role/SummaryOfSignificantAccountingPolicies" xlink:href="flt-20170630.xsd#SummaryOfSignificantAccountingPolicies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fleetcor.com/role/SummaryOfSignificantAccountingPoliciesAdditionalInformationDetails" xlink:href="flt-20170630.xsd#SummaryOfSignificantAccountingPoliciesAdditionalInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fleetcor.com/role/SummaryOfSignificantAccountingPoliciesPolicies" xlink:href="flt-20170630.xsd#SummaryOfSignificantAccountingPoliciesPolicies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fleetcor.com/role/SummaryOfSignificantAccountingPoliciesTables" xlink:href="flt-20170630.xsd#SummaryOfSignificantAccountingPoliciesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.fleetcor.com/role/UnauditedConsolidatedStatementsOfIncome" xlink:href="flt-20170630.xsd#UnauditedConsolidatedStatementsOfIncome" xlink:type="simple" />
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/AccountsReceivable" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/AccountsReceivableAdditionalInformationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/AccountsReceivableAllowanceForDoubtfulAccountsRelatedToAccountsReceivableDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/AccountsReceivableCompanysAccountsReceivableAndSecuritizedAccountsReceivableDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AccountsNotesAndLoansReceivableNetCurrent" xlink:label="loc_us-gaap_AccountsNotesAndLoansReceivableNetCurrent_d7d7636e-9de7-7375-0f68-f5ac3fa613df" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AccountsReceivableGrossCurrent" xlink:label="loc_us-gaap_AccountsReceivableGrossCurrent_6ec0b2e4-97da-0489-cfea-58f8b5967f1b" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsNotesAndLoansReceivableNetCurrent_d7d7636e-9de7-7375-0f68-f5ac3fa613df" xlink:to="loc_us-gaap_AccountsReceivableGrossCurrent_6ec0b2e4-97da-0489-cfea-58f8b5967f1b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent" xlink:label="loc_us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent_98ae2a02-ad2a-749c-0963-d2d6767543d9" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsNotesAndLoansReceivableNetCurrent_d7d7636e-9de7-7375-0f68-f5ac3fa613df" xlink:to="loc_us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent_98ae2a02-ad2a-749c-0963-d2d6767543d9" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/AccountsReceivableTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/AcquisitionAdditionalInformationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/AcquisitionSummaryOfPreliminaryEstimatedFairValueOfIntangibleAssetsAcquiredAndRelatedEstimatedUsefulLivesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/AcquisitionSummaryOfPurchasePriceAllocationDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_017de627-23c1-637c-52df-ee2eb736b728" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_95ec2852-df8b-d033-5d13-a8d506cf481d" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_017de627-23c1-637c-52df-ee2eb736b728" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_95ec2852-df8b-d033-5d13-a8d506cf481d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets_31b59b3c-3561-f961-13ba-e3cc74150736" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_017de627-23c1-637c-52df-ee2eb736b728" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets_31b59b3c-3561-f961-13ba-e3cc74150736" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxAssets" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxAssets_2126830e-53d1-6f2d-aff2-eb17e6dcb40d" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_017de627-23c1-637c-52df-ee2eb736b728" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxAssets_2126830e-53d1-6f2d-aff2-eb17e6dcb40d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_4e5d7007-764c-d3cb-5dbd-3a33b1b3941c" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_017de627-23c1-637c-52df-ee2eb736b728" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_4e5d7007-764c-d3cb-5dbd-3a33b1b3941c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets_22355879-a922-e02e-8d98-a3c4d4cf8141" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_017de627-23c1-637c-52df-ee2eb736b728" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets_22355879-a922-e02e-8d98-a3c4d4cf8141" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_Goodwill" xlink:label="loc_us-gaap_Goodwill_93a64cae-271a-5e6b-8c83-5adf9f941142" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_017de627-23c1-637c-52df-ee2eb736b728" xlink:to="loc_us-gaap_Goodwill_93a64cae-271a-5e6b-8c83-5adf9f941142" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles_72cc2501-68a2-887c-26e3-e18106a6e94e" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_017de627-23c1-637c-52df-ee2eb736b728" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles_72cc2501-68a2-887c-26e3-e18106a6e94e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxLiabilities" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxLiabilities_075b67f7-744f-57f0-72b0-182aaf115b56" xlink:type="locator" />
    <link:calculationArc order="8" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_017de627-23c1-637c-52df-ee2eb736b728" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxLiabilities_075b67f7-744f-57f0-72b0-182aaf115b56" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_534c4147-6a9f-f763-f45b-0d025f929de9" xlink:type="locator" />
    <link:calculationArc order="9" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_017de627-23c1-637c-52df-ee2eb736b728" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_534c4147-6a9f-f763-f45b-0d025f929de9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_ea5f0c55-82ec-3013-b10d-5cbd46212889" xlink:type="locator" />
    <link:calculationArc order="10" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_017de627-23c1-637c-52df-ee2eb736b728" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_ea5f0c55-82ec-3013-b10d-5cbd46212889" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/Acquisitions" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/AcquisitionsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/AssetDispositionsAndAssetsHeldForSale" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/AssetDispositionsAndAssetsHeldForSaleDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/CommitmentsAndContingencies" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/ConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_159dcb00-b17e-17db-7098-be4159799459" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="loc_us-gaap_LiabilitiesCurrent_f5e246cf-e80f-d00b-c8ed-4796aa2df4b4" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_159dcb00-b17e-17db-7098-be4159799459" xlink:to="loc_us-gaap_LiabilitiesCurrent_f5e246cf-e80f-d00b-c8ed-4796aa2df4b4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AccountsPayableCurrent" xlink:label="loc_us-gaap_AccountsPayableCurrent_7a72b51a-735c-1ad4-bd3f-d9bcf2d6a26d" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_f5e246cf-e80f-d00b-c8ed-4796aa2df4b4" xlink:to="loc_us-gaap_AccountsPayableCurrent_7a72b51a-735c-1ad4-bd3f-d9bcf2d6a26d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AccruedLiabilitiesCurrent" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_3fe8f96b-142b-97b1-3b39-b8d22cd10e98" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_f5e246cf-e80f-d00b-c8ed-4796aa2df4b4" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_3fe8f96b-142b-97b1-3b39-b8d22cd10e98" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CustomerDepositsCurrent" xlink:label="loc_us-gaap_CustomerDepositsCurrent_ce476672-55cd-838d-bb2a-a93841526e10" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_f5e246cf-e80f-d00b-c8ed-4796aa2df4b4" xlink:to="loc_us-gaap_CustomerDepositsCurrent_ce476672-55cd-838d-bb2a-a93841526e10" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_SecuredDebtCurrent" xlink:label="loc_us-gaap_SecuredDebtCurrent_eecf144a-5851-fc8f-b1ff-482b5d57b1df" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_f5e246cf-e80f-d00b-c8ed-4796aa2df4b4" xlink:to="loc_us-gaap_SecuredDebtCurrent_eecf144a-5851-fc8f-b1ff-482b5d57b1df" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NotesAndLoansPayableCurrent" xlink:label="loc_us-gaap_NotesAndLoansPayableCurrent_1a7d74ae-1e59-4861-4f2b-ac5fdd8c418b" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_f5e246cf-e80f-d00b-c8ed-4796aa2df4b4" xlink:to="loc_us-gaap_NotesAndLoansPayableCurrent_1a7d74ae-1e59-4861-4f2b-ac5fdd8c418b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherLiabilitiesCurrent" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_b4e6cca3-6c62-3e0a-6782-510b974f1199" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_f5e246cf-e80f-d00b-c8ed-4796aa2df4b4" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_b4e6cca3-6c62-3e0a-6782-510b974f1199" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LiabilitiesNoncurrent" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_ce6ab6ce-f8d5-dad6-a84c-2c96c7d59f75" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_159dcb00-b17e-17db-7098-be4159799459" xlink:to="loc_us-gaap_LiabilitiesNoncurrent_ce6ab6ce-f8d5-dad6-a84c-2c96c7d59f75" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LongTermNotesAndLoans" xlink:label="loc_us-gaap_LongTermNotesAndLoans_f4d8863e-d613-f9e8-b9de-4cc54871010f" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_ce6ab6ce-f8d5-dad6-a84c-2c96c7d59f75" xlink:to="loc_us-gaap_LongTermNotesAndLoans_f4d8863e-d613-f9e8-b9de-4cc54871010f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_9a73c768-7e07-f56f-7aba-2b93110d3715" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_ce6ab6ce-f8d5-dad6-a84c-2c96c7d59f75" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_9a73c768-7e07-f56f-7aba-2b93110d3715" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_f234998c-5e05-09d0-d53e-5c44423c97c0" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_ce6ab6ce-f8d5-dad6-a84c-2c96c7d59f75" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_f234998c-5e05-09d0-d53e-5c44423c97c0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="loc_us-gaap_StockholdersEquity_4b158f76-5f04-5e4d-ead3-d80e1f9943db" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_159dcb00-b17e-17db-7098-be4159799459" xlink:to="loc_us-gaap_StockholdersEquity_4b158f76-5f04-5e4d-ead3-d80e1f9943db" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CommonStockValue" xlink:label="loc_us-gaap_CommonStockValue_c3f7606a-e7e9-61d5-b60b-b4b059f68b26" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4b158f76-5f04-5e4d-ead3-d80e1f9943db" xlink:to="loc_us-gaap_CommonStockValue_c3f7606a-e7e9-61d5-b60b-b4b059f68b26" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AdditionalPaidInCapitalCommonStock" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_41895068-9590-2880-73df-521995865843" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4b158f76-5f04-5e4d-ead3-d80e1f9943db" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_41895068-9590-2880-73df-521995865843" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_065cb284-7fca-cc9b-5752-2feaf74d0011" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4b158f76-5f04-5e4d-ead3-d80e1f9943db" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_065cb284-7fca-cc9b-5752-2feaf74d0011" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_04f0961a-a0bc-88cf-6658-3f950da4a458" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4b158f76-5f04-5e4d-ead3-d80e1f9943db" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_04f0961a-a0bc-88cf-6658-3f950da4a458" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_TreasuryStockValue" xlink:label="loc_us-gaap_TreasuryStockValue_40678492-c421-af67-b276-f663f9ff2f98" xlink:type="locator" />
    <link:calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4b158f76-5f04-5e4d-ead3-d80e1f9943db" xlink:to="loc_us-gaap_TreasuryStockValue_40678492-c421-af67-b276-f663f9ff2f98" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CommitmentsAndContingencies" xlink:label="loc_us-gaap_CommitmentsAndContingencies_058e01e4-b9a1-623e-29f5-1b5c79bf095a" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_159dcb00-b17e-17db-7098-be4159799459" xlink:to="loc_us-gaap_CommitmentsAndContingencies_058e01e4-b9a1-623e-29f5-1b5c79bf095a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_Assets" xlink:label="loc_us-gaap_Assets_c6057b1d-6685-8249-2051-6c57f3a16a9e" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="loc_us-gaap_AssetsCurrent_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c6057b1d-6685-8249-2051-6c57f3a16a9e" xlink:to="loc_us-gaap_AssetsCurrent_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_07da1db4-2708-4446-4250-1fdd5956185e" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_07da1db4-2708-4446-4250-1fdd5956185e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_RestrictedCashAndCashEquivalentsAtCarryingValue" xlink:label="loc_us-gaap_RestrictedCashAndCashEquivalentsAtCarryingValue_d69779e7-80bd-4b93-0bb0-641eb2f586cc" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:to="loc_us-gaap_RestrictedCashAndCashEquivalentsAtCarryingValue_d69779e7-80bd-4b93-0bb0-641eb2f586cc" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AccountsReceivableNetCurrent" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_dd7775cd-f4ab-5607-9b31-1ee98f605818" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_dd7775cd-f4ab-5607-9b31-1ee98f605818" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AccountsReceivableFromSecuritization" xlink:label="loc_us-gaap_AccountsReceivableFromSecuritization_0d473405-fed6-a2af-b569-e3f30ccb6b61" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:to="loc_us-gaap_AccountsReceivableFromSecuritization_0d473405-fed6-a2af-b569-e3f30ccb6b61" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_2294e6a2-7bab-43ed-d02c-bdf73b8fa561" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_2294e6a2-7bab-43ed-d02c-bdf73b8fa561" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_1944a381-5c4e-ce3c-9111-13ccd1c639db" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c6057b1d-6685-8249-2051-6c57f3a16a9e" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_1944a381-5c4e-ce3c-9111-13ccd1c639db" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_Goodwill" xlink:label="loc_us-gaap_Goodwill_93a64cae-271a-5e6b-8c83-5adf9f941142" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c6057b1d-6685-8249-2051-6c57f3a16a9e" xlink:to="loc_us-gaap_Goodwill_93a64cae-271a-5e6b-8c83-5adf9f941142" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_1fe06082-076b-052d-6e2e-930afe9d6b2d" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c6057b1d-6685-8249-2051-6c57f3a16a9e" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_1fe06082-076b-052d-6e2e-930afe9d6b2d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_InvestmentsInAffiliatesSubsidiariesAssociatesAndJointVentures" xlink:label="loc_us-gaap_InvestmentsInAffiliatesSubsidiariesAssociatesAndJointVentures_42d61097-0951-9fd0-ccda-87d8624a6e85" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c6057b1d-6685-8249-2051-6c57f3a16a9e" xlink:to="loc_us-gaap_InvestmentsInAffiliatesSubsidiariesAssociatesAndJointVentures_42d61097-0951-9fd0-ccda-87d8624a6e85" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_9b27fab9-d497-627b-4cfb-6b585220b978" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c6057b1d-6685-8249-2051-6c57f3a16a9e" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_9b27fab9-d497-627b-4cfb-6b585220b978" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/ConsolidatedBalanceSheetsParenthetical" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/ConsolidatedStatementsOfCashFlows" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:label="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_dd2e9db6-10f9-d78a-ba84-b18268245a83" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_dd2e9db6-10f9-d78a-ba84-b18268245a83" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_641b1cab-a2b3-2e0e-8389-1455ff3f8581" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_NetIncomeLoss_641b1cab-a2b3-2e0e-8389-1455ff3f8581" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_Depreciation" xlink:label="loc_us-gaap_Depreciation_b4463f01-8926-c348-9c78-89e2ab0ed145" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_Depreciation_b4463f01-8926-c348-9c78-89e2ab0ed145" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ShareBasedCompensation" xlink:label="loc_us-gaap_ShareBasedCompensation_e3eecf87-b290-4567-8a59-5b0a8e27c85b" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_ShareBasedCompensation_e3eecf87-b290-4567-8a59-5b0a8e27c85b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ProvisionForDoubtfulAccounts" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_3bb02469-191c-4baa-c8ee-e08be21b11bb" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_3bb02469-191c-4baa-c8ee-e08be21b11bb" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AmortizationOfFinancingCostsAndDiscounts" xlink:label="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_e9a2cdf1-6f49-806b-7b55-b9320bcfa87f" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_e9a2cdf1-6f49-806b-7b55-b9320bcfa87f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AmortizationOfIntangibleAssets" xlink:label="loc_us-gaap_AmortizationOfIntangibleAssets_ae796c5c-1c01-d654-6a3c-3b5dd2c89517" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_AmortizationOfIntangibleAssets_ae796c5c-1c01-d654-6a3c-3b5dd2c89517" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_InvestmentIncomeAmortizationOfPremium" xlink:label="loc_us-gaap_InvestmentIncomeAmortizationOfPremium_3279d227-0568-d2ef-0d5f-1484d3959aaf" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_InvestmentIncomeAmortizationOfPremium_3279d227-0568-d2ef-0d5f-1484d3959aaf" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredIncomeTaxesAndTaxCredits" xlink:label="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_68e10ff8-b323-b033-86bb-bb6c9af3232f" xlink:type="locator" />
    <link:calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_68e10ff8-b323-b033-86bb-bb6c9af3232f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeLossFromEquityMethodInvestments" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_1c520208-bae2-1c51-b4b4-935e91f5fece" xlink:type="locator" />
    <link:calculationArc order="9" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_1c520208-bae2-1c51-b4b4-935e91f5fece" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherNoncashIncomeExpense" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_371a4d3e-148a-313f-f556-b3ca6797139e" xlink:type="locator" />
    <link:calculationArc order="10" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_371a4d3e-148a-313f-f556-b3ca6797139e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncreaseDecreaseInRestrictedCashForOperatingActivities" xlink:label="loc_us-gaap_IncreaseDecreaseInRestrictedCashForOperatingActivities_1804f16e-dffd-8294-fdf5-c9d0d6ade974" xlink:type="locator" />
    <link:calculationArc order="11" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_IncreaseDecreaseInRestrictedCashForOperatingActivities_1804f16e-dffd-8294-fdf5-c9d0d6ade974" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_dd4bfa5e-1979-c817-e8a9-371104c0d4f7" xlink:type="locator" />
    <link:calculationArc order="12" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_dd4bfa5e-1979-c817-e8a9-371104c0d4f7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_c998cbd2-a633-c2ec-1932-e3bfedecbc9f" xlink:type="locator" />
    <link:calculationArc order="13" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_c998cbd2-a633-c2ec-1932-e3bfedecbc9f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_ac9066b4-6e40-13ed-8628-1a20304926d8" xlink:type="locator" />
    <link:calculationArc order="14" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_ac9066b4-6e40-13ed-8628-1a20304926d8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_73e959a8-32b6-697e-66b5-86ef5a29476e" xlink:type="locator" />
    <link:calculationArc order="15" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_73e959a8-32b6-697e-66b5-86ef5a29476e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_70319186-e7bd-7189-88d2-eba26fb93350" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_dd2e9db6-10f9-d78a-ba84-b18268245a83" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_70319186-e7bd-7189-88d2-eba26fb93350" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_9d35c912-5b2d-89f7-eeb3-812a0511db5e" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_70319186-e7bd-7189-88d2-eba26fb93350" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_9d35c912-5b2d-89f7-eeb3-812a0511db5e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_fee12b15-6b42-6245-2e2f-ff030b98332c" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_70319186-e7bd-7189-88d2-eba26fb93350" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_fee12b15-6b42-6245-2e2f-ff030b98332c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_5eaab9ea-3795-2871-0d80-72b9662e37e6" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_70319186-e7bd-7189-88d2-eba26fb93350" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_5eaab9ea-3795-2871-0d80-72b9662e37e6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_dd2e9db6-10f9-d78a-ba84-b18268245a83" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ProceedsFromIssuanceOfCommonStock" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_dbbd5d91-eb58-fa81-2753-d9ddf4ada4c1" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_dbbd5d91-eb58-fa81-2753-d9ddf4ada4c1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_8a1490c4-32d9-5132-1fe2-2675a45abdae" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_8a1490c4-32d9-5132-1fe2-2675a45abdae" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ProceedsFromRepaymentsOfSecuredDebt" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfSecuredDebt_fe63088a-edf5-b4e6-2713-06a906f7a9fa" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfSecuredDebt_fe63088a-edf5-b4e6-2713-06a906f7a9fa" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_RepaymentsOfNotesPayable" xlink:label="loc_us-gaap_RepaymentsOfNotesPayable_1828fb62-411d-fe29-53fa-005da2b99554" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:to="loc_us-gaap_RepaymentsOfNotesPayable_1828fb62-411d-fe29-53fa-005da2b99554" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ProceedsFromShortTermDebtMaturingInMoreThanThreeMonths" xlink:label="loc_us-gaap_ProceedsFromShortTermDebtMaturingInMoreThanThreeMonths_ceef2f1b-560d-5d91-ae71-60197737d9e3" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:to="loc_us-gaap_ProceedsFromShortTermDebtMaturingInMoreThanThreeMonths_ceef2f1b-560d-5d91-ae71-60197737d9e3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_RepaymentsOfShortTermDebtMaturingInMoreThanThreeMonths" xlink:label="loc_us-gaap_RepaymentsOfShortTermDebtMaturingInMoreThanThreeMonths_a6185d53-b926-aa7b-be99-93ce6631df4c" xlink:type="locator" />
    <link:calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:to="loc_us-gaap_RepaymentsOfShortTermDebtMaturingInMoreThanThreeMonths_a6185d53-b926-aa7b-be99-93ce6631df4c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ProceedsFromRepaymentsOfLinesOfCredit" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfLinesOfCredit_b0f6f356-bb74-20ca-535a-0070c6925814" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfLinesOfCredit_b0f6f356-bb74-20ca-535a-0070c6925814" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_9c4e2a5c-e841-39a2-fcf8-f80cfa44af11" xlink:type="locator" />
    <link:calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_9c4e2a5c-e841-39a2-fcf8-f80cfa44af11" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents_8629a772-7004-5d77-9980-0f501e29c5c8" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_dd2e9db6-10f9-d78a-ba84-b18268245a83" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents_8629a772-7004-5d77-9980-0f501e29c5c8" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/ConsolidatedStatementsOfComprehensiveIncome" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_499015ce-2160-aed2-85a3-080e8c4c6cdf" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_641b1cab-a2b3-2e0e-8389-1455ff3f8581" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_499015ce-2160-aed2-85a3-080e8c4c6cdf" xlink:to="loc_us-gaap_NetIncomeLoss_641b1cab-a2b3-2e0e-8389-1455ff3f8581" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_2a6e77d2-a694-61f8-1c68-085fd849c780" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_499015ce-2160-aed2-85a3-080e8c4c6cdf" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_2a6e77d2-a694-61f8-1c68-085fd849c780" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_351eeed0-a987-88e4-c007-095f3644ffff" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_2a6e77d2-a694-61f8-1c68-085fd849c780" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_351eeed0-a987-88e4-c007-095f3644ffff" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/Debt" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/DebtSummaryOfDebtInstrumentsDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DebtInstrumentCarryingAmount" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_885301e5-debb-a378-50ee-e1d9b92a7437" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NotesAndLoansPayable" xlink:label="loc_us-gaap_NotesAndLoansPayable_7a3af144-3548-4514-4b2d-ce5daa515197" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_885301e5-debb-a378-50ee-e1d9b92a7437" xlink:to="loc_us-gaap_NotesAndLoansPayable_7a3af144-3548-4514-4b2d-ce5daa515197" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NotesPayable" xlink:label="loc_us-gaap_NotesPayable_fdfde29b-9f48-5201-ea3a-506064dcffe7" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NotesAndLoansPayable_7a3af144-3548-4514-4b2d-ce5daa515197" xlink:to="loc_us-gaap_NotesPayable_fdfde29b-9f48-5201-ea3a-506064dcffe7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherLongTermDebtNoncurrent" xlink:label="loc_us-gaap_OtherLongTermDebtNoncurrent_a566b9af-ed15-cf94-c38e-abe51c07397a" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NotesAndLoansPayable_7a3af144-3548-4514-4b2d-ce5daa515197" xlink:to="loc_us-gaap_OtherLongTermDebtNoncurrent_a566b9af-ed15-cf94-c38e-abe51c07397a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LineOfCredit" xlink:label="loc_us-gaap_LineOfCredit_c78bc05d-b19b-ac91-0020-0d2031650dcf" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NotesAndLoansPayable_7a3af144-3548-4514-4b2d-ce5daa515197" xlink:to="loc_us-gaap_LineOfCredit_c78bc05d-b19b-ac91-0020-0d2031650dcf" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_SecuredDebtCurrent" xlink:label="loc_us-gaap_SecuredDebtCurrent_eecf144a-5851-fc8f-b1ff-482b5d57b1df" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_885301e5-debb-a378-50ee-e1d9b92a7437" xlink:to="loc_us-gaap_SecuredDebtCurrent_eecf144a-5851-fc8f-b1ff-482b5d57b1df" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/DebtSummaryOfDebtInstrumentsDetailsCalc2" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DebtInstrumentCarryingAmount" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_ADBD9AE73EDE7142F7AE604A4F4E33D3_885301e5-debb-a378-50ee-e1d9b92a7437" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LongTermDebtCurrent" xlink:label="loc_us-gaap_LongTermDebtCurrent_ADBD9AE73EDE7142F7AE604A4F4E33D3_f61bf97e-c3a5-ba72-7591-eba8e7bb6a44" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_ADBD9AE73EDE7142F7AE604A4F4E33D3_885301e5-debb-a378-50ee-e1d9b92a7437" xlink:to="loc_us-gaap_LongTermDebtCurrent_ADBD9AE73EDE7142F7AE604A4F4E33D3_f61bf97e-c3a5-ba72-7591-eba8e7bb6a44" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LongTermNotesAndLoans" xlink:label="loc_us-gaap_LongTermNotesAndLoans_ADBD9AE73EDE7142F7AE604A4F4E33D3_f4d8863e-d613-f9e8-b9de-4cc54871010f" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_ADBD9AE73EDE7142F7AE604A4F4E33D3_885301e5-debb-a378-50ee-e1d9b92a7437" xlink:to="loc_us-gaap_LongTermNotesAndLoans_ADBD9AE73EDE7142F7AE604A4F4E33D3_f4d8863e-d613-f9e8-b9de-4cc54871010f" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/DebtSummaryOfDebtInstrumentsNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/DebtTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/DocumentAndEntityInformation" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/EarningsPerShare" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/EarningsPerShareAdditionalInformationDetail" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/EarningsPerShareSummaryOfEarningsPerShareBasicAndDilutedDetail" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_223fd9c8-68e8-e433-7c40-f98b238e79de" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_641b1cab-a2b3-2e0e-8389-1455ff3f8581" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_223fd9c8-68e8-e433-7c40-f98b238e79de" xlink:to="loc_us-gaap_NetIncomeLoss_641b1cab-a2b3-2e0e-8389-1455ff3f8581" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_86e61cf2-b7b2-e230-65f1-5a2b152f3a30" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_223fd9c8-68e8-e433-7c40-f98b238e79de" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_86e61cf2-b7b2-e230-65f1-5a2b152f3a30" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_cee10fe8-a4bb-491c-22f6-69a723d6a718" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_223fd9c8-68e8-e433-7c40-f98b238e79de" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_cee10fe8-a4bb-491c-22f6-69a723d6a718" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/EarningsPerShareTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/FairValueMeasurements" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/FairValueMeasurementsFinancialAssetsAndLiabilitiesMeasuredAtFairValueDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/FairValueMeasurementsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/GoodwillAndOtherIntangibleAssets" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/GoodwillAndOtherIntangibleAssetsAdditionalInformationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/GoodwillAndOtherIntangibleAssetsScheduleOfOtherIntangibleAssetsDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_1fe06082-076b-052d-6e2e-930afe9d6b2d" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IntangibleAssetsGrossExcludingGoodwill" xlink:label="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_a6de665e-02e5-e3e1-f0df-a5f7155acc66" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_1fe06082-076b-052d-6e2e-930afe9d6b2d" xlink:to="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_a6de665e-02e5-e3e1-f0df-a5f7155acc66" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_c3ed8a56-abe0-6418-c541-e6b647d6318a" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_1fe06082-076b-052d-6e2e-930afe9d6b2d" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_c3ed8a56-abe0-6418-c541-e6b647d6318a" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/GoodwillAndOtherIntangibleAssetsSummaryOfChangesInGoodwillByReportableBusinessSegmentDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/GoodwillAndOtherIntangibleAssetsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/IncomeTaxes" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/IncomeTaxesAdditionalInformationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/IncomeTaxesSummaryOfProvisionForIncomeTaxesAndUSFederalTaxRateDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_78b7d85e-8366-fe6d-cb1f-faac5a041b79" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate" xlink:label="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_16f0a3f7-750c-3f06-7b05-d8ae2aae120b" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_78b7d85e-8366-fe6d-cb1f-faac5a041b79" xlink:to="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_16f0a3f7-750c-3f06-7b05-d8ae2aae120b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeTaxReconciliationForeignIncomeTaxRateDifferential" xlink:label="loc_us-gaap_IncomeTaxReconciliationForeignIncomeTaxRateDifferential_6f58335b-7001-079c-017e-8c9f80193d1b" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_78b7d85e-8366-fe6d-cb1f-faac5a041b79" xlink:to="loc_us-gaap_IncomeTaxReconciliationForeignIncomeTaxRateDifferential_6f58335b-7001-079c-017e-8c9f80193d1b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes" xlink:label="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_bdbdc685-443d-bab4-6ccc-ce6a14aaa242" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_78b7d85e-8366-fe6d-cb1f-faac5a041b79" xlink:to="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_bdbdc685-443d-bab4-6ccc-ce6a14aaa242" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeTaxReconciliationTaxExemptIncome" xlink:label="loc_us-gaap_IncomeTaxReconciliationTaxExemptIncome_2146db3f-8c27-b58f-254f-2b7fe05467c0" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_78b7d85e-8366-fe6d-cb1f-faac5a041b79" xlink:to="loc_us-gaap_IncomeTaxReconciliationTaxExemptIncome_2146db3f-8c27-b58f-254f-2b7fe05467c0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeTaxReconciliationOtherAdjustments" xlink:label="loc_us-gaap_IncomeTaxReconciliationOtherAdjustments_0b1d9c48-50e9-fd05-543d-8637e0170a2a" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_78b7d85e-8366-fe6d-cb1f-faac5a041b79" xlink:to="loc_us-gaap_IncomeTaxReconciliationOtherAdjustments_0b1d9c48-50e9-fd05-543d-8637e0170a2a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeTaxReconciliationNondeductibleExpenseShareBasedCompensationCost" xlink:label="loc_us-gaap_IncomeTaxReconciliationNondeductibleExpenseShareBasedCompensationCost_553df36e-9753-8848-960f-086f1d52da7b" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_78b7d85e-8366-fe6d-cb1f-faac5a041b79" xlink:to="loc_us-gaap_IncomeTaxReconciliationNondeductibleExpenseShareBasedCompensationCost_553df36e-9753-8848-960f-086f1d52da7b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_EffectiveIncomeTaxRateContinuingOperations" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_8712fd02-171c-5995-3f18-84e885c380b9" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_29919d14-72a3-6197-982a-3a6269f21038" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_8712fd02-171c-5995-3f18-84e885c380b9" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_29919d14-72a3-6197-982a-3a6269f21038" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential_744a85ef-de6a-dc1b-540c-cd37e4ee0e8e" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_8712fd02-171c-5995-3f18-84e885c380b9" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential_744a85ef-de6a-dc1b-540c-cd37e4ee0e8e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_c48cf597-7f94-3186-bb2a-448703ee500e" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_8712fd02-171c-5995-3f18-84e885c380b9" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_c48cf597-7f94-3186-bb2a-448703ee500e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationTaxExemptIncome" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxExemptIncome_bbdfe5da-81eb-653e-11fa-ad8ca690c79b" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_8712fd02-171c-5995-3f18-84e885c380b9" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxExemptIncome_bbdfe5da-81eb-653e-11fa-ad8ca690c79b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_e076fca2-751d-53ee-27b4-64a5b6f5b217" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_8712fd02-171c-5995-3f18-84e885c380b9" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_e076fca2-751d-53ee-27b4-64a5b6f5b217" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseShareBasedCompensationCost" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseShareBasedCompensationCost_c3fa658e-2108-f8f1-5239-330a908982a2" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_8712fd02-171c-5995-3f18-84e885c380b9" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseShareBasedCompensationCost_c3fa658e-2108-f8f1-5239-330a908982a2" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/IncomeTaxesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/Segments" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/SegmentsAdditionalInformationDetail" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/SegmentsScheduleOfCompanysSegmentResultsDetail" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/SegmentsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/StockBasedCompensation" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/StockBasedCompensationAdditionalInformationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/StockBasedCompensationScheduleOfWeightedAverageAssumptionsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/StockBasedCompensationSummaryOfChangesInNumberOfSharesOfCommonStockUnderOptionDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/StockBasedCompensationSummaryOfChangesInNumberOfSharesOfRestrictedStockAndRestrictedStockUnitsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/StockBasedCompensationSummaryOfExpenseRelatedToShareBasedPaymentsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/StockBasedCompensationSummaryOfTotalUnrecognizedCompensationCostRelatedToStockBasedCompensationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/StockBasedCompensationTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/StockholdersEquity" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/StockholdersEquityRepurchaseProgramDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/SummaryOfSignificantAccountingPolicies" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/SummaryOfSignificantAccountingPoliciesAdditionalInformationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/SummaryOfSignificantAccountingPoliciesPolicies" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/SummaryOfSignificantAccountingPoliciesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.fleetcor.com/role/UnauditedConsolidatedStatementsOfIncome" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_641b1cab-a2b3-2e0e-8389-1455ff3f8581" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a53f52a4-7a54-3283-f734-95683c76ebff" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_641b1cab-a2b3-2e0e-8389-1455ff3f8581" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a53f52a4-7a54-3283-f734-95683c76ebff" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="loc_us-gaap_OperatingIncomeLoss_9894e895-7695-402a-9f03-08d60b7373b8" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a53f52a4-7a54-3283-f734-95683c76ebff" xlink:to="loc_us-gaap_OperatingIncomeLoss_9894e895-7695-402a-9f03-08d60b7373b8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_SalesRevenueNet" xlink:label="loc_us-gaap_SalesRevenueNet_ff017a48-8743-bfac-8af0-ca31401cb6de" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_9894e895-7695-402a-9f03-08d60b7373b8" xlink:to="loc_us-gaap_SalesRevenueNet_ff017a48-8743-bfac-8af0-ca31401cb6de" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_SalesCommissionsAndFees" xlink:label="loc_us-gaap_SalesCommissionsAndFees_128c7db3-9a3f-8f5a-cc87-c19e2d9e524d" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_9894e895-7695-402a-9f03-08d60b7373b8" xlink:to="loc_us-gaap_SalesCommissionsAndFees_128c7db3-9a3f-8f5a-cc87-c19e2d9e524d" xlink:type="arc" />
    <link:loc xlink:href="flt-20170630.xsd#flt_ProcessingExpenses" xlink:label="loc_flt_ProcessingExpenses_caf624b7-f6b0-4292-10b9-e5c131b76dc1" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_9894e895-7695-402a-9f03-08d60b7373b8" xlink:to="loc_flt_ProcessingExpenses_caf624b7-f6b0-4292-10b9-e5c131b76dc1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_SellingExpense" xlink:label="loc_us-gaap_SellingExpense_1915a864-6afc-6243-303c-2546dee1b8f9" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_9894e895-7695-402a-9f03-08d60b7373b8" xlink:to="loc_us-gaap_SellingExpense_1915a864-6afc-6243-303c-2546dee1b8f9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_GeneralAndAdministrativeExpense" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_87411e46-c979-a1ff-e8b3-f4f75d86b855" xlink:type="locator" />
    <link:calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_9894e895-7695-402a-9f03-08d60b7373b8" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_87411e46-c979-a1ff-e8b3-f4f75d86b855" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DepreciationAndAmortization" xlink:label="loc_us-gaap_DepreciationAndAmortization_cfab4180-0727-b022-76c1-dcd34f4a6382" xlink:type="locator" />
    <link:calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_9894e895-7695-402a-9f03-08d60b7373b8" xlink:to="loc_us-gaap_DepreciationAndAmortization_cfab4180-0727-b022-76c1-dcd34f4a6382" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherOperatingIncomeExpenseNet" xlink:label="loc_us-gaap_OtherOperatingIncomeExpenseNet_ab06ec5a-9261-11bd-0689-b1274ed341b3" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_9894e895-7695-402a-9f03-08d60b7373b8" xlink:to="loc_us-gaap_OtherOperatingIncomeExpenseNet_ab06ec5a-9261-11bd-0689-b1274ed341b3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NonoperatingIncomeExpense" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_9b894abb-bf85-2810-9d9d-c92a9b0f56f1" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a53f52a4-7a54-3283-f734-95683c76ebff" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_9b894abb-bf85-2810-9d9d-c92a9b0f56f1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeLossFromEquityMethodInvestments" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_1c520208-bae2-1c51-b4b4-935e91f5fece" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_9b894abb-bf85-2810-9d9d-c92a9b0f56f1" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_1c520208-bae2-1c51-b4b4-935e91f5fece" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_250c3b2f-7db5-7088-68cc-1dd831a2c2d7" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_9b894abb-bf85-2810-9d9d-c92a9b0f56f1" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_250c3b2f-7db5-7088-68cc-1dd831a2c2d7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_InterestIncomeExpenseNet" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_1df5100d-c7c3-27c8-1405-81abbd3827e1" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_9b894abb-bf85-2810-9d9d-c92a9b0f56f1" xlink:to="loc_us-gaap_InterestIncomeExpenseNet_1df5100d-c7c3-27c8-1405-81abbd3827e1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_78b7d85e-8366-fe6d-cb1f-faac5a041b79" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_641b1cab-a2b3-2e0e-8389-1455ff3f8581" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_78b7d85e-8366-fe6d-cb1f-faac5a041b79" xlink:type="arc" />
  </link:calculationLink>
</link:linkbase>
