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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:fc63cc82-6ebd-4672-92d8-5b755417dace,g:0d1e98ab-c4bf-40a7-91ae-34c5f42e348c-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:flt="http://www.fleetcor.com/20241231" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types1="http://www.xbrl.org/dtr/type/2020-01-21" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2022-03-31" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.fleetcor.com/20241231">
  <xs:import namespace="http://fasb.org/srt/2024" schemaLocation="https://xbrl.fasb.org/srt/2024/elts/srt-2024.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2024" schemaLocation="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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://www.xbrl.org/dtr/type/2022-03-31" schemaLocation="https://www.xbrl.org/dtr/type/2022-03-31/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/2024" schemaLocation="https://xbrl.sec.gov/country/2024/country-2024.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/cyd-af-sub/2024" schemaLocation="https://xbrl.sec.gov/cyd/2024/cyd-af-sub-2024.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2024" schemaLocation="https://xbrl.sec.gov/dei/2024/dei-2024.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/ecd/2024" schemaLocation="https://xbrl.sec.gov/ecd/2024/ecd-2024.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-20241231_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-20241231_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-20241231_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-20241231_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" 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>9952151 - 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>9952152 - 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>9952153 - 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>9952154 - 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="ConsolidatedStatementsofEquity" roleURI="http://www.fleetcor.com/role/ConsolidatedStatementsofEquity">
        <link:definition>9952155 - Statement - Consolidated Statements of 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>9952156 - 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>9952157 - 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>9952158 - 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>9952159 - 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>9952160 - 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>9952161 - 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>9952162 - 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="Acquisitions" roleURI="http://www.fleetcor.com/role/Acquisitions">
        <link:definition>9952163 - 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="GoodwillandOtherIntangibleAssets" roleURI="http://www.fleetcor.com/role/GoodwillandOtherIntangibleAssets">
        <link:definition>9952164 - 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="PropertyandEquipment" roleURI="http://www.fleetcor.com/role/PropertyandEquipment">
        <link:definition>9952165 - Disclosure - Property 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>9952166 - 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>9952167 - 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="AccumulatedOtherComprehensiveLossAOCL" roleURI="http://www.fleetcor.com/role/AccumulatedOtherComprehensiveLossAOCL">
        <link:definition>9952168 - Disclosure - Accumulated Other Comprehensive Loss (AOCL)</link: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>9952169 - 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>9952170 - 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>9952171 - 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="DerivativeFinancialInstrumentsandHedgingActivities" roleURI="http://www.fleetcor.com/role/DerivativeFinancialInstrumentsandHedgingActivities">
        <link:definition>9952172 - Disclosure - Derivative Financial Instruments and Hedging Activities</link: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>9952173 - 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>9952174 - 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="Dispositions" roleURI="http://www.fleetcor.com/role/Dispositions">
        <link:definition>9952175 - 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="SubsequentEvents" roleURI="http://www.fleetcor.com/role/SubsequentEvents">
        <link:definition>9952176 - 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>9955511 - 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>9955512 - 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>9955513 - 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>9955514 - 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>9955515 - 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="AcquisitionsTables" roleURI="http://www.fleetcor.com/role/AcquisitionsTables">
        <link:definition>9955516 - 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="GoodwillandOtherIntangibleAssetsTables" roleURI="http://www.fleetcor.com/role/GoodwillandOtherIntangibleAssetsTables">
        <link:definition>9955517 - 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="PropertyandEquipmentTables" roleURI="http://www.fleetcor.com/role/PropertyandEquipmentTables">
        <link:definition>9955518 - Disclosure - Property 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>9955519 - 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>9955520 - 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="AccumulatedOtherComprehensiveLossAOCLTables" roleURI="http://www.fleetcor.com/role/AccumulatedOtherComprehensiveLossAOCLTables">
        <link:definition>9955521 - Disclosure - Accumulated Other Comprehensive Loss (AOCL) (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>9955522 - 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>9955523 - 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="DerivativeFinancialInstrumentsandHedgingActivitiesTables" roleURI="http://www.fleetcor.com/role/DerivativeFinancialInstrumentsandHedgingActivitiesTables">
        <link:definition>9955524 - Disclosure - Derivative Financial Instruments and Hedging Activities (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>9955525 - 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>9955526 - 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="BasisofPresentationandSummaryofSignificantAccountingPoliciesNarrativeDetail" roleURI="http://www.fleetcor.com/role/BasisofPresentationandSummaryofSignificantAccountingPoliciesNarrativeDetail">
        <link:definition>9955527 - 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="BasisofPresentationandSummaryofSignificantAccountingPoliciesCashandCashEquivalentsandRestrictedCashDetails" roleURI="http://www.fleetcor.com/role/BasisofPresentationandSummaryofSignificantAccountingPoliciesCashandCashEquivalentsandRestrictedCashDetails">
        <link:definition>9955528 - Disclosure - Basis of Presentation and Summary of Significant Accounting Policies - Cash and Cash Equivalents and Restricted Cash (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="BasisofPresentationandSummaryofSignificantAccountingPoliciesScheduleofForeignExchangeGainLossDetails" roleURI="http://www.fleetcor.com/role/BasisofPresentationandSummaryofSignificantAccountingPoliciesScheduleofForeignExchangeGainLossDetails">
        <link:definition>9955529 - 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>9955530 - 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>9955531 - 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>9955532 - 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>9955533 - 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>9955534 - 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>9955534 - 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>9955535 - 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>9955536 - 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>9955537 - 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>9955538 - 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>9955539 - 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>9955540 - 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>9955541 - 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>9955542 - 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>9955543 - 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>9955544 - 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>9955545 - 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="AcquisitionsNarrativeDetail" roleURI="http://www.fleetcor.com/role/AcquisitionsNarrativeDetail">
        <link:definition>9955546 - Disclosure - Acquisitions - 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="AcquisitionsSummaryofEstimatedFairValueofIntangibleAssetsAcquiredandtheRelatedEstimatedUsefulLivesDetails" roleURI="http://www.fleetcor.com/role/AcquisitionsSummaryofEstimatedFairValueofIntangibleAssetsAcquiredandtheRelatedEstimatedUsefulLivesDetails">
        <link:definition>9955547 - Disclosure - Acquisitions - 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="AcquisitionsSummaryofPurchasePriceAllocationDetail" roleURI="http://www.fleetcor.com/role/AcquisitionsSummaryofPurchasePriceAllocationDetail">
        <link:definition>9955548 - 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="GoodwillandOtherIntangibleAssetsSummaryofChangesinGoodwillbyReportableBusinessSegmentDetail" roleURI="http://www.fleetcor.com/role/GoodwillandOtherIntangibleAssetsSummaryofChangesinGoodwillbyReportableBusinessSegmentDetail">
        <link:definition>9955549 - 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>9955550 - 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>9955551 - 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>9955552 - 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="PropertyandEquipmentScheduleofPropertyandEquipmentDetail" roleURI="http://www.fleetcor.com/role/PropertyandEquipmentScheduleofPropertyandEquipmentDetail">
        <link:definition>9955553 - Disclosure - Property and Equipment - Schedule of Property 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="PropertyandEquipmentAdditionalInformationDetail" roleURI="http://www.fleetcor.com/role/PropertyandEquipmentAdditionalInformationDetail">
        <link:definition>9955554 - Disclosure - Property 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>9955555 - 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>9955556 - 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>9955556 - 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>9955557 - 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="AccumulatedOtherComprehensiveLossAOCLDetails" roleURI="http://www.fleetcor.com/role/AccumulatedOtherComprehensiveLossAOCLDetails">
        <link:definition>9955558 - Disclosure - Accumulated Other Comprehensive Loss (AOCL) (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>9955559 - 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>9955560 - 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>9955561 - 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>9955562 - 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>9955563 - 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>9955564 - 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>9955565 - 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>9955566 - 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>9955567 - 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>9955568 - 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>9955569 - 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>9955569 - 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>9955570 - 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="DerivativeFinancialInstrumentsandHedgingActivitiesNarrativeDetails" roleURI="http://www.fleetcor.com/role/DerivativeFinancialInstrumentsandHedgingActivitiesNarrativeDetails">
        <link:definition>9955571 - Disclosure - Derivative Financial Instruments and Hedging Activities - 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="DerivativeFinancialInstrumentsandHedgingActivitiesScheduleofFairValueDetails" roleURI="http://www.fleetcor.com/role/DerivativeFinancialInstrumentsandHedgingActivitiesScheduleofFairValueDetails">
        <link:definition>9955572 - Disclosure - Derivative Financial Instruments and Hedging Activities - 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="DerivativeFinancialInstrumentsandHedgingActivitiesScheduleofDerivativeAssetsandLiabilitiesatFairValueDetails" roleURI="http://www.fleetcor.com/role/DerivativeFinancialInstrumentsandHedgingActivitiesScheduleofDerivativeAssetsandLiabilitiesatFairValueDetails">
        <link:definition>9955573 - Disclosure - Derivative Financial Instruments and Hedging Activities - 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="DerivativeFinancialInstrumentsandHedgingActivitiesScheduleofCashFlowHedgesDetails" roleURI="http://www.fleetcor.com/role/DerivativeFinancialInstrumentsandHedgingActivitiesScheduleofCashFlowHedgesDetails">
        <link:definition>9955574 - Disclosure - Derivative Financial Instruments and Hedging Activities - 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="DerivativeFinancialInstrumentsandHedgingActivitiesScheduleofFairValueandBalanceSheetLocationDetails" roleURI="http://www.fleetcor.com/role/DerivativeFinancialInstrumentsandHedgingActivitiesScheduleofFairValueandBalanceSheetLocationDetails">
        <link:definition>9955575 - Disclosure - Derivative Financial Instruments and Hedging Activities - 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>9955576 - 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>9955577 - 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>9955578 - 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>9955579 - 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>9955580 - 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="DispositionsDetails" roleURI="http://www.fleetcor.com/role/DispositionsDetails">
        <link:definition>9955581 - Disclosure - Dispositions (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="SubsequentEventsDetails" roleURI="http://www.fleetcor.com/role/SubsequentEventsDetails">
        <link:definition>9955582 - Disclosure - Subsequent Events (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_AuditInformationAbstract" abstract="true" name="AuditInformationAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <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_GainLossOnDispositionOfBusinessBeforeReclassification" abstract="false" name="GainLossOnDispositionOfBusinessBeforeReclassification" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_BorrowingsFromRevolver" abstract="false" name="BorrowingsFromRevolver" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_CreditRiskAndReserveForLossesOnReceivablesPolicyPolicyPolicyTextBlock" abstract="false" name="CreditRiskAndReserveForLossesOnReceivablesPolicyPolicyPolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="flt_PropertyPlantAndEquipmentAndDefiniteLivedIntangibleAssetsPolicyPolicyTextBlock" abstract="false" name="PropertyPlantAndEquipmentAndDefiniteLivedIntangibleAssetsPolicyPolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="flt_ScheduleOfIntangibleAssetsExcludingGoodwillTableTextBlock" abstract="false" name="ScheduleOfIntangibleAssetsExcludingGoodwillTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="flt_DeferredTaxAssetsAndLiabilitiesNetClassificationTableTableTextBlock" abstract="false" name="DeferredTaxAssetsAndLiabilitiesNetClassificationTableTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="flt_SignificantAccountingPoliciesTable" abstract="true" name="SignificantAccountingPoliciesTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="flt_AccountsReceivableAfterAllowanceForCreditLossCurrentMember" abstract="true" name="AccountsReceivableAfterAllowanceForCreditLossCurrentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="flt_ThirdPartyBrazilianBankMember" abstract="true" name="ThirdPartyBrazilianBankMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="flt_RestrictedStockAndRestrictedStockUnitsMember" abstract="true" name="RestrictedStockAndRestrictedStockUnitsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="flt_RevolvingCreditFacilityAndSecuritizationFacilityMember" abstract="true" name="RevolvingCreditFacilityAndSecuritizationFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="flt_ReceivablesSecuritizationFacilityMember" abstract="true" name="ReceivablesSecuritizationFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="flt_TermLoanMember" abstract="true" name="TermLoanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="flt_SecondAmendmentMember" abstract="true" name="SecondAmendmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="flt_SignificantAccountingPoliciesLineItems" abstract="true" name="SignificantAccountingPoliciesLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="flt_JointVentureTerm" abstract="false" name="JointVentureTerm" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="flt_MinimumPercentageRequiredToRecognizedUncertainIncomeTaxPosition" abstract="false" name="MinimumPercentageRequiredToRecognizedUncertainIncomeTaxPosition" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="flt_MaturityOfCashAndCashEquivalent" abstract="false" name="MaturityOfCashAndCashEquivalent" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="flt_SpotTradeMember" abstract="true" name="SpotTradeMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="flt_AccountsReceivableDomesticMember" abstract="true" name="AccountsReceivableDomesticMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="flt_GrossDomesticSecuritizedAccountsReceivableMember" abstract="true" name="GrossDomesticSecuritizedAccountsReceivableMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="flt_AccountsReceivableForeignMember" abstract="true" name="AccountsReceivableForeignMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1: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_LateFeesAndFinanceChargesMember" abstract="true" name="LateFeesAndFinanceChargesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="flt_DerivativesCrossBorderPaymentsBusinessMember" abstract="true" name="DerivativesCrossBorderPaymentsBusinessMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="flt_ContractswithCustomersMember" abstract="true" name="ContractswithCustomersMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="flt_FloatRevenueEarnedOnInvestedFundsMember" abstract="true" name="FloatRevenueEarnedOnInvestedFundsMember" 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-types1:domainItemType"/>
  <xs:element id="flt_ProcessingExpenseMember" abstract="true" name="ProcessingExpenseMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="flt_PrepaidExpensesMember" abstract="true" name="PrepaidExpensesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1: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_ContractWithCustomerDeferredIncentivePayments" abstract="false" name="ContractWithCustomerDeferredIncentivePayments" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="flt_VehiclePaymentsMember" abstract="true" name="VehiclePaymentsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_CorporatePaymentsMember" abstract="true" name="CorporatePaymentsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="flt_LodgingPaymentsMember" abstract="true" name="LodgingPaymentsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="flt_OtherCountriesMember" abstract="true" name="OtherCountriesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="flt_ProgramMember" abstract="true" name="ProgramMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1: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_AcceleratedShareRepurchasesInitialSharesReceivedAtInception" abstract="false" name="AcceleratedShareRepurchasesInitialSharesReceivedAtInception" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="flt_AcceleratedShareRepurchasesFinalSharesReceived" abstract="false" name="AcceleratedShareRepurchasesFinalSharesReceived" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="flt_PerformanceOptionGrantMember" abstract="true" name="PerformanceOptionGrantMember" 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-types1:domainItemType"/>
  <xs:element id="flt_ExercisePriceRange4Member" abstract="true" name="ExercisePriceRange4Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="flt_ExercisePriceRange5Member" abstract="true" name="ExercisePriceRange5Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="flt_ExercisePriceRange6Member" abstract="true" name="ExercisePriceRange6Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="flt_ZapayMember" abstract="true" name="ZapayMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_PaymerangMember" abstract="true" name="PaymerangMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_GPSCapitalMarketsLLCMember" abstract="true" name="GPSCapitalMarketsLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_GlobalReachMember" abstract="true" name="GlobalReachMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_BusinessGatewayAGMember" abstract="true" name="BusinessGatewayAGMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_PayByPhoneTechnologiesIncMember" abstract="true" name="PayByPhoneTechnologiesIncMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_GlobalReachMinaDigitalLimitedBusinessGatewayAGAndPayByPhoneTechnologiesMember" abstract="true" name="GlobalReachMinaDigitalLimitedBusinessGatewayAGAndPayByPhoneTechnologiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="flt_MinaDigitalLimitedMember" abstract="true" name="MinaDigitalLimitedMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_ZapayPaymerangAndGPSCapitalMarketsLLCMember" abstract="true" name="ZapayPaymerangAndGPSCapitalMarketsLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_CustomerAndVendorContractsMember" abstract="true" name="CustomerAndVendorContractsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="flt_A2024AssetAcquisitionsMember" abstract="true" name="A2024AssetAcquisitionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_BusinessAcquisitionAcquisitionOfLessThan100PercentPeriodToAcquireRemainingPercent" abstract="false" name="BusinessAcquisitionAcquisitionOfLessThan100PercentPeriodToAcquireRemainingPercent" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <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_OtherMember" abstract="true" name="OtherMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="flt_FiniteAndIndefiniteLivedIntangibleAssetsTable" abstract="true" name="FiniteAndIndefiniteLivedIntangibleAssetsTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="flt_FiniteAndIndefiniteLivedIntangibleAssetsLineItems" abstract="true" name="FiniteAndIndefiniteLivedIntangibleAssetsLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <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_FiniteLivedIntangibleAssetsFullyAmortizedWriteOff" abstract="false" name="FiniteLivedIntangibleAssetsFullyAmortizedWriteOff" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="flt_TradeNamesAndTrademarksIndefiniteLivedMember" abstract="true" name="TradeNamesAndTrademarksIndefiniteLivedMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="flt_CardReadingEquipmentMember" abstract="true" name="CardReadingEquipmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="flt_FurnitureFixturesAndVehiclesMember" abstract="true" name="FurnitureFixturesAndVehiclesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1: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_TermLoanAMember" abstract="true" name="TermLoanAMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="flt_TermLoanBMember" abstract="true" name="TermLoanBMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="flt_RevolvingAAndBCreditFacilitiesMember" abstract="true" name="RevolvingAAndBCreditFacilitiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_RevolvingBCreditFacilityMember" abstract="true" name="RevolvingBCreditFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="flt_RevolvingACreditFacilityMember" abstract="true" name="RevolvingACreditFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="flt_ForeignSwingLineMember" abstract="true" name="ForeignSwingLineMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="flt_VariableRateDebtMember" abstract="true" name="VariableRateDebtMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="flt_CreditAgreementMember" abstract="true" name="CreditAgreementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="flt_SterlingOvernightIndexAverageReferenceRateMember" abstract="true" name="SterlingOvernightIndexAverageReferenceRateMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="flt_FederalFundsRateMember" abstract="true" name="FederalFundsRateMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="flt_SOFRAdjustmentRateMember" abstract="true" name="SOFRAdjustmentRateMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="flt_CommercialPaperRateMember" abstract="true" name="CommercialPaperRateMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="flt_PrepaymentFeeMember" abstract="true" name="PrepaymentFeeMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1: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_DebtInstrumentCovenantLeverageRatioMaximum" abstract="false" name="DebtInstrumentCovenantLeverageRatioMaximum" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <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_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-types1:percentItemType"/>
  <xs:element id="flt_LongTermDebtExcludingSecuritizationFacilityMember" abstract="true" name="LongTermDebtExcludingSecuritizationFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_EffectiveIncomeTaxRateReconciliationTaxCreditAdjustmentForeignAmount" abstract="false" name="EffectiveIncomeTaxRateReconciliationTaxCreditAdjustmentForeignAmount" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_EffectiveIncomeTaxRateReconciliationBrazilTourismTaxBenefitAmount" abstract="false" name="EffectiveIncomeTaxRateReconciliationBrazilTourismTaxBenefitAmount" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="flt_EffectiveIncomeTaxRateReconciliationInterestOnNetEquityDeductionAmount" abstract="false" name="EffectiveIncomeTaxRateReconciliationInterestOnNetEquityDeductionAmount" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="flt_EffectiveIncomeTaxRateReconciliationTaxCreditAdjustmentForeignPercent" abstract="false" name="EffectiveIncomeTaxRateReconciliationTaxCreditAdjustmentForeignPercent" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="flt_EffectiveIncomeTaxRateReconciliationForeignWithholdingPercent" abstract="false" name="EffectiveIncomeTaxRateReconciliationForeignWithholdingPercent" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="flt_EffectiveIncomeTaxRateReconciliationBrazilTourismTaxBenefitPercent" abstract="false" name="EffectiveIncomeTaxRateReconciliationBrazilTourismTaxBenefitPercent" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="flt_EffectiveIncomeTaxRateReconciliationInterestOnNetEquityDeductionPercent" abstract="false" name="EffectiveIncomeTaxRateReconciliationInterestOnNetEquityDeductionPercent" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="flt_DeferredTaxAssetIncomeTaxCreditsForeignMember" abstract="true" name="DeferredTaxAssetIncomeTaxCreditsForeignMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_DeferredTaxAssetsTaxCreditForeignRelease" abstract="false" name="DeferredTaxAssetsTaxCreditForeignRelease" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_DeferredTaxLiabilitiesWithholdingTaxes" abstract="false" name="DeferredTaxLiabilitiesWithholdingTaxes" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="flt_DeferredTaxAssetNetOperatingLossCarryforwardMember" abstract="true" name="DeferredTaxAssetNetOperatingLossCarryforwardMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1: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_UnrecognizedTaxBenefitsIncreaseDecreaseDueToOtherComprehensiveIncomeLoss" abstract="false" name="UnrecognizedTaxBenefitsIncreaseDecreaseDueToOtherComprehensiveIncomeLoss" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="flt_InterestRateSwapMaturingJuly312025Member" abstract="true" name="InterestRateSwapMaturingJuly312025Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_InterestRateSwapMaturingJanuary312026Member" abstract="true" name="InterestRateSwapMaturingJanuary312026Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_InterestRateSwapMaturingJuly312026Member" abstract="true" name="InterestRateSwapMaturingJuly312026Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_InterestRateSwapMaturingJanuary312027Member" abstract="true" name="InterestRateSwapMaturingJanuary312027Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_InterestRateSwapMaturingJuly312027Member" abstract="true" name="InterestRateSwapMaturingJuly312027Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_InterestRateSwapMaturingJanuary312028Member" abstract="true" name="InterestRateSwapMaturingJanuary312028Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_InterestRateSwapMaturingJuly312028Member" abstract="true" name="InterestRateSwapMaturingJuly312028Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_InterestRateSwapEuroMaturingMay262026Member" abstract="true" name="InterestRateSwapEuroMaturingMay262026Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_InterestRateSwapCanadianDollarMaturingMay202026Member" abstract="true" name="InterestRateSwapCanadianDollarMaturingMay202026Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_InterestRateSwapBritishPoundMaturingMay82028Member" abstract="true" name="InterestRateSwapBritishPoundMaturingMay82028Member" 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-types1:domainItemType"/>
  <xs:element id="flt_NorthAmericanSegmentMember" abstract="true" name="NorthAmericanSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="flt_OtherOperatingSegmentsMember" abstract="true" name="OtherOperatingSegmentsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="flt_RussiaBusinessMember" abstract="true" name="RussiaBusinessMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_VehiclePaymentsDisposalGroupMember" abstract="true" name="VehiclePaymentsDisposalGroupMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_IncomeLossBeforeIncomeTaxesMember" abstract="true" name="IncomeLossBeforeIncomeTaxesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_GringoMember" abstract="true" name="GringoMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="flt_DerivativeNumberOfNetInvestmentHedgesEnteredInto" abstract="false" name="DerivativeNumberOfNetInvestmentHedgesEnteredInto" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="flt_DerivativeInterestRateSavingsPercentage" abstract="false" name="DerivativeInterestRateSavingsPercentage" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="flt_DebtInstrumentProgramFeeBasisPointReduction" abstract="false" name="DebtInstrumentProgramFeeBasisPointReduction" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="flt_DebtInstrumentVariableRateAdjustment" abstract="false" name="DebtInstrumentVariableRateAdjustment" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="flt_DebtInstrumentUnusedFacilityFeeBasisPointReduction" abstract="false" name="DebtInstrumentUnusedFacilityFeeBasisPointReduction" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="flt_DebtInstrumentPurchaserNumber" abstract="false" name="DebtInstrumentPurchaserNumber" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
</xs:schema>
