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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019e40b0-bf20-74e1-b393-6ab5dd86f79b,g:4628b362-fe94-4496-9d7d-dea98b072e90-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:arcroleRef arcroleURI="https://xbrl.org/2023/arcrole/summation-item" xlink:type="simple" xlink:href="https://www.xbrl.org/2023/calculation-1.1.xsd#summation-item"/>
  <link:roleRef roleURI="http://www.deluxe.com/role/CONSOLIDATEDBALANCESHEETSUnaudited" xlink:type="simple" xlink:href="dlx-20260630.xsd#CONSOLIDATEDBALANCESHEETSUnaudited"/>
  <link:calculationLink xlink:role="http://www.deluxe.com/role/CONSOLIDATEDBALANCESHEETSUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019e40b0-bff9-7c37-96b5-713f5a01a3c3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_019e40b0-bff9-7597-87a2-546dcc99e77d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019e40b0-bff9-7c37-96b5-713f5a01a3c3" xlink:to="loc_us-gaap_CommonStockValue_019e40b0-bff9-7597-87a2-546dcc99e77d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019e40b0-bff9-7c19-b5db-1825c3ed1cfb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019e40b0-bff9-7c37-96b5-713f5a01a3c3" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019e40b0-bff9-7c19-b5db-1825c3ed1cfb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019e40b0-bff9-7dec-9666-3aae6a76e34c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019e40b0-bff9-7c37-96b5-713f5a01a3c3" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019e40b0-bff9-7dec-9666-3aae6a76e34c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_019e40b0-bff9-7c69-9a1f-be144106d49d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AdditionalPaidInCapital"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019e40b0-bff9-7c37-96b5-713f5a01a3c3" xlink:to="loc_us-gaap_AdditionalPaidInCapital_019e40b0-bff9-7c69-9a1f-be144106d49d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MinorityInterest_019e40b0-bff9-741f-9703-391320de5ed3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_MinorityInterest"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019e40b0-bff9-7c37-96b5-713f5a01a3c3" xlink:to="loc_us-gaap_MinorityInterest_019e40b0-bff9-741f-9703-391320de5ed3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019e40b0-bff9-78e1-8096-dc1e77f5840a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_019e40b0-bff9-7a5b-bdd4-38cc7caec136" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e40b0-bff9-78e1-8096-dc1e77f5840a" xlink:to="loc_us-gaap_AccountsPayableCurrent_019e40b0-bff9-7a5b-bdd4-38cc7caec136" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_019e40b0-bff9-7793-8d72-17367836c8e9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e40b0-bff9-78e1-8096-dc1e77f5840a" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_019e40b0-bff9-7793-8d72-17367836c8e9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_019e40b0-bff9-7dd3-b061-4e6929ade7ed" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e40b0-bff9-78e1-8096-dc1e77f5840a" xlink:to="loc_us-gaap_LongTermDebtCurrent_019e40b0-bff9-7dd3-b061-4e6929ade7ed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SettlementLiabilitiesCurrent_019e40b0-bff9-757c-b732-2c2d8036d1e7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SettlementLiabilitiesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e40b0-bff9-78e1-8096-dc1e77f5840a" xlink:to="loc_us-gaap_SettlementLiabilitiesCurrent_019e40b0-bff9-757c-b732-2c2d8036d1e7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019e40b0-bff9-7a87-85f3-5c1f841618d1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019e40b0-bff9-7ddc-a75b-b78919436648" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e40b0-bff9-7a87-85f3-5c1f841618d1" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019e40b0-bff9-7ddc-a75b-b78919436648" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_019e40b0-bff9-751d-873e-de1189cffd52" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e40b0-bff9-7a87-85f3-5c1f841618d1" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_019e40b0-bff9-751d-873e-de1189cffd52" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_019e40b0-bff9-7bca-b3dc-83e7614bcacb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e40b0-bff9-7a87-85f3-5c1f841618d1" xlink:to="loc_us-gaap_InventoryNet_019e40b0-bff9-7bca-b3dc-83e7614bcacb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_dlx_Revenueinexcessofbillingscurrent_019e40b0-bff9-78c3-a95b-4b0166c97fe9" xlink:href="dlx-20260630.xsd#dlx_Revenueinexcessofbillingscurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e40b0-bff9-7a87-85f3-5c1f841618d1" xlink:to="loc_dlx_Revenueinexcessofbillingscurrent_019e40b0-bff9-78c3-a95b-4b0166c97fe9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_019e40b0-bff9-7752-96d0-a8731eedf070" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e40b0-bff9-7a87-85f3-5c1f841618d1" xlink:to="loc_us-gaap_OtherAssetsCurrent_019e40b0-bff9-7752-96d0-a8731eedf070" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseCurrent_019e40b0-bff9-7360-a0e1-a67ea18bcf1c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PrepaidExpenseCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e40b0-bff9-7a87-85f3-5c1f841618d1" xlink:to="loc_us-gaap_PrepaidExpenseCurrent_019e40b0-bff9-7360-a0e1-a67ea18bcf1c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SettlementAssetsCurrent_019e40b0-bff9-7cd6-8b10-d9698c2fbf93" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SettlementAssetsCurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e40b0-bff9-7a87-85f3-5c1f841618d1" xlink:to="loc_us-gaap_SettlementAssetsCurrent_019e40b0-bff9-7cd6-8b10-d9698c2fbf93" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_019e40b0-bff9-7306-8b9f-28b821ac6c4a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_019e40b0-bff9-7681-af95-4096f0b6469c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredIncomeTaxAssetsNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e40b0-bff9-7306-8b9f-28b821ac6c4a" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_019e40b0-bff9-7681-af95-4096f0b6469c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermInvestments_019e40b0-bff9-7f92-9dbb-5eaaa9c96400" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermInvestments"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e40b0-bff9-7306-8b9f-28b821ac6c4a" xlink:to="loc_us-gaap_LongTermInvestments_019e40b0-bff9-7f92-9dbb-5eaaa9c96400" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_019e40b0-bff9-74bc-9630-8e9eb1491ef2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e40b0-bff9-7306-8b9f-28b821ac6c4a" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_019e40b0-bff9-74bc-9630-8e9eb1491ef2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_019e40b0-bff9-71ed-a780-c6c4f1834b7d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e40b0-bff9-7306-8b9f-28b821ac6c4a" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_019e40b0-bff9-71ed-a780-c6c4f1834b7d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019e40b0-bff9-75be-9d5b-72a7c4ca9989" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e40b0-bff9-7306-8b9f-28b821ac6c4a" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019e40b0-bff9-75be-9d5b-72a7c4ca9989" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_019e40b0-bff9-7f4f-bd08-4497485b1d54" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e40b0-bff9-7306-8b9f-28b821ac6c4a" xlink:to="loc_us-gaap_Goodwill_019e40b0-bff9-7f4f-bd08-4497485b1d54" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_019e40b0-bff9-7962-b863-f3d0fbacf787" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e40b0-bff9-7306-8b9f-28b821ac6c4a" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_019e40b0-bff9-7962-b863-f3d0fbacf787" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019e40b0-bff9-7997-be89-d30a42ba3319" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e40b0-bff9-7306-8b9f-28b821ac6c4a" xlink:to="loc_us-gaap_AssetsCurrent_019e40b0-bff9-7997-be89-d30a42ba3319" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e40b0-bff9-7578-89d0-c5fee3937059" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_019e40b0-bff9-7c91-8b11-029682f9a722" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e40b0-bff9-7578-89d0-c5fee3937059" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_019e40b0-bff9-7c91-8b11-029682f9a722" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019e40b0-bff9-7245-b85b-4c8eec47d4fe" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e40b0-bff9-7578-89d0-c5fee3937059" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019e40b0-bff9-7245-b85b-4c8eec47d4fe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_019e40b0-bff9-736b-b223-19fe75fe9863" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e40b0-bff9-7578-89d0-c5fee3937059" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_019e40b0-bff9-736b-b223-19fe75fe9863" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_019e40b0-bff9-7433-bae1-5b7879e0463a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e40b0-bff9-7578-89d0-c5fee3937059" xlink:to="loc_us-gaap_CommitmentsAndContingencies_019e40b0-bff9-7433-bae1-5b7879e0463a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019e40b0-bff9-7a64-846f-a39de18c29c0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e40b0-bff9-7578-89d0-c5fee3937059" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019e40b0-bff9-7a64-846f-a39de18c29c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019e40b0-bff9-7270-99a5-4e49aefc3628" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e40b0-bff9-7578-89d0-c5fee3937059" xlink:to="loc_us-gaap_LiabilitiesCurrent_019e40b0-bff9-7270-99a5-4e49aefc3628" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019e40b0-bff9-798e-8ffa-e70fc49c2833" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e40b0-bff9-7578-89d0-c5fee3937059" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019e40b0-bff9-798e-8ffa-e70fc49c2833" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_019f8e6b-8436-7e2d-9da2-d4e2aac6a3e0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e40b0-bff9-7578-89d0-c5fee3937059" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_019f8e6b-8436-7e2d-9da2-d4e2aac6a3e0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.deluxe.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMEUnaudited" xlink:type="simple" xlink:href="dlx-20260630.xsd#CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMEUnaudited"/>
  <link:calculationLink xlink:role="http://www.deluxe.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMEUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019e40b0-bff9-7650-9b63-c8a3768936c0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_019e40b0-bff9-7f77-87cc-27e49d9cccb2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Revenues"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019e40b0-bff9-7650-9b63-c8a3768936c0" xlink:to="loc_us-gaap_Revenues_019e40b0-bff9-7f77-87cc-27e49d9cccb2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfRevenue_019e40b0-bff9-7cc9-8643-90c7fdb88132" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CostOfRevenue"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019e40b0-bff9-7650-9b63-c8a3768936c0" xlink:to="loc_us-gaap_CostOfRevenue_019e40b0-bff9-7cc9-8643-90c7fdb88132" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019e40b0-bff9-7d0a-812f-ec5d90aaf9ec" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019e40b0-bff9-7650-9b63-c8a3768936c0" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019e40b0-bff9-7d0a-812f-ec5d90aaf9ec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_dlx_RestructuringOperatingExpense_019e40b0-bff9-7a99-bbc9-d881f8776ce5" xlink:href="dlx-20260630.xsd#dlx_RestructuringOperatingExpense"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019e40b0-bff9-7650-9b63-c8a3768936c0" xlink:to="loc_dlx_RestructuringOperatingExpense_019e40b0-bff9-7a99-bbc9-d881f8776ce5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets1_019e40b0-bff9-78d3-b6f3-11c2ff7b2ee3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GainLossOnDispositionOfAssets1"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019e40b0-bff9-7650-9b63-c8a3768936c0" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets1_019e40b0-bff9-78d3-b6f3-11c2ff7b2ee3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019e40b0-bff9-72b5-b067-9036ce671409" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e40b0-bff9-77e8-942b-968527ba0cfe" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_019e40b0-bff9-72b5-b067-9036ce671409" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e40b0-bff9-77e8-942b-968527ba0cfe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019e40b0-bff9-7657-8398-51d3a6986e26" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_019e40b0-bff9-72b5-b067-9036ce671409" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_019e40b0-bff9-7657-8398-51d3a6986e26" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019e40b0-bff9-79bc-b474-090765030512" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019e40b0-bff9-7d72-9b32-aea828a457c6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019e40b0-bff9-79bc-b474-090765030512" xlink:to="loc_us-gaap_ProfitLoss_019e40b0-bff9-7d72-9b32-aea828a457c6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019e40b0-bff9-78d7-9f35-8ff1ad04a6de" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019e40b0-bff9-79bc-b474-090765030512" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019e40b0-bff9-78d7-9f35-8ff1ad04a6de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e40b0-bff9-751a-8ddf-6849d289a95c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_019e40b0-bff9-74cd-983e-97d330247252" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e40b0-bff9-751a-8ddf-6849d289a95c" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_019e40b0-bff9-74cd-983e-97d330247252" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_019e40b0-bff9-74e7-a798-482e8564cee3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e40b0-bff9-751a-8ddf-6849d289a95c" xlink:to="loc_us-gaap_InterestExpense_019e40b0-bff9-74e7-a798-482e8564cee3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019e40b0-bff9-7108-b968-6fd8969f07d8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e40b0-bff9-751a-8ddf-6849d289a95c" xlink:to="loc_us-gaap_OperatingIncomeLoss_019e40b0-bff9-7108-b968-6fd8969f07d8" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.deluxe.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWSUnaudited" xlink:type="simple" xlink:href="dlx-20260630.xsd#CONSOLIDATEDSTATEMENTSOFCASHFLOWSUnaudited"/>
  <link:calculationLink xlink:role="http://www.deluxe.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWSUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e40b0-c0bd-734a-8ab7-b00a524385f4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_dlx_NetChangeInSettlementProcessingLiabilities_019e40b0-c0bd-7022-b71a-4cdab413f392" xlink:href="dlx-20260630.xsd#dlx_NetChangeInSettlementProcessingLiabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e40b0-c0bd-734a-8ab7-b00a524385f4" xlink:to="loc_dlx_NetChangeInSettlementProcessingLiabilities_019e40b0-c0bd-7022-b71a-4cdab413f392" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_019e40b0-c0bd-740b-a377-0bd870a9f43f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsOfDividendsCommonStock"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e40b0-c0bd-734a-8ab7-b00a524385f4" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_019e40b0-c0bd-740b-a377-0bd870a9f43f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_dlx_HoldbackPaymentsToAcquireAssets_019e40b0-c0bd-7698-abe7-0ebadcf2f056" xlink:href="dlx-20260630.xsd#dlx_HoldbackPaymentsToAcquireAssets"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e40b0-c0bd-734a-8ab7-b00a524385f4" xlink:to="loc_dlx_HoldbackPaymentsToAcquireAssets_019e40b0-c0bd-7698-abe7-0ebadcf2f056" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_019e40b0-c0bd-7bb5-9402-7f371696eafe" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e40b0-c0bd-734a-8ab7-b00a524385f4" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_019e40b0-c0bd-7bb5-9402-7f371696eafe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfDebt_019e40b0-c0bd-7d81-84d0-67e21406624d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromIssuanceOfDebt"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e40b0-c0bd-734a-8ab7-b00a524385f4" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfDebt_019e40b0-c0bd-7d81-84d0-67e21406624d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfDebt_019e40b0-c0bd-7a30-adae-edf1ca521aa7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RepaymentsOfDebt"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e40b0-c0bd-734a-8ab7-b00a524385f4" xlink:to="loc_us-gaap_RepaymentsOfDebt_019e40b0-c0bd-7a30-adae-edf1ca521aa7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e40b0-bff9-7ed9-88a2-853a3b7a80f7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019e40b0-bff9-769a-b4bb-9cc2c9d5bf65" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e40b0-bff9-7ed9-88a2-853a3b7a80f7" xlink:to="loc_us-gaap_ProfitLoss_019e40b0-bff9-769a-b4bb-9cc2c9d5bf65" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Depreciation_019e40b0-bff9-75f1-8fbc-421689dd59a7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Depreciation"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e40b0-bff9-7ed9-88a2-853a3b7a80f7" xlink:to="loc_us-gaap_Depreciation_019e40b0-bff9-75f1-8fbc-421689dd59a7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdjustmentForAmortization_019e40b0-bff9-7d31-8372-6c768ff00fae" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AdjustmentForAmortization"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e40b0-bff9-7ed9-88a2-853a3b7a80f7" xlink:to="loc_us-gaap_AdjustmentForAmortization_019e40b0-bff9-7d31-8372-6c768ff00fae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_dlx_Amortizationofprepaidproductdiscounts_019e40b0-bff9-7713-91f0-a826f0b12195" xlink:href="dlx-20260630.xsd#dlx_Amortizationofprepaidproductdiscounts"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e40b0-bff9-7ed9-88a2-853a3b7a80f7" xlink:to="loc_dlx_Amortizationofprepaidproductdiscounts_019e40b0-bff9-7713-91f0-a826f0b12195" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_019e40b0-bff9-782b-87e4-c2da6c0b4da4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e40b0-bff9-7ed9-88a2-853a3b7a80f7" xlink:to="loc_us-gaap_ShareBasedCompensation_019e40b0-bff9-782b-87e4-c2da6c0b4da4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseCost_019e40b0-bff9-7ba2-8ed1-bf79c49c7e23" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseCost"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e40b0-bff9-7ed9-88a2-853a3b7a80f7" xlink:to="loc_us-gaap_OperatingLeaseCost_019e40b0-bff9-7ba2-8ed1-bf79c49c7e23" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_HostingArrangementServiceContractImplementationCostExpenseAmortization_019e40b0-bff9-749a-b8a5-61477e130713" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_HostingArrangementServiceContractImplementationCostExpenseAmortization"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e40b0-bff9-7ed9-88a2-853a3b7a80f7" xlink:to="loc_us-gaap_HostingArrangementServiceContractImplementationCostExpenseAmortization_019e40b0-bff9-749a-b8a5-61477e130713" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets1_019e40b0-bff9-7abc-ba7b-63381cb268b6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GainLossOnDispositionOfAssets1"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e40b0-bff9-7ed9-88a2-853a3b7a80f7" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets1_019e40b0-bff9-7abc-ba7b-63381cb268b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019e40b0-bff9-77de-9750-11dad6dbeae2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e40b0-bff9-7ed9-88a2-853a3b7a80f7" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019e40b0-bff9-77de-9750-11dad6dbeae2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_019e40b0-bff9-7e71-b304-e902569c5646" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e40b0-bff9-7ed9-88a2-853a3b7a80f7" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_019e40b0-bff9-7e71-b304-e902569c5646" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_019e40b0-bff9-7648-a5a4-b1c8e9022f9d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e40b0-bff9-7ed9-88a2-853a3b7a80f7" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_019e40b0-bff9-7648-a5a4-b1c8e9022f9d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_019e40b0-bff9-7133-9d2c-c1f62b81be4a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInInventories"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e40b0-bff9-7ed9-88a2-853a3b7a80f7" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_019e40b0-bff9-7133-9d2c-c1f62b81be4a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_019e40b0-bff9-7b75-92b9-5287c916b34d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets"/>
    <link:calculationArc order="13" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e40b0-bff9-7ed9-88a2-853a3b7a80f7" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_019e40b0-bff9-7b75-92b9-5287c916b34d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_019e40b0-bff9-79f4-8e4d-fdc6b62b323b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAccountsPayable"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e40b0-bff9-7ed9-88a2-853a3b7a80f7" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_019e40b0-bff9-79f4-8e4d-fdc6b62b323b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_dlx_Prepaidproductdiscountpayments_019e40b0-bff9-735f-bc7a-e6f25617c9ab" xlink:href="dlx-20260630.xsd#dlx_Prepaidproductdiscountpayments"/>
    <link:calculationArc order="15" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e40b0-bff9-7ed9-88a2-853a3b7a80f7" xlink:to="loc_dlx_Prepaidproductdiscountpayments_019e40b0-bff9-735f-bc7a-e6f25617c9ab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_019e40b0-bff9-7550-90c6-18ea0e2f4e91" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities"/>
    <link:calculationArc order="16" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e40b0-bff9-7ed9-88a2-853a3b7a80f7" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_019e40b0-bff9-7550-90c6-18ea0e2f4e91" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e40b0-bff9-72ac-a466-34ebb8465854" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e40b0-bff9-716b-89cf-a41d854efb57" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e40b0-bff9-72ac-a466-34ebb8465854" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e40b0-bff9-716b-89cf-a41d854efb57" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019e40b0-bff9-7d35-ae3d-779165dbd2b0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e40b0-bff9-72ac-a466-34ebb8465854" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019e40b0-bff9-7d35-ae3d-779165dbd2b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e40b0-bff9-7d1c-abc4-8e63ec771371" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e40b0-bff9-72ac-a466-34ebb8465854" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e40b0-bff9-7d1c-abc4-8e63ec771371" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e40b0-bff9-7b92-bd2b-6fc1b3a2858f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e40b0-bff9-72ac-a466-34ebb8465854" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e40b0-bff9-7b92-bd2b-6fc1b3a2858f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e40b0-c0bd-760f-ba74-2c2013c28d87" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromLifeInsurancePolicies_019e40b0-c0bd-71ef-b4a6-561e856c24e5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromLifeInsurancePolicies"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e40b0-c0bd-760f-ba74-2c2013c28d87" xlink:to="loc_us-gaap_ProceedsFromLifeInsurancePolicies_019e40b0-c0bd-71ef-b4a6-561e856c24e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSalesOfBusinessAffiliateAndProductiveAssets_019e40b0-c0bd-7bbe-b605-bfe67acbd014" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromSalesOfBusinessAffiliateAndProductiveAssets"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e40b0-c0bd-760f-ba74-2c2013c28d87" xlink:to="loc_us-gaap_ProceedsFromSalesOfBusinessAffiliateAndProductiveAssets_019e40b0-c0bd-7bbe-b605-bfe67acbd014" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019e40b0-c0bd-7bd9-989b-22b988895cde" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e40b0-c0bd-760f-ba74-2c2013c28d87" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019e40b0-c0bd-7bd9-989b-22b988895cde" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019e40b0-c0bd-7261-bade-d89f7a66a377" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e40b0-c0bd-760f-ba74-2c2013c28d87" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019e40b0-c0bd-7261-bade-d89f7a66a377" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.deluxe.com/role/SupplementalbalancesheetandcashflowinformationtradeaccountsreceivableallowanceforcreditlossesDetails" xlink:type="simple" xlink:href="dlx-20260630.xsd#SupplementalbalancesheetandcashflowinformationtradeaccountsreceivableallowanceforcreditlossesDetails"/>
  <link:calculationLink xlink:role="http://www.deluxe.com/role/SupplementalbalancesheetandcashflowinformationtradeaccountsreceivableallowanceforcreditlossesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNet_019e40b0-c0bd-7935-a065-132a64fb404e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccountsReceivableNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableGross_019e40b0-c0bd-70c3-abbb-26f2157d03b9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccountsReceivableGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsReceivableNet_019e40b0-c0bd-7935-a065-132a64fb404e" xlink:to="loc_us-gaap_AccountsReceivableGross_019e40b0-c0bd-70c3-abbb-26f2157d03b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AllowanceForDoubtfulAccountsReceivable_019e40b0-c0bd-7629-8160-f784c208a80e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AllowanceForDoubtfulAccountsReceivable"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsReceivableNet_019e40b0-c0bd-7935-a065-132a64fb404e" xlink:to="loc_us-gaap_AllowanceForDoubtfulAccountsReceivable_019e40b0-c0bd-7629-8160-f784c208a80e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.deluxe.com/role/SupplementalbalancesheetandcashflowinformationinventoriesandsuppliesDetails" xlink:type="simple" xlink:href="dlx-20260630.xsd#SupplementalbalancesheetandcashflowinformationinventoriesandsuppliesDetails"/>
  <link:calculationLink xlink:role="http://www.deluxe.com/role/SupplementalbalancesheetandcashflowinformationinventoriesandsuppliesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_019e40b0-c0bd-723e-a9da-cad73c3efe65" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InventoryNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryValuationReserves_019e40b0-c0bd-7b10-b053-0d9975f64f5f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InventoryValuationReserves"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_019e40b0-c0bd-723e-a9da-cad73c3efe65" xlink:to="loc_us-gaap_InventoryValuationReserves_019e40b0-c0bd-7b10-b053-0d9975f64f5f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryFinishedGoodsAndWorkInProcess_019e40b0-c0bd-7fab-ab6e-98943d74079d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InventoryFinishedGoodsAndWorkInProcess"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_019e40b0-c0bd-723e-a9da-cad73c3efe65" xlink:to="loc_us-gaap_InventoryFinishedGoodsAndWorkInProcess_019e40b0-c0bd-7fab-ab6e-98943d74079d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryRawMaterialsAndSupplies_019e40b0-c0bd-7321-adfc-002f94a3cf41" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InventoryRawMaterialsAndSupplies"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_019e40b0-c0bd-723e-a9da-cad73c3efe65" xlink:to="loc_us-gaap_InventoryRawMaterialsAndSupplies_019e40b0-c0bd-7321-adfc-002f94a3cf41" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.deluxe.com/role/SupplementalbalancesheetandcashflowinformationrevenueinexcessofbillingsDetails" xlink:type="simple" xlink:href="dlx-20260630.xsd#SupplementalbalancesheetandcashflowinformationrevenueinexcessofbillingsDetails"/>
  <link:calculationLink xlink:role="http://www.deluxe.com/role/SupplementalbalancesheetandcashflowinformationrevenueinexcessofbillingsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dlx_Revenueinexcessofbillingscurrent_019e40b0-c0bd-790a-a8b3-c94aa27dec97" xlink:href="dlx-20260630.xsd#dlx_Revenueinexcessofbillingscurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_019e40b0-c0bd-7262-a27e-0a48006fbe69" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ContractWithCustomerAssetNetCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_dlx_Revenueinexcessofbillingscurrent_019e40b0-c0bd-790a-a8b3-c94aa27dec97" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetCurrent_019e40b0-c0bd-7262-a27e-0a48006fbe69" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnbilledContractsReceivable_019e40b0-c0bd-72e5-a4da-72c4a4050ced" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_UnbilledContractsReceivable"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_dlx_Revenueinexcessofbillingscurrent_019e40b0-c0bd-790a-a8b3-c94aa27dec97" xlink:to="loc_us-gaap_UnbilledContractsReceivable_019e40b0-c0bd-72e5-a4da-72c4a4050ced" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.deluxe.com/role/SupplementalbalancesheetandcashflowinformationintangiblesDetails" xlink:type="simple" xlink:href="dlx-20260630.xsd#SupplementalbalancesheetandcashflowinformationintangiblesDetails"/>
  <link:calculationLink xlink:role="http://www.deluxe.com/role/SupplementalbalancesheetandcashflowinformationintangiblesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019e40b0-c0bd-7e43-8e07-c9684897dece" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_019e40b0-c0bd-779b-8525-2efba7da2e15" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019e40b0-c0bd-7e43-8e07-c9684897dece" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_019e40b0-c0bd-779b-8525-2efba7da2e15" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_019e40b0-c0bd-74f3-98bf-17d8895e5123" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FiniteLivedIntangibleAssetsGross"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019e40b0-c0bd-7e43-8e07-c9684897dece" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_019e40b0-c0bd-74f3-98bf-17d8895e5123" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.deluxe.com/role/SupplementalbalancesheetandcashflowinformationothernoncurrentassetsDetails" xlink:type="simple" xlink:href="dlx-20260630.xsd#SupplementalbalancesheetandcashflowinformationothernoncurrentassetsDetails"/>
  <link:calculationLink xlink:role="http://www.deluxe.com/role/SupplementalbalancesheetandcashflowinformationothernoncurrentassetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_019e40b0-c0bd-7622-9217-e3d859a75a6a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsMiscellaneousNoncurrent_019e40b0-c0bd-778d-b6da-6f6994d41a5f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAssetsMiscellaneousNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_019e40b0-c0bd-7622-9217-e3d859a75a6a" xlink:to="loc_us-gaap_OtherAssetsMiscellaneousNoncurrent_019e40b0-c0bd-778d-b6da-6f6994d41a5f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NotesAndLoansReceivableNetNoncurrent_019e40b0-c0bd-784e-bafa-12deda7f3a13" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NotesAndLoansReceivableNetNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_019e40b0-c0bd-7622-9217-e3d859a75a6a" xlink:to="loc_us-gaap_NotesAndLoansReceivableNetNoncurrent_019e40b0-c0bd-784e-bafa-12deda7f3a13" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAssetsForPlanBenefitsNoncurrent_019e40b0-c0bd-7db3-975f-6cf916efccc2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DefinedBenefitPlanAssetsForPlanBenefitsNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_019e40b0-c0bd-7622-9217-e3d859a75a6a" xlink:to="loc_us-gaap_DefinedBenefitPlanAssetsForPlanBenefitsNoncurrent_019e40b0-c0bd-7db3-975f-6cf916efccc2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_dlx_Prepaidproductdiscounts_019e40b0-c0bd-715d-942f-1ae91b9ad06b" xlink:href="dlx-20260630.xsd#dlx_Prepaidproductdiscounts"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_019e40b0-c0bd-7622-9217-e3d859a75a6a" xlink:to="loc_dlx_Prepaidproductdiscounts_019e40b0-c0bd-715d-942f-1ae91b9ad06b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedContractCostNet_019e40b0-c0bd-71fd-b802-f3398104c876" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CapitalizedContractCostNet"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_019e40b0-c0bd-7622-9217-e3d859a75a6a" xlink:to="loc_us-gaap_CapitalizedContractCostNet_019e40b0-c0bd-71fd-b802-f3398104c876" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_HostingArrangementServiceContractImplementationCostCapitalizedAfterAccumulatedAmortization_019e40b0-c0bd-7e60-a390-057659ad87d0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_HostingArrangementServiceContractImplementationCostCapitalizedAfterAccumulatedAmortization"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_019e40b0-c0bd-7622-9217-e3d859a75a6a" xlink:to="loc_us-gaap_HostingArrangementServiceContractImplementationCostCapitalizedAfterAccumulatedAmortization_019e40b0-c0bd-7e60-a390-057659ad87d0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.deluxe.com/role/SupplementalbalancesheetandcashflowinformationaccruedliabilitiessupplementalcashflowinformationDetails" xlink:type="simple" xlink:href="dlx-20260630.xsd#SupplementalbalancesheetandcashflowinformationaccruedliabilitiessupplementalcashflowinformationDetails"/>
  <link:calculationLink xlink:role="http://www.deluxe.com/role/SupplementalbalancesheetandcashflowinformationaccruedliabilitiessupplementalcashflowinformationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019e40b0-c0bd-731e-8b64-f1cae5251081" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019e40b0-c0bd-7d3d-b95b-711746693e68" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019e40b0-c0bd-731e-8b64-f1cae5251081" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019e40b0-c0bd-7d3d-b95b-711746693e68" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashNoncurrent_019e40b0-c0bd-71f4-a979-ba211d5986c3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RestrictedCashNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019e40b0-c0bd-731e-8b64-f1cae5251081" xlink:to="loc_us-gaap_RestrictedCashNoncurrent_019e40b0-c0bd-71f4-a979-ba211d5986c3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SettlementAssetsCurrent_019e40b0-c0bd-7590-a681-f540e7a2a85c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SettlementAssetsCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019e40b0-c0bd-731e-8b64-f1cae5251081" xlink:to="loc_us-gaap_SettlementAssetsCurrent_019e40b0-c0bd-7590-a681-f540e7a2a85c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_019e40b0-c0bd-7ca0-9c32-6a074d333eef" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredRevenueCurrent_019e40b0-c0bd-724e-b796-13ac7734abe9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredRevenueCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_019e40b0-c0bd-7ca0-9c32-6a074d333eef" xlink:to="loc_us-gaap_DeferredRevenueCurrent_019e40b0-c0bd-724e-b796-13ac7734abe9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_dlx_AccruedWagesAndPayrollLiabilities_019e40b0-c0bd-7c61-ba4f-aed59e6ce95a" xlink:href="dlx-20260630.xsd#dlx_AccruedWagesAndPayrollLiabilities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_019e40b0-c0bd-7ca0-9c32-6a074d333eef" xlink:to="loc_dlx_AccruedWagesAndPayrollLiabilities_019e40b0-c0bd-7c61-ba4f-aed59e6ce95a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestPayableCurrent_019e40b0-c0bd-76a8-9586-9fc2d005b018" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestPayableCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_019e40b0-c0bd-7ca0-9c32-6a074d333eef" xlink:to="loc_us-gaap_InterestPayableCurrent_019e40b0-c0bd-76a8-9586-9fc2d005b018" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedBonusesCurrent_019e40b0-c0bd-76e4-8728-3884a66eb161" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccruedBonusesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_019e40b0-c0bd-7ca0-9c32-6a074d333eef" xlink:to="loc_us-gaap_AccruedBonusesCurrent_019e40b0-c0bd-76e4-8728-3884a66eb161" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_019e40b0-c0bd-79c7-b67b-40180aabbf6e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_019e40b0-c0bd-7ca0-9c32-6a074d333eef" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_019e40b0-c0bd-79c7-b67b-40180aabbf6e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_dlx_CustomerRebates_019e40b0-c0bd-7535-a997-9f00e93c2a19" xlink:href="dlx-20260630.xsd#dlx_CustomerRebates"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_019e40b0-c0bd-7ca0-9c32-6a074d333eef" xlink:to="loc_dlx_CustomerRebates_019e40b0-c0bd-7535-a997-9f00e93c2a19" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_dlx_Prepaidproductdiscountliabilitycurrent_019e40b0-c0bd-771a-8038-464a5f69191b" xlink:href="dlx-20260630.xsd#dlx_Prepaidproductdiscountliabilitycurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_019e40b0-c0bd-7ca0-9c32-6a074d333eef" xlink:to="loc_dlx_Prepaidproductdiscountliabilitycurrent_019e40b0-c0bd-771a-8038-464a5f69191b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_019e40b0-c0bd-7302-89bb-46498e26198f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_019e40b0-c0bd-7ca0-9c32-6a074d333eef" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_019e40b0-c0bd-7302-89bb-46498e26198f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringReserveCurrent_019e40b0-c0bd-7a41-8f2f-e58160b87256" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RestructuringReserveCurrent"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_019e40b0-c0bd-7ca0-9c32-6a074d333eef" xlink:to="loc_us-gaap_RestructuringReserveCurrent_019e40b0-c0bd-7a41-8f2f-e58160b87256" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_dlx_ConsiderationPayableForAssetPurchases_019e40b0-c0bd-79ca-b34a-82c7b420cce6" xlink:href="dlx-20260630.xsd#dlx_ConsiderationPayableForAssetPurchases"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_019e40b0-c0bd-7ca0-9c32-6a074d333eef" xlink:to="loc_dlx_ConsiderationPayableForAssetPurchases_019e40b0-c0bd-79ca-b34a-82c7b420cce6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.deluxe.com/role/ShareholdersequityaccumulatedothercomprehensivelossDetails" xlink:type="simple" xlink:href="dlx-20260630.xsd#ShareholdersequityaccumulatedothercomprehensivelossDetails"/>
  <link:calculationLink xlink:role="http://www.deluxe.com/role/ShareholdersequityaccumulatedothercomprehensivelossDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019e40b0-c0bd-7602-bb11-db7362c22eb2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsNetOfTax_019e40b0-c0bd-7137-b700-9fd38ab81053" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsNetOfTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019e40b0-c0bd-7602-bb11-db7362c22eb2" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsNetOfTax_019e40b0-c0bd-7137-b700-9fd38ab81053" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax_019e40b0-c0bd-7244-a564-3dfec4ebd59b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019e40b0-c0bd-7602-bb11-db7362c22eb2" xlink:to="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax_019e40b0-c0bd-7244-a564-3dfec4ebd59b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.deluxe.com/role/ShareholdersequityreclassificationadjustmentsDetails" xlink:type="simple" xlink:href="dlx-20260630.xsd#ShareholdersequityreclassificationadjustmentsDetails"/>
  <link:calculationLink xlink:role="http://www.deluxe.com/role/ShareholdersequityreclassificationadjustmentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent_019e40b0-c0bd-7bf2-a355-9696d8c2f1ee" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansNetOfTax_019e40b0-c0bd-7e9b-a196-a8323b019022" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansNetOfTax"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent_019e40b0-c0bd-7bf2-a355-9696d8c2f1ee" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansNetOfTax_019e40b0-c0bd-7e9b-a196-a8323b019022" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansNetOfTax_019e40b0-c0bd-7273-a4d0-8e2bc6eab00d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansBeforeTax_019e40b0-c0bd-7680-a494-72959d709d6f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansBeforeTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansNetOfTax_019e40b0-c0bd-7273-a4d0-8e2bc6eab00d" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansBeforeTax_019e40b0-c0bd-7680-a494-72959d709d6f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansTax_019e40b0-c0bd-78e3-9fbc-b64bc6b6bb3a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansNetOfTax_019e40b0-c0bd-7273-a4d0-8e2bc6eab00d" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansTax_019e40b0-c0bd-78e3-9fbc-b64bc6b6bb3a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansBeforeTax_019e40b0-c0bd-7801-81e9-a004687075f9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansBeforeTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossAmortizationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetPriorServiceCostCreditBeforeTax_019e40b0-c0bd-7e25-ac38-d3969053bd70" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossAmortizationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetPriorServiceCostCreditBeforeTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansBeforeTax_019e40b0-c0bd-7801-81e9-a004687075f9" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossAmortizationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetPriorServiceCostCreditBeforeTax_019e40b0-c0bd-7e25-ac38-d3969053bd70" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetGainLossBeforeTax_019e40b0-c0bd-7a68-a46e-b5b7df0efc4b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetGainLossBeforeTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansBeforeTax_019e40b0-c0bd-7801-81e9-a004687075f9" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetGainLossBeforeTax_019e40b0-c0bd-7a68-a46e-b5b7df0efc4b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.deluxe.com/role/EarningspershareDetails" xlink:type="simple" xlink:href="dlx-20260630.xsd#EarningspershareDetails"/>
  <link:calculationLink xlink:role="http://www.deluxe.com/role/EarningspershareDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019e40b0-c0bd-7a7e-b509-f5bdc17f1263" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019e40b0-c0bd-74ea-a626-595264d96b11" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019e40b0-c0bd-7a7e-b509-f5bdc17f1263" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019e40b0-c0bd-74ea-a626-595264d96b11" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_019e40b0-c0bd-7b05-b774-4a38b39b72f5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019e40b0-c0bd-7a7e-b509-f5bdc17f1263" xlink:to="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_019e40b0-c0bd-7b05-b774-4a38b39b72f5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_019e40b0-c0bd-772b-871e-ce50fc3e1e47" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019e40b0-c0bd-77ab-ae5a-76741f9d1436" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_019e40b0-c0bd-772b-871e-ce50fc3e1e47" xlink:to="loc_us-gaap_NetIncomeLoss_019e40b0-c0bd-77ab-ae5a-76741f9d1436" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_dlx_RemeasurementOfLiabilityShareBasedAward_019e40b0-c0bd-797f-9eed-a302bd5b651a" xlink:href="dlx-20260630.xsd#dlx_RemeasurementOfLiabilityShareBasedAward"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_019e40b0-c0bd-772b-871e-ce50fc3e1e47" xlink:to="loc_dlx_RemeasurementOfLiabilityShareBasedAward_019e40b0-c0bd-797f-9eed-a302bd5b651a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.deluxe.com/role/PostretirementbenefitsDetails" xlink:type="simple" xlink:href="dlx-20260630.xsd#PostretirementbenefitsDetails"/>
  <link:calculationLink xlink:role="http://www.deluxe.com/role/PostretirementbenefitsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_019e40b0-c0bd-7076-b6f8-4b4ff4faf422" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanInterestCost_019e40b0-c0bd-76c1-a1f5-eed85036c75c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DefinedBenefitPlanInterestCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_019e40b0-c0bd-7076-b6f8-4b4ff4faf422" xlink:to="loc_us-gaap_DefinedBenefitPlanInterestCost_019e40b0-c0bd-76c1-a1f5-eed85036c75c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_019e40b0-c0bd-7992-b5e4-22ee245520d9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_019e40b0-c0bd-7076-b6f8-4b4ff4faf422" xlink:to="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_019e40b0-c0bd-7992-b5e4-22ee245520d9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_019e40b0-c0bd-7bfc-96ce-177f21047f89" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_019e40b0-c0bd-7076-b6f8-4b4ff4faf422" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_019e40b0-c0bd-7bfc-96ce-177f21047f89" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_019e40b0-c0bd-7678-b2e7-e8f56697f57c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_019e40b0-c0bd-7076-b6f8-4b4ff4faf422" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_019e40b0-c0bd-7678-b2e7-e8f56697f57c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.deluxe.com/role/DebtDetails" xlink:type="simple" xlink:href="dlx-20260630.xsd#DebtDetails"/>
  <link:calculationLink xlink:role="http://www.deluxe.com/role/DebtDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtLongtermAndShorttermCombinedAmount_019e40b0-c0bd-7242-b1f3-680d50e4862e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtLongtermAndShorttermCombinedAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_019e40b0-c0bd-76d0-ad52-1b39996201e5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtLongtermAndShorttermCombinedAmount_019e40b0-c0bd-7242-b1f3-680d50e4862e" xlink:to="loc_us-gaap_LongTermDebtCurrent_019e40b0-c0bd-76d0-ad52-1b39996201e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_019e40b0-c0bd-76e0-b7a3-5d4622b1a875" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtLongtermAndShorttermCombinedAmount_019e40b0-c0bd-7242-b1f3-680d50e4862e" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_019e40b0-c0bd-76e0-b7a3-5d4622b1a875" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_019e40b0-c0bd-74a1-8a16-084d992ee0fb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_019e40b0-c0bd-7684-9897-12c06d812260" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_019e40b0-c0bd-74a1-8a16-084d992ee0fb" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_019e40b0-c0bd-7684-9897-12c06d812260" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_019e40b0-c0bd-7a38-a4c9-984389f0b780" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_019e40b0-c0bd-74a1-8a16-084d992ee0fb" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_019e40b0-c0bd-7a38-a4c9-984389f0b780" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_019e40b0-c0bd-7084-b0eb-4bf64858f593" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_019e40b0-c0bd-74a1-8a16-084d992ee0fb" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_019e40b0-c0bd-7084-b0eb-4bf64858f593" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.deluxe.com/role/DebtDetails_1" xlink:type="simple" xlink:href="dlx-20260630.xsd#DebtDetails_1"/>
  <link:calculationLink xlink:role="http://www.deluxe.com/role/DebtDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtLongtermAndShorttermCombinedAmount_019e40b0-c0bd-78e8-9b2a-f6598b9b1a61" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtLongtermAndShorttermCombinedAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_019e40b0-c0bd-72c0-b10c-249366c0de92" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtLongtermAndShorttermCombinedAmount_019e40b0-c0bd-78e8-9b2a-f6598b9b1a61" xlink:to="loc_us-gaap_DebtInstrumentCarryingAmount_019e40b0-c0bd-72c0-b10c-249366c0de92" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet_019e40b0-c0bd-7483-b6b1-e449375874ef" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtLongtermAndShorttermCombinedAmount_019e40b0-c0bd-78e8-9b2a-f6598b9b1a61" xlink:to="loc_us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet_019e40b0-c0bd-7483-b6b1-e449375874ef" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.deluxe.com/role/BusinesssegmentinformationDetails" xlink:type="simple" xlink:href="dlx-20260630.xsd#BusinesssegmentinformationDetails"/>
  <link:calculationLink xlink:role="http://www.deluxe.com/role/BusinesssegmentinformationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dlx_AdjustedEBITDA_019e40b0-c0bd-70f6-8632-0e24193e9d20" xlink:href="dlx-20260630.xsd#dlx_AdjustedEBITDA"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_019e40b0-c0bd-78b1-aa65-e16c75fa8f5c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Revenues"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_dlx_AdjustedEBITDA_019e40b0-c0bd-70f6-8632-0e24193e9d20" xlink:to="loc_us-gaap_Revenues_019e40b0-c0bd-78b1-aa65-e16c75fa8f5c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SegmentReportingOtherItemAmount_019e40b0-c0bd-7566-8a0d-204160da7b2f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SegmentReportingOtherItemAmount"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_dlx_AdjustedEBITDA_019e40b0-c0bd-70f6-8632-0e24193e9d20" xlink:to="loc_us-gaap_SegmentReportingOtherItemAmount_019e40b0-c0bd-7566-8a0d-204160da7b2f" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
