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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:cfdbfa62-9ce4-4c5e-b554-8bf5814c5d9b,g:a3792658-4572-4da5-b08a-02cd13d03e1e-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:dlx="http://www.deluxe.com/20250331" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2022-03-31" xmlns:dtr-types1="http://www.xbrl.org/dtr/type/2020-01-21" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.deluxe.com/20250331">
  <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.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:import namespace="http://xbrl.sec.gov/naics/2024" schemaLocation="https://xbrl.sec.gov/naics/2024/naics-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="dlx-20250331_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="dlx-20250331_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="dlx-20250331_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="dlx-20250331_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="Document" roleURI="http://www.deluxe.com/role/Document">
        <link:definition>0000001 - Document - Document</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDBALANCESHEETSUnaudited" roleURI="http://www.deluxe.com/role/CONSOLIDATEDBALANCESHEETSUnaudited">
        <link:definition>9952151 - Statement - CONSOLIDATED BALANCE SHEETS (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDBALANCESHEETSUnauditedParentheticals" roleURI="http://www.deluxe.com/role/CONSOLIDATEDBALANCESHEETSUnauditedParentheticals">
        <link:definition>9952152 - Statement - CONSOLIDATED BALANCE SHEETS (Unaudited) (Parentheticals)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMEUnaudited" roleURI="http://www.deluxe.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMEUnaudited">
        <link:definition>9952153 - Statement - CONSOLIDATED STATEMENTS OF COMPREHENSIVE INCOME (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDSTATEMENTSOFSHAREHOLDERSEQUITYUnaudited" roleURI="http://www.deluxe.com/role/CONSOLIDATEDSTATEMENTSOFSHAREHOLDERSEQUITYUnaudited">
        <link:definition>9952154 - Statement - CONSOLIDATED STATEMENTS OF SHAREHOLDERS' EQUITY (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDSTATEMENTSOFSHAREHOLDERSEQUITYUnauditedParentheticals" roleURI="http://www.deluxe.com/role/CONSOLIDATEDSTATEMENTSOFSHAREHOLDERSEQUITYUnauditedParentheticals">
        <link:definition>9952155 - Statement - CONSOLIDATED STATEMENTS OF SHAREHOLDERS' EQUITY (Unaudited) (Parentheticals)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDSTATEMENTSOFCASHFLOWSUnaudited" roleURI="http://www.deluxe.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWSUnaudited">
        <link:definition>9952156 - Statement - CONSOLIDATED STATEMENTS OF CASH FLOWS (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Consolidatedfinancialstatements" roleURI="http://www.deluxe.com/role/Consolidatedfinancialstatements">
        <link:definition>9952157 - Disclosure - Consolidated financial statements</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Newaccountingpronouncements" roleURI="http://www.deluxe.com/role/Newaccountingpronouncements">
        <link:definition>9952158 - Disclosure - New accounting pronouncements</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Supplementalbalancesheetandcashflowinformation" roleURI="http://www.deluxe.com/role/Supplementalbalancesheetandcashflowinformation">
        <link:definition>9952159 - Disclosure - Supplemental balance sheet and cash flow 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.deluxe.com/role/Earningspershare">
        <link:definition>9952160 - 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="Othercomprehensiveincomeloss" roleURI="http://www.deluxe.com/role/Othercomprehensiveincomeloss">
        <link:definition>9952161 - Disclosure - Other comprehensive income (loss)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Divestitures" roleURI="http://www.deluxe.com/role/Divestitures">
        <link:definition>9952162 - Disclosure - Divestitures</link: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.deluxe.com/role/Fairvaluemeasurements">
        <link:definition>9952163 - 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="Restructuringandintegrationexpense" roleURI="http://www.deluxe.com/role/Restructuringandintegrationexpense">
        <link:definition>9952164 - Disclosure - Restructuring and integration expense</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Incometaxprovision" roleURI="http://www.deluxe.com/role/Incometaxprovision">
        <link:definition>9952165 - Disclosure - Income tax provision</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Postretirementbenefits" roleURI="http://www.deluxe.com/role/Postretirementbenefits">
        <link:definition>9952166 - Disclosure - Postretirement benefits</link: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.deluxe.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="Othercommitmentsandcontingencies" roleURI="http://www.deluxe.com/role/Othercommitmentsandcontingencies">
        <link:definition>9952168 - Disclosure - Other 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="Businesssegmentinformation" roleURI="http://www.deluxe.com/role/Businesssegmentinformation">
        <link:definition>9952169 - Disclosure - Business segment 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="ConsolidatedfinancialstatementsPolicies" roleURI="http://www.deluxe.com/role/ConsolidatedfinancialstatementsPolicies">
        <link:definition>9955511 - Disclosure - Consolidated financial statements (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="SupplementalbalancesheetandcashflowinformationTables" roleURI="http://www.deluxe.com/role/SupplementalbalancesheetandcashflowinformationTables">
        <link:definition>9955512 - Disclosure - Supplemental balance sheet and cash flow information (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.deluxe.com/role/EarningspershareTables">
        <link:definition>9955513 - 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="OthercomprehensiveincomelossTables" roleURI="http://www.deluxe.com/role/OthercomprehensiveincomelossTables">
        <link:definition>9955514 - Disclosure - Other comprehensive income (loss) (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="DivestituresTables" roleURI="http://www.deluxe.com/role/DivestituresTables">
        <link:definition>9955515 - Disclosure - Divestitures (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.deluxe.com/role/FairvaluemeasurementsTables">
        <link:definition>9955516 - 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="RestructuringandintegrationexpenseTables" roleURI="http://www.deluxe.com/role/RestructuringandintegrationexpenseTables">
        <link:definition>9955517 - Disclosure - Restructuring and integration expense (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="PostretirementbenefitsTables" roleURI="http://www.deluxe.com/role/PostretirementbenefitsTables">
        <link:definition>9955518 - Disclosure - Postretirement benefits (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.deluxe.com/role/DebtTables">
        <link:definition>9955519 - 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="BusinesssegmentinformationTables" roleURI="http://www.deluxe.com/role/BusinesssegmentinformationTables">
        <link:definition>9955520 - Disclosure - Business segment information (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="SupplementalbalancesheetandcashflowinformationtradeaccountsreceivableallowanceforcreditlossesDetails" roleURI="http://www.deluxe.com/role/SupplementalbalancesheetandcashflowinformationtradeaccountsreceivableallowanceforcreditlossesDetails">
        <link:definition>9955521 - Disclosure - Supplemental balance sheet and cash flow information (trade accounts receivable, allowance for credit losses) (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="SupplementalbalancesheetandcashflowinformationinventoriesandsuppliesDetails" roleURI="http://www.deluxe.com/role/SupplementalbalancesheetandcashflowinformationinventoriesandsuppliesDetails">
        <link:definition>9955522 - Disclosure - Supplemental balance sheet and cash flow information (inventories and supplies) (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="SupplementalbalancesheetandcashflowinformationrevenueinexcessofbillingsDetails" roleURI="http://www.deluxe.com/role/SupplementalbalancesheetandcashflowinformationrevenueinexcessofbillingsDetails">
        <link:definition>9955523 - Disclosure - Supplemental balance sheet and cash flow information (revenue in excess of billings) (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="SupplementalbalancesheetandcashflowinformationintangiblesDetails" roleURI="http://www.deluxe.com/role/SupplementalbalancesheetandcashflowinformationintangiblesDetails">
        <link:definition>9955524 - Disclosure - Supplemental balance sheet and cash flow information (intangibles) (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="SupplementalbalancesheetandcashflowinformationgoodwillDetails" roleURI="http://www.deluxe.com/role/SupplementalbalancesheetandcashflowinformationgoodwillDetails">
        <link:definition>9955525 - Disclosure - Supplemental balance sheet and cash flow information (goodwill) (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="SupplementalbalancesheetandcashflowinformationothernoncurrentassetsDetails" roleURI="http://www.deluxe.com/role/SupplementalbalancesheetandcashflowinformationothernoncurrentassetsDetails">
        <link:definition>9955526 - Disclosure - Supplemental balance sheet and cash flow information (other non-current 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="SupplementalbalancesheetandcashflowinformationaccruedliabilitiessupplementalcashflowinformationDetails" roleURI="http://www.deluxe.com/role/SupplementalbalancesheetandcashflowinformationaccruedliabilitiessupplementalcashflowinformationDetails">
        <link:definition>9955527 - Disclosure - Supplemental balance sheet and cash flow information (accrued liabilities, supplemental cash flow 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="EarningspershareDetails" roleURI="http://www.deluxe.com/role/EarningspershareDetails">
        <link:definition>9955528 - Disclosure - Earnings per share (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="OthercomprehensiveincomelossreclassificationadjustmentsDetails" roleURI="http://www.deluxe.com/role/OthercomprehensiveincomelossreclassificationadjustmentsDetails">
        <link:definition>9955529 - Disclosure - Other comprehensive income (loss) (reclassification adjustments) (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="OthercomprehensiveincomelossaccumulatedothercomprehensivelossDetails" roleURI="http://www.deluxe.com/role/OthercomprehensiveincomelossaccumulatedothercomprehensivelossDetails">
        <link:definition>9955530 - Disclosure - Other comprehensive income (loss) (accumulated other comprehensive 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="DivestituresDetails" roleURI="http://www.deluxe.com/role/DivestituresDetails">
        <link:definition>9955531 - Disclosure - Divestitures (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="FairvaluemeasurementsDetails" roleURI="http://www.deluxe.com/role/FairvaluemeasurementsDetails">
        <link:definition>9955532 - Disclosure - Fair value measurements (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="RestructuringandintegrationexpenseDetails" roleURI="http://www.deluxe.com/role/RestructuringandintegrationexpenseDetails">
        <link:definition>9955533 - Disclosure - Restructuring and integration expense (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="RestructuringandintegrationexpenseaccrualsDetails" roleURI="http://www.deluxe.com/role/RestructuringandintegrationexpenseaccrualsDetails">
        <link:definition>9955534 - Disclosure - Restructuring and integration expense (accruals) (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="IncometaxprovisionDetails" roleURI="http://www.deluxe.com/role/IncometaxprovisionDetails">
        <link:definition>9955535 - Disclosure - Income tax provision (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="PostretirementbenefitsDetails" roleURI="http://www.deluxe.com/role/PostretirementbenefitsDetails">
        <link:definition>9955536 - Disclosure - Postretirement benefits (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="DebtDetails" roleURI="http://www.deluxe.com/role/DebtDetails">
        <link:definition>9955537 - Disclosure - Debt (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="DebtDetails_1" roleURI="http://www.deluxe.com/role/DebtDetails_1">
        <link:definition>9955537 - Disclosure - Debt (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="OthercommitmentsandcontingenciesDetails" roleURI="http://www.deluxe.com/role/OthercommitmentsandcontingenciesDetails">
        <link:definition>9955538 - Disclosure - Other 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="BusinesssegmentinformationDetails" roleURI="http://www.deluxe.com/role/BusinesssegmentinformationDetails">
        <link:definition>9955539 - Disclosure - Business segment 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="BusinesssegmentinformationdisaggregatedrevenueinformationDetails" roleURI="http://www.deluxe.com/role/BusinesssegmentinformationdisaggregatedrevenueinformationDetails">
        <link:definition>9955540 - Disclosure - Business segment information (disaggregated revenue information) (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="dlx_Revenueinexcessofbillingscurrent" abstract="false" name="Revenueinexcessofbillingscurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="dlx_RestructuringOperatingExpense" abstract="false" name="RestructuringOperatingExpense" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="dlx_StockIssuedDuringPeriodValueNetOfTaxWithheld" abstract="false" name="StockIssuedDuringPeriodValueNetOfTaxWithheld" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="dlx_StockIssuedDuringPeriodSharesNetOfTaxWithheld" abstract="false" name="StockIssuedDuringPeriodSharesNetOfTaxWithheld" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="dlx_Amortizationofprepaidproductdiscounts" abstract="false" name="Amortizationofprepaidproductdiscounts" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="dlx_Prepaidproductdiscountpayments" abstract="false" name="Prepaidproductdiscountpayments" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="dlx_NetChangeInSettlementProcessingLiabilities" abstract="false" name="NetChangeInSettlementProcessingLiabilities" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="dlx_DebtCovenantsTableTextBlock" abstract="false" name="DebtCovenantsTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="dlx_InternaluseComputerSoftwareIntangibleAssetMember" abstract="true" name="InternaluseComputerSoftwareIntangibleAssetMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="dlx_SoftwareforResaleMember" abstract="true" name="SoftwareforResaleMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="dlx_MerchantServicesMember" abstract="true" name="MerchantServicesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="dlx_B2BPaymentsMember" abstract="true" name="B2BPaymentsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="dlx_DataSolutionsMember" abstract="true" name="DataSolutionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="dlx_PrintMember" abstract="true" name="PrintMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="dlx_Prepaidproductdiscounts" abstract="false" name="Prepaidproductdiscounts" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="dlx_LoansandnotesreceivablefromdistributorsMember" abstract="true" name="LoansandnotesreceivablefromdistributorsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="dlx_OnetotwointernalgradememberMember" abstract="true" name="OnetotwointernalgradememberMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="dlx_ThreetofourinternalgradeMember" abstract="true" name="ThreetofourinternalgradeMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="dlx_FinancingReceivableOriginatedFiveYearsBeforeLatestFiscalYear" abstract="false" name="FinancingReceivableOriginatedFiveYearsBeforeLatestFiscalYear" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="dlx_CustomerRebates" abstract="false" name="CustomerRebates" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="dlx_Prepaidproductdiscountliabilitycurrent" abstract="false" name="Prepaidproductdiscountliabilitycurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="dlx_AccruedWagesAndPayrollLiabilities" abstract="false" name="AccruedWagesAndPayrollLiabilities" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="dlx_RemeasurementOfLiabilityShareBasedAward" abstract="false" name="RemeasurementOfLiabilityShareBasedAward" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="dlx_ReclassificationAdjustmentsAbstract" abstract="true" name="ReclassificationAdjustmentsAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="dlx_SmallBusinessDistributorCustomerListMember" abstract="true" name="SmallBusinessDistributorCustomerListMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="dlx_OtherCurrentAndNoncurrentAssetsMember" abstract="true" name="OtherCurrentAndNoncurrentAssetsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="dlx_CurrentPortionOfLongTermDebtAndLongTermDebtMember" abstract="true" name="CurrentPortionOfLongTermDebtAndLongTermDebtMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="dlx_ExternalConsultingAndOtherCostsMember" abstract="true" name="ExternalConsultingAndOtherCostsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="dlx_InternallaborMember" abstract="true" name="InternallaborMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="dlx_NorthStarProgramMember" abstract="true" name="NorthStarProgramMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="dlx_Restructuringchargesnet" abstract="false" name="Restructuringchargesnet" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="dlx_TermLoanFacilityMember" abstract="true" name="TermLoanFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="dlx_SwinglineSubFacilityMember" abstract="true" name="SwinglineSubFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="dlx_CreditFacilityAgreementMember" abstract="true" name="CreditFacilityAgreementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="dlx_ARSecuritizationMember" abstract="true" name="ARSecuritizationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="dlx_PermittedPayments" abstract="false" name="PermittedPayments" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="dlx_LineOfCreditFacilityCovenantTotalLeverageCashRequirement" abstract="false" name="LineOfCreditFacilityCovenantTotalLeverageCashRequirement" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="dlx_LineOfCreditFacilityCovenantSecuredLeverageCashRequirement" abstract="false" name="LineOfCreditFacilityCovenantSecuredLeverageCashRequirement" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="dlx_ConsolidatedTotalLeverageRatio" abstract="false" name="ConsolidatedTotalLeverageRatio" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="dlx_MaximumConsolidatedSecuredLeverageRatio" abstract="false" name="MaximumConsolidatedSecuredLeverageRatio" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="dlx_ConsolidatedTotalLeverageRatioLimitingPermittedPayments" abstract="false" name="ConsolidatedTotalLeverageRatioLimitingPermittedPayments" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="dlx_MinimumInterestCoverageRatio" abstract="false" name="MinimumInterestCoverageRatio" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="dlx_AnnualShareRepurchaseLimitation" abstract="false" name="AnnualShareRepurchaseLimitation" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="dlx_MajorCustomersMemberMember" abstract="true" name="MajorCustomersMemberMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="dlx_ReportableSegmentsMember" abstract="true" name="ReportableSegmentsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="dlx_NumberOfCustomers" abstract="false" name="NumberOfCustomers" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="dlx_AdjustedEBITDA" abstract="false" name="AdjustedEBITDA" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="dlx_ChecksrevenueMember" abstract="true" name="ChecksrevenueMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="dlx_MerchantServicesRevenueMember" abstract="true" name="MerchantServicesRevenueMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="dlx_DatadrivenmarketingsolutionsMember" abstract="true" name="DatadrivenmarketingsolutionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="dlx_FormsandotherproductsMember" abstract="true" name="FormsandotherproductsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="dlx_PromotionalSolutionsRevenueMember" abstract="true" name="PromotionalSolutionsRevenueMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="dlx_TreasurymanagementsolutionsMember" abstract="true" name="TreasurymanagementsolutionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="dlx_OtherPaymentSolutionsMemberMember" abstract="true" name="OtherPaymentSolutionsMemberMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="dlx_OtherWebBasedSolutionsMember" abstract="true" name="OtherWebBasedSolutionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="dlx_OtherMember" abstract="true" name="OtherMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
</xs:schema>
