<?xml version="1.0" encoding="us-ascii"?>
<!--Generated by Broadridge PROfile 23.3.2.5148 Broadridge-->
<xs:schema targetNamespace="http://fleetcor.com/20230609" elementFormDefault="qualified" xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:flt="http://fleetcor.com/20230609" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:us-types="http://fasb.org/us-types/2022" xmlns:srt-types="http://fasb.org/srt-types/2022" xmlns:dei="http://xbrl.sec.gov/dei/2022q4" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2020-01-21">
  <xs:annotation>
    <xs:appinfo>
      <link:linkbaseRef xlink:type="simple" xlink:href="flt-20230609_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" />
      <link:linkbaseRef xlink:type="simple" xlink:href="flt-20230609_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" />
      <link:linkbaseRef xlink:type="simple" xlink:href="flt-20230609_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" />
      <link:roleType roleURI="http://fleetcor.com/role/DocumentAndEntityInformation" id="DocumentAndEntityInformation">
        <link:definition>000100 - 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 roleURI="http://fleetcor.com/role/PayVsPerformanceDisclosure" id="PayVsPerformanceDisclosure">
        <link:definition>060100 - Disclosure - Pay vs Performance Disclosure</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:import namespace="http://xbrl.sec.gov/ecd/2022q4" schemaLocation="https://xbrl.sec.gov/ecd/2022q4/ecd-2022q4.xsd" />
  <xs:import namespace="http://xbrl.sec.gov/dei/2022q4" schemaLocation="https://xbrl.sec.gov/dei/2022q4/dei-2022q4.xsd" />
  <xs:import namespace="http://www.xbrl.org/2009/role/negated" schemaLocation="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd" />
  <xs:import namespace="http://www.xbrl.org/2009/role/net" schemaLocation="http://www.xbrl.org/lrr/role/net-2009-12-16.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/2004/ref" schemaLocation="http://www.xbrl.org/2004/ref-2004-08-10.xsd" />
  <xs:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd" />
  <xs:import namespace="http://fasb.org/us-types/2022" schemaLocation="https://xbrl.fasb.org/us-gaap/2022/elts/us-types-2022.xsd" />
  <xs:import namespace="http://www.xbrl.org/2009/arcrole/fact-explanatoryFact" schemaLocation="http://www.xbrl.org/lrr/arcrole/factExplanatory-2009-12-16.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:element name="ChangeInActuarialPresentValueOfPensionBenefitsMember" id="flt_ChangeInActuarialPresentValueOfPensionBenefitsMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
  <xs:element name="ServiceCostOfPensionBenefitsMember" id="flt_ServiceCostOfPensionBenefitsMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
  <xs:element name="PriorServiceCostOfPensionBenefitsMember" id="flt_PriorServiceCostOfPensionBenefitsMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
  <xs:element name="SCTStockAwardsColumnValueMember" id="flt_SCTStockAwardsColumnValueMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
  <xs:element name="SCTOptionAwardsColumnValueMember" id="flt_SCTOptionAwardsColumnValueMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
  <xs:element name="YearEndFairValueOfOutstandingEquityAwardsGrantedInCoveredYearMember" id="flt_YearEndFairValueOfOutstandingEquityAwardsGrantedInCoveredYearMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
  <xs:element name="ChangeInFairValueOfOutstandingEquityAwardsGrantedInPriorYearsMember" id="flt_ChangeInFairValueOfOutstandingEquityAwardsGrantedInPriorYearsMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
  <xs:element name="VestingDateFairValueOfEquityAwardsGrantedAndVestedInCoveredYearMember" id="flt_VestingDateFairValueOfEquityAwardsGrantedAndVestedInCoveredYearMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
  <xs:element name="ChangeInFairValueOfPriorYearEquityAwardsVestedInCoveredYearMember" id="flt_ChangeInFairValueOfPriorYearEquityAwardsVestedInCoveredYearMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
  <xs:element name="PriorYearEndFairValueOfPriorYearEquityAwardsForfeitedInCoveredYearMember" id="flt_PriorYearEndFairValueOfPriorYearEquityAwardsForfeitedInCoveredYearMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
  <xs:element name="IncludableDividendsEarningsOnEquityAwardsDuringCoveredYearMember" id="flt_IncludableDividendsEarningsOnEquityAwardsDuringCoveredYearMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
</xs:schema>
