<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<xsd:schema attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.fleetcor.com/20171231" xmlns:flt="http://www.fleetcor.com/20171231" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:num="http://www.xbrl.org/dtr/type/numeric" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsd="http://www.w3.org/2001/XMLSchema">
  <xsd:import namespace="http://fasb.org/us-gaap/2017-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-roles/2017-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2017/elts/us-roles-2017-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-types/2017-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2017/elts/us-types-2017-01-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/arcrole/fact-explanatoryFact" schemaLocation="http://www.xbrl.org/lrr/arcrole/factExplanatory-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/negated" schemaLocation="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/net" schemaLocation="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd" />
  <xsd:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/country/2017-01-31" schemaLocation="http://xbrl.sec.gov/country/2017/country-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/currency/2017-01-31" schemaLocation="http://xbrl.sec.gov/currency/2017/currency-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/dei/2014-01-31" schemaLocation="http://xbrl.sec.gov/dei/2014/dei-2014-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/exch/2017-01-31" schemaLocation="http://xbrl.sec.gov/exch/2017/exch-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/invest/2013-01-31" schemaLocation="http://xbrl.sec.gov/invest/2013/invest-2013-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/naics/2017-01-31" schemaLocation="http://xbrl.sec.gov/naics/2017/naics-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/sic/2011-01-31" schemaLocation="http://xbrl.sec.gov/sic/2011/sic-2011-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/stpr/2011-01-31" schemaLocation="http://xbrl.sec.gov/stpr/2011/stpr-2011-01-31.xsd" />
  <xsd:annotation>
    <xsd:appinfo>
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="flt-20171231_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="flt-20171231_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="flt-20171231_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="flt-20171231_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple" />
      <link:roleType id="AccruedExpenses" roleURI="http://www.fleetcor.com/role/AccruedExpenses">
        <link:definition>2109100 - Disclosure - Accrued Expenses</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccruedExpensesScheduleOfAccruedExpensesDetail" roleURI="http://www.fleetcor.com/role/AccruedExpensesScheduleOfAccruedExpensesDetail">
        <link:definition>2409402 - Disclosure - Accrued Expenses - Schedule of Accrued Expenses (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccruedExpensesTables" roleURI="http://www.fleetcor.com/role/AccruedExpensesTables">
        <link:definition>2309301 - Disclosure - Accrued Expenses (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Acquisitions" roleURI="http://www.fleetcor.com/role/Acquisitions">
        <link:definition>2106100 - Disclosure - Acquisitions</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsAdditionalInformationDetail" roleURI="http://www.fleetcor.com/role/AcquisitionsAdditionalInformationDetail">
        <link:definition>2406402 - Disclosure - Acquisitions - Additional Information (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsSummaryOfFinalEstimatedFairValueOfIntangibleAssetsAcquiredAndRelatedEstimatedUsefulLivesDetail" roleURI="http://www.fleetcor.com/role/AcquisitionsSummaryOfFinalEstimatedFairValueOfIntangibleAssetsAcquiredAndRelatedEstimatedUsefulLivesDetail">
        <link:definition>2406404 - Disclosure - Acquisitions - Summary of Final Estimated Fair Value of Intangible Assets Acquired and the Related Estimated Useful Lives (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsSummaryOfPurchasePriceAllocationDetail" roleURI="http://www.fleetcor.com/role/AcquisitionsSummaryOfPurchasePriceAllocationDetail">
        <link:definition>2406403 - Disclosure - Acquisitions - Summary of Purchase Price Allocation (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsTables" roleURI="http://www.fleetcor.com/role/AcquisitionsTables">
        <link:definition>2306301 - Disclosure - Acquisitions (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AssetDispositions" roleURI="http://www.fleetcor.com/role/AssetDispositions">
        <link:definition>2114100 - Disclosure - Asset Dispositions</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AssetDispositionsNarrativeDetails" roleURI="http://www.fleetcor.com/role/AssetDispositionsNarrativeDetails">
        <link:definition>2414401 - Disclosure - Asset Dispositions - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsAndContingencies" roleURI="http://www.fleetcor.com/role/CommitmentsAndContingencies">
        <link:definition>2113100 - Disclosure - Commitments and Contingencies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedBalanceSheets" roleURI="http://www.fleetcor.com/role/ConsolidatedBalanceSheets">
        <link:definition>1001000 - Statement - Consolidated Balance Sheets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedBalanceSheetsParenthetical" roleURI="http://www.fleetcor.com/role/ConsolidatedBalanceSheetsParenthetical">
        <link:definition>1001501 - Statement - Consolidated Balance Sheets (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsOfCashFlows" roleURI="http://www.fleetcor.com/role/ConsolidatedStatementsOfCashFlows">
        <link:definition>1005000 - Statement - Consolidated Statements of Cash Flows</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsOfComprehensiveIncome" roleURI="http://www.fleetcor.com/role/ConsolidatedStatementsOfComprehensiveIncome">
        <link:definition>1003000 - Statement - Consolidated Statements of Comprehensive Income</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsOfIncome" roleURI="http://www.fleetcor.com/role/ConsolidatedStatementsOfIncome">
        <link:definition>1002000 - Statement - Consolidated Statements of Income</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsOfStockholdersEquity" roleURI="http://www.fleetcor.com/role/ConsolidatedStatementsOfStockholdersEquity">
        <link:definition>1004000 - Statement - Consolidated Statements of Stockholders' Equity</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsOfStockholdersEquityParenthetical" roleURI="http://www.fleetcor.com/role/ConsolidatedStatementsOfStockholdersEquityParenthetical">
        <link:definition>1004501 - Statement - Consolidated Statements of Stockholders' Equity (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Debt" roleURI="http://www.fleetcor.com/role/Debt">
        <link:definition>2110100 - Disclosure - Debt</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtSummaryOfContractualMaturitiesOfNotesPayableAndOtherObligationsDetail" roleURI="http://www.fleetcor.com/role/DebtSummaryOfContractualMaturitiesOfNotesPayableAndOtherObligationsDetail">
        <link:definition>2410403 - Disclosure - Debt - Summary of Contractual Maturities of Notes Payable and Other Obligations (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtSummaryOfDebtInstrumentsDetail" roleURI="http://www.fleetcor.com/role/DebtSummaryOfDebtInstrumentsDetail">
        <link:definition>2410402 - Disclosure - Debt - Summary of Debt Instruments (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtSummaryOfDebtInstrumentsDetailCalc2" roleURI="http://www.fleetcor.com/role/DebtSummaryOfDebtInstrumentsDetailCalc2">
        <link:definition>2410402 - Disclosure - Debt - Summary of Debt Instruments (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtTables" roleURI="http://www.fleetcor.com/role/DebtTables">
        <link:definition>2310301 - Disclosure - Debt (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativeFinancialInstrumentsDerivativeFinancialInstruments" roleURI="http://www.fleetcor.com/role/DerivativeFinancialInstrumentsDerivativeFinancialInstruments">
        <link:definition>2115100 - Disclosure - Derivative Financial Instruments Derivative Financial Instruments</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativeFinancialInstrumentsNarrativeDetails" roleURI="http://www.fleetcor.com/role/DerivativeFinancialInstrumentsNarrativeDetails">
        <link:definition>2415404 - Disclosure - Derivative Financial Instruments - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativeFinancialInstrumentsScheduleOfFairValueByBalanceSheetLocationDetails" roleURI="http://www.fleetcor.com/role/DerivativeFinancialInstrumentsScheduleOfFairValueByBalanceSheetLocationDetails">
        <link:definition>2415403 - Disclosure - Derivative Financial Instruments - Schedule of Fair Value by Balance Sheet Location (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativeFinancialInstrumentsScheduleOfNotionalAmountsDetails" roleURI="http://www.fleetcor.com/role/DerivativeFinancialInstrumentsScheduleOfNotionalAmountsDetails">
        <link:definition>2415402 - Disclosure - Derivative Financial Instruments - Schedule of Notional Amounts (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativeFinancialInstrumentsTables" roleURI="http://www.fleetcor.com/role/DerivativeFinancialInstrumentsTables">
        <link:definition>2315301 - Disclosure - Derivative Financial Instruments (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DescriptionOfBusiness" roleURI="http://www.fleetcor.com/role/DescriptionOfBusiness">
        <link:definition>2101100 - Disclosure - Description of Business</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DescriptionOfBusinessDetails" roleURI="http://www.fleetcor.com/role/DescriptionOfBusinessDetails">
        <link:definition>2401401 - Disclosure - Description of Business (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DocumentAndEntityInformation" roleURI="http://www.fleetcor.com/role/DocumentAndEntityInformation">
        <link:definition>0001000 - Document - Document and Entity Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerShare" roleURI="http://www.fleetcor.com/role/EarningsPerShare">
        <link:definition>2116100 - Disclosure - Earnings Per Share</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerShareAdditionalInformationDetail" roleURI="http://www.fleetcor.com/role/EarningsPerShareAdditionalInformationDetail">
        <link:definition>2416403 - Disclosure - Earnings Per Share - Additional Information (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerShareSummaryOfEarningsPerShareBasicAndDilutedDetail" roleURI="http://www.fleetcor.com/role/EarningsPerShareSummaryOfEarningsPerShareBasicAndDilutedDetail">
        <link:definition>2416402 - Disclosure - Earnings Per Share - Summary of Earnings Per Share, Basic and Diluted (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerShareTables" roleURI="http://www.fleetcor.com/role/EarningsPerShareTables">
        <link:definition>2316301 - Disclosure - Earnings Per Share (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurements" roleURI="http://www.fleetcor.com/role/FairValueMeasurements">
        <link:definition>2103100 - Disclosure - Fair Value Measurements</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementsFinancialAssetsAndLiabilitiesMeasuredAtFairValueDetail" roleURI="http://www.fleetcor.com/role/FairValueMeasurementsFinancialAssetsAndLiabilitiesMeasuredAtFairValueDetail">
        <link:definition>2403402 - Disclosure - Fair Value Measurements - Financial Assets and Liabilities Measured at Fair Value (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementsTables" roleURI="http://www.fleetcor.com/role/FairValueMeasurementsTables">
        <link:definition>2303301 - Disclosure - Fair Value Measurements (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillAndOtherIntangibleAssets" roleURI="http://www.fleetcor.com/role/GoodwillAndOtherIntangibleAssets">
        <link:definition>2107100 - Disclosure - Goodwill and Other Intangible Assets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillAndOtherIntangibleAssetsAdditionalInformationDetail" roleURI="http://www.fleetcor.com/role/GoodwillAndOtherIntangibleAssetsAdditionalInformationDetail">
        <link:definition>2407403 - Disclosure - Goodwill and Other Intangible Assets - Additional Information (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillAndOtherIntangibleAssetsScheduleOfFutureEstimatedAmortizationOfIntangiblesDetail" roleURI="http://www.fleetcor.com/role/GoodwillAndOtherIntangibleAssetsScheduleOfFutureEstimatedAmortizationOfIntangiblesDetail">
        <link:definition>2407405 - Disclosure - Goodwill and Other Intangible Assets - Schedule of Future Estimated Amortization of Intangibles (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillAndOtherIntangibleAssetsScheduleOfOtherIntangibleAssetsDetail" roleURI="http://www.fleetcor.com/role/GoodwillAndOtherIntangibleAssetsScheduleOfOtherIntangibleAssetsDetail">
        <link:definition>2407404 - Disclosure - Goodwill and Other Intangible Assets - Schedule of Other Intangible Assets (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillAndOtherIntangibleAssetsSummaryOfChangesInGoodwillByReportableBusinessSegmentDetail" roleURI="http://www.fleetcor.com/role/GoodwillAndOtherIntangibleAssetsSummaryOfChangesInGoodwillByReportableBusinessSegmentDetail">
        <link:definition>2407402 - Disclosure - Goodwill and Other Intangible Assets - Summary of Changes in Goodwill by Reportable Business Segment (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillAndOtherIntangibleAssetsTables" roleURI="http://www.fleetcor.com/role/GoodwillAndOtherIntangibleAssetsTables">
        <link:definition>2307301 - Disclosure - Goodwill and Other Intangible Assets (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxes" roleURI="http://www.fleetcor.com/role/IncomeTaxes">
        <link:definition>2111100 - Disclosure - Income Taxes</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesAdditionalInformationDetail" roleURI="http://www.fleetcor.com/role/IncomeTaxesAdditionalInformationDetail">
        <link:definition>2411404 - Disclosure - Income Taxes - Additional Information (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesComponentsOfIncomeTaxesDetail" roleURI="http://www.fleetcor.com/role/IncomeTaxesComponentsOfIncomeTaxesDetail">
        <link:definition>2411403 - Disclosure - Income Taxes - Components of Income Taxes (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesDeferredTaxBalanceClassificationInBalanceSheetDetail" roleURI="http://www.fleetcor.com/role/IncomeTaxesDeferredTaxBalanceClassificationInBalanceSheetDetail">
        <link:definition>2411407 - Disclosure - Income Taxes - Deferred Tax Balance Classification in Balance Sheet (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesDeferredTaxValuationAllowanceDetails" roleURI="http://www.fleetcor.com/role/IncomeTaxesDeferredTaxValuationAllowanceDetails">
        <link:definition>2411408 - Disclosure - Income Taxes - Deferred Tax Valuation Allowance (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesIncomeBeforeProvisionForIncomeTaxesDetail" roleURI="http://www.fleetcor.com/role/IncomeTaxesIncomeBeforeProvisionForIncomeTaxesDetail">
        <link:definition>2411402 - Disclosure - Income Taxes - Income Before Provision for Income Taxes (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesReconciliationOfUnrecognizedTaxBenefitsDetail" roleURI="http://www.fleetcor.com/role/IncomeTaxesReconciliationOfUnrecognizedTaxBenefitsDetail">
        <link:definition>2411409 - Disclosure - Income Taxes - Reconciliation of Unrecognized Tax Benefits (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesSummaryOfDeferredTaxAssetsAndLiabilitiesDetail" roleURI="http://www.fleetcor.com/role/IncomeTaxesSummaryOfDeferredTaxAssetsAndLiabilitiesDetail">
        <link:definition>2411406 - Disclosure - Income Taxes - Summary of Deferred Tax Assets and Liabilities (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesSummaryOfProvisionForIncomeTaxesAndUSFederalTaxRateDetail" roleURI="http://www.fleetcor.com/role/IncomeTaxesSummaryOfProvisionForIncomeTaxesAndUSFederalTaxRateDetail">
        <link:definition>2411405 - Disclosure - Income Taxes - Summary of Provision for Income Taxes and U.S. Federal Tax Rate (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesTables" roleURI="http://www.fleetcor.com/role/IncomeTaxesTables">
        <link:definition>2311301 - Disclosure - Income Taxes (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Leases" roleURI="http://www.fleetcor.com/role/Leases">
        <link:definition>2112100 - Disclosure - Leases</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesAdditionalInformationDetail" roleURI="http://www.fleetcor.com/role/LeasesAdditionalInformationDetail">
        <link:definition>2412403 - Disclosure - Leases - Additional Information (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesSummaryOperatingLeaseFutureMinimumPaymentsDetail" roleURI="http://www.fleetcor.com/role/LeasesSummaryOperatingLeaseFutureMinimumPaymentsDetail">
        <link:definition>2412402 - Disclosure - Leases - Summary Operating Lease Future Minimum Payments (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesTables" roleURI="http://www.fleetcor.com/role/LeasesTables">
        <link:definition>2312301 - Disclosure - Leases (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyPlantAndEquipment" roleURI="http://www.fleetcor.com/role/PropertyPlantAndEquipment">
        <link:definition>2108100 - Disclosure - Property, Plant and Equipment</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyPlantAndEquipmentAdditionalInformationDetail" roleURI="http://www.fleetcor.com/role/PropertyPlantAndEquipmentAdditionalInformationDetail">
        <link:definition>2408403 - Disclosure - Property, Plant and Equipment - Additional Information (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyPlantAndEquipmentScheduleOfPropertyPlantAndEquipmentDetail" roleURI="http://www.fleetcor.com/role/PropertyPlantAndEquipmentScheduleOfPropertyPlantAndEquipmentDetail">
        <link:definition>2408402 - Disclosure - Property, Plant and Equipment - Schedule of Property, Plant and Equipment (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyPlantAndEquipmentTables" roleURI="http://www.fleetcor.com/role/PropertyPlantAndEquipmentTables">
        <link:definition>2308301 - Disclosure - Property, Plant and Equipment (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Segments" roleURI="http://www.fleetcor.com/role/Segments">
        <link:definition>2117100 - Disclosure - Segments</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentsAdditionalInformationDetail" roleURI="http://www.fleetcor.com/role/SegmentsAdditionalInformationDetail">
        <link:definition>2417402 - Disclosure - Segments - Additional Information (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentsScheduleOfCompanysSegmentResultsDetail" roleURI="http://www.fleetcor.com/role/SegmentsScheduleOfCompanysSegmentResultsDetail">
        <link:definition>2417403 - Disclosure - Segments - Schedule of Company's Segment Results (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentsScheduleOfRevenueByProductDetails" roleURI="http://www.fleetcor.com/role/SegmentsScheduleOfRevenueByProductDetails">
        <link:definition>2417405 - Disclosure - Segments Schedule of Revenue by Product (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentsScheduleOfRevenuesAndLongLivedAssetsByGeographicalAreaDetail" roleURI="http://www.fleetcor.com/role/SegmentsScheduleOfRevenuesAndLongLivedAssetsByGeographicalAreaDetail">
        <link:definition>2417404 - Disclosure - Segments - Schedule of Revenues and Long-Lived Assets by Geographical Area (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentsTables" roleURI="http://www.fleetcor.com/role/SegmentsTables">
        <link:definition>2317301 - Disclosure - Segments (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SelectedQuarterlyFinancialDataUnaudited" roleURI="http://www.fleetcor.com/role/SelectedQuarterlyFinancialDataUnaudited">
        <link:definition>2118100 - Disclosure - Selected Quarterly Financial Data (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SelectedQuarterlyFinancialDataUnauditedAdditionalInformationDetail" roleURI="http://www.fleetcor.com/role/SelectedQuarterlyFinancialDataUnauditedAdditionalInformationDetail">
        <link:definition>2418403 - Disclosure - Selected Quarterly Financial Data (Unaudited) - Additional Information (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SelectedQuarterlyFinancialDataUnauditedScheduleOfSelectedQuarterlyFinancialDataDetail" roleURI="http://www.fleetcor.com/role/SelectedQuarterlyFinancialDataUnauditedScheduleOfSelectedQuarterlyFinancialDataDetail">
        <link:definition>2418402 - Disclosure - Selected Quarterly Financial Data (Unaudited) - Schedule of Selected Quarterly Financial Data (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SelectedQuarterlyFinancialDataUnauditedTables" roleURI="http://www.fleetcor.com/role/SelectedQuarterlyFinancialDataUnauditedTables">
        <link:definition>2318301 - Disclosure - Selected Quarterly Financial Data (Unaudited) (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensation" roleURI="http://www.fleetcor.com/role/StockBasedCompensation">
        <link:definition>2105100 - Disclosure - Stock Based Compensation</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationAdditionalInformationDetail" roleURI="http://www.fleetcor.com/role/StockBasedCompensationAdditionalInformationDetail">
        <link:definition>2405402 - Disclosure - Stock Based Compensation - Additional Information (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationScheduleOfStockOptionsExercisePriceDetail" roleURI="http://www.fleetcor.com/role/StockBasedCompensationScheduleOfStockOptionsExercisePriceDetail">
        <link:definition>2405406 - Disclosure - Stock Based Compensation - Schedule of Stock Options Exercise Price (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationScheduleOfWeightedAverageAssumptionsDetail" roleURI="http://www.fleetcor.com/role/StockBasedCompensationScheduleOfWeightedAverageAssumptionsDetail">
        <link:definition>2405407 - Disclosure - Stock Based Compensation - Schedule of Weighted-Average Assumptions (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationSummaryOfChangesInNumberOfSharesOfCommonStockUnderOptionDetail" roleURI="http://www.fleetcor.com/role/StockBasedCompensationSummaryOfChangesInNumberOfSharesOfCommonStockUnderOptionDetail">
        <link:definition>2405405 - Disclosure - Stock Based Compensation - Summary of Changes in Number of Shares of Common Stock Under Option (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationSummaryOfChangesInNumberOfSharesOfRestrictedStockAndRestrictedStockUnitsDetail" roleURI="http://www.fleetcor.com/role/StockBasedCompensationSummaryOfChangesInNumberOfSharesOfRestrictedStockAndRestrictedStockUnitsDetail">
        <link:definition>2405408 - Disclosure - Stock Based Compensation - Summary of Changes in Number of Shares of Restricted Stock and Restricted Stock Units (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationSummaryOfExpenseRelatedToShareBasedPaymentsDetail" roleURI="http://www.fleetcor.com/role/StockBasedCompensationSummaryOfExpenseRelatedToShareBasedPaymentsDetail">
        <link:definition>2405403 - Disclosure - Stock Based Compensation - Summary of Expense Related to Share-Based Payments (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationSummaryOfTotalUnrecognizedCompensationCostRelatedToStockBasedCompensationDetail" roleURI="http://www.fleetcor.com/role/StockBasedCompensationSummaryOfTotalUnrecognizedCompensationCostRelatedToStockBasedCompensationDetail">
        <link:definition>2405404 - Disclosure - Stock Based Compensation - Summary of Total Unrecognized Compensation Cost Related to Stock-Based Compensation (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationTables" roleURI="http://www.fleetcor.com/role/StockBasedCompensationTables">
        <link:definition>2305301 - Disclosure - Stock Based Compensation (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockholdersEquity" roleURI="http://www.fleetcor.com/role/StockholdersEquity">
        <link:definition>2104100 - Disclosure - Stockholders' Equity</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockholdersEquityAdditionalInformationDetail" roleURI="http://www.fleetcor.com/role/StockholdersEquityAdditionalInformationDetail">
        <link:definition>2404401 - Disclosure - Stockholders' Equity - Additional Information (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryOfSignificantAccountingPolicies" roleURI="http://www.fleetcor.com/role/SummaryOfSignificantAccountingPolicies">
        <link:definition>2102100 - Disclosure - Summary of Significant Accounting Policies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryOfSignificantAccountingPoliciesAdditionalInformationDetail" roleURI="http://www.fleetcor.com/role/SummaryOfSignificantAccountingPoliciesAdditionalInformationDetail">
        <link:definition>2402403 - Disclosure - Summary of Significant Accounting Policies - Additional Information (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryOfSignificantAccountingPoliciesAllowanceForDoubtfulAccountsRelatedToAccountsReceivableDetail" roleURI="http://www.fleetcor.com/role/SummaryOfSignificantAccountingPoliciesAllowanceForDoubtfulAccountsRelatedToAccountsReceivableDetail">
        <link:definition>2402406 - Disclosure - Summary of Significant Accounting Policies - Allowance for Doubtful Accounts Related to Accounts Receivable (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryOfSignificantAccountingPoliciesCompanysAccountsReceivableAndSecuritizedAccountsReceivableDetail" roleURI="http://www.fleetcor.com/role/SummaryOfSignificantAccountingPoliciesCompanysAccountsReceivableAndSecuritizedAccountsReceivableDetail">
        <link:definition>2402405 - Disclosure - Summary of Significant Accounting Policies - Company's Accounts Receivable and Securitized Accounts Receivable (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryOfSignificantAccountingPoliciesPolicies" roleURI="http://www.fleetcor.com/role/SummaryOfSignificantAccountingPoliciesPolicies">
        <link:definition>2202201 - Disclosure - Summary of Significant Accounting Policies (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryOfSignificantAccountingPoliciesScheduleOfRevenueByProductDetails" roleURI="http://www.fleetcor.com/role/SummaryOfSignificantAccountingPoliciesScheduleOfRevenueByProductDetails">
        <link:definition>2402404 - Disclosure - Summary of Significant Accounting Policies - Schedule of Revenue by Product (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryOfSignificantAccountingPoliciesTables" roleURI="http://www.fleetcor.com/role/SummaryOfSignificantAccountingPoliciesTables">
        <link:definition>2302302 - Disclosure - Summary of Significant Accounting Policies (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xsd:appinfo>
  </xsd:annotation>
  <xsd:element abstract="true" id="flt_A2017AcquisitionsMember" name="A2017AcquisitionsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="flt_AcceleratedShareRepurchasesNumberOfTransactions" name="AcceleratedShareRepurchasesNumberOfTransactions" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_AccountsReceivableDomesticMember" name="AccountsReceivableDomesticMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_AccountsReceivableForeignMember" name="AccountsReceivableForeignMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="flt_AccruedSalesCommissionAndRebates" name="AccruedSalesCommissionAndRebates" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="flt_BankingRelationshipMember" name="BankingRelationshipMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_BlendedRateOfLIBORAndCommercialPaperRatesBasedOnWeightedAverageAdvanceMember" name="BlendedRateOfLIBORAndCommercialPaperRatesBasedOnWeightedAverageAdvanceMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_CambridgeMember" name="CambridgeMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="flt_CapitalizedComputerSoftwareGrossAndHardware" name="CapitalizedComputerSoftwareGrossAndHardware" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="flt_CardReadingEquipmentGross" name="CardReadingEquipmentGross" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="flt_CardReadingEquipmentMember" name="CardReadingEquipmentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_CorporatePaymentsMember" name="CorporatePaymentsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_CreativeLodgingSolutionsMember" name="CreativeLodgingSolutionsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="flt_CreditRiskAndReserveForLossesOnReceivablesPolicyPolicyPolicyTextBlock" name="CreditRiskAndReserveForLossesOnReceivablesPolicyPolicyPolicyTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_CustomerAndVendorContractsMember" name="CustomerAndVendorContractsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_CustomerRelationshipsAccountsPayableSolutionsMember" name="CustomerRelationshipsAccountsPayableSolutionsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="flt_DeferredTaxAssetsAccruedEscheat" name="DeferredTaxAssetsAccruedEscheat" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="flt_DeferredTaxAssetsAndLiabilitiesNetClassificationTableTableTextBlock" name="DeferredTaxAssetsAndLiabilitiesNetClassificationTableTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="flt_DeferredTaxAssetsFixedAssetsIntangiblesAndOther" name="DeferredTaxAssetsFixedAssetsIntangiblesAndOther" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="flt_DeferredTaxLiabilitiesNetNonCurrent" name="DeferredTaxLiabilitiesNetNonCurrent" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="flt_DerivativeAssetFairValueGrossAmountOffsetAgainstCollateral" name="DerivativeAssetFairValueGrossAmountOffsetAgainstCollateral" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="flt_DerivativeLiabilityFairValueGrossAmountOffsetAgainstCollateral" name="DerivativeLiabilityFairValueGrossAmountOffsetAgainstCollateral" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="flt_DocumentAndEntityInformationAbstract" name="DocumentAndEntityInformationAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_DomesticRevolvingCreditFacilityMember" name="DomesticRevolvingCreditFacilityMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_ExercisePriceRange1Member" name="ExercisePriceRange1Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_ExercisePriceRange2Member" name="ExercisePriceRange2Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_ExercisePriceRange3Member" name="ExercisePriceRange3Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_ExercisePriceRange4Member" name="ExercisePriceRange4Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_ExercisePriceRange5Member" name="ExercisePriceRange5Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_ExercisePriceRange6Member" name="ExercisePriceRange6Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_FederalFundsRatePlusMember" name="FederalFundsRatePlusMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_FiniteAndIndefiniteLivedIntangibleAssetsLineItems" name="FiniteAndIndefiniteLivedIntangibleAssetsLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_FiniteAndIndefiniteLivedIntangibleAssetsTable" name="FiniteAndIndefiniteLivedIntangibleAssetsTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_ForeignRevolvingLineOfCreditFacilityBMember" name="ForeignRevolvingLineOfCreditFacilityBMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_ForeignSwingLineMember" name="ForeignSwingLineMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_FuelCardsMember" name="FuelCardsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="flt_FurnitureFixturesAndVehiclesGross" name="FurnitureFixturesAndVehiclesGross" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="flt_FurnitureFixturesAndVehiclesMember" name="FurnitureFixturesAndVehiclesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_GiftMember" name="GiftMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="flt_GoodwillDeductibleForIncomeTaxPurposes" name="GoodwillDeductibleForIncomeTaxPurposes" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="flt_InternationalMember" name="InternationalMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="flt_LineOfCreditFacilityAdditionalAvailableBorrowingCapacity" name="LineOfCreditFacilityAdditionalAvailableBorrowingCapacity" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="flt_LineOfCreditFacilityPaymentPeriod" name="LineOfCreditFacilityPaymentPeriod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_LodgingMember" name="LodgingMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_MasternautGroupHoldingsLimitedMember" name="MasternautGroupHoldingsLimitedMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_MasternautMember" name="MasternautMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="flt_MaturityOfCashAndCashEquivalent" name="MaturityOfCashAndCashEquivalent" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="flt_MaximumAllocationPeriod" name="MaximumAllocationPeriod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="flt_MaximumUndividedOwnershipInterestPooledAccountsReceivableAmountSold" name="MaximumUndividedOwnershipInterestPooledAccountsReceivableAmountSold" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="flt_MinimumPercentageRequiredToRecognizedUncertainIncomeTaxPosition" name="MinimumPercentageRequiredToRecognizedUncertainIncomeTaxPosition" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_MoneyMarketsMember" name="MoneyMarketsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_NewCreditFacilityMember" name="NewCreditFacilityMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_NexTraqMember" name="NexTraqMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="flt_NumberOfCountriesWhereProductsAreSold" name="NumberOfCountriesWhereProductsAreSold" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element id="flt_NumberOfProductLines" name="NumberOfProductLines" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_OtherMember" name="OtherMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="flt_PaymentOfContingentConsideration" name="PaymentOfContingentConsideration" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="flt_PaymentPeriodToCustomers" name="PaymentPeriodToCustomers" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="flt_ProcessingExpenses" name="ProcessingExpenses" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="flt_PropertyPlantAndEquipmentAndDefiniteLivedIntangibleAssetsPolicyPolicyTextBlock" name="PropertyPlantAndEquipmentAndDefiniteLivedIntangibleAssetsPolicyPolicyTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_PropertyPlantAndEquipmentCapitalizedInterestCostsAbstract" name="PropertyPlantAndEquipmentCapitalizedInterestCostsAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_PropertyPlantAndEquipmentUsefulLifeAndValuesAbstract" name="PropertyPlantAndEquipmentUsefulLifeAndValuesAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_PurchasedForeignExchangeOptionMember" name="PurchasedForeignExchangeOptionMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_ReceivablesSecuritizationFacilityMember" name="ReceivablesSecuritizationFacilityMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_RestrictedStockAndRestrictedStockUnitsMember" name="RestrictedStockAndRestrictedStockUnitsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_RevolvingACreditFacilityMember" name="RevolvingACreditFacilityMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_RevolvingBCreditFacilityMember" name="RevolvingBCreditFacilityMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_RevolvingCCreditFacilityMember" name="RevolvingCCreditFacilityMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="flt_ScheduleOfIntangibleAssetsExcludingGoodwillTableTextBlock" name="ScheduleOfIntangibleAssetsExcludingGoodwillTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_SecondAmendmentMember" name="SecondAmendmentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_SelectedQuarterlyFinancialDataLineItems" name="SelectedQuarterlyFinancialDataLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_SelectedQuarterlyFinancialDataTable" name="SelectedQuarterlyFinancialDataTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_ServicoseTechnologiadePagamentosS.A.Member" name="ServicoseTechnologiadePagamentosS.A.Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_ShellMember" name="ShellMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_SignificantAccountingPoliciesLineItems" name="SignificantAccountingPoliciesLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_SignificantAccountingPoliciesTable" name="SignificantAccountingPoliciesTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="flt_StockRepurchaseProgramIncreaseInAuthorizedAmount" name="StockRepurchaseProgramIncreaseInAuthorizedAmount" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="flt_StockRepurchaseProgramPeriodInForceExtensionOfOriginalPeriod" name="StockRepurchaseProgramPeriodInForceExtensionOfOriginalPeriod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_SwingLineMember" name="SwingLineMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="flt_TaxCutsAndJobsActOf2017IncompleteAccountingChangeInTaxRateDeferredTaxAssetProvisionalIncomeExpense" name="TaxCutsAndJobsActOf2017IncompleteAccountingChangeInTaxRateDeferredTaxAssetProvisionalIncomeExpense" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="flt_TaxCutsAndJobsActOf2017IncompleteAccountingChangeInTaxRateDeferredTaxLiabilityProvisionalIncomeTaxBenefit" name="TaxCutsAndJobsActOf2017IncompleteAccountingChangeInTaxRateDeferredTaxLiabilityProvisionalIncomeTaxBenefit" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="flt_TaxCutsAndJobsActOf2017IncompleteAccountingChangeInTaxRateProvisionalIncomeTaxExpenseBenefit" name="TaxCutsAndJobsActOf2017IncompleteAccountingChangeInTaxRateProvisionalIncomeTaxExpenseBenefit" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="flt_TaxCutsAndJobsActOf2017IncompleteAccountingProvisionalIncomeTaxExpenseBenefit" name="TaxCutsAndJobsActOf2017IncompleteAccountingProvisionalIncomeTaxExpenseBenefit" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="flt_TaxCutsAndJobsActOf2017IncompleteAccountingTransitionTaxForAccumulatedForeignEarningsProvisionalIncomeTaxExpense" name="TaxCutsAndJobsActOf2017IncompleteAccountingTransitionTaxForAccumulatedForeignEarningsProvisionalIncomeTaxExpense" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_TermLoanAMember" name="TermLoanAMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_TermLoanBMember" name="TermLoanBMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_TermLoanMember" name="TermLoanMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="flt_ThresholdPeriodPastDueCompanyCeasesBillingAndAccruingLateFeesTradeAccountsReceivable" name="ThresholdPeriodPastDueCompanyCeasesBillingAndAccruingLateFeesTradeAccountsReceivable" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="flt_ThresholdPeriodPastDueForAllowanceOfTradeAccountsReceivableMaximum" name="ThresholdPeriodPastDueForAllowanceOfTradeAccountsReceivableMaximum" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_TollsMember" name="TollsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_TradeNamesAndTrademarksIndefiniteLivedMember" name="TradeNamesAndTrademarksIndefiniteLivedMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_TwoThousandFifteenAcquisitionsMember" name="TwoThousandFifteenAcquisitionsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_TwoThousandFourteenAcquisitionMember" name="TwoThousandFourteenAcquisitionMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_TwoThousandTenEquityCompensationPlanMember" name="TwoThousandTenEquityCompensationPlanMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_USBrazilandUKMember" name="USBrazilandUKMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="flt_ValuationAllowanceandReservesBalanceBeforeImpactOfTaxCutsAndJobsActOf2017" name="ValuationAllowanceandReservesBalanceBeforeImpactOfTaxCutsAndJobsActOf2017" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="flt_WrittenForeignExchangeOptionMember" name="WrittenForeignExchangeOptionMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
</xsd:schema>
