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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2023 Workiva-->
<!--r:0f40896b-3651-404f-910f-5a9fc55517d6,g:f48395e8-1a97-4adc-a8a0-eb4625c927e2-->
<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:roleRef roleURI="http://www.deluxe.com/role/CONSOLIDATEDBALANCESHEETSUnaudited" xlink:type="simple" xlink:href="dlx-20230630.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_LiabilitiesCurrent_fffa2428-9b4a-4f62-abfd-65377516f200" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_ed759630-3e23-4150-976d-d95544b77a35" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_fffa2428-9b4a-4f62-abfd-65377516f200" xlink:to="loc_us-gaap_AccountsPayableCurrent_ed759630-3e23-4150-976d-d95544b77a35" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_5f35a19c-2ad8-4b93-a21d-40c67f6f8178" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_fffa2428-9b4a-4f62-abfd-65377516f200" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_5f35a19c-2ad8-4b93-a21d-40c67f6f8178" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_dlx_FundsHeldForCustomersLiability_e15ffcc2-1ef2-4205-bf56-2592773d2f3f" xlink:href="dlx-20230630.xsd#dlx_FundsHeldForCustomersLiability"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_fffa2428-9b4a-4f62-abfd-65377516f200" xlink:to="loc_dlx_FundsHeldForCustomersLiability_e15ffcc2-1ef2-4205-bf56-2592773d2f3f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_4b85c4c2-4478-44d8-9370-efbcf869c7fe" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_fffa2428-9b4a-4f62-abfd-65377516f200" xlink:to="loc_us-gaap_LongTermDebtCurrent_4b85c4c2-4478-44d8-9370-efbcf869c7fe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_00d53a4a-7231-4b89-9b51-3918da2892ca" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_036dde43-07e5-4e42-8aae-badc58e0c075" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_00d53a4a-7231-4b89-9b51-3918da2892ca" xlink:to="loc_us-gaap_CommonStockValue_036dde43-07e5-4e42-8aae-badc58e0c075" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_1bf62df0-7132-4cf7-9967-08d6c07f4ed5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_00d53a4a-7231-4b89-9b51-3918da2892ca" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_1bf62df0-7132-4cf7-9967-08d6c07f4ed5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_cb590491-1883-45f6-827e-522cd27a25f1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_00d53a4a-7231-4b89-9b51-3918da2892ca" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_cb590491-1883-45f6-827e-522cd27a25f1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_8b99da6d-dbcd-47c0-950b-86634eac5f67" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AdditionalPaidInCapital"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_00d53a4a-7231-4b89-9b51-3918da2892ca" xlink:to="loc_us-gaap_AdditionalPaidInCapital_8b99da6d-dbcd-47c0-950b-86634eac5f67" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MinorityInterest_d1d11013-a2c7-4a81-ab2f-85975863bc3d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_MinorityInterest"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_00d53a4a-7231-4b89-9b51-3918da2892ca" xlink:to="loc_us-gaap_MinorityInterest_d1d11013-a2c7-4a81-ab2f-85975863bc3d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_31746b9c-9043-4eee-814c-fc821ab7240c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_9c77fa4a-0c7b-49db-9a47-cdf0e7a61726" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_31746b9c-9043-4eee-814c-fc821ab7240c" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_9c77fa4a-0c7b-49db-9a47-cdf0e7a61726" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_1c862f63-f8f3-4033-ba3c-d931e16e869d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_31746b9c-9043-4eee-814c-fc821ab7240c" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_1c862f63-f8f3-4033-ba3c-d931e16e869d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_4f2eb258-bf80-4ffd-91b0-2d4b0e86b929" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_31746b9c-9043-4eee-814c-fc821ab7240c" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_4f2eb258-bf80-4ffd-91b0-2d4b0e86b929" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_442e3e90-1691-4d6f-a10f-13935104c5c8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_31746b9c-9043-4eee-814c-fc821ab7240c" xlink:to="loc_us-gaap_CommitmentsAndContingencies_442e3e90-1691-4d6f-a10f-13935104c5c8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_8c57ac4c-145b-4e2f-ac24-d38f24eba3fe" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_31746b9c-9043-4eee-814c-fc821ab7240c" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_8c57ac4c-145b-4e2f-ac24-d38f24eba3fe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_28f9bc1d-561b-4fc7-9617-b5a8e7907e0c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_31746b9c-9043-4eee-814c-fc821ab7240c" xlink:to="loc_us-gaap_LiabilitiesCurrent_28f9bc1d-561b-4fc7-9617-b5a8e7907e0c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_89a0e75d-b699-491e-8d6b-6883174819b5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_31746b9c-9043-4eee-814c-fc821ab7240c" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_89a0e75d-b699-491e-8d6b-6883174819b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_2d5e18eb-d696-46c6-911d-2fd9382328cb" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_c14721e3-0a7c-46cc-a8b3-c5d540b77657" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_2d5e18eb-d696-46c6-911d-2fd9382328cb" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_c14721e3-0a7c-46cc-a8b3-c5d540b77657" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_f8ea3d79-d090-45d8-95af-276bbdf735f4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_2d5e18eb-d696-46c6-911d-2fd9382328cb" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_f8ea3d79-d090-45d8-95af-276bbdf735f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_f10b216b-754a-4723-b0c4-a5adc47017da" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_2d5e18eb-d696-46c6-911d-2fd9382328cb" xlink:to="loc_us-gaap_InventoryNet_f10b216b-754a-4723-b0c4-a5adc47017da" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FundsHeldForClients_d19306e3-ffed-4605-a471-780822781a86" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FundsHeldForClients"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_2d5e18eb-d696-46c6-911d-2fd9382328cb" xlink:to="loc_us-gaap_FundsHeldForClients_d19306e3-ffed-4605-a471-780822781a86" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_dlx_Revenueinexcessofbillingscurrent_68c7c6b7-0da2-406b-aedd-e8d894ec8b84" xlink:href="dlx-20230630.xsd#dlx_Revenueinexcessofbillingscurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_2d5e18eb-d696-46c6-911d-2fd9382328cb" xlink:to="loc_dlx_Revenueinexcessofbillingscurrent_68c7c6b7-0da2-406b-aedd-e8d894ec8b84" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_fa7915bd-1ecf-4d37-82b8-2e990f66b1fb" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_2d5e18eb-d696-46c6-911d-2fd9382328cb" xlink:to="loc_us-gaap_OtherAssetsCurrent_fa7915bd-1ecf-4d37-82b8-2e990f66b1fb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseCurrent_f852f705-9e63-4ff8-b05a-ec5eef03d786" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PrepaidExpenseCurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_2d5e18eb-d696-46c6-911d-2fd9382328cb" xlink:to="loc_us-gaap_PrepaidExpenseCurrent_f852f705-9e63-4ff8-b05a-ec5eef03d786" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_f9f98efa-b36b-457d-8371-5d7674cede18" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_151f433d-db59-4532-996c-687aec87110a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredIncomeTaxAssetsNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_f9f98efa-b36b-457d-8371-5d7674cede18" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_151f433d-db59-4532-996c-687aec87110a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermInvestments_f3175c68-4aa1-4787-9264-6c19f18b1f29" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LongTermInvestments"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_f9f98efa-b36b-457d-8371-5d7674cede18" xlink:to="loc_us-gaap_LongTermInvestments_f3175c68-4aa1-4787-9264-6c19f18b1f29" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_47ef0850-3be6-44c9-a65f-30a468e5d141" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_f9f98efa-b36b-457d-8371-5d7674cede18" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_47ef0850-3be6-44c9-a65f-30a468e5d141" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_1d6e99ff-6d57-45f2-8826-8c574719775a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_f9f98efa-b36b-457d-8371-5d7674cede18" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_1d6e99ff-6d57-45f2-8826-8c574719775a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_489ee2f2-dd5f-4152-b39a-45d4aa5357ac" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_f9f98efa-b36b-457d-8371-5d7674cede18" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_489ee2f2-dd5f-4152-b39a-45d4aa5357ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_91b3a93a-26dc-4b4d-bdf7-ec75faef9746" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_f9f98efa-b36b-457d-8371-5d7674cede18" xlink:to="loc_us-gaap_Goodwill_91b3a93a-26dc-4b4d-bdf7-ec75faef9746" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_38cd83bc-d3db-44c1-9610-13e6a15f93fd" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_f9f98efa-b36b-457d-8371-5d7674cede18" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_38cd83bc-d3db-44c1-9610-13e6a15f93fd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_8f37f332-8fd3-43f7-bb7d-61f5e8572a91" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_f9f98efa-b36b-457d-8371-5d7674cede18" xlink:to="loc_us-gaap_AssetsCurrent_8f37f332-8fd3-43f7-bb7d-61f5e8572a91" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.deluxe.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMEUnaudited" xlink:type="simple" xlink:href="dlx-20230630.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_NetIncomeLoss_71df4f22-7cf6-4deb-81bd-d1aa1b7ed7c2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_ac0eac90-8bdd-422b-a2b5-17163b6b24b0" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_71df4f22-7cf6-4deb-81bd-d1aa1b7ed7c2" xlink:to="loc_us-gaap_ProfitLoss_ac0eac90-8bdd-422b-a2b5-17163b6b24b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_ff3e0bf6-e835-4da0-8aea-75304f7369c9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_71df4f22-7cf6-4deb-81bd-d1aa1b7ed7c2" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_ff3e0bf6-e835-4da0-8aea-75304f7369c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_58fa3654-2ee7-499f-9c3c-f2136256d410" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_GrossProfit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_3a2a994c-7e2d-4e13-a690-d6162f2b7929" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Revenues"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_58fa3654-2ee7-499f-9c3c-f2136256d410" xlink:to="loc_us-gaap_Revenues_3a2a994c-7e2d-4e13-a690-d6162f2b7929" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfRevenue_77848a7b-6bc4-47ea-876a-7b4d60e1b4c4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CostOfRevenue"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_58fa3654-2ee7-499f-9c3c-f2136256d410" xlink:to="loc_us-gaap_CostOfRevenue_77848a7b-6bc4-47ea-876a-7b4d60e1b4c4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_9ad47347-515d-418c-accb-0f67c621c9bb" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_d074df78-5953-44b2-8660-d6239ead67fe" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_GrossProfit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_9ad47347-515d-418c-accb-0f67c621c9bb" xlink:to="loc_us-gaap_GrossProfit_d074df78-5953-44b2-8660-d6239ead67fe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_31c3afa1-d362-4639-8084-6042f2f54802" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_9ad47347-515d-418c-accb-0f67c621c9bb" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_31c3afa1-d362-4639-8084-6042f2f54802" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_dlx_RestructuringOperatingExpense_ed7985cf-7079-4609-adf3-f1b67e58c891" xlink:href="dlx-20230630.xsd#dlx_RestructuringOperatingExpense"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_9ad47347-515d-418c-accb-0f67c621c9bb" xlink:to="loc_dlx_RestructuringOperatingExpense_ed7985cf-7079-4609-adf3-f1b67e58c891" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets1_d12f7bef-7e64-4831-b168-176d978ee2a6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_GainLossOnDispositionOfAssets1"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_9ad47347-515d-418c-accb-0f67c621c9bb" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets1_d12f7bef-7e64-4831-b168-176d978ee2a6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_1e13b4d7-93df-4880-8b70-edad4730add1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_307707e5-3a3a-4091-a058-ad9c07ca3629" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_1e13b4d7-93df-4880-8b70-edad4730add1" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_307707e5-3a3a-4091-a058-ad9c07ca3629" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_b3ad9f57-90fb-411a-b40e-55dd85cd2972" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_1e13b4d7-93df-4880-8b70-edad4730add1" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_b3ad9f57-90fb-411a-b40e-55dd85cd2972" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_2887cae0-06b7-41bf-abe1-f434177642ab" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_8ab4eb05-e884-43fe-963c-35591c4149cb" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_2887cae0-06b7-41bf-abe1-f434177642ab" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_8ab4eb05-e884-43fe-963c-35591c4149cb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_b17ac3f0-4ad6-4733-8679-bd7943e91d62" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_InterestExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_2887cae0-06b7-41bf-abe1-f434177642ab" xlink:to="loc_us-gaap_InterestExpense_b17ac3f0-4ad6-4733-8679-bd7943e91d62" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_9569ff46-fa6b-4309-a542-8128c258a383" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_2887cae0-06b7-41bf-abe1-f434177642ab" xlink:to="loc_us-gaap_OperatingIncomeLoss_9569ff46-fa6b-4309-a542-8128c258a383" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.deluxe.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWSUnaudited" xlink:type="simple" xlink:href="dlx-20230630.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_NetCashProvidedByUsedInOperatingActivities_9dc4f279-2575-4786-9c8a-ca8693bbe12d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_50fed27c-a8cb-4153-9b77-dc75e8251a78" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9dc4f279-2575-4786-9c8a-ca8693bbe12d" xlink:to="loc_us-gaap_ProfitLoss_50fed27c-a8cb-4153-9b77-dc75e8251a78" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Depreciation_67808c4c-7b04-47e6-9b5e-dcb7a9f642b6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Depreciation"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9dc4f279-2575-4786-9c8a-ca8693bbe12d" xlink:to="loc_us-gaap_Depreciation_67808c4c-7b04-47e6-9b5e-dcb7a9f642b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdjustmentForAmortization_75366378-92e4-4680-b758-1a992eecb2af" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AdjustmentForAmortization"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9dc4f279-2575-4786-9c8a-ca8693bbe12d" xlink:to="loc_us-gaap_AdjustmentForAmortization_75366378-92e4-4680-b758-1a992eecb2af" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseCost_a083281c-bd1c-4c3e-8eaf-202e154b5d58" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingLeaseCost"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9dc4f279-2575-4786-9c8a-ca8693bbe12d" xlink:to="loc_us-gaap_OperatingLeaseCost_a083281c-bd1c-4c3e-8eaf-202e154b5d58" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_dlx_Amortizationofprepaidproductdiscounts_0aa4a5ea-a651-4b74-a017-bccff7ec4ade" xlink:href="dlx-20230630.xsd#dlx_Amortizationofprepaidproductdiscounts"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9dc4f279-2575-4786-9c8a-ca8693bbe12d" xlink:to="loc_dlx_Amortizationofprepaidproductdiscounts_0aa4a5ea-a651-4b74-a017-bccff7ec4ade" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_ceb9eb9a-7d9e-46a8-a482-de8cbb014afb" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9dc4f279-2575-4786-9c8a-ca8693bbe12d" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_ceb9eb9a-7d9e-46a8-a482-de8cbb014afb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_edd537ed-4d37-43eb-891f-e471c45c82e4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9dc4f279-2575-4786-9c8a-ca8693bbe12d" xlink:to="loc_us-gaap_ShareBasedCompensation_edd537ed-4d37-43eb-891f-e471c45c82e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_ca460313-da5d-46bf-b71e-249b3ec6415f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9dc4f279-2575-4786-9c8a-ca8693bbe12d" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_ca460313-da5d-46bf-b71e-249b3ec6415f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_0734826c-6afd-445b-8838-fdc6def1bd99" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9dc4f279-2575-4786-9c8a-ca8693bbe12d" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_0734826c-6afd-445b-8838-fdc6def1bd99" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_ccea66b0-93ee-4b91-9a1c-66ce77604cd0" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInInventories"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9dc4f279-2575-4786-9c8a-ca8693bbe12d" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_ccea66b0-93ee-4b91-9a1c-66ce77604cd0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherCurrentAssets_23efabbb-6712-41df-9427-dc04ef476824" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInOtherCurrentAssets"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9dc4f279-2575-4786-9c8a-ca8693bbe12d" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherCurrentAssets_23efabbb-6712-41df-9427-dc04ef476824" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentAssets_9b03f9d4-8d15-47e9-af46-fe675f1e2d0b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInOtherNoncurrentAssets"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9dc4f279-2575-4786-9c8a-ca8693bbe12d" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentAssets_9b03f9d4-8d15-47e9-af46-fe675f1e2d0b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_8737d9fc-71cc-44ad-98a9-0bdeccee3173" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInAccountsPayable"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9dc4f279-2575-4786-9c8a-ca8693bbe12d" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_8737d9fc-71cc-44ad-98a9-0bdeccee3173" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_dlx_Prepaidproductdiscountpayments_e194f5fc-327b-43fc-99f8-9a375e1cfa95" xlink:href="dlx-20230630.xsd#dlx_Prepaidproductdiscountpayments"/>
    <link:calculationArc order="14" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9dc4f279-2575-4786-9c8a-ca8693bbe12d" xlink:to="loc_dlx_Prepaidproductdiscountpayments_e194f5fc-327b-43fc-99f8-9a375e1cfa95" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_7d231e28-b76a-4b01-9d88-c83173cf0088" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9dc4f279-2575-4786-9c8a-ca8693bbe12d" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_7d231e28-b76a-4b01-9d88-c83173cf0088" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_dlx_PaymentsForCloudComputingArrangementImplementationCosts_21a8411b-28d8-43ab-8a4e-5b4ae21f3427" xlink:href="dlx-20230630.xsd#dlx_PaymentsForCloudComputingArrangementImplementationCosts"/>
    <link:calculationArc order="16" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9dc4f279-2575-4786-9c8a-ca8693bbe12d" xlink:to="loc_dlx_PaymentsForCloudComputingArrangementImplementationCosts_21a8411b-28d8-43ab-8a4e-5b4ae21f3427" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets1_76f440c3-e125-4e0d-bad8-034f486a3054" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_GainLossOnDispositionOfAssets1"/>
    <link:calculationArc order="17" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9dc4f279-2575-4786-9c8a-ca8693bbe12d" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets1_76f440c3-e125-4e0d-bad8-034f486a3054" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_868dae4b-fb80-4c10-bbc6-2e2bc3fd50e4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_dlx_Netchangeincustomerfundsobligations_bf6d34a5-5484-4728-aefe-03c5080c6730" xlink:href="dlx-20230630.xsd#dlx_Netchangeincustomerfundsobligations"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_868dae4b-fb80-4c10-bbc6-2e2bc3fd50e4" xlink:to="loc_dlx_Netchangeincustomerfundsobligations_bf6d34a5-5484-4728-aefe-03c5080c6730" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_fdae3f13-d2af-4448-93d5-22f85b57d611" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_868dae4b-fb80-4c10-bbc6-2e2bc3fd50e4" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_fdae3f13-d2af-4448-93d5-22f85b57d611" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_4b257016-088f-417a-82eb-ae23762fcae5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsOfDividendsCommonStock"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_868dae4b-fb80-4c10-bbc6-2e2bc3fd50e4" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_4b257016-088f-417a-82eb-ae23762fcae5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_ddc05253-72ff-45fa-bdb8-25e3bdea271e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_868dae4b-fb80-4c10-bbc6-2e2bc3fd50e4" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_ddc05253-72ff-45fa-bdb8-25e3bdea271e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfDebt_266e2692-221d-4485-ba41-1e98f892fa3a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProceedsFromIssuanceOfDebt"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_868dae4b-fb80-4c10-bbc6-2e2bc3fd50e4" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfDebt_266e2692-221d-4485-ba41-1e98f892fa3a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfDebt_21d1750d-e012-4b46-8634-8a2fb5151a03" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RepaymentsOfDebt"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_868dae4b-fb80-4c10-bbc6-2e2bc3fd50e4" xlink:to="loc_us-gaap_RepaymentsOfDebt_21d1750d-e012-4b46-8634-8a2fb5151a03" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_80a65f11-3b23-4d7d-a21a-446744d11a3a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_ed52950f-ba78-432c-89e6-b766a194b108" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_80a65f11-3b23-4d7d-a21a-446744d11a3a" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_ed52950f-ba78-432c-89e6-b766a194b108" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_2cfdc1de-8ca5-4f0a-85aa-0e9d556e4af1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_80a65f11-3b23-4d7d-a21a-446744d11a3a" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_2cfdc1de-8ca5-4f0a-85aa-0e9d556e4af1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_dce26778-9835-4159-8afa-a743101aec1d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_80a65f11-3b23-4d7d-a21a-446744d11a3a" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_dce26778-9835-4159-8afa-a743101aec1d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_c1489e89-638a-48fe-9a11-d2bada58038f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_80a65f11-3b23-4d7d-a21a-446744d11a3a" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_c1489e89-638a-48fe-9a11-d2bada58038f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_56c20350-1a46-4cb7-963a-0f14983de341" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireProductiveAssets_2cdddba7-6a7b-486a-a7d3-a833a36eac5e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsToAcquireProductiveAssets"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_56c20350-1a46-4cb7-963a-0f14983de341" xlink:to="loc_us-gaap_PaymentsToAcquireProductiveAssets_2cdddba7-6a7b-486a-a7d3-a833a36eac5e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_79b00ca2-aaba-4ca9-aa2a-3c857109cde5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_56c20350-1a46-4cb7-963a-0f14983de341" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_79b00ca2-aaba-4ca9-aa2a-3c857109cde5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSalesOfBusinessAffiliateAndProductiveAssets_8d347bce-c856-4b79-8660-49d3a179f334" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProceedsFromSalesOfBusinessAffiliateAndProductiveAssets"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_56c20350-1a46-4cb7-963a-0f14983de341" xlink:to="loc_us-gaap_ProceedsFromSalesOfBusinessAffiliateAndProductiveAssets_8d347bce-c856-4b79-8660-49d3a179f334" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.deluxe.com/role/SupplementalbalancesheetandcashflowinformationtradeaccountsreceivableallowanceforcreditlossesDetails" xlink:type="simple" xlink:href="dlx-20230630.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_ef0604f8-d914-4723-bcf9-82c6f7c01a8a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccountsReceivableNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableGross_7674c35c-f35f-4e56-a3c4-2cf214eade75" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccountsReceivableGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsReceivableNet_ef0604f8-d914-4723-bcf9-82c6f7c01a8a" xlink:to="loc_us-gaap_AccountsReceivableGross_7674c35c-f35f-4e56-a3c4-2cf214eade75" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AllowanceForDoubtfulAccountsReceivable_16d1a0b4-b48d-4ed3-8110-acb5e463076e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AllowanceForDoubtfulAccountsReceivable"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsReceivableNet_ef0604f8-d914-4723-bcf9-82c6f7c01a8a" xlink:to="loc_us-gaap_AllowanceForDoubtfulAccountsReceivable_16d1a0b4-b48d-4ed3-8110-acb5e463076e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.deluxe.com/role/SupplementalbalancesheetandcashflowinformationinventoriesandsuppliesDetails" xlink:type="simple" xlink:href="dlx-20230630.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_18bb2b56-3f9d-42f7-8d22-83dfcfaa7b01" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_InventoryNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryRawMaterials_73ee86e7-7d3f-432d-9719-ac64ca3e476c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_InventoryRawMaterials"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_18bb2b56-3f9d-42f7-8d22-83dfcfaa7b01" xlink:to="loc_us-gaap_InventoryRawMaterials_73ee86e7-7d3f-432d-9719-ac64ca3e476c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryWorkInProcess_c59ac042-f16b-4d07-a0be-d2ea94a4598d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_InventoryWorkInProcess"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_18bb2b56-3f9d-42f7-8d22-83dfcfaa7b01" xlink:to="loc_us-gaap_InventoryWorkInProcess_c59ac042-f16b-4d07-a0be-d2ea94a4598d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryFinishedGoods_a28c9313-c32c-4eb3-8ae3-e0be0aeb72ef" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_InventoryFinishedGoods"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_18bb2b56-3f9d-42f7-8d22-83dfcfaa7b01" xlink:to="loc_us-gaap_InventoryFinishedGoods_a28c9313-c32c-4eb3-8ae3-e0be0aeb72ef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherInventorySupplies_0ea5ed5b-736c-4e42-9118-f034a4b3386c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherInventorySupplies"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_18bb2b56-3f9d-42f7-8d22-83dfcfaa7b01" xlink:to="loc_us-gaap_OtherInventorySupplies_0ea5ed5b-736c-4e42-9118-f034a4b3386c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryValuationReserves_1f4c2a68-740a-401f-8fa3-9afd92081742" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_InventoryValuationReserves"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_18bb2b56-3f9d-42f7-8d22-83dfcfaa7b01" xlink:to="loc_us-gaap_InventoryValuationReserves_1f4c2a68-740a-401f-8fa3-9afd92081742" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.deluxe.com/role/SupplementalbalancesheetandcashflowinformationavailableforsaledebtsecuritiesDetails" xlink:type="simple" xlink:href="dlx-20230630.xsd#SupplementalbalancesheetandcashflowinformationavailableforsaledebtsecuritiesDetails"/>
  <link:calculationLink xlink:role="http://www.deluxe.com/role/SupplementalbalancesheetandcashflowinformationavailableforsaledebtsecuritiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_9d145e85-46d0-43f1-bdcb-2dbf8211c2ee" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_062467b6-f53a-4578-949b-af84968dc865" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AvailableForSaleSecuritiesDebtSecurities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_9d145e85-46d0-43f1-bdcb-2dbf8211c2ee" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_062467b6-f53a-4578-949b-af84968dc865" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_a2ef6231-b277-481c-8453-ae515d373846" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_9d145e85-46d0-43f1-bdcb-2dbf8211c2ee" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_a2ef6231-b277-481c-8453-ae515d373846" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax_1793e950-6035-495f-8b28-e326af5e762b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_9d145e85-46d0-43f1-bdcb-2dbf8211c2ee" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax_1793e950-6035-495f-8b28-e326af5e762b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_a161c218-a216-4974-9b6b-a84a2621add9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AvailableForSaleSecuritiesDebtSecurities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesNextRollingTwelveMonthsFairValue_048d662b-1dbc-4aa7-88c1-2570a6fb9612" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesNextRollingTwelveMonthsFairValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_a161c218-a216-4974-9b6b-a84a2621add9" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesNextRollingTwelveMonthsFairValue_048d662b-1dbc-4aa7-88c1-2570a6fb9612" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRollingYearTwoThroughFiveFairValue_6778c39c-a94b-464b-baaa-5a8cacf4c7e5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRollingYearTwoThroughFiveFairValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_a161c218-a216-4974-9b6b-a84a2621add9" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRollingYearTwoThroughFiveFairValue_6778c39c-a94b-464b-baaa-5a8cacf4c7e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRollingYearSixThroughTenFairValue_629a261f-7c53-484a-9d0c-20fbfebdea77" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRollingYearSixThroughTenFairValue"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_a161c218-a216-4974-9b6b-a84a2621add9" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRollingYearSixThroughTenFairValue_629a261f-7c53-484a-9d0c-20fbfebdea77" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.deluxe.com/role/SupplementalbalancesheetandcashflowinformationrevenueinexcessofbillingsDetails" xlink:type="simple" xlink:href="dlx-20230630.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_befcde0a-fcba-452b-88c7-4f7c01f2698d" xlink:href="dlx-20230630.xsd#dlx_Revenueinexcessofbillingscurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_2348df96-42ad-4fe8-91e2-eb5af813a429" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ContractWithCustomerAssetNetCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_dlx_Revenueinexcessofbillingscurrent_befcde0a-fcba-452b-88c7-4f7c01f2698d" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetCurrent_2348df96-42ad-4fe8-91e2-eb5af813a429" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnbilledContractsReceivable_3dc9ff9c-67bf-4913-bfca-3c75e04f19ef" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_UnbilledContractsReceivable"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_dlx_Revenueinexcessofbillingscurrent_befcde0a-fcba-452b-88c7-4f7c01f2698d" xlink:to="loc_us-gaap_UnbilledContractsReceivable_3dc9ff9c-67bf-4913-bfca-3c75e04f19ef" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.deluxe.com/role/SupplementalbalancesheetandcashflowinformationintangiblesDetails" xlink:type="simple" xlink:href="dlx-20230630.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_91b7026d-6be3-4ad0-8026-c66bd6683de2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_c0db8c72-5c29-403e-8a7c-fa158713ffd7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_91b7026d-6be3-4ad0-8026-c66bd6683de2" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_c0db8c72-5c29-403e-8a7c-fa158713ffd7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_68a82fc9-a7e1-469c-b730-0dff3b32162d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FiniteLivedIntangibleAssetsGross"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_91b7026d-6be3-4ad0-8026-c66bd6683de2" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_68a82fc9-a7e1-469c-b730-0dff3b32162d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.deluxe.com/role/SupplementalbalancesheetandcashflowinformationgoodwillDetails" xlink:type="simple" xlink:href="dlx-20230630.xsd#SupplementalbalancesheetandcashflowinformationgoodwillDetails"/>
  <link:calculationLink xlink:role="http://www.deluxe.com/role/SupplementalbalancesheetandcashflowinformationgoodwillDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_9d45d6ed-7aec-4fac-8f6f-2139bf65db88" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Goodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillGross_3b9397eb-34cf-431a-b400-82a1e1bad82a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_GoodwillGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Goodwill_9d45d6ed-7aec-4fac-8f6f-2139bf65db88" xlink:to="loc_us-gaap_GoodwillGross_3b9397eb-34cf-431a-b400-82a1e1bad82a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillImpairedAccumulatedImpairmentLoss_b6ff984a-9836-450c-8a2a-cc4ec3eceae5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_GoodwillImpairedAccumulatedImpairmentLoss"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Goodwill_9d45d6ed-7aec-4fac-8f6f-2139bf65db88" xlink:to="loc_us-gaap_GoodwillImpairedAccumulatedImpairmentLoss_b6ff984a-9836-450c-8a2a-cc4ec3eceae5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.deluxe.com/role/SupplementalbalancesheetandcashflowinformationothernoncurrentassetsDetails" xlink:type="simple" xlink:href="dlx-20230630.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_8d86d831-3583-4742-b1ca-2b445edd4e2f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsMiscellaneousNoncurrent_7fc08318-4603-4602-ab13-0082f5d623a7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherAssetsMiscellaneousNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_8d86d831-3583-4742-b1ca-2b445edd4e2f" xlink:to="loc_us-gaap_OtherAssetsMiscellaneousNoncurrent_7fc08318-4603-4602-ab13-0082f5d623a7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NotesAndLoansReceivableNetNoncurrent_d764754d-ff33-41e4-afb3-36df445dfc1e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NotesAndLoansReceivableNetNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_8d86d831-3583-4742-b1ca-2b445edd4e2f" xlink:to="loc_us-gaap_NotesAndLoansReceivableNetNoncurrent_d764754d-ff33-41e4-afb3-36df445dfc1e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAssetsForPlanBenefitsNoncurrent_89d46e64-0bdc-42c3-9bfb-a7129113124b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DefinedBenefitPlanAssetsForPlanBenefitsNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_8d86d831-3583-4742-b1ca-2b445edd4e2f" xlink:to="loc_us-gaap_DefinedBenefitPlanAssetsForPlanBenefitsNoncurrent_89d46e64-0bdc-42c3-9bfb-a7129113124b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_dlx_Prepaidproductdiscounts_14a2767a-aabd-45f5-a926-5b02a5b49f8c" xlink:href="dlx-20230630.xsd#dlx_Prepaidproductdiscounts"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_8d86d831-3583-4742-b1ca-2b445edd4e2f" xlink:to="loc_dlx_Prepaidproductdiscounts_14a2767a-aabd-45f5-a926-5b02a5b49f8c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedContractCostNet_b77c434e-60e7-47f9-a6cf-69bf09090302" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CapitalizedContractCostNet"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_8d86d831-3583-4742-b1ca-2b445edd4e2f" xlink:to="loc_us-gaap_CapitalizedContractCostNet_b77c434e-60e7-47f9-a6cf-69bf09090302" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_HostingArrangementServiceContractImplementationCostCapitalizedAfterAccumulatedAmortization_f91999d3-3e23-4ed3-b534-e780b05d8475" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_HostingArrangementServiceContractImplementationCostCapitalizedAfterAccumulatedAmortization"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_8d86d831-3583-4742-b1ca-2b445edd4e2f" xlink:to="loc_us-gaap_HostingArrangementServiceContractImplementationCostCapitalizedAfterAccumulatedAmortization_f91999d3-3e23-4ed3-b534-e780b05d8475" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.deluxe.com/role/SupplementalbalancesheetandcashflowinformationotherDetails" xlink:type="simple" xlink:href="dlx-20230630.xsd#SupplementalbalancesheetandcashflowinformationotherDetails"/>
  <link:calculationLink xlink:role="http://www.deluxe.com/role/SupplementalbalancesheetandcashflowinformationotherDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_8d2e047f-696e-4f8a-9b6f-d87b8cb9b852" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredRevenueCurrent_7e70f39f-4c53-4326-9f1e-1673e99cb626" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredRevenueCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_8d2e047f-696e-4f8a-9b6f-d87b8cb9b852" xlink:to="loc_us-gaap_DeferredRevenueCurrent_7e70f39f-4c53-4326-9f1e-1673e99cb626" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_dlx_AccruedWagesAndPayrollLiabilities_805a02bd-2db2-490d-83cb-c78e5e643ab4" xlink:href="dlx-20230630.xsd#dlx_AccruedWagesAndPayrollLiabilities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_8d2e047f-696e-4f8a-9b6f-d87b8cb9b852" xlink:to="loc_dlx_AccruedWagesAndPayrollLiabilities_805a02bd-2db2-490d-83cb-c78e5e643ab4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedBonusesCurrent_bccd168c-816a-4616-afdb-1b072f00fc04" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccruedBonusesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_8d2e047f-696e-4f8a-9b6f-d87b8cb9b852" xlink:to="loc_us-gaap_AccruedBonusesCurrent_bccd168c-816a-4616-afdb-1b072f00fc04" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_b60a62af-97e2-4a9d-a5fa-f5ed25dd2d3a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_8d2e047f-696e-4f8a-9b6f-d87b8cb9b852" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_b60a62af-97e2-4a9d-a5fa-f5ed25dd2d3a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_dlx_CustomerRebates_6cce2ab2-df5a-426a-87cb-9fc4749fa9ac" xlink:href="dlx-20230630.xsd#dlx_CustomerRebates"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_8d2e047f-696e-4f8a-9b6f-d87b8cb9b852" xlink:to="loc_dlx_CustomerRebates_6cce2ab2-df5a-426a-87cb-9fc4749fa9ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_dlx_Prepaidproductdiscountliabilitycurrent_7572fc42-cd63-48eb-a7e3-4062003c1018" xlink:href="dlx-20230630.xsd#dlx_Prepaidproductdiscountliabilitycurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_8d2e047f-696e-4f8a-9b6f-d87b8cb9b852" xlink:to="loc_dlx_Prepaidproductdiscountliabilitycurrent_7572fc42-cd63-48eb-a7e3-4062003c1018" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_d192e6dc-4909-4c11-8dc0-59bcbbfed698" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_8d2e047f-696e-4f8a-9b6f-d87b8cb9b852" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_d192e6dc-4909-4c11-8dc0-59bcbbfed698" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.deluxe.com/role/EarningspershareDetails" xlink:type="simple" xlink:href="dlx-20230630.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_NetIncomeLossAvailableToCommonStockholdersBasic_a2888d7d-e574-435e-a1a6-b64ca6770192" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_ae63b7bd-e06c-493a-bc31-5c4171934b95" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_a2888d7d-e574-435e-a1a6-b64ca6770192" xlink:to="loc_us-gaap_NetIncomeLoss_ae63b7bd-e06c-493a-bc31-5c4171934b95" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_726fe856-0569-4354-9cea-82ee93f8d9d7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_a2888d7d-e574-435e-a1a6-b64ca6770192" xlink:to="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_726fe856-0569-4354-9cea-82ee93f8d9d7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_c3667a7f-8936-4ec0-8d22-e4556af4cb1d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_4c5d0d9e-070f-4862-a683-5cbbb477aa24" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_c3667a7f-8936-4ec0-8d22-e4556af4cb1d" xlink:to="loc_us-gaap_NetIncomeLoss_4c5d0d9e-070f-4862-a683-5cbbb477aa24" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_dlx_RemeasurementOfLiabilityShareBasedAward_dacb86d5-e3d1-40d9-87a9-50a402e10e12" xlink:href="dlx-20230630.xsd#dlx_RemeasurementOfLiabilityShareBasedAward"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_c3667a7f-8936-4ec0-8d22-e4556af4cb1d" xlink:to="loc_dlx_RemeasurementOfLiabilityShareBasedAward_dacb86d5-e3d1-40d9-87a9-50a402e10e12" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossDiluted_80400574-de43-433d-b915-de3248414a91" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossDiluted"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_c3667a7f-8936-4ec0-8d22-e4556af4cb1d" xlink:to="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossDiluted_80400574-de43-433d-b915-de3248414a91" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_883438ae-fb16-40fa-bfa7-d3228ae8b363" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_05276704-8908-4e55-ac88-df2225da30ce" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_883438ae-fb16-40fa-bfa7-d3228ae8b363" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_05276704-8908-4e55-ac88-df2225da30ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_c2ac6fc6-fade-4945-aa50-4431cb1b0835" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_883438ae-fb16-40fa-bfa7-d3228ae8b363" xlink:to="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_c2ac6fc6-fade-4945-aa50-4431cb1b0835" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.deluxe.com/role/OthercomprehensiveincomereclassificationadjustmentsDetails" xlink:type="simple" xlink:href="dlx-20230630.xsd#OthercomprehensiveincomereclassificationadjustmentsDetails"/>
  <link:calculationLink xlink:role="http://www.deluxe.com/role/OthercomprehensiveincomereclassificationadjustmentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIForSaleOfSecuritiesNetOfTax_006c8b0d-1d36-468e-9f88-7e0ad92857a6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIForSaleOfSecuritiesNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIForSaleOfSecuritiesBeforeTax_1d741f3d-4287-4b6f-b324-fc67318c4226" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIForSaleOfSecuritiesBeforeTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIForSaleOfSecuritiesNetOfTax_006c8b0d-1d36-468e-9f88-7e0ad92857a6" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIForSaleOfSecuritiesBeforeTax_1d741f3d-4287-4b6f-b324-fc67318c4226" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIForSaleOfSecuritiesTax_66090863-4c1a-43c5-850f-c772ae691725" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIForSaleOfSecuritiesTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIForSaleOfSecuritiesNetOfTax_006c8b0d-1d36-468e-9f88-7e0ad92857a6" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIForSaleOfSecuritiesTax_66090863-4c1a-43c5-850f-c772ae691725" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent_c3970f7c-99dc-457b-8122-41bdbf46318f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansNetOfTax_481687c4-b052-41cf-8fab-4f41b5eeed25" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansNetOfTax"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent_c3970f7c-99dc-457b-8122-41bdbf46318f" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansNetOfTax_481687c4-b052-41cf-8fab-4f41b5eeed25" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax_a7ea8115-e806-4dbe-a3f2-0219a9fcf865" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent_c3970f7c-99dc-457b-8122-41bdbf46318f" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax_a7ea8115-e806-4dbe-a3f2-0219a9fcf865" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationReclassificationAdjustmentFromAOCIRealizedUponSaleOrLiquidationNetOfTax_223544e2-2fa6-496b-9413-12b373906d62" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationReclassificationAdjustmentFromAOCIRealizedUponSaleOrLiquidationNetOfTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent_c3970f7c-99dc-457b-8122-41bdbf46318f" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationReclassificationAdjustmentFromAOCIRealizedUponSaleOrLiquidationNetOfTax_223544e2-2fa6-496b-9413-12b373906d62" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIForSaleOfSecuritiesNetOfTax_ec602ec3-d336-46b0-a0f1-efb5a10458cc" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIForSaleOfSecuritiesNetOfTax"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent_c3970f7c-99dc-457b-8122-41bdbf46318f" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIForSaleOfSecuritiesNetOfTax_ec602ec3-d336-46b0-a0f1-efb5a10458cc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansBeforeTax_9696a640-a614-4d26-99d3-9d55109e5cdb" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansBeforeTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossAmortizationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetPriorServiceCostCreditBeforeTax_7669698e-a1c1-48ae-9960-87cb75131e9f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherComprehensiveIncomeLossAmortizationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetPriorServiceCostCreditBeforeTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansBeforeTax_9696a640-a614-4d26-99d3-9d55109e5cdb" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossAmortizationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetPriorServiceCostCreditBeforeTax_7669698e-a1c1-48ae-9960-87cb75131e9f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetGainLossBeforeTax_dc60114e-d6d4-4f85-8aca-8674812d41da" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetGainLossBeforeTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansBeforeTax_9696a640-a614-4d26-99d3-9d55109e5cdb" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetGainLossBeforeTax_dc60114e-d6d4-4f85-8aca-8674812d41da" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax_1f298f27-a17b-459d-9d24-1219932204f8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationBeforeTax_8534a0c5-5662-4d5a-a4e1-d2977da8f712" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationBeforeTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax_1f298f27-a17b-459d-9d24-1219932204f8" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationBeforeTax_8534a0c5-5662-4d5a-a4e1-d2977da8f712" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationTax_5a464c9e-17a3-47bb-a341-aeda022cb4c5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax_1f298f27-a17b-459d-9d24-1219932204f8" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationTax_5a464c9e-17a3-47bb-a341-aeda022cb4c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansNetOfTax_5f98cf3c-57ba-4711-a7f3-130b7bbbaf85" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansBeforeTax_f1f38051-8547-4d9e-a57c-1ea7b0e8caf0" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansBeforeTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansNetOfTax_5f98cf3c-57ba-4711-a7f3-130b7bbbaf85" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansBeforeTax_f1f38051-8547-4d9e-a57c-1ea7b0e8caf0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansTax_241afb8f-5ae5-4efc-a78b-0175c6ce5cf7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansNetOfTax_5f98cf3c-57ba-4711-a7f3-130b7bbbaf85" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansTax_241afb8f-5ae5-4efc-a78b-0175c6ce5cf7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.deluxe.com/role/OthercomprehensiveincomeaccumulatedothercomprehensivelossDetails" xlink:type="simple" xlink:href="dlx-20230630.xsd#OthercomprehensiveincomeaccumulatedothercomprehensivelossDetails"/>
  <link:calculationLink xlink:role="http://www.deluxe.com/role/OthercomprehensiveincomeaccumulatedothercomprehensivelossDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_3d858bb4-30d5-48a0-bbfa-de59a3f25754" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsNetOfTax_a4767546-9ed2-4dde-8ac7-cf80c46ad013" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsNetOfTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_3d858bb4-30d5-48a0-bbfa-de59a3f25754" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsNetOfTax_a4767546-9ed2-4dde-8ac7-cf80c46ad013" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax_59c267f7-a6ad-4d90-a74f-560f41138d7d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_3d858bb4-30d5-48a0-bbfa-de59a3f25754" xlink:to="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax_59c267f7-a6ad-4d90-a74f-560f41138d7d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.deluxe.com/role/PostretirementbenefitsDetails" xlink:type="simple" xlink:href="dlx-20230630.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_86b58a4c-21e5-4233-b6b0-dd3e64f51cfa" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanInterestCost_499e61cc-1e8a-4736-8796-1f04f1ae6a9e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DefinedBenefitPlanInterestCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_86b58a4c-21e5-4233-b6b0-dd3e64f51cfa" xlink:to="loc_us-gaap_DefinedBenefitPlanInterestCost_499e61cc-1e8a-4736-8796-1f04f1ae6a9e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_1f429866-6f3a-4e10-8869-ac0636533eb9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_86b58a4c-21e5-4233-b6b0-dd3e64f51cfa" xlink:to="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_1f429866-6f3a-4e10-8869-ac0636533eb9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_cc205db7-d50e-49bd-bdd9-7f75a8186586" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_86b58a4c-21e5-4233-b6b0-dd3e64f51cfa" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_cc205db7-d50e-49bd-bdd9-7f75a8186586" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_c9f95189-a227-4cee-bdd0-c0adf1fce963" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_86b58a4c-21e5-4233-b6b0-dd3e64f51cfa" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_c9f95189-a227-4cee-bdd0-c0adf1fce963" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.deluxe.com/role/DebtDetails" xlink:type="simple" xlink:href="dlx-20230630.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_7adbec8b-c6d4-4812-a00c-85bf77f5adf7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DebtLongtermAndShorttermCombinedAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_ed4e730d-2f2c-4201-9a16-7b0974424170" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtLongtermAndShorttermCombinedAmount_7adbec8b-c6d4-4812-a00c-85bf77f5adf7" xlink:to="loc_us-gaap_DebtInstrumentCarryingAmount_ed4e730d-2f2c-4201-9a16-7b0974424170" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet_228b3404-3c7d-4324-8417-8c0048fc8624" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtLongtermAndShorttermCombinedAmount_7adbec8b-c6d4-4812-a00c-85bf77f5adf7" xlink:to="loc_us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet_228b3404-3c7d-4324-8417-8c0048fc8624" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_c4049d77-348c-4c4b-8e7a-592b06626dd9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear_152cd50c-482c-4ced-b8d8-7f91f7ee3175" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_c4049d77-348c-4c4b-8e7a-592b06626dd9" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear_152cd50c-482c-4ced-b8d8-7f91f7ee3175" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_66fbecfe-2e53-4214-90a3-b83a19c09c5e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_c4049d77-348c-4c4b-8e7a-592b06626dd9" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_66fbecfe-2e53-4214-90a3-b83a19c09c5e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_855e4025-6d62-4d13-9a60-ea5f7667d59f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_c4049d77-348c-4c4b-8e7a-592b06626dd9" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_855e4025-6d62-4d13-9a60-ea5f7667d59f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_226c9159-e7c5-4bab-99dd-ae7ef3ba3379" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_c4049d77-348c-4c4b-8e7a-592b06626dd9" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_226c9159-e7c5-4bab-99dd-ae7ef3ba3379" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_2acf1425-40f4-47cc-81bf-ddc00ab58167" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_c4049d77-348c-4c4b-8e7a-592b06626dd9" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_2acf1425-40f4-47cc-81bf-ddc00ab58167" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_dlx_LongTermDebtMaturityAfterYearFour_97397d51-b2db-4464-93ab-763ca77164f3" xlink:href="dlx-20230630.xsd#dlx_LongTermDebtMaturityAfterYearFour"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_c4049d77-348c-4c4b-8e7a-592b06626dd9" xlink:to="loc_dlx_LongTermDebtMaturityAfterYearFour_97397d51-b2db-4464-93ab-763ca77164f3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.deluxe.com/role/DebtDetails_1" xlink:type="simple" xlink:href="dlx-20230630.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_e7c6d8c0-f82a-4649-86dd-a0a9d0bfa753" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DebtLongtermAndShorttermCombinedAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_f615e574-e0f1-4fdf-bd64-1bbab2a937f9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtLongtermAndShorttermCombinedAmount_e7c6d8c0-f82a-4649-86dd-a0a9d0bfa753" xlink:to="loc_us-gaap_LongTermDebtCurrent_f615e574-e0f1-4fdf-bd64-1bbab2a937f9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_3f150a2c-77ff-41d6-b3f4-097bfc325fee" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtLongtermAndShorttermCombinedAmount_e7c6d8c0-f82a-4649-86dd-a0a9d0bfa753" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_3f150a2c-77ff-41d6-b3f4-097bfc325fee" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
