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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:c398425e-b461-4808-85d9-b1c8f87729f0,g:2df7a7d4-d01d-47d0-b0f4-33ae76857f06-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:flt="http://www.fleetcor.com/20201231" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:num="http://www.xbrl.org/dtr/type/numeric" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.fleetcor.com/20201231">
  <xs:import namespace="http://fasb.org/srt/2020-01-31" schemaLocation="http://xbrl.fasb.org/srt/2020/elts/srt-2020-01-31.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2020-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd"/>
  <xs:import namespace="http://www.w3.org/1999/xlink" schemaLocation="http://www.xbrl.org/2003/xlink-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd"/>
  <xs:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/country/2020-01-31" schemaLocation="https://xbrl.sec.gov/country/2020/country-2020-01-31.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2020-01-31" schemaLocation="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd"/>
  <xs:annotation>
    <xs:appinfo>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="flt-20201231_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="flt-20201231_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="flt-20201231_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="flt-20201231_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="CoverPage" roleURI="http://www.fleetcor.com/role/CoverPage">
        <link:definition>0001001 - Document - Cover Page</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>1001002 - 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>1002003 - 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="ConsolidatedStatementsofIncome" roleURI="http://www.fleetcor.com/role/ConsolidatedStatementsofIncome">
        <link:definition>1003004 - 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="ConsolidatedStatementsofComprehensiveIncome" roleURI="http://www.fleetcor.com/role/ConsolidatedStatementsofComprehensiveIncome">
        <link:definition>1004005 - 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="ConsolidatedStatementsofStockholdersEquity" roleURI="http://www.fleetcor.com/role/ConsolidatedStatementsofStockholdersEquity">
        <link:definition>1005006 - 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>1006007 - 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="ConsolidatedStatementsofCashFlows" roleURI="http://www.fleetcor.com/role/ConsolidatedStatementsofCashFlows">
        <link:definition>1007008 - 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="DescriptionofBusiness" roleURI="http://www.fleetcor.com/role/DescriptionofBusiness">
        <link:definition>2101101 - 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>2402401 - 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="BasisofPresentationandSummaryofSignificantAccountingPolicies" roleURI="http://www.fleetcor.com/role/BasisofPresentationandSummaryofSignificantAccountingPolicies">
        <link:definition>2103102 - Disclosure - Basis of Presentation and 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="BasisofPresentationandSummaryofSignificantAccountingPoliciesPolicies" roleURI="http://www.fleetcor.com/role/BasisofPresentationandSummaryofSignificantAccountingPoliciesPolicies">
        <link:definition>2204201 - Disclosure - Basis of Presentation and 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="BasisofPresentationandSummaryofSignificantAccountingPoliciesTables" roleURI="http://www.fleetcor.com/role/BasisofPresentationandSummaryofSignificantAccountingPoliciesTables">
        <link:definition>2305301 - Disclosure - Basis of Presentation and 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>
      <link:roleType id="BasisofPresentationandSummaryofSignificantAccountingPoliciesAdditionalInformationDetail" roleURI="http://www.fleetcor.com/role/BasisofPresentationandSummaryofSignificantAccountingPoliciesAdditionalInformationDetail">
        <link:definition>2406402 - Disclosure - Basis of Presentation and 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="BasisofPresentationandSummaryofSignificantAccountingPoliciesScheduleofForeignExchangeGainLossDetails" roleURI="http://www.fleetcor.com/role/BasisofPresentationandSummaryofSignificantAccountingPoliciesScheduleofForeignExchangeGainLossDetails">
        <link:definition>2407403 - Disclosure - Basis of Presentation and Summary of Significant Accounting Policies - Schedule of Foreign Exchange Gain (Loss) (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="BasisofPresentationandSummaryofSignificantAccountingPoliciesScheduleofForeignCurrencyLossesonLongTermIntraentityTransactionsDetails" roleURI="http://www.fleetcor.com/role/BasisofPresentationandSummaryofSignificantAccountingPoliciesScheduleofForeignCurrencyLossesonLongTermIntraentityTransactionsDetails">
        <link:definition>2408404 - Disclosure - Basis of Presentation and Summary of Significant Accounting Policies - Schedule of Foreign Currency Losses on Long-Term Intra-entity Transactions (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="BasisofPresentationandSummaryofSignificantAccountingPoliciesCompanysAccountsReceivableandSecuritizedAccountsReceivableDetail" roleURI="http://www.fleetcor.com/role/BasisofPresentationandSummaryofSignificantAccountingPoliciesCompanysAccountsReceivableandSecuritizedAccountsReceivableDetail">
        <link:definition>2409405 - Disclosure - Basis of Presentation and 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="BasisofPresentationandSummaryofSignificantAccountingPoliciesAllowanceforDoubtfulAccountsRelatedtoAccountsReceivableDetail" roleURI="http://www.fleetcor.com/role/BasisofPresentationandSummaryofSignificantAccountingPoliciesAllowanceforDoubtfulAccountsRelatedtoAccountsReceivableDetail">
        <link:definition>2410406 - Disclosure - Basis of Presentation and 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="BasisofPresentationandSummaryofSignificantAccountingPoliciesScheduleofSpotTradesDetails" roleURI="http://www.fleetcor.com/role/BasisofPresentationandSummaryofSignificantAccountingPoliciesScheduleofSpotTradesDetails">
        <link:definition>2411407 - Disclosure - Basis of Presentation and Summary of Significant Accounting Policies - Schedule of Spot Trades (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="Revenue" roleURI="http://www.fleetcor.com/role/Revenue">
        <link:definition>2112103 - Disclosure - Revenue</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="RevenueTables" roleURI="http://www.fleetcor.com/role/RevenueTables">
        <link:definition>2313302 - Disclosure - Revenue (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="RevenueNarrativeDetails" roleURI="http://www.fleetcor.com/role/RevenueNarrativeDetails">
        <link:definition>2414408 - Disclosure - Revenue - 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="RevenueNarrativeDetails_1" roleURI="http://www.fleetcor.com/role/RevenueNarrativeDetails_1">
        <link:definition>2414408 - Disclosure - Revenue - 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="RevenueDisaggregationofRevenueDetails" roleURI="http://www.fleetcor.com/role/RevenueDisaggregationofRevenueDetails">
        <link:definition>2415409 - Disclosure - Revenue - Disaggregation of Revenue (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="FairValueMeasurements" roleURI="http://www.fleetcor.com/role/FairValueMeasurements">
        <link:definition>2116104 - 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="FairValueMeasurementsTables" roleURI="http://www.fleetcor.com/role/FairValueMeasurementsTables">
        <link:definition>2317303 - 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="FairValueMeasurementsFinancialAssetsandLiabilitiesMeasuredatFairValueDetail" roleURI="http://www.fleetcor.com/role/FairValueMeasurementsFinancialAssetsandLiabilitiesMeasuredatFairValueDetail">
        <link:definition>2418410 - 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="StockholdersEquity" roleURI="http://www.fleetcor.com/role/StockholdersEquity">
        <link:definition>2119105 - 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="StockholdersEquityDetail" roleURI="http://www.fleetcor.com/role/StockholdersEquityDetail">
        <link:definition>2420411 - Disclosure - Stockholders' Equity (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="StockBasedCompensation" roleURI="http://www.fleetcor.com/role/StockBasedCompensation">
        <link:definition>2121106 - 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="StockBasedCompensationTables" roleURI="http://www.fleetcor.com/role/StockBasedCompensationTables">
        <link:definition>2322304 - 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="StockBasedCompensationAdditionalInformationDetail" roleURI="http://www.fleetcor.com/role/StockBasedCompensationAdditionalInformationDetail">
        <link:definition>2423412 - 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="StockBasedCompensationSummaryofExpenseRelatedtoShareBasedPaymentsDetail" roleURI="http://www.fleetcor.com/role/StockBasedCompensationSummaryofExpenseRelatedtoShareBasedPaymentsDetail">
        <link:definition>2424413 - 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>2425414 - 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="StockBasedCompensationSummaryofChangesinNumberofSharesofCommonStockUnderOptionDetail" roleURI="http://www.fleetcor.com/role/StockBasedCompensationSummaryofChangesinNumberofSharesofCommonStockUnderOptionDetail">
        <link:definition>2426415 - 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="StockBasedCompensationScheduleofStockOptionsExercisePriceDetail" roleURI="http://www.fleetcor.com/role/StockBasedCompensationScheduleofStockOptionsExercisePriceDetail">
        <link:definition>2427416 - 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>2428417 - 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="StockBasedCompensationSummaryofChangesinNumberofSharesofRestrictedStockandRestrictedStockUnitsDetail" roleURI="http://www.fleetcor.com/role/StockBasedCompensationSummaryofChangesinNumberofSharesofRestrictedStockandRestrictedStockUnitsDetail">
        <link:definition>2429418 - 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="Acquisitions" roleURI="http://www.fleetcor.com/role/Acquisitions">
        <link:definition>2130107 - 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="AcquisitionsTables" roleURI="http://www.fleetcor.com/role/AcquisitionsTables">
        <link:definition>2331305 - 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="AcquisitionsAdditionalInformationDetail" roleURI="http://www.fleetcor.com/role/AcquisitionsAdditionalInformationDetail">
        <link:definition>2432419 - 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="AcquisitionsSummaryofPurchasePriceAllocationDetail" roleURI="http://www.fleetcor.com/role/AcquisitionsSummaryofPurchasePriceAllocationDetail">
        <link:definition>2433420 - 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="AcquisitionsSummaryofFinalEstimatedFairValueofIntangibleAssetsAcquiredandtheRelatedEstimatedUsefulLivesDetail" roleURI="http://www.fleetcor.com/role/AcquisitionsSummaryofFinalEstimatedFairValueofIntangibleAssetsAcquiredandtheRelatedEstimatedUsefulLivesDetail">
        <link:definition>2434421 - 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="GoodwillandOtherIntangibleAssets" roleURI="http://www.fleetcor.com/role/GoodwillandOtherIntangibleAssets">
        <link:definition>2135108 - 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="GoodwillandOtherIntangibleAssetsTables" roleURI="http://www.fleetcor.com/role/GoodwillandOtherIntangibleAssetsTables">
        <link:definition>2336306 - 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="GoodwillandOtherIntangibleAssetsSummaryofChangesinGoodwillbyReportableBusinessSegmentDetail" roleURI="http://www.fleetcor.com/role/GoodwillandOtherIntangibleAssetsSummaryofChangesinGoodwillbyReportableBusinessSegmentDetail">
        <link:definition>2437422 - 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="GoodwillandOtherIntangibleAssetsAdditionalInformationDetail" roleURI="http://www.fleetcor.com/role/GoodwillandOtherIntangibleAssetsAdditionalInformationDetail">
        <link:definition>2438423 - 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="GoodwillandOtherIntangibleAssetsScheduleofOtherIntangibleAssetsDetail" roleURI="http://www.fleetcor.com/role/GoodwillandOtherIntangibleAssetsScheduleofOtherIntangibleAssetsDetail">
        <link:definition>2439424 - 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="GoodwillandOtherIntangibleAssetsScheduleofFutureEstimatedAmortizationofIntangiblesDetail" roleURI="http://www.fleetcor.com/role/GoodwillandOtherIntangibleAssetsScheduleofFutureEstimatedAmortizationofIntangiblesDetail">
        <link:definition>2440425 - 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="PropertyPlantandEquipment" roleURI="http://www.fleetcor.com/role/PropertyPlantandEquipment">
        <link:definition>2141109 - 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="PropertyPlantandEquipmentTables" roleURI="http://www.fleetcor.com/role/PropertyPlantandEquipmentTables">
        <link:definition>2342307 - 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="PropertyPlantandEquipmentScheduleofPropertyPlantandEquipmentDetail" roleURI="http://www.fleetcor.com/role/PropertyPlantandEquipmentScheduleofPropertyPlantandEquipmentDetail">
        <link:definition>2443426 - 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="PropertyPlantandEquipmentAdditionalInformationDetail" roleURI="http://www.fleetcor.com/role/PropertyPlantandEquipmentAdditionalInformationDetail">
        <link:definition>2444427 - 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="AccruedExpenses" roleURI="http://www.fleetcor.com/role/AccruedExpenses">
        <link:definition>2145110 - 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="AccruedExpensesTables" roleURI="http://www.fleetcor.com/role/AccruedExpensesTables">
        <link:definition>2346308 - 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="AccruedExpensesScheduleofAccruedExpensesDetail" roleURI="http://www.fleetcor.com/role/AccruedExpensesScheduleofAccruedExpensesDetail">
        <link:definition>2447428 - 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="Debt" roleURI="http://www.fleetcor.com/role/Debt">
        <link:definition>2148111 - 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="DebtTables" roleURI="http://www.fleetcor.com/role/DebtTables">
        <link:definition>2349309 - 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="DebtSummaryofDebtInstrumentsDetail" roleURI="http://www.fleetcor.com/role/DebtSummaryofDebtInstrumentsDetail">
        <link:definition>2450429 - 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="DebtSummaryofDebtInstrumentsDetail_1" roleURI="http://www.fleetcor.com/role/DebtSummaryofDebtInstrumentsDetail_1">
        <link:definition>2450429 - 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="DebtSummaryofContractualMaturitiesofNotesPayableandOtherObligationsDetail" roleURI="http://www.fleetcor.com/role/DebtSummaryofContractualMaturitiesofNotesPayableandOtherObligationsDetail">
        <link:definition>2451430 - 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="AccumulatedOtherComprehensiveLossAOCI" roleURI="http://www.fleetcor.com/role/AccumulatedOtherComprehensiveLossAOCI">
        <link:definition>2152112 - Disclosure - Accumulated Other Comprehensive Loss (AOCI)</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="AccumulatedOtherComprehensiveLossAOCITables" roleURI="http://www.fleetcor.com/role/AccumulatedOtherComprehensiveLossAOCITables">
        <link:definition>2353310 - Disclosure - Accumulated Other Comprehensive Loss (AOCI) (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="AccumulatedOtherComprehensiveLossAOCIDetails" roleURI="http://www.fleetcor.com/role/AccumulatedOtherComprehensiveLossAOCIDetails">
        <link:definition>2454431 - Disclosure - Accumulated Other Comprehensive Loss (AOCI) (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="IncomeTaxes" roleURI="http://www.fleetcor.com/role/IncomeTaxes">
        <link:definition>2155113 - 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="IncomeTaxesTables" roleURI="http://www.fleetcor.com/role/IncomeTaxesTables">
        <link:definition>2356311 - 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="IncomeTaxesIncomeBeforeProvisionforIncomeTaxesDetail" roleURI="http://www.fleetcor.com/role/IncomeTaxesIncomeBeforeProvisionforIncomeTaxesDetail">
        <link:definition>2457432 - 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="IncomeTaxesComponentsofIncomeTaxesDetail" roleURI="http://www.fleetcor.com/role/IncomeTaxesComponentsofIncomeTaxesDetail">
        <link:definition>2458433 - 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="IncomeTaxesSummaryofProvisionforIncomeTaxesandUSFederalTaxRateDetail" roleURI="http://www.fleetcor.com/role/IncomeTaxesSummaryofProvisionforIncomeTaxesandUSFederalTaxRateDetail">
        <link:definition>2459434 - 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="IncomeTaxesSummaryofDeferredTaxAssetsandLiabilitiesDetail" roleURI="http://www.fleetcor.com/role/IncomeTaxesSummaryofDeferredTaxAssetsandLiabilitiesDetail">
        <link:definition>2460435 - 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="IncomeTaxesDeferredTaxBalanceClassificationinBalanceSheetDetail" roleURI="http://www.fleetcor.com/role/IncomeTaxesDeferredTaxBalanceClassificationinBalanceSheetDetail">
        <link:definition>2461436 - 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>2462437 - 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="IncomeTaxesAdditionalInformationDetail" roleURI="http://www.fleetcor.com/role/IncomeTaxesAdditionalInformationDetail">
        <link:definition>2463438 - 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="IncomeTaxesReconciliationofUnrecognizedTaxBenefitsDetail" roleURI="http://www.fleetcor.com/role/IncomeTaxesReconciliationofUnrecognizedTaxBenefitsDetail">
        <link:definition>2464439 - 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="Leases" roleURI="http://www.fleetcor.com/role/Leases">
        <link:definition>2165114 - 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="LeasesTables" roleURI="http://www.fleetcor.com/role/LeasesTables">
        <link:definition>2366312 - 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="LeasesAdditionalInformationDetail" roleURI="http://www.fleetcor.com/role/LeasesAdditionalInformationDetail">
        <link:definition>2467440 - 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="LeasesLeasesScheduleofSupplementalLeaseInformationDetails" roleURI="http://www.fleetcor.com/role/LeasesLeasesScheduleofSupplementalLeaseInformationDetails">
        <link:definition>2468441 - Disclosure - Leases Leases - Schedule of Supplemental Lease Information (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="LeasesLeasesScheduleofLeaseMaturitiesDetails" roleURI="http://www.fleetcor.com/role/LeasesLeasesScheduleofLeaseMaturitiesDetails">
        <link:definition>2469442 - Disclosure - Leases Leases - Schedule of Lease Maturities (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="LeasesLeasesScheduleofLeaseMaturitiesDetails_1" roleURI="http://www.fleetcor.com/role/LeasesLeasesScheduleofLeaseMaturitiesDetails_1">
        <link:definition>2469442 - Disclosure - Leases Leases - Schedule of Lease Maturities (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>2170115 - 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="Dispositions" roleURI="http://www.fleetcor.com/role/Dispositions">
        <link:definition>2171116 - Disclosure - 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="DispositionsNarrativeDetails" roleURI="http://www.fleetcor.com/role/DispositionsNarrativeDetails">
        <link:definition>2472443 - Disclosure - 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="DerivativeFinancialInstrumentsDerivativeFinancialInstruments" roleURI="http://www.fleetcor.com/role/DerivativeFinancialInstrumentsDerivativeFinancialInstruments">
        <link:definition>2173117 - 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="DerivativeFinancialInstrumentsTables" roleURI="http://www.fleetcor.com/role/DerivativeFinancialInstrumentsTables">
        <link:definition>2374313 - 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="DerivativeFinancialInstrumentsScheduleofNotionalAmountsDetails" roleURI="http://www.fleetcor.com/role/DerivativeFinancialInstrumentsScheduleofNotionalAmountsDetails">
        <link:definition>2475444 - 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="DerivativeFinancialInstrumentsScheduleofFairValueDetails" roleURI="http://www.fleetcor.com/role/DerivativeFinancialInstrumentsScheduleofFairValueDetails">
        <link:definition>2476445 - Disclosure - Derivative Financial Instruments - Schedule of Fair Value (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="DerivativeFinancialInstrumentsNarrativeDetails" roleURI="http://www.fleetcor.com/role/DerivativeFinancialInstrumentsNarrativeDetails">
        <link:definition>2477446 - 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="DerivativeFinancialInstrumentsScheduleofCashFlowHedgesDetails" roleURI="http://www.fleetcor.com/role/DerivativeFinancialInstrumentsScheduleofCashFlowHedgesDetails">
        <link:definition>2478447 - Disclosure - Derivative Financial Instruments - Schedule of Cash Flow Hedges (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="DerivativeFinancialInstrumentsScheduleofFairValueandBalanceSheetLocationDetails" roleURI="http://www.fleetcor.com/role/DerivativeFinancialInstrumentsScheduleofFairValueandBalanceSheetLocationDetails">
        <link:definition>2479448 - Disclosure - Derivative Financial Instruments - Schedule of Fair Value and 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="DerivativeFinancialInstrumentsScheduleofGainLossDetails" roleURI="http://www.fleetcor.com/role/DerivativeFinancialInstrumentsScheduleofGainLossDetails">
        <link:definition>2480449 - Disclosure - Derivative Financial Instruments - Schedule of Gain (Loss) (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="EarningsPerShare" roleURI="http://www.fleetcor.com/role/EarningsPerShare">
        <link:definition>2181118 - 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="EarningsPerShareTables" roleURI="http://www.fleetcor.com/role/EarningsPerShareTables">
        <link:definition>2382314 - 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="EarningsPerShareSummaryofEarningsPerShareBasicandDilutedDetail" roleURI="http://www.fleetcor.com/role/EarningsPerShareSummaryofEarningsPerShareBasicandDilutedDetail">
        <link:definition>2483450 - 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="EarningsPerShareAdditionalInformationDetail" roleURI="http://www.fleetcor.com/role/EarningsPerShareAdditionalInformationDetail">
        <link:definition>2484451 - 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="Segments" roleURI="http://www.fleetcor.com/role/Segments">
        <link:definition>2185119 - 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="SegmentsTables" roleURI="http://www.fleetcor.com/role/SegmentsTables">
        <link:definition>2386315 - 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="SegmentsAdditionalInformationDetail" roleURI="http://www.fleetcor.com/role/SegmentsAdditionalInformationDetail">
        <link:definition>2487452 - 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>2488453 - 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="SegmentsScheduleofLongLivedAssetsbyGeographicalAreaDetail" roleURI="http://www.fleetcor.com/role/SegmentsScheduleofLongLivedAssetsbyGeographicalAreaDetail">
        <link:definition>2489454 - Disclosure - Segments - Schedule of 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="SelectedQuarterlyFinancialDataUnaudited" roleURI="http://www.fleetcor.com/role/SelectedQuarterlyFinancialDataUnaudited">
        <link:definition>2190120 - 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="SelectedQuarterlyFinancialDataUnauditedTables" roleURI="http://www.fleetcor.com/role/SelectedQuarterlyFinancialDataUnauditedTables">
        <link:definition>2391316 - 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="SelectedQuarterlyFinancialDataUnauditedScheduleofSelectedQuarterlyFinancialDataDetail" roleURI="http://www.fleetcor.com/role/SelectedQuarterlyFinancialDataUnauditedScheduleofSelectedQuarterlyFinancialDataDetail">
        <link:definition>2492455 - 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="SelectedQuarterlyFinancialDataUnauditedAdditionalInformationDetail" roleURI="http://www.fleetcor.com/role/SelectedQuarterlyFinancialDataUnauditedAdditionalInformationDetail">
        <link:definition>2493456 - 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>
    </xs:appinfo>
  </xs:annotation>
  <xs:element id="flt_FiniteAndIndefiniteLivedIntangibleAssetsTable" abstract="true" name="FiniteAndIndefiniteLivedIntangibleAssetsTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="flt_USDollarBorrowingsMember" abstract="true" name="USDollarBorrowingsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="flt_BorrowingsFromRevolver" abstract="false" name="BorrowingsFromRevolver" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="flt_RogerMember" abstract="true" name="RogerMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="flt_TradeNamesAndTrademarksIndefiniteLivedMember" abstract="true" name="TradeNamesAndTrademarksIndefiniteLivedMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="flt_EffectiveIncomeTaxRateReconciliationGlobalIntangibleLowTaxIncomePercent" abstract="false" name="EffectiveIncomeTaxRateReconciliationGlobalIntangibleLowTaxIncomePercent" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="flt_ExercisePriceRange2Member" abstract="true" name="ExercisePriceRange2Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="flt_DebtInstrumentLondonInterbankOfferedRateFloor" abstract="false" name="DebtInstrumentLondonInterbankOfferedRateFloor" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="flt_ContractswithCustomersMember" abstract="true" name="ContractswithCustomersMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="flt_CardReadingEquipmentMember" abstract="true" name="CardReadingEquipmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="flt_DerivativeLiabilityFairValueGrossAmountOffsetAgainstCollateral" abstract="false" name="DerivativeLiabilityFairValueGrossAmountOffsetAgainstCollateral" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="flt_ScheduleOfIntangibleAssetsExcludingGoodwillTableTextBlock" abstract="false" name="ScheduleOfIntangibleAssetsExcludingGoodwillTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="flt_OtherCountriesMember" abstract="true" name="OtherCountriesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="flt_SpotTradeMember" abstract="true" name="SpotTradeMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="flt_PaymentsOnRevolver" abstract="false" name="PaymentsOnRevolver" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="flt_AcceleratedShareRepurchasesNumberOfTransactions" abstract="false" name="AcceleratedShareRepurchasesNumberOfTransactions" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="flt_PropertyPlantAndEquipmentAndDefiniteLivedIntangibleAssetsPolicyPolicyTextBlock" abstract="false" name="PropertyPlantAndEquipmentAndDefiniteLivedIntangibleAssetsPolicyPolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="flt_AmortizationOfIntangibleAssetsAndInvestmentIncomeAmortizationOfPremium" abstract="false" name="AmortizationOfIntangibleAssetsAndInvestmentIncomeAmortizationOfPremium" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="flt_OtherLongTermAssetsMember" abstract="true" name="OtherLongTermAssetsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="flt_TermLoanMember" abstract="true" name="TermLoanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="flt_MaturityOfCashAndCashEquivalent" abstract="false" name="MaturityOfCashAndCashEquivalent" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="flt_DeferredTaxAssetNetOperatingLossCarryforwardMember" abstract="true" name="DeferredTaxAssetNetOperatingLossCarryforwardMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="flt_RevolvingCreditFacilityAndSecuritizationFacilityMember" abstract="true" name="RevolvingCreditFacilityAndSecuritizationFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="flt_BlendedRateOfLIBORAndCommercialPaperRatesBasedOnWeightedAverageAdvanceMember" abstract="true" name="BlendedRateOfLIBORAndCommercialPaperRatesBasedOnWeightedAverageAdvanceMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="flt_EffectiveIncomeTaxRateReconciliationGlobalIntangibleLowTaxIncomeAmount" abstract="false" name="EffectiveIncomeTaxRateReconciliationGlobalIntangibleLowTaxIncomeAmount" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="flt_CorporatePaymentsMember" abstract="true" name="CorporatePaymentsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="flt_CreditRiskAndReserveForLossesOnReceivablesPolicyPolicyPolicyTextBlock" abstract="false" name="CreditRiskAndReserveForLossesOnReceivablesPolicyPolicyPolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="flt_AccruedSalesCommissionAndRebates" abstract="false" name="AccruedSalesCommissionAndRebates" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="flt_ExercisePriceRange5Member" abstract="true" name="ExercisePriceRange5Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="flt_EffectiveIncomeTaxRateReconciliationForeignWithholdingPercent" abstract="false" name="EffectiveIncomeTaxRateReconciliationForeignWithholdingPercent" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="flt_DeferredTaxAssetsAccruedEscheat" abstract="false" name="DeferredTaxAssetsAccruedEscheat" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="flt_InternationalMember" abstract="true" name="InternationalMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="flt_ExercisePriceRange7Member" abstract="true" name="ExercisePriceRange7Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="flt_SupplierNetworkMember" abstract="true" name="SupplierNetworkMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="flt_FiniteAndIndefiniteLivedIntangibleAssetsLineItems" abstract="true" name="FiniteAndIndefiniteLivedIntangibleAssetsLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="flt_TermLoanBMember" abstract="true" name="TermLoanBMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="flt_GiftMember" abstract="true" name="GiftMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="flt_ThresholdPeriodPastDueCompanyCeasesBillingAndAccruingLateFeesTradeAccountsReceivable" abstract="false" name="ThresholdPeriodPastDueCompanyCeasesBillingAndAccruingLateFeesTradeAccountsReceivable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="flt_AccountsReceivableForeignMember" abstract="true" name="AccountsReceivableForeignMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="flt_QuiMember" abstract="true" name="QuiMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="flt_SignificantAccountingPoliciesTable" abstract="true" name="SignificantAccountingPoliciesTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="flt_DeferredTaxLiabilitiesWithholdingTaxes" abstract="false" name="DeferredTaxLiabilitiesWithholdingTaxes" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="flt_NewCreditFacilityMember" abstract="true" name="NewCreditFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="flt_PrepaidExpensesMember" abstract="true" name="PrepaidExpensesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="flt_DebtInstrumentCovenantLeverageRatioMaximum" abstract="false" name="DebtInstrumentCovenantLeverageRatioMaximum" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="flt_MasternautMember" abstract="true" name="MasternautMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="flt_NorthAmericanSegmentMember" abstract="true" name="NorthAmericanSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="flt_MinimumPercentageRequiredToRecognizedUncertainIncomeTaxPosition" abstract="false" name="MinimumPercentageRequiredToRecognizedUncertainIncomeTaxPosition" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="flt_ForeignSwingLineMember" abstract="true" name="ForeignSwingLineMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="flt_WrittenForeignExchangeOptionMember" abstract="true" name="WrittenForeignExchangeOptionMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="flt_InterestRateSwap3Member" abstract="true" name="InterestRateSwap3Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="flt_ProcessingExpenses" abstract="false" name="ProcessingExpenses" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="flt_RevolvingBCreditFacilityMember" abstract="true" name="RevolvingBCreditFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="flt_ChevronMember" abstract="true" name="ChevronMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="flt_FuelCardsMember" abstract="true" name="FuelCardsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="flt_ExercisePriceRange1Member" abstract="true" name="ExercisePriceRange1Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="flt_InterestRateSwap2Member" abstract="true" name="InterestRateSwap2Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="flt_OtherLongTermLiabilitiesMember" abstract="true" name="OtherLongTermLiabilitiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="flt_RevolvingDCreditFacilityMember" abstract="true" name="RevolvingDCreditFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="flt_ExercisePriceRange4Member" abstract="true" name="ExercisePriceRange4Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="flt_LineOfCreditFacilityAdditionalAvailableBorrowingCapacity" abstract="false" name="LineOfCreditFacilityAdditionalAvailableBorrowingCapacity" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="flt_BrazilMember" abstract="true" name="BrazilMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="flt_ProcessingExpenseMember" abstract="true" name="ProcessingExpenseMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="flt_GrossDomesticSecuritizedAccountsReceivableMember" abstract="true" name="GrossDomesticSecuritizedAccountsReceivableMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="flt_ReceivablesSecuritizationFacilityMember" abstract="true" name="ReceivablesSecuritizationFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="flt_MaximumAllocationPeriod" abstract="false" name="MaximumAllocationPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="flt_AccountsReceivableDomesticMember" abstract="true" name="AccountsReceivableDomesticMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="flt_EffectiveIncomeTaxRateReconciliationCapitalLossDeferredTaxAssetPercent" abstract="false" name="EffectiveIncomeTaxRateReconciliationCapitalLossDeferredTaxAssetPercent" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="flt_ExercisePriceRange3Member" abstract="true" name="ExercisePriceRange3Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="flt_PartnerConcentrationRiskMember" abstract="true" name="PartnerConcentrationRiskMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="flt_EffectiveIncomeTaxRateReconciliationRevaluationOfCapitalLossDeferredTaxAsset" abstract="false" name="EffectiveIncomeTaxRateReconciliationRevaluationOfCapitalLossDeferredTaxAsset" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="flt_TradingSecuritiesMember" abstract="true" name="TradingSecuritiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="flt_CapitalizedComputerSoftwareGrossAndHardware" abstract="false" name="CapitalizedComputerSoftwareGrossAndHardware" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="flt_SignificantAccountingPoliciesLineItems" abstract="true" name="SignificantAccountingPoliciesLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="flt_LodgingMember" abstract="true" name="LodgingMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="flt_RevolvingACreditFacilityMember" abstract="true" name="RevolvingACreditFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="flt_FurnitureFixturesAndVehiclesGross" abstract="false" name="FurnitureFixturesAndVehiclesGross" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="flt_SellingExpenseMember" abstract="true" name="SellingExpenseMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="flt_ExercisePriceRange6Member" abstract="true" name="ExercisePriceRange6Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="flt_A2019AcquisitionsMember" abstract="true" name="A2019AcquisitionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="flt_NvoicePayMember" abstract="true" name="NvoicePayMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="flt_DerivativeNumberOfCashFlowHedgesEnteredInto" abstract="false" name="DerivativeNumberOfCashFlowHedgesEnteredInto" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="flt_LicensedSoftwareAndTechnologyMember" abstract="true" name="LicensedSoftwareAndTechnologyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="flt_CardReadingEquipmentGross" abstract="false" name="CardReadingEquipmentGross" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="flt_TollsMember" abstract="true" name="TollsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="flt_DeferredTaxAssetsAndLiabilitiesNetClassificationTableTableTextBlock" abstract="false" name="DeferredTaxAssetsAndLiabilitiesNetClassificationTableTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="flt_ReferralPartnersMember" abstract="true" name="ReferralPartnersMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="flt_EffectiveIncomeTaxRateReconciliationForeignWithholdingAmount" abstract="false" name="EffectiveIncomeTaxRateReconciliationForeignWithholdingAmount" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="flt_CustomerAndVendorContractsMember" abstract="true" name="CustomerAndVendorContractsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="flt_VariableRateDebtMember" abstract="true" name="VariableRateDebtMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="flt_DerivativeAssetFairValueGrossAmountOffsetAgainstCollateral" abstract="false" name="DerivativeAssetFairValueGrossAmountOffsetAgainstCollateral" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="flt_SecondAmendmentMember" abstract="true" name="SecondAmendmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="flt_PurchasedForeignExchangeOptionMember" abstract="true" name="PurchasedForeignExchangeOptionMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="flt_TermLoanAMember" abstract="true" name="TermLoanAMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="flt_LineOfCreditFacilityPaymentPeriod" abstract="false" name="LineOfCreditFacilityPaymentPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="flt_RevolvingCCreditFacilityMember" abstract="true" name="RevolvingCCreditFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="flt_AccountsReceivableAllowanceForCreditLossForeignCurrencyTranslation" abstract="false" name="AccountsReceivableAllowanceForCreditLossForeignCurrencyTranslation" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="flt_RevolvingLineofCreditBFacilityMember" abstract="true" name="RevolvingLineofCreditBFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="flt_TelematicsMember" abstract="true" name="TelematicsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="flt_GoodwillDeductibleForIncomeTaxPurposes" abstract="false" name="GoodwillDeductibleForIncomeTaxPurposes" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="flt_FederalFundsRatePlusMember" abstract="true" name="FederalFundsRatePlusMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="flt_FurnitureFixturesAndVehiclesMember" abstract="true" name="FurnitureFixturesAndVehiclesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="flt_StockRepurchaseProgramIncreaseInAuthorizedAmount" abstract="false" name="StockRepurchaseProgramIncreaseInAuthorizedAmount" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="flt_RestrictedStockAndRestrictedStockUnitsMember" abstract="true" name="RestrictedStockAndRestrictedStockUnitsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
</xs:schema>
