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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2023 Workiva-->
<!--r:e4e45365-fc74-4f06-a1a5-7d3f6a2ed877,g:c263b0cf-bb48-49d6-bee9-ced668c1d900-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:flt="http://www.fleetcor.com/20221231" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2020-01-21" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.fleetcor.com/20221231">
  <xs:import namespace="http://fasb.org/srt/2022" schemaLocation="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2022" schemaLocation="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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/2020-01-21" schemaLocation="https://www.xbrl.org/dtr/type/2020-01-21/types.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/2022" schemaLocation="https://xbrl.sec.gov/country/2022/country-2022.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2022" schemaLocation="https://xbrl.sec.gov/dei/2022/dei-2022.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-20221231_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-20221231_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" 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-20221231_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-20221231_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="CoverPage" roleURI="http://www.fleetcor.com/role/CoverPage">
        <link:definition>0000001 - 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="AuditInformation" roleURI="http://www.fleetcor.com/role/AuditInformation">
        <link:definition>0000002 - Document - Audit 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="ConsolidatedBalanceSheets" roleURI="http://www.fleetcor.com/role/ConsolidatedBalanceSheets">
        <link:definition>0000003 - 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>0000004 - 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>0000005 - 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>0000006 - 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>0000007 - 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="ConsolidatedStatementsofCashFlows" roleURI="http://www.fleetcor.com/role/ConsolidatedStatementsofCashFlows">
        <link:definition>0000008 - 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>0000009 - 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="BasisofPresentationandSummaryofSignificantAccountingPolicies" roleURI="http://www.fleetcor.com/role/BasisofPresentationandSummaryofSignificantAccountingPolicies">
        <link:definition>0000010 - 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="Revenue" roleURI="http://www.fleetcor.com/role/Revenue">
        <link:definition>0000011 - 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="FairValueMeasurements" roleURI="http://www.fleetcor.com/role/FairValueMeasurements">
        <link:definition>0000012 - 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="StockholdersEquity" roleURI="http://www.fleetcor.com/role/StockholdersEquity">
        <link:definition>0000013 - 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="StockBasedCompensation" roleURI="http://www.fleetcor.com/role/StockBasedCompensation">
        <link:definition>0000014 - 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="AcquisitionsandEquityMethodInvestments" roleURI="http://www.fleetcor.com/role/AcquisitionsandEquityMethodInvestments">
        <link:definition>0000015 - Disclosure - Acquisitions and Equity Method Investments</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>0000016 - 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="PropertyPlantandEquipment" roleURI="http://www.fleetcor.com/role/PropertyPlantandEquipment">
        <link:definition>0000017 - 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="AccruedExpenses" roleURI="http://www.fleetcor.com/role/AccruedExpenses">
        <link:definition>0000018 - 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="Debt" roleURI="http://www.fleetcor.com/role/Debt">
        <link:definition>0000019 - 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="AccumulatedOtherComprehensiveLossAOCI" roleURI="http://www.fleetcor.com/role/AccumulatedOtherComprehensiveLossAOCI">
        <link:definition>0000020 - 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="IncomeTaxes" roleURI="http://www.fleetcor.com/role/IncomeTaxes">
        <link:definition>0000021 - 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="Leases" roleURI="http://www.fleetcor.com/role/Leases">
        <link:definition>0000022 - 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="CommitmentsandContingencies" roleURI="http://www.fleetcor.com/role/CommitmentsandContingencies">
        <link:definition>0000023 - 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="DerivativeFinancialInstruments" roleURI="http://www.fleetcor.com/role/DerivativeFinancialInstruments">
        <link:definition>0000024 - Disclosure - 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="EarningsPerShare" roleURI="http://www.fleetcor.com/role/EarningsPerShare">
        <link:definition>0000025 - 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="Segments" roleURI="http://www.fleetcor.com/role/Segments">
        <link:definition>0000026 - 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="SubsequentEvents" roleURI="http://www.fleetcor.com/role/SubsequentEvents">
        <link:definition>0000027 - Disclosure - Subsequent Events</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>0000028 - 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>0000029 - 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="RevenueTables" roleURI="http://www.fleetcor.com/role/RevenueTables">
        <link:definition>0000030 - 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="FairValueMeasurementsTables" roleURI="http://www.fleetcor.com/role/FairValueMeasurementsTables">
        <link:definition>0000031 - 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="StockBasedCompensationTables" roleURI="http://www.fleetcor.com/role/StockBasedCompensationTables">
        <link:definition>0000032 - 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="AcquisitionsandEquityMethodInvestmentsTables" roleURI="http://www.fleetcor.com/role/AcquisitionsandEquityMethodInvestmentsTables">
        <link:definition>0000033 - Disclosure - Acquisitions and Equity Method Investments (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="GoodwillandOtherIntangibleAssetsTables" roleURI="http://www.fleetcor.com/role/GoodwillandOtherIntangibleAssetsTables">
        <link:definition>0000034 - 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="PropertyPlantandEquipmentTables" roleURI="http://www.fleetcor.com/role/PropertyPlantandEquipmentTables">
        <link:definition>0000035 - 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="AccruedExpensesTables" roleURI="http://www.fleetcor.com/role/AccruedExpensesTables">
        <link:definition>0000036 - 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="DebtTables" roleURI="http://www.fleetcor.com/role/DebtTables">
        <link:definition>0000037 - 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="AccumulatedOtherComprehensiveLossAOCITables" roleURI="http://www.fleetcor.com/role/AccumulatedOtherComprehensiveLossAOCITables">
        <link:definition>0000038 - 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="IncomeTaxesTables" roleURI="http://www.fleetcor.com/role/IncomeTaxesTables">
        <link:definition>0000039 - 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="LeasesTables" roleURI="http://www.fleetcor.com/role/LeasesTables">
        <link:definition>0000040 - 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="DerivativeFinancialInstrumentsTables" roleURI="http://www.fleetcor.com/role/DerivativeFinancialInstrumentsTables">
        <link:definition>0000041 - 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="EarningsPerShareTables" roleURI="http://www.fleetcor.com/role/EarningsPerShareTables">
        <link:definition>0000042 - 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="SegmentsTables" roleURI="http://www.fleetcor.com/role/SegmentsTables">
        <link:definition>0000043 - 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="SubsequentEventsTables" roleURI="http://www.fleetcor.com/role/SubsequentEventsTables">
        <link:definition>0000044 - Disclosure - Subsequent Events (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="BasisofPresentationandSummaryofSignificantAccountingPoliciesNarrativeDetail" roleURI="http://www.fleetcor.com/role/BasisofPresentationandSummaryofSignificantAccountingPoliciesNarrativeDetail">
        <link:definition>0000045 - Disclosure - Basis of Presentation and Summary of Significant Accounting Policies - Narrative (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>0000046 - 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>0000047 - 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="BasisofPresentationandSummaryofSignificantAccountingPoliciesScheduleofSpotTradesDetails" roleURI="http://www.fleetcor.com/role/BasisofPresentationandSummaryofSignificantAccountingPoliciesScheduleofSpotTradesDetails">
        <link:definition>0000048 - 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="BasisofPresentationandSummaryofSignificantAccountingPoliciesCompanysAccountsReceivableandSecuritizedAccountsReceivableDetail" roleURI="http://www.fleetcor.com/role/BasisofPresentationandSummaryofSignificantAccountingPoliciesCompanysAccountsReceivableandSecuritizedAccountsReceivableDetail">
        <link:definition>0000049 - 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>0000050 - 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="RevenueNarrativeDetails" roleURI="http://www.fleetcor.com/role/RevenueNarrativeDetails">
        <link:definition>0000051 - 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>0000051 - 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>0000052 - 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="FairValueMeasurementsFinancialAssetsandLiabilitiesMeasuredatFairValueDetail" roleURI="http://www.fleetcor.com/role/FairValueMeasurementsFinancialAssetsandLiabilitiesMeasuredatFairValueDetail">
        <link:definition>0000053 - 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="FairValueMeasurementsNarrativeDetail" roleURI="http://www.fleetcor.com/role/FairValueMeasurementsNarrativeDetail">
        <link:definition>0000054 - Disclosure - Fair Value Measurements - Narrative (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="StockholdersEquityDetail" roleURI="http://www.fleetcor.com/role/StockholdersEquityDetail">
        <link:definition>0000055 - 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="StockBasedCompensationNarrativeDetail" roleURI="http://www.fleetcor.com/role/StockBasedCompensationNarrativeDetail">
        <link:definition>0000056 - Disclosure - Stock-Based Compensation - Narrative (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="StockBasedCompensationSummaryofExpenseRelatedtoStockBasedCompensationDetail" roleURI="http://www.fleetcor.com/role/StockBasedCompensationSummaryofExpenseRelatedtoStockBasedCompensationDetail">
        <link:definition>0000057 - Disclosure - Stock-Based Compensation - Summary of Expense 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="StockBasedCompensationSummaryofTotalUnrecognizedCompensationCostRelatedtoStockBasedCompensationDetail" roleURI="http://www.fleetcor.com/role/StockBasedCompensationSummaryofTotalUnrecognizedCompensationCostRelatedtoStockBasedCompensationDetail">
        <link:definition>0000058 - 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>0000059 - 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>0000060 - 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>0000061 - 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>0000062 - 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="AcquisitionsandEquityMethodInvestmentsNarrativeDetail" roleURI="http://www.fleetcor.com/role/AcquisitionsandEquityMethodInvestmentsNarrativeDetail">
        <link:definition>0000063 - Disclosure - Acquisitions and Equity Method Investments - Narrative (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="AcquisitionsandEquityMethodInvestmentsSummaryofPurchasePriceAllocationDetail" roleURI="http://www.fleetcor.com/role/AcquisitionsandEquityMethodInvestmentsSummaryofPurchasePriceAllocationDetail">
        <link:definition>0000064 - Disclosure - Acquisitions and Equity Method Investments - 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="AcquisitionsandEquityMethodInvestmentsSummaryofEstimatedFairValueofIntangibleAssetsAcquiredandtheRelatedEstimatedUsefulLivesDetails" roleURI="http://www.fleetcor.com/role/AcquisitionsandEquityMethodInvestmentsSummaryofEstimatedFairValueofIntangibleAssetsAcquiredandtheRelatedEstimatedUsefulLivesDetails">
        <link:definition>0000065 - Disclosure - Acquisitions and Equity Method Investments - Summary of Estimated Fair Value of Intangible Assets Acquired and the Related Estimated Useful Lives (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="GoodwillandOtherIntangibleAssetsSummaryofChangesinGoodwillbyReportableBusinessSegmentDetail" roleURI="http://www.fleetcor.com/role/GoodwillandOtherIntangibleAssetsSummaryofChangesinGoodwillbyReportableBusinessSegmentDetail">
        <link:definition>0000066 - 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="GoodwillandOtherIntangibleAssetsNarrativeDetail" roleURI="http://www.fleetcor.com/role/GoodwillandOtherIntangibleAssetsNarrativeDetail">
        <link:definition>0000067 - Disclosure - Goodwill and Other Intangible Assets - Narrative (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>0000068 - 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>0000069 - 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="PropertyPlantandEquipmentScheduleofPropertyPlantandEquipmentDetail" roleURI="http://www.fleetcor.com/role/PropertyPlantandEquipmentScheduleofPropertyPlantandEquipmentDetail">
        <link:definition>0000070 - 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>0000071 - 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="AccruedExpensesScheduleofAccruedExpensesDetail" roleURI="http://www.fleetcor.com/role/AccruedExpensesScheduleofAccruedExpensesDetail">
        <link:definition>0000072 - 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="DebtSummaryofDebtInstrumentsDetail" roleURI="http://www.fleetcor.com/role/DebtSummaryofDebtInstrumentsDetail">
        <link:definition>0000073 - 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>0000073 - 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>0000074 - 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="AccumulatedOtherComprehensiveLossAOCIDetails" roleURI="http://www.fleetcor.com/role/AccumulatedOtherComprehensiveLossAOCIDetails">
        <link:definition>0000075 - 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="IncomeTaxesIncomeBeforeProvisionforIncomeTaxesDetail" roleURI="http://www.fleetcor.com/role/IncomeTaxesIncomeBeforeProvisionforIncomeTaxesDetail">
        <link:definition>0000076 - 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>0000077 - 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>0000078 - 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>0000079 - 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>0000080 - 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="IncomeTaxesNarrativeDetail" roleURI="http://www.fleetcor.com/role/IncomeTaxesNarrativeDetail">
        <link:definition>0000081 - Disclosure - Income Taxes - Narrative (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>0000082 - 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="LeasesNarrativeDetail" roleURI="http://www.fleetcor.com/role/LeasesNarrativeDetail">
        <link:definition>0000083 - Disclosure - Leases - Narrative (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="LeasesOperatingLeaseROUAssetsandLiabilitiesDetails" roleURI="http://www.fleetcor.com/role/LeasesOperatingLeaseROUAssetsandLiabilitiesDetails">
        <link:definition>0000084 - Disclosure - Leases - Operating Lease ROU Assets and Liabilities (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="LeasesLeasesScheduleofSupplementalLeaseInformationDetails" roleURI="http://www.fleetcor.com/role/LeasesLeasesScheduleofSupplementalLeaseInformationDetails">
        <link:definition>0000085 - 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>0000086 - 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>0000086 - 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="CommitmentsandContingenciesDetails" roleURI="http://www.fleetcor.com/role/CommitmentsandContingenciesDetails">
        <link:definition>0000087 - Disclosure - Commitments and Contingencies (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>0000088 - 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>0000089 - 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="DerivativeFinancialInstrumentsScheduleofDerivativeAssetsandLiabilitiesatFairValueDetails" roleURI="http://www.fleetcor.com/role/DerivativeFinancialInstrumentsScheduleofDerivativeAssetsandLiabilitiesatFairValueDetails">
        <link:definition>0000090 - Disclosure - Derivative Financial Instruments - Schedule of Derivative Assets and Liabilities at 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>0000091 - 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>0000092 - 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>0000093 - 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="EarningsPerShareSummaryofEarningsPerShareBasicandDilutedDetail" roleURI="http://www.fleetcor.com/role/EarningsPerShareSummaryofEarningsPerShareBasicandDilutedDetail">
        <link:definition>0000094 - 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>0000095 - 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="SegmentsNarrativeDetail" roleURI="http://www.fleetcor.com/role/SegmentsNarrativeDetail">
        <link:definition>0000096 - Disclosure - Segments - Narrative (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>0000097 - 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>0000098 - 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="SubsequentEventsScheduleofNotionalAmountsDetails" roleURI="http://www.fleetcor.com/role/SubsequentEventsScheduleofNotionalAmountsDetails">
        <link:definition>0000099 - Disclosure - Subsequent Events - 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="SubsequentEventsNarrativeDetails" roleURI="http://www.fleetcor.com/role/SubsequentEventsNarrativeDetails">
        <link:definition>0000100 - Disclosure - Subsequent Events - Narrative (Details)</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_SecondAmendmentMember" abstract="true" name="SecondAmendmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types: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_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseForeignSourceNondeductibleInterestAmount" abstract="false" name="EffectiveIncomeTaxRateReconciliationNondeductibleExpenseForeignSourceNondeductibleInterestAmount" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="flt_PrepaymentFeeMember" abstract="true" name="PrepaymentFeeMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseForeignSourceNondeductibleInterestPercent" abstract="false" name="EffectiveIncomeTaxRateReconciliationNondeductibleExpenseForeignSourceNondeductibleInterestPercent" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="flt_SignificantAccountingPoliciesLineItems" abstract="true" name="SignificantAccountingPoliciesLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="flt_LineOfCreditFacilityIncreaseInMaximumBorrowingCapacity" abstract="false" name="LineOfCreditFacilityIncreaseInMaximumBorrowingCapacity" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_MaturityOfCashAndCashEquivalent" abstract="false" name="MaturityOfCashAndCashEquivalent" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="flt_CreditRiskAndReserveForLossesOnReceivablesPolicyPolicyPolicyTextBlock" abstract="false" name="CreditRiskAndReserveForLossesOnReceivablesPolicyPolicyPolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="flt_DebtInstrumentCovenantLeverageRatioMaximum" abstract="false" name="DebtInstrumentCovenantLeverageRatioMaximum" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="flt_DeferredTaxAssetsAndLiabilitiesNetClassificationTableTableTextBlock" abstract="false" name="DeferredTaxAssetsAndLiabilitiesNetClassificationTableTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="flt_CreditAgreementMember" abstract="true" name="CreditAgreementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_ReceivablesSecuritizationFacilityMember" abstract="true" name="ReceivablesSecuritizationFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types: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_LevartiAccrualifyAndPlugsurfingMember" abstract="true" name="LevartiAccrualifyAndPlugsurfingMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_AccountsReceivableAfterAllowanceForCreditLossCurrentMember" abstract="true" name="AccountsReceivableAfterAllowanceForCreditLossCurrentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_RestrictedStockAndRestrictedStockUnitsMember" abstract="true" name="RestrictedStockAndRestrictedStockUnitsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_VariableRateDebtMember" abstract="true" name="VariableRateDebtMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_EffectiveIncomeTaxRateReconciliationIRCSection162mAdjustmentPercent" abstract="false" name="EffectiveIncomeTaxRateReconciliationIRCSection162mAdjustmentPercent" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="flt_CardReadingEquipmentMember" abstract="true" name="CardReadingEquipmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_OtherOperatingSegmentsMember" abstract="true" name="OtherOperatingSegmentsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <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_LineOfCreditFacilityPaymentPeriod" abstract="false" name="LineOfCreditFacilityPaymentPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="flt_DebtInstrumentProgramFeePercentage" abstract="false" name="DebtInstrumentProgramFeePercentage" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="flt_InterestRateSwap7Member" abstract="true" name="InterestRateSwap7Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_FurnitureFixturesAndVehiclesMember" abstract="true" name="FurnitureFixturesAndVehiclesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_AccountsReceivableForeignMember" abstract="true" name="AccountsReceivableForeignMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_BrazilMember" abstract="true" name="BrazilMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_ContractswithCustomersMember" abstract="true" name="ContractswithCustomersMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_AuditInformationAbstract" abstract="true" name="AuditInformationAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <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_ProgramMember" abstract="true" name="ProgramMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_PartnerConcentrationRiskMember" abstract="true" name="PartnerConcentrationRiskMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_OtherElectricVehicleSearchAndPayMappingServiceMember" abstract="true" name="OtherElectricVehicleSearchAndPayMappingServiceMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_InterestRateSwap4Member" abstract="true" name="InterestRateSwap4Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_ProcessingExpenseMember" abstract="true" name="ProcessingExpenseMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_InterestRateSwap5Member" abstract="true" name="InterestRateSwap5Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_TermLoanAMember" abstract="true" name="TermLoanAMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_SOFRAdjustmentRateMember" abstract="true" name="SOFRAdjustmentRateMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_ExercisePriceRange4Member" abstract="true" name="ExercisePriceRange4Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_OtherMember" abstract="true" name="OtherMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_GiftMember" abstract="true" name="GiftMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_OtherAcquisitionsMember" abstract="true" name="OtherAcquisitionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_RogerMember" abstract="true" name="RogerMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_ContractWithCustomerDeferredIncentivePayments" abstract="false" name="ContractWithCustomerDeferredIncentivePayments" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="flt_TermLoanMember" abstract="true" name="TermLoanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_InterestRateSwap3Member" abstract="true" name="InterestRateSwap3Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_RevolvingACreditFacilityMember" abstract="true" name="RevolvingACreditFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_SellingExpenseMember" abstract="true" name="SellingExpenseMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_SterlingOvernightIndexAverageReferenceRateMember" abstract="true" name="SterlingOvernightIndexAverageReferenceRateMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types: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_TermLoanBMember" abstract="true" name="TermLoanBMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_FederalFundsRateMember" abstract="true" name="FederalFundsRateMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_PurchasedForeignExchangeOptionMember" abstract="true" name="PurchasedForeignExchangeOptionMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_ThirdPartyBrazilianBankMember" abstract="true" name="ThirdPartyBrazilianBankMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_BankingRelationshipsMember" abstract="true" name="BankingRelationshipsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types: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_SpotTradeMember" abstract="true" name="SpotTradeMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_PaymentsForInvestmentInBusiness" abstract="false" name="PaymentsForInvestmentInBusiness" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="flt_ALESolutionsIncMember" abstract="true" name="ALESolutionsIncMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_InterestRateSwapUSDollarDenominatedMember" abstract="true" name="InterestRateSwapUSDollarDenominatedMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_RestrictedCashAcquiredFromAcquisitions" abstract="false" name="RestrictedCashAcquiredFromAcquisitions" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="flt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAccountsPayableAndAccruedExpenses" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAccountsPayableAndAccruedExpenses" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="flt_NorthAmericanSegmentMember" abstract="true" name="NorthAmericanSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types: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_FleetMember" abstract="true" name="FleetMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_OtherElectricVehicleDataAnalyticsBusinessMember" abstract="true" name="OtherElectricVehicleDataAnalyticsBusinessMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_EffectiveIncomeTaxRateReconciliationChangeInIndefiniteReinvestmentRussiaAmount" abstract="false" name="EffectiveIncomeTaxRateReconciliationChangeInIndefiniteReinvestmentRussiaAmount" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="flt_ThresholdPeriodPastDueCompanyCeasesBillingAndAccruingLateFeesTradeAccountsReceivable" abstract="false" name="ThresholdPeriodPastDueCompanyCeasesBillingAndAccruingLateFeesTradeAccountsReceivable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="flt_EffectiveIncomeTaxRateReconciliationBrazilTourismTaxBenefitPercent" abstract="false" name="EffectiveIncomeTaxRateReconciliationBrazilTourismTaxBenefitPercent" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="flt_ExercisePriceRange1Member" abstract="true" name="ExercisePriceRange1Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_AssociatedForeignExchangeMember" abstract="true" name="AssociatedForeignExchangeMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_MinimumPercentageRequiredToRecognizedUncertainIncomeTaxPosition" abstract="false" name="MinimumPercentageRequiredToRecognizedUncertainIncomeTaxPosition" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="flt_ExercisePriceRange2Member" abstract="true" name="ExercisePriceRange2Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types: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_PropertyPlantAndEquipmentAndDefiniteLivedIntangibleAssetsPolicyPolicyTextBlock" abstract="false" name="PropertyPlantAndEquipmentAndDefiniteLivedIntangibleAssetsPolicyPolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <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_DerivativesCrossBorderPaymentsBusinessMember" abstract="true" name="DerivativesCrossBorderPaymentsBusinessMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types: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_AccountsReceivableDomesticMember" abstract="true" name="AccountsReceivableDomesticMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_TradeNamesAndTrademarksIndefiniteLivedMember" abstract="true" name="TradeNamesAndTrademarksIndefiniteLivedMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_FuelCardsMember" abstract="true" name="FuelCardsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_EffectiveIncomeTaxRateReconciliationBrazilTourismTaxBenefitAmount" abstract="false" name="EffectiveIncomeTaxRateReconciliationBrazilTourismTaxBenefitAmount" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="flt_LateFeesAndFinanceChargesMember" abstract="true" name="LateFeesAndFinanceChargesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_ExercisePriceRange7Member" abstract="true" name="ExercisePriceRange7Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types: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_TollsMember" abstract="true" name="TollsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <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_CommercialPaperRateMember" abstract="true" name="CommercialPaperRateMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_ScheduleOfIntangibleAssetsExcludingGoodwillTableTextBlock" abstract="false" name="ScheduleOfIntangibleAssetsExcludingGoodwillTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <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_EffectiveIncomeTaxRateReconciliationIRCSection162mAdjustmentAmount" abstract="false" name="EffectiveIncomeTaxRateReconciliationIRCSection162mAdjustmentAmount" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="flt_OtherCountriesMember" abstract="true" name="OtherCountriesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_EffectiveIncomeTaxRateReconciliationForeignWithholdingPercent" abstract="false" name="EffectiveIncomeTaxRateReconciliationForeignWithholdingPercent" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="flt_LodgingMember" abstract="true" name="LodgingMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_RevolvingCreditFacilityAndSecuritizationFacilityMember" abstract="true" name="RevolvingCreditFacilityAndSecuritizationFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_InterestRateSwap6Member" abstract="true" name="InterestRateSwap6Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_ExercisePriceRange5Member" abstract="true" name="ExercisePriceRange5Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_UnrecognizedTaxBenefitsIncreaseDecreaseDueToOtherComprehensiveIncomeLoss" abstract="false" name="UnrecognizedTaxBenefitsIncreaseDecreaseDueToOtherComprehensiveIncomeLoss" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="flt_OtherLongTermLiabilitiesMember" abstract="true" name="OtherLongTermLiabilitiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_UnrecognizedTaxBenefitsIncreaseResultingFromCumulativeFederalBenefitOfStateTaxDeduction" abstract="false" name="UnrecognizedTaxBenefitsIncreaseResultingFromCumulativeFederalBenefitOfStateTaxDeduction" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="flt_CustomerAndVendorContractsMember" abstract="true" name="CustomerAndVendorContractsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_PrepaidExpensesMember" abstract="true" name="PrepaidExpensesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_NoncompeteAgreementAmount" abstract="false" name="NoncompeteAgreementAmount" 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="dtr-types:domainItemType"/>
  <xs:element id="flt_ExercisePriceRange6Member" abstract="true" name="ExercisePriceRange6Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <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_JointVentureTerm" abstract="false" name="JointVentureTerm" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="flt_FiniteAndIndefiniteLivedIntangibleAssetsTable" abstract="true" name="FiniteAndIndefiniteLivedIntangibleAssetsTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <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_RevolvingBCreditFacilityMember" abstract="true" name="RevolvingBCreditFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_PaymentsMember" abstract="true" name="PaymentsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types: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_EffectiveIncomeTaxRateReconciliationGlobalIntangibleLowTaxIncomePercent" abstract="false" name="EffectiveIncomeTaxRateReconciliationGlobalIntangibleLowTaxIncomePercent" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="flt_InterestRateSwap2Member" abstract="true" name="InterestRateSwap2Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_DeferredTaxAssetNetOperatingLossCarryforwardMember" abstract="true" name="DeferredTaxAssetNetOperatingLossCarryforwardMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_EffectiveIncomeTaxRateReconciliationChangeInIndefiniteReinvestmentRussiaPercent" abstract="false" name="EffectiveIncomeTaxRateReconciliationChangeInIndefiniteReinvestmentRussiaPercent" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="flt_InternationalMember" abstract="true" name="InternationalMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_ForeignSwingLineMember" abstract="true" name="ForeignSwingLineMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesCustomerDeposits" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesCustomerDeposits" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_GrossDomesticSecuritizedAccountsReceivableMember" abstract="true" name="GrossDomesticSecuritizedAccountsReceivableMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_OtherElectricVehicleChargingPaymentsBusinessMember" abstract="true" name="OtherElectricVehicleChargingPaymentsBusinessMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_InterestRateSwap8Member" abstract="true" name="InterestRateSwap8Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_ExercisePriceRange3Member" abstract="true" name="ExercisePriceRange3Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_WrittenForeignExchangeOptionMember" abstract="true" name="WrittenForeignExchangeOptionMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
</xs:schema>
