<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<xsd:schema attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.fleetcor.com/20180630" xmlns:flt="http://www.fleetcor.com/20180630" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:num="http://www.xbrl.org/dtr/type/numeric" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsd="http://www.w3.org/2001/XMLSchema">
  <xsd:import namespace="http://fasb.org/srt/2018-01-31" schemaLocation="http://xbrl.fasb.org/srt/2018/elts/srt-2018-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-gaap/2018-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-roles/2018-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2018/elts/us-roles-2018-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-types/2018-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2018/elts/us-types-2018-01-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/arcrole/fact-explanatoryFact" schemaLocation="http://www.xbrl.org/lrr/arcrole/factExplanatory-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/negated" schemaLocation="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/net" schemaLocation="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd" />
  <xsd:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/country/2017-01-31" schemaLocation="http://xbrl.sec.gov/country/2017/country-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/currency/2017-01-31" schemaLocation="http://xbrl.sec.gov/currency/2017/currency-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/dei/2018-01-31" schemaLocation="https://xbrl.sec.gov/dei/2018/dei-2018-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/exch/2018-01-31" schemaLocation="https://xbrl.sec.gov/exch/2018/exch-2018-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/invest/2013-01-31" schemaLocation="http://xbrl.sec.gov/invest/2013/invest-2013-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/naics/2017-01-31" schemaLocation="http://xbrl.sec.gov/naics/2017/naics-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/sic/2011-01-31" schemaLocation="http://xbrl.sec.gov/sic/2011/sic-2011-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/stpr/2018-01-31" schemaLocation="https://xbrl.sec.gov/stpr/2018/stpr-2018-01-31.xsd" />
  <xsd:annotation>
    <xsd:appinfo>
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="flt-20180630_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="flt-20180630_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="flt-20180630_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="flt-20180630_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple" />
      <link:roleType id="AccountsReceivable" roleURI="http://www.fleetcor.com/role/AccountsReceivable">
        <link:definition>2103100 - Disclosure - Accounts Receivable</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccountsReceivableAdditionalInformationDetails" roleURI="http://www.fleetcor.com/role/AccountsReceivableAdditionalInformationDetails">
        <link:definition>2403402 - Disclosure - Accounts Receivable - Additional 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="AccountsReceivableAllowanceForDoubtfulAccountsRelatedToAccountsReceivableDetails" roleURI="http://www.fleetcor.com/role/AccountsReceivableAllowanceForDoubtfulAccountsRelatedToAccountsReceivableDetails">
        <link:definition>2403404 - Disclosure - Accounts Receivable - Allowance for Doubtful Accounts Related to Accounts Receivable (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="AccountsReceivableCompanysAccountsReceivableAndSecuritizedAccountsReceivableDetails" roleURI="http://www.fleetcor.com/role/AccountsReceivableCompanysAccountsReceivableAndSecuritizedAccountsReceivableDetails">
        <link:definition>2403403 - Disclosure - Accounts Receivable - Company's Accounts Receivable and Securitized Accounts Receivable (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="AccountsReceivableTables" roleURI="http://www.fleetcor.com/role/AccountsReceivableTables">
        <link:definition>2303301 - Disclosure - Accounts Receivable (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="AcquisitionAdditionalInformationDetails" roleURI="http://www.fleetcor.com/role/AcquisitionAdditionalInformationDetails">
        <link:definition>2407402 - Disclosure - Acquisition - Additional 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="AcquisitionSummaryOfPreliminaryEstimatedFairValueOfIntangibleAssetsAcquiredAndRelatedEstimatedUsefulLivesDetails" roleURI="http://www.fleetcor.com/role/AcquisitionSummaryOfPreliminaryEstimatedFairValueOfIntangibleAssetsAcquiredAndRelatedEstimatedUsefulLivesDetails">
        <link:definition>2407404 - Disclosure - Acquisition - Summary of Preliminary 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="AcquisitionSummaryOfPurchasePriceAllocationDetails" roleURI="http://www.fleetcor.com/role/AcquisitionSummaryOfPurchasePriceAllocationDetails">
        <link:definition>2407403 - Disclosure - Acquisition - Summary of Purchase Price Allocation (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="Acquisitions" roleURI="http://www.fleetcor.com/role/Acquisitions">
        <link:definition>2107100 - Disclosure - Acquisitions</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsTables" roleURI="http://www.fleetcor.com/role/AcquisitionsTables">
        <link:definition>2307301 - Disclosure - Acquisitions (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AssetDispositions" roleURI="http://www.fleetcor.com/role/AssetDispositions">
        <link:definition>2114100 - Disclosure - Asset Dispositions</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AssetDispositionsDetails" roleURI="http://www.fleetcor.com/role/AssetDispositionsDetails">
        <link:definition>2414401 - Disclosure - Asset 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="CommitmentsAndContingencies" roleURI="http://www.fleetcor.com/role/CommitmentsAndContingencies">
        <link:definition>2113100 - Disclosure - Commitments and Contingencies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsAndContingenciesNarrativeDetails" roleURI="http://www.fleetcor.com/role/CommitmentsAndContingenciesNarrativeDetails">
        <link:definition>2413401 - Disclosure - Commitments and Contingencies - 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="ConsolidatedBalanceSheets" roleURI="http://www.fleetcor.com/role/ConsolidatedBalanceSheets">
        <link:definition>1001000 - Statement - Consolidated Balance Sheets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedBalanceSheetsParenthetical" roleURI="http://www.fleetcor.com/role/ConsolidatedBalanceSheetsParenthetical">
        <link:definition>1001501 - Statement - Consolidated Balance Sheets (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Debt" roleURI="http://www.fleetcor.com/role/Debt">
        <link:definition>2109100 - 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="DebtSummaryOfDebtInstrumentsDetails" roleURI="http://www.fleetcor.com/role/DebtSummaryOfDebtInstrumentsDetails">
        <link:definition>2409402 - Disclosure - Debt - Summary of Debt Instruments (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="DebtSummaryOfDebtInstrumentsDetailsCalc2" roleURI="http://www.fleetcor.com/role/DebtSummaryOfDebtInstrumentsDetailsCalc2">
        <link:definition>2409402 - Disclosure - Debt - Summary of Debt Instruments (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="DebtSummaryOfDebtInstrumentsNarrativeDetails" roleURI="http://www.fleetcor.com/role/DebtSummaryOfDebtInstrumentsNarrativeDetails">
        <link:definition>2409403 - Disclosure - Debt - Summary of Debt 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="DebtTables" roleURI="http://www.fleetcor.com/role/DebtTables">
        <link:definition>2309301 - 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="DerivativeFinancialInstruments" roleURI="http://www.fleetcor.com/role/DerivativeFinancialInstruments">
        <link:definition>2115100 - 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="DerivativeFinancialInstrumentsScheduleOfFairValueByBalanceSheetLocationDetails" roleURI="http://www.fleetcor.com/role/DerivativeFinancialInstrumentsScheduleOfFairValueByBalanceSheetLocationDetails">
        <link:definition>2415403 - Disclosure - Derivative Financial Instruments Schedule of Fair Value by Balance Sheet Location (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativeFinancialInstrumentsScheduleOfNotionalAmountsDetails" roleURI="http://www.fleetcor.com/role/DerivativeFinancialInstrumentsScheduleOfNotionalAmountsDetails">
        <link:definition>2415402 - Disclosure - Derivative Financial Instruments Schedule of Notional Amounts (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativeFinancialInstrumentsTables" roleURI="http://www.fleetcor.com/role/DerivativeFinancialInstrumentsTables">
        <link:definition>2315301 - Disclosure - Derivative Financial Instruments (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DocumentAndEntityInformation" roleURI="http://www.fleetcor.com/role/DocumentAndEntityInformation">
        <link:definition>0001000 - Document - Document and Entity Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerShare" roleURI="http://www.fleetcor.com/role/EarningsPerShare">
        <link:definition>2111100 - Disclosure - Earnings Per Share</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerShareAdditionalInformationDetail" roleURI="http://www.fleetcor.com/role/EarningsPerShareAdditionalInformationDetail">
        <link:definition>2411403 - Disclosure - Earnings Per Share - Additional Information (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerShareSummaryOfEarningsPerShareBasicAndDilutedDetail" roleURI="http://www.fleetcor.com/role/EarningsPerShareSummaryOfEarningsPerShareBasicAndDilutedDetail">
        <link:definition>2411402 - Disclosure - Earnings Per Share - Summary of Earnings Per Share, Basic and Diluted (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerShareTables" roleURI="http://www.fleetcor.com/role/EarningsPerShareTables">
        <link:definition>2311301 - Disclosure - Earnings Per Share (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurements" roleURI="http://www.fleetcor.com/role/FairValueMeasurements">
        <link:definition>2104100 - 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="FairValueMeasurementsFinancialAssetsAndLiabilitiesMeasuredAtFairValueDetails" roleURI="http://www.fleetcor.com/role/FairValueMeasurementsFinancialAssetsAndLiabilitiesMeasuredAtFairValueDetails">
        <link:definition>2404402 - Disclosure - Fair Value Measurements - Financial Assets and Liabilities Measured 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="FairValueMeasurementsTables" roleURI="http://www.fleetcor.com/role/FairValueMeasurementsTables">
        <link:definition>2304301 - Disclosure - Fair Value Measurements (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillAndOtherIntangibleAssets" roleURI="http://www.fleetcor.com/role/GoodwillAndOtherIntangibleAssets">
        <link:definition>2108100 - 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="GoodwillAndOtherIntangibleAssetsAdditionalInformationDetails" roleURI="http://www.fleetcor.com/role/GoodwillAndOtherIntangibleAssetsAdditionalInformationDetails">
        <link:definition>2408404 - Disclosure - Goodwill and Other Intangible Assets - Additional 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="GoodwillAndOtherIntangibleAssetsScheduleOfOtherIntangibleAssetsDetails" roleURI="http://www.fleetcor.com/role/GoodwillAndOtherIntangibleAssetsScheduleOfOtherIntangibleAssetsDetails">
        <link:definition>2408403 - Disclosure - Goodwill and Other Intangible Assets - Schedule of Other Intangible Assets (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="GoodwillAndOtherIntangibleAssetsSummaryOfChangesInGoodwillByReportableBusinessSegmentDetails" roleURI="http://www.fleetcor.com/role/GoodwillAndOtherIntangibleAssetsSummaryOfChangesInGoodwillByReportableBusinessSegmentDetails">
        <link:definition>2408402 - Disclosure - Goodwill and Other Intangible Assets - Summary of Changes in Goodwill by Reportable Business Segment (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="GoodwillAndOtherIntangibleAssetsTables" roleURI="http://www.fleetcor.com/role/GoodwillAndOtherIntangibleAssetsTables">
        <link:definition>2308301 - Disclosure - Goodwill and Other Intangible Assets (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxes" roleURI="http://www.fleetcor.com/role/IncomeTaxes">
        <link:definition>2110100 - 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="IncomeTaxesAdditionalInformationDetails" roleURI="http://www.fleetcor.com/role/IncomeTaxesAdditionalInformationDetails">
        <link:definition>2410402 - Disclosure - Income taxes - Additional 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="IncomeTaxesSummaryOfProvisionForIncomeTaxesAndUSFederalTaxRateDetails" roleURI="http://www.fleetcor.com/role/IncomeTaxesSummaryOfProvisionForIncomeTaxesAndUSFederalTaxRateDetails">
        <link:definition>2410403 - Disclosure - Income Taxes - Summary of Provision for Income Taxes and U.S. Federal Tax Rate (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="IncomeTaxesTables" roleURI="http://www.fleetcor.com/role/IncomeTaxesTables">
        <link:definition>2310301 - 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="RevenueRecognition" roleURI="http://www.fleetcor.com/role/RevenueRecognition">
        <link:definition>2102100 - Disclosure - Revenue Recognition</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueRecognitionDisaggregationOfRevenueDetails" roleURI="http://www.fleetcor.com/role/RevenueRecognitionDisaggregationOfRevenueDetails">
        <link:definition>2402403 - Disclosure - Revenue Recognition - 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="RevenueRecognitionNarrativeDetails" roleURI="http://www.fleetcor.com/role/RevenueRecognitionNarrativeDetails">
        <link:definition>2402402 - Disclosure - Revenue Recognition  - 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="RevenueRecognitionTables" roleURI="http://www.fleetcor.com/role/RevenueRecognitionTables">
        <link:definition>2302301 - Disclosure - Revenue Recognition (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Segments" roleURI="http://www.fleetcor.com/role/Segments">
        <link:definition>2112100 - Disclosure - Segments</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentsAdditionalInformationDetail" roleURI="http://www.fleetcor.com/role/SegmentsAdditionalInformationDetail">
        <link:definition>2412402 - Disclosure - Segments - Additional Information (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentsScheduleOfCompanysSegmentResultsDetail" roleURI="http://www.fleetcor.com/role/SegmentsScheduleOfCompanysSegmentResultsDetail">
        <link:definition>2412403 - 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="SegmentsTables" roleURI="http://www.fleetcor.com/role/SegmentsTables">
        <link:definition>2312301 - 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="StockBasedCompensation" roleURI="http://www.fleetcor.com/role/StockBasedCompensation">
        <link:definition>2106100 - 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="StockBasedCompensationAdditionalInformationDetails" roleURI="http://www.fleetcor.com/role/StockBasedCompensationAdditionalInformationDetails">
        <link:definition>2406402 - Disclosure - Stock-Based Compensation - Additional 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="StockBasedCompensationScheduleOfWeightedAverageAssumptionsDetails" roleURI="http://www.fleetcor.com/role/StockBasedCompensationScheduleOfWeightedAverageAssumptionsDetails">
        <link:definition>2406406 - Disclosure - Stock-Based Compensation - Schedule of Weighted-Average Assumptions (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="StockBasedCompensationSummaryOfChangesInNumberOfSharesOfCommonStockUnderOptionDetails" roleURI="http://www.fleetcor.com/role/StockBasedCompensationSummaryOfChangesInNumberOfSharesOfCommonStockUnderOptionDetails">
        <link:definition>2406405 - Disclosure - Stock-Based Compensation - Summary of Changes in Number of Shares of Common Stock Under Option (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="StockBasedCompensationSummaryOfChangesInNumberOfSharesOfRestrictedStockAndRestrictedStockUnitsDetails" roleURI="http://www.fleetcor.com/role/StockBasedCompensationSummaryOfChangesInNumberOfSharesOfRestrictedStockAndRestrictedStockUnitsDetails">
        <link:definition>2406407 - Disclosure - Stock-Based Compensation - Summary of Changes in Number of Shares of Restricted Stock and Restricted Stock Units (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="StockBasedCompensationSummaryOfExpenseRelatedToShareBasedPaymentsDetails" roleURI="http://www.fleetcor.com/role/StockBasedCompensationSummaryOfExpenseRelatedToShareBasedPaymentsDetails">
        <link:definition>2406403 - Disclosure - Stock-Based Compensation - Summary of Expense Related to Share-Based Payments (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="StockBasedCompensationSummaryOfTotalUnrecognizedCompensationCostRelatedToStockBasedCompensationDetails" roleURI="http://www.fleetcor.com/role/StockBasedCompensationSummaryOfTotalUnrecognizedCompensationCostRelatedToStockBasedCompensationDetails">
        <link:definition>2406404 - Disclosure - Stock-Based Compensation - Summary of Total Unrecognized Compensation Cost Related to Stock-Based Compensation (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="StockBasedCompensationTables" roleURI="http://www.fleetcor.com/role/StockBasedCompensationTables">
        <link:definition>2306301 - Disclosure - Stock-Based Compensation (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockholdersEquity" roleURI="http://www.fleetcor.com/role/StockholdersEquity">
        <link:definition>2105100 - 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="StockholdersEquityRepurchaseProgramDetails" roleURI="http://www.fleetcor.com/role/StockholdersEquityRepurchaseProgramDetails">
        <link:definition>2405401 - Disclosure - Stockholders' Equity - Repurchase Program (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="SummaryOfSignificantAccountingPolicies" roleURI="http://www.fleetcor.com/role/SummaryOfSignificantAccountingPolicies">
        <link:definition>2101100 - Disclosure - Summary of Significant Accounting Policies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryOfSignificantAccountingPoliciesEffectOfTopic606OnFinancialStatementsDetails" roleURI="http://www.fleetcor.com/role/SummaryOfSignificantAccountingPoliciesEffectOfTopic606OnFinancialStatementsDetails">
        <link:definition>2401404 - Disclosure - Summary of Significant Accounting Policies - Effect of Topic 606 on Financial Statements (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="SummaryOfSignificantAccountingPoliciesNarrativeDetails" roleURI="http://www.fleetcor.com/role/SummaryOfSignificantAccountingPoliciesNarrativeDetails">
        <link:definition>2401403 - Disclosure - Summary of Significant Accounting Policies - 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="SummaryOfSignificantAccountingPoliciesPolicies" roleURI="http://www.fleetcor.com/role/SummaryOfSignificantAccountingPoliciesPolicies">
        <link:definition>2201201 - Disclosure - Summary of Significant Accounting Policies (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryOfSignificantAccountingPoliciesTables" roleURI="http://www.fleetcor.com/role/SummaryOfSignificantAccountingPoliciesTables">
        <link:definition>2301302 - Disclosure - Summary of Significant Accounting Policies (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="UnauditedConsolidatedStatementsOfCashFlows" roleURI="http://www.fleetcor.com/role/UnauditedConsolidatedStatementsOfCashFlows">
        <link:definition>1004000 - Statement - Unaudited 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="UnauditedConsolidatedStatementsOfComprehensiveLossIncome" roleURI="http://www.fleetcor.com/role/UnauditedConsolidatedStatementsOfComprehensiveLossIncome">
        <link:definition>1003000 - Statement - Unaudited Consolidated Statements of Comprehensive (Loss) 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="UnauditedConsolidatedStatementsOfIncome" roleURI="http://www.fleetcor.com/role/UnauditedConsolidatedStatementsOfIncome">
        <link:definition>1002000 - Statement - Unaudited 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>
    </xsd:appinfo>
  </xsd:annotation>
  <xsd:element abstract="true" id="flt_A2017AcquisitionsMember" name="A2017AcquisitionsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_AccountsReceivableDomesticMember" name="AccountsReceivableDomesticMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_AccountsReceivableForeignMember" name="AccountsReceivableForeignMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_AcquisitionsPriorto2018Member" name="AcquisitionsPriorto2018Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_BankingRelationshipMember" name="BankingRelationshipMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_BlendedRateOfLIBORAndCommercialPaperRatesBasedOnWeightedAverageAdvanceMember" name="BlendedRateOfLIBORAndCommercialPaperRatesBasedOnWeightedAverageAdvanceMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_CambridgeMember" name="CambridgeMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_ContractswithCustomersMember" name="ContractswithCustomersMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_CorporatePaymentsMember" name="CorporatePaymentsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_CreativeLodgingSolutionsMember" name="CreativeLodgingSolutionsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_CustomerAndVendorContractsMember" name="CustomerAndVendorContractsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_CustomerRelationshipsAccountsPayableSolutionsMember" name="CustomerRelationshipsAccountsPayableSolutionsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="flt_DebtInstrumentDeferredFinanceCosts" name="DebtInstrumentDeferredFinanceCosts" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="flt_DerivativeAssetFairValueGrossAmountOffsetAgainstCollateral" name="DerivativeAssetFairValueGrossAmountOffsetAgainstCollateral" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="flt_DerivativeLiabilityFairValueGrossAmountOffsetAgainstCollateral" name="DerivativeLiabilityFairValueGrossAmountOffsetAgainstCollateral" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="flt_DocumentAndEntityInformationAbstract" name="DocumentAndEntityInformationAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="flt_EffectiveIncomeTaxRateReconciliationForeignWithholdingAmount" name="EffectiveIncomeTaxRateReconciliationForeignWithholdingAmount" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="flt_EffectiveIncomeTaxRateReconciliationForeignWithholdingPercent" name="EffectiveIncomeTaxRateReconciliationForeignWithholdingPercent" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="flt_EffectiveIncomeTaxRateReconciliationGlobalIntangibleLowTaxIncomeAmount" name="EffectiveIncomeTaxRateReconciliationGlobalIntangibleLowTaxIncomeAmount" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="flt_EffectiveIncomeTaxRateReconciliationGlobalIntangibleLowTaxIncomePercent" name="EffectiveIncomeTaxRateReconciliationGlobalIntangibleLowTaxIncomePercent" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_FederalFundsRatePlusMember" name="FederalFundsRatePlusMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_FiniteAndIndefiniteLivedIntangibleAssetsLineItems" name="FiniteAndIndefiniteLivedIntangibleAssetsLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_FiniteAndIndefiniteLivedIntangibleAssetsTable" name="FiniteAndIndefiniteLivedIntangibleAssetsTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_ForeignRevolvingLineOfCreditFacilityBMember" name="ForeignRevolvingLineOfCreditFacilityBMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_FuelCardsMember" name="FuelCardsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_GiftMember" name="GiftMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_InternationalSegmentMember" name="InternationalSegmentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="flt_LineOfCreditFacilityAdditionalAvailableBorrowingCapacity" name="LineOfCreditFacilityAdditionalAvailableBorrowingCapacity" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="flt_LodgingMember" name="LodgingMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="flt_LossContingencyNumberOfTechnologyForensicFirmsEngaged" name="LossContingencyNumberOfTechnologyForensicFirmsEngaged" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element id="flt_MaximumUndividedOwnershipInterestPooledAccountsReceivableAmountSold" name="MaximumUndividedOwnershipInterestPooledAccountsReceivableAmountSold" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_MoneyMarketsMember" name="MoneyMarketsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_NexTraqMember" name="NexTraqMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_NorthAmericanSegmentMember" name="NorthAmericanSegmentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_OtherCountriesMember" name="OtherCountriesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_OtherMember" name="OtherMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_PrepaidExpensesMember" name="PrepaidExpensesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="flt_ProcessingExpenses" name="ProcessingExpenses" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_PurchasedForeignExchangeOptionMember" name="PurchasedForeignExchangeOptionMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_ReceivablesSecuritizationFacilityMember" name="ReceivablesSecuritizationFacilityMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_RevolvingCreditFacilityThreeMember" name="RevolvingCreditFacilityThreeMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_RevolvingCreditFacilityTwoMember" name="RevolvingCreditFacilityTwoMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="flt_ScheduleOfIntangibleAssetsExcludingGoodwillTableTextBlock" name="ScheduleOfIntangibleAssetsExcludingGoodwillTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="flt_StockRepurchaseProgramIncreaseInAuthorizedAmount" name="StockRepurchaseProgramIncreaseInAuthorizedAmount" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="flt_StockRepurchaseProgramPeriodInForceExtensionOfOriginalPeriod" name="StockRepurchaseProgramPeriodInForceExtensionOfOriginalPeriod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_SwingLineMember" name="SwingLineMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="flt_TaxCutsAndJobsActOf2017IncompleteAccountingChangeInTaxRateDeferredTaxLiabilityProvisionalIncomeTaxBenefit" name="TaxCutsAndJobsActOf2017IncompleteAccountingChangeInTaxRateDeferredTaxLiabilityProvisionalIncomeTaxBenefit" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="flt_TaxCutsAndJobsActOf2017IncompleteAccountingProvisionalIncomeTaxExpenseBenefit" name="TaxCutsAndJobsActOf2017IncompleteAccountingProvisionalIncomeTaxExpenseBenefit" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="flt_TaxCutsAndJobsActOf2017IncompleteAccountingTransitionTaxForAccumulatedForeignEarningsProvisionalIncomeTaxExpense" name="TaxCutsAndJobsActOf2017IncompleteAccountingTransitionTaxForAccumulatedForeignEarningsProvisionalIncomeTaxExpense" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_TermALoanFacilityMember" name="TermALoanFacilityMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_TermLoanAMember" name="TermLoanAMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_TermLoanBMember" name="TermLoanBMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="flt_ThresholdPeriodPastDueCompanyCeasesBillingAndAccruingLateFeesTradeAccountsReceivable" name="ThresholdPeriodPastDueCompanyCeasesBillingAndAccruingLateFeesTradeAccountsReceivable" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_TollsMember" name="TollsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_TradeNamesAndTrademarksIndefiniteLivedMember" name="TradeNamesAndTrademarksIndefiniteLivedMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="flt_WrittenForeignExchangeOptionMember" name="WrittenForeignExchangeOptionMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
</xsd:schema>
