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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:cfdbfa62-9ce4-4c5e-b554-8bf5814c5d9b,g:a3792658-4572-4da5-b08a-02cd13d03e1e-->
<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-20250331.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_LiabilitiesAndStockholdersEquity_209149e7-bfef-4c08-9fcf-ba9c0371c297" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_0cdaa05a-8b90-4205-8d3b-99acb90c479f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_209149e7-bfef-4c08-9fcf-ba9c0371c297" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_0cdaa05a-8b90-4205-8d3b-99acb90c479f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_0ac539b8-31da-422a-b130-8ffa18b02fae" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_209149e7-bfef-4c08-9fcf-ba9c0371c297" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_0ac539b8-31da-422a-b130-8ffa18b02fae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_e98aadc6-57ed-4f34-bc81-df8d7a944386" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_209149e7-bfef-4c08-9fcf-ba9c0371c297" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_e98aadc6-57ed-4f34-bc81-df8d7a944386" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_072bb198-182a-4a1b-9c67-ddf0273d342c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_209149e7-bfef-4c08-9fcf-ba9c0371c297" xlink:to="loc_us-gaap_CommitmentsAndContingencies_072bb198-182a-4a1b-9c67-ddf0273d342c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_fd0fbb1c-4d70-492d-8ea0-a5c3e1d34994" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_209149e7-bfef-4c08-9fcf-ba9c0371c297" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_fd0fbb1c-4d70-492d-8ea0-a5c3e1d34994" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_403e9ea0-146b-4fcd-89df-a6cc983c97c3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_209149e7-bfef-4c08-9fcf-ba9c0371c297" xlink:to="loc_us-gaap_LiabilitiesCurrent_403e9ea0-146b-4fcd-89df-a6cc983c97c3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_5bdac47d-6143-4b4b-a792-5678ae00cd4a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_209149e7-bfef-4c08-9fcf-ba9c0371c297" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_5bdac47d-6143-4b4b-a792-5678ae00cd4a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_e9036e4b-e501-43c1-90ed-ea8ca32894a4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_af80a2b9-46d0-42b7-bfc8-05d122344177" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_e9036e4b-e501-43c1-90ed-ea8ca32894a4" xlink:to="loc_us-gaap_CommonStockValue_af80a2b9-46d0-42b7-bfc8-05d122344177" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_3723c737-ad38-4762-ab00-960411b94790" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_e9036e4b-e501-43c1-90ed-ea8ca32894a4" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_3723c737-ad38-4762-ab00-960411b94790" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_b879264e-ee7c-434b-8811-99b26e4c9d2b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_e9036e4b-e501-43c1-90ed-ea8ca32894a4" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_b879264e-ee7c-434b-8811-99b26e4c9d2b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_69e81599-8d14-4c73-a641-2a75f6c62c08" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_e9036e4b-e501-43c1-90ed-ea8ca32894a4" xlink:to="loc_us-gaap_AdditionalPaidInCapital_69e81599-8d14-4c73-a641-2a75f6c62c08" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MinorityInterest_ce675116-a377-4a10-b855-47b3df5393b7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_e9036e4b-e501-43c1-90ed-ea8ca32894a4" xlink:to="loc_us-gaap_MinorityInterest_ce675116-a377-4a10-b855-47b3df5393b7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_af263a48-72ed-47f6-a65b-842c9f69e911" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_42a53b01-5809-4003-9d91-0f4690246a32" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_af263a48-72ed-47f6-a65b-842c9f69e911" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_42a53b01-5809-4003-9d91-0f4690246a32" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermInvestments_74162ba8-01d8-4b36-a07d-1a232edab10d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_af263a48-72ed-47f6-a65b-842c9f69e911" xlink:to="loc_us-gaap_LongTermInvestments_74162ba8-01d8-4b36-a07d-1a232edab10d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_d4189b06-8948-49c0-b58b-c59d04de6cf9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_af263a48-72ed-47f6-a65b-842c9f69e911" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_d4189b06-8948-49c0-b58b-c59d04de6cf9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_3968637c-ffa3-417a-8727-009467324f4b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_af263a48-72ed-47f6-a65b-842c9f69e911" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_3968637c-ffa3-417a-8727-009467324f4b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_55691109-bbd8-4d6c-b4e3-b06b2acf0fd5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_af263a48-72ed-47f6-a65b-842c9f69e911" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_55691109-bbd8-4d6c-b4e3-b06b2acf0fd5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_7e913c4e-59cc-437b-b0af-cb272049818d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_af263a48-72ed-47f6-a65b-842c9f69e911" xlink:to="loc_us-gaap_Goodwill_7e913c4e-59cc-437b-b0af-cb272049818d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_4b8498e5-d750-4ab9-b151-be661564c818" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_af263a48-72ed-47f6-a65b-842c9f69e911" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_4b8498e5-d750-4ab9-b151-be661564c818" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_025d474b-e343-4e24-bffd-f0714cc7418c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_af263a48-72ed-47f6-a65b-842c9f69e911" xlink:to="loc_us-gaap_AssetsCurrent_025d474b-e343-4e24-bffd-f0714cc7418c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_2ef9a192-1dac-4ed0-9a4a-32c83d221e71" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_ec4f26e3-3360-4b97-8c2c-4ab3c7f9822c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_2ef9a192-1dac-4ed0-9a4a-32c83d221e71" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_ec4f26e3-3360-4b97-8c2c-4ab3c7f9822c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_1f589e41-2193-4c2a-b9da-03477f00ad2f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_2ef9a192-1dac-4ed0-9a4a-32c83d221e71" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_1f589e41-2193-4c2a-b9da-03477f00ad2f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_85edf000-d255-4ff5-9daa-022deae1b32e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_2ef9a192-1dac-4ed0-9a4a-32c83d221e71" xlink:to="loc_us-gaap_InventoryNet_85edf000-d255-4ff5-9daa-022deae1b32e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_dlx_Revenueinexcessofbillingscurrent_4e2f65c9-c495-4522-b6b2-bb8f9f9e0303" xlink:href="dlx-20250331.xsd#dlx_Revenueinexcessofbillingscurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_2ef9a192-1dac-4ed0-9a4a-32c83d221e71" xlink:to="loc_dlx_Revenueinexcessofbillingscurrent_4e2f65c9-c495-4522-b6b2-bb8f9f9e0303" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_2c1fd53d-9a7c-44ea-afa3-cab902d03314" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_2ef9a192-1dac-4ed0-9a4a-32c83d221e71" xlink:to="loc_us-gaap_OtherAssetsCurrent_2c1fd53d-9a7c-44ea-afa3-cab902d03314" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseCurrent_0ac7195f-d62f-4909-b54c-cb063da6222e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PrepaidExpenseCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_2ef9a192-1dac-4ed0-9a4a-32c83d221e71" xlink:to="loc_us-gaap_PrepaidExpenseCurrent_0ac7195f-d62f-4909-b54c-cb063da6222e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SettlementAssetsCurrent_d2690d69-c64b-457d-ac66-0f4248ca3fe2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_SettlementAssetsCurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_2ef9a192-1dac-4ed0-9a4a-32c83d221e71" xlink:to="loc_us-gaap_SettlementAssetsCurrent_d2690d69-c64b-457d-ac66-0f4248ca3fe2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_4d190732-0ef4-4c8c-b3f4-0db1dc7aa600" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_dea7a665-9441-48d2-8cf7-e56aebf9a357" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_4d190732-0ef4-4c8c-b3f4-0db1dc7aa600" xlink:to="loc_us-gaap_AccountsPayableCurrent_dea7a665-9441-48d2-8cf7-e56aebf9a357" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_514cc2b2-e406-4ad9-8720-59003b057559" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_4d190732-0ef4-4c8c-b3f4-0db1dc7aa600" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_514cc2b2-e406-4ad9-8720-59003b057559" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_a6c55321-226e-4e87-a9de-491778096dc3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_4d190732-0ef4-4c8c-b3f4-0db1dc7aa600" xlink:to="loc_us-gaap_LongTermDebtCurrent_a6c55321-226e-4e87-a9de-491778096dc3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SettlementLiabilitiesCurrent_fec491b4-9a29-4989-98e0-1c0f0f04af6e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_SettlementLiabilitiesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_4d190732-0ef4-4c8c-b3f4-0db1dc7aa600" xlink:to="loc_us-gaap_SettlementLiabilitiesCurrent_fec491b4-9a29-4989-98e0-1c0f0f04af6e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.deluxe.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMEUnaudited" xlink:type="simple" xlink:href="dlx-20250331.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_GrossProfit_c281b51f-6218-4e05-81ae-dfccd2ee5801" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_GrossProfit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_35ce6644-e378-479a-9f4a-dc3beffbcf04" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_c281b51f-6218-4e05-81ae-dfccd2ee5801" xlink:to="loc_us-gaap_Revenues_35ce6644-e378-479a-9f4a-dc3beffbcf04" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfRevenue_66941964-2142-466a-84b7-290166b59e12" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_c281b51f-6218-4e05-81ae-dfccd2ee5801" xlink:to="loc_us-gaap_CostOfRevenue_66941964-2142-466a-84b7-290166b59e12" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_82cf0c9b-1d14-4aca-9781-d431eda2a381" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_4dc5cd2f-a621-41af-8426-c38ca4a3520b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_82cf0c9b-1d14-4aca-9781-d431eda2a381" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_4dc5cd2f-a621-41af-8426-c38ca4a3520b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_911097a6-b4da-4691-8aef-2085abc4df3b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_82cf0c9b-1d14-4aca-9781-d431eda2a381" xlink:to="loc_us-gaap_InterestExpense_911097a6-b4da-4691-8aef-2085abc4df3b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_f506baa8-f531-4120-a067-76464ad0498f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_82cf0c9b-1d14-4aca-9781-d431eda2a381" xlink:to="loc_us-gaap_OperatingIncomeLoss_f506baa8-f531-4120-a067-76464ad0498f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_32181d00-31f1-482b-8810-9336f45d80cb" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_80a63335-1924-434a-bd0b-41226a62d240" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_32181d00-31f1-482b-8810-9336f45d80cb" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_80a63335-1924-434a-bd0b-41226a62d240" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_f6b7046a-555b-44a6-884d-1c8abca92676" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_32181d00-31f1-482b-8810-9336f45d80cb" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_f6b7046a-555b-44a6-884d-1c8abca92676" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_53f8ff21-893c-44f5-8b8f-4920d09487f1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_9e130b84-d311-4c17-b885-72226ae34ce8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_53f8ff21-893c-44f5-8b8f-4920d09487f1" xlink:to="loc_us-gaap_ProfitLoss_9e130b84-d311-4c17-b885-72226ae34ce8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_b6fefad5-0095-4454-9424-d4bacd61cb8b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_53f8ff21-893c-44f5-8b8f-4920d09487f1" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_b6fefad5-0095-4454-9424-d4bacd61cb8b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_833818e4-c8ac-483a-803a-9b1c31e85061" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_e9e713d4-d88b-46e4-8dc6-a7d6b9e729fd" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_833818e4-c8ac-483a-803a-9b1c31e85061" xlink:to="loc_us-gaap_GrossProfit_e9e713d4-d88b-46e4-8dc6-a7d6b9e729fd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_66b58e8c-5c3a-45a4-a592-7700d58bfe35" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_833818e4-c8ac-483a-803a-9b1c31e85061" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_66b58e8c-5c3a-45a4-a592-7700d58bfe35" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_dlx_RestructuringOperatingExpense_ca500605-9d4a-42b7-ae5b-8b4a0857762c" xlink:href="dlx-20250331.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_833818e4-c8ac-483a-803a-9b1c31e85061" xlink:to="loc_dlx_RestructuringOperatingExpense_ca500605-9d4a-42b7-ae5b-8b4a0857762c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets1_394dbb47-53ff-4fa7-91ba-b1f24f960da3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_833818e4-c8ac-483a-803a-9b1c31e85061" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets1_394dbb47-53ff-4fa7-91ba-b1f24f960da3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.deluxe.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWSUnaudited" xlink:type="simple" xlink:href="dlx-20250331.xsd#CONSOLIDATEDSTATEMENTSOFCASHFLOWSUnaudited"/>
  <link:calculationLink xlink:role="http://www.deluxe.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWSUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_fdf01430-6ec3-44d9-92bc-a1e33dbaa5a4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_dlx_NetChangeInSettlementProcessingLiabilities_46b65b9d-1f28-46cb-9ca3-52e44c35db8d" xlink:href="dlx-20250331.xsd#dlx_NetChangeInSettlementProcessingLiabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_fdf01430-6ec3-44d9-92bc-a1e33dbaa5a4" xlink:to="loc_dlx_NetChangeInSettlementProcessingLiabilities_46b65b9d-1f28-46cb-9ca3-52e44c35db8d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_f6622bf8-b2e3-4fcb-a41a-931cc927d9ff" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsOfDividendsCommonStock"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_fdf01430-6ec3-44d9-92bc-a1e33dbaa5a4" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_f6622bf8-b2e3-4fcb-a41a-931cc927d9ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_934424e6-9caa-4c7f-96d8-64c804b194fa" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_fdf01430-6ec3-44d9-92bc-a1e33dbaa5a4" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_934424e6-9caa-4c7f-96d8-64c804b194fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfDebt_d66e3b51-7945-4a58-bace-b9902ddf3139" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromIssuanceOfDebt"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_fdf01430-6ec3-44d9-92bc-a1e33dbaa5a4" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfDebt_d66e3b51-7945-4a58-bace-b9902ddf3139" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfDebt_b5c7ab81-f0c2-416a-b71a-6fd02dff57ba" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_RepaymentsOfDebt"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_fdf01430-6ec3-44d9-92bc-a1e33dbaa5a4" xlink:to="loc_us-gaap_RepaymentsOfDebt_b5c7ab81-f0c2-416a-b71a-6fd02dff57ba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_b3e58bdb-be74-450f-8d28-8f3daec49fb4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireProductiveAssets_2ca49030-a417-4876-baa0-af5d108eb40d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_b3e58bdb-be74-450f-8d28-8f3daec49fb4" xlink:to="loc_us-gaap_PaymentsToAcquireProductiveAssets_2ca49030-a417-4876-baa0-af5d108eb40d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSalesOfBusinessAffiliateAndProductiveAssets_762161d7-13df-442a-bd51-c6a913c1827d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromSalesOfBusinessAffiliateAndProductiveAssets"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_b3e58bdb-be74-450f-8d28-8f3daec49fb4" xlink:to="loc_us-gaap_ProceedsFromSalesOfBusinessAffiliateAndProductiveAssets_762161d7-13df-442a-bd51-c6a913c1827d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_46d8f1d1-5dec-4293-bb11-78acfc19924d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_b3e58bdb-be74-450f-8d28-8f3daec49fb4" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_46d8f1d1-5dec-4293-bb11-78acfc19924d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_c92a3db4-01e8-4932-9bd0-f9cc8ce584be" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_d4b43f45-dd3e-4d84-90cc-55cab89566e1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_c92a3db4-01e8-4932-9bd0-f9cc8ce584be" xlink:to="loc_us-gaap_ProfitLoss_d4b43f45-dd3e-4d84-90cc-55cab89566e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Depreciation_200bf8da-b0ee-49c8-afe5-2307581f5c7c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_c92a3db4-01e8-4932-9bd0-f9cc8ce584be" xlink:to="loc_us-gaap_Depreciation_200bf8da-b0ee-49c8-afe5-2307581f5c7c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdjustmentForAmortization_3ccc8450-790f-4c6b-9418-16c0d4528347" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_c92a3db4-01e8-4932-9bd0-f9cc8ce584be" xlink:to="loc_us-gaap_AdjustmentForAmortization_3ccc8450-790f-4c6b-9418-16c0d4528347" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_dlx_Amortizationofprepaidproductdiscounts_52ad013a-e444-4e38-b531-f9b06ce8f179" xlink:href="dlx-20250331.xsd#dlx_Amortizationofprepaidproductdiscounts"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_c92a3db4-01e8-4932-9bd0-f9cc8ce584be" xlink:to="loc_dlx_Amortizationofprepaidproductdiscounts_52ad013a-e444-4e38-b531-f9b06ce8f179" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_1e70254a-47e8-4785-bb7f-c58a96e4a325" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_c92a3db4-01e8-4932-9bd0-f9cc8ce584be" xlink:to="loc_us-gaap_ShareBasedCompensation_1e70254a-47e8-4785-bb7f-c58a96e4a325" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseCost_52a5818c-34e6-4967-8422-8efbbc874fb4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingLeaseCost"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_c92a3db4-01e8-4932-9bd0-f9cc8ce584be" xlink:to="loc_us-gaap_OperatingLeaseCost_52a5818c-34e6-4967-8422-8efbbc874fb4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_HostingArrangementServiceContractImplementationCostExpenseAmortization_c4578296-5c05-48f8-a155-5eaccd69906f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_HostingArrangementServiceContractImplementationCostExpenseAmortization"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_c92a3db4-01e8-4932-9bd0-f9cc8ce584be" xlink:to="loc_us-gaap_HostingArrangementServiceContractImplementationCostExpenseAmortization_c4578296-5c05-48f8-a155-5eaccd69906f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets1_450eff46-3370-4398-a003-c672a917a2e6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_GainLossOnDispositionOfAssets1"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_c92a3db4-01e8-4932-9bd0-f9cc8ce584be" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets1_450eff46-3370-4398-a003-c672a917a2e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_c02054ae-4652-4e29-8c8a-82f2d104900b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_c92a3db4-01e8-4932-9bd0-f9cc8ce584be" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_c02054ae-4652-4e29-8c8a-82f2d104900b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_5e7a76b5-438a-4835-93c7-e29101a21752" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_c92a3db4-01e8-4932-9bd0-f9cc8ce584be" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_5e7a76b5-438a-4835-93c7-e29101a21752" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_4f5c7b5b-2295-41d9-909b-0cdfbb38da1a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_c92a3db4-01e8-4932-9bd0-f9cc8ce584be" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_4f5c7b5b-2295-41d9-909b-0cdfbb38da1a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_6030110d-7116-439b-a151-7b6d6466d7c5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInInventories"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_c92a3db4-01e8-4932-9bd0-f9cc8ce584be" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_6030110d-7116-439b-a151-7b6d6466d7c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_2cf4cacf-faf0-4117-abea-ed9631fb142f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets"/>
    <link:calculationArc order="13" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_c92a3db4-01e8-4932-9bd0-f9cc8ce584be" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_2cf4cacf-faf0-4117-abea-ed9631fb142f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_d6dc41ba-0655-4e55-aa1e-eaee2d05828a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInAccountsPayable"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_c92a3db4-01e8-4932-9bd0-f9cc8ce584be" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_d6dc41ba-0655-4e55-aa1e-eaee2d05828a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_dlx_Prepaidproductdiscountpayments_35254ac3-ae92-4cfa-8fe6-724533d314a2" xlink:href="dlx-20250331.xsd#dlx_Prepaidproductdiscountpayments"/>
    <link:calculationArc order="15" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_c92a3db4-01e8-4932-9bd0-f9cc8ce584be" xlink:to="loc_dlx_Prepaidproductdiscountpayments_35254ac3-ae92-4cfa-8fe6-724533d314a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_9d77418c-c426-4a44-9f3e-5083b2cc8029" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities"/>
    <link:calculationArc order="16" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_c92a3db4-01e8-4932-9bd0-f9cc8ce584be" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_9d77418c-c426-4a44-9f3e-5083b2cc8029" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_5eb47f9e-66d5-493a-b213-41ee77ce430e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a458a5e9-797f-42ec-b7d2-2b1530d943b2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_5eb47f9e-66d5-493a-b213-41ee77ce430e" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a458a5e9-797f-42ec-b7d2-2b1530d943b2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_e3acab34-4c6b-43f7-8a0f-74d28faa756f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_5eb47f9e-66d5-493a-b213-41ee77ce430e" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_e3acab34-4c6b-43f7-8a0f-74d28faa756f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_46df7332-08f5-4f4e-9107-2074a8bb9637" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_5eb47f9e-66d5-493a-b213-41ee77ce430e" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_46df7332-08f5-4f4e-9107-2074a8bb9637" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_995e2bc6-8be7-4ab8-b110-27873281478a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_5eb47f9e-66d5-493a-b213-41ee77ce430e" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_995e2bc6-8be7-4ab8-b110-27873281478a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.deluxe.com/role/SupplementalbalancesheetandcashflowinformationtradeaccountsreceivableallowanceforcreditlossesDetails" xlink:type="simple" xlink:href="dlx-20250331.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_49b4b448-f8ec-4d66-9c91-46d46d789f59" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccountsReceivableNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableGross_f42fed27-191a-4eb9-8920-839ae8da6477" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_49b4b448-f8ec-4d66-9c91-46d46d789f59" xlink:to="loc_us-gaap_AccountsReceivableGross_f42fed27-191a-4eb9-8920-839ae8da6477" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AllowanceForDoubtfulAccountsReceivable_93f76c5d-7674-47dd-8ccb-01a588b4200b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_49b4b448-f8ec-4d66-9c91-46d46d789f59" xlink:to="loc_us-gaap_AllowanceForDoubtfulAccountsReceivable_93f76c5d-7674-47dd-8ccb-01a588b4200b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.deluxe.com/role/SupplementalbalancesheetandcashflowinformationinventoriesandsuppliesDetails" xlink:type="simple" xlink:href="dlx-20250331.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_02156034-184e-4c49-aad5-1198ba95a068" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InventoryNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryValuationReserves_f3da287f-a898-49f1-a72e-6edf28c748f4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InventoryValuationReserves"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_02156034-184e-4c49-aad5-1198ba95a068" xlink:to="loc_us-gaap_InventoryValuationReserves_f3da287f-a898-49f1-a72e-6edf28c748f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryFinishedGoodsAndWorkInProcess_115a8dd6-c111-48c2-a2dd-e543038718ca" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InventoryFinishedGoodsAndWorkInProcess"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_02156034-184e-4c49-aad5-1198ba95a068" xlink:to="loc_us-gaap_InventoryFinishedGoodsAndWorkInProcess_115a8dd6-c111-48c2-a2dd-e543038718ca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryRawMaterialsAndSupplies_28566d35-75c9-4d3f-81c8-a6d19ea69761" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InventoryRawMaterialsAndSupplies"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_02156034-184e-4c49-aad5-1198ba95a068" xlink:to="loc_us-gaap_InventoryRawMaterialsAndSupplies_28566d35-75c9-4d3f-81c8-a6d19ea69761" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.deluxe.com/role/SupplementalbalancesheetandcashflowinformationrevenueinexcessofbillingsDetails" xlink:type="simple" xlink:href="dlx-20250331.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_9df6c26b-e130-4f9a-a781-c1131aa8275f" xlink:href="dlx-20250331.xsd#dlx_Revenueinexcessofbillingscurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_031c272e-5a4c-43bf-8781-bc8ce56dca68" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_9df6c26b-e130-4f9a-a781-c1131aa8275f" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetCurrent_031c272e-5a4c-43bf-8781-bc8ce56dca68" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnbilledContractsReceivable_41183f2b-e24c-4c47-a9f9-5c9c463a5b2f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_9df6c26b-e130-4f9a-a781-c1131aa8275f" xlink:to="loc_us-gaap_UnbilledContractsReceivable_41183f2b-e24c-4c47-a9f9-5c9c463a5b2f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.deluxe.com/role/SupplementalbalancesheetandcashflowinformationintangiblesDetails" xlink:type="simple" xlink:href="dlx-20250331.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_62f9af3b-2873-46e8-8bfc-751bcb440b20" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_78130c77-9095-4c9d-a79b-cb2ee801909b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_62f9af3b-2873-46e8-8bfc-751bcb440b20" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_78130c77-9095-4c9d-a79b-cb2ee801909b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_cc7c2706-f153-42f0-97bb-57215531cc75" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_62f9af3b-2873-46e8-8bfc-751bcb440b20" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_cc7c2706-f153-42f0-97bb-57215531cc75" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.deluxe.com/role/SupplementalbalancesheetandcashflowinformationothernoncurrentassetsDetails" xlink:type="simple" xlink:href="dlx-20250331.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_ca861189-5d2b-4aca-8797-90ee94384068" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsMiscellaneousNoncurrent_c64d6a43-8ddc-46a1-a00d-9785aaff11d3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_ca861189-5d2b-4aca-8797-90ee94384068" xlink:to="loc_us-gaap_OtherAssetsMiscellaneousNoncurrent_c64d6a43-8ddc-46a1-a00d-9785aaff11d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NotesAndLoansReceivableNetNoncurrent_fb258bf4-8235-4914-93d1-13ec6a0a592c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_ca861189-5d2b-4aca-8797-90ee94384068" xlink:to="loc_us-gaap_NotesAndLoansReceivableNetNoncurrent_fb258bf4-8235-4914-93d1-13ec6a0a592c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAssetsForPlanBenefitsNoncurrent_51a52b66-fdcb-4b82-8466-c572edec10c3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_ca861189-5d2b-4aca-8797-90ee94384068" xlink:to="loc_us-gaap_DefinedBenefitPlanAssetsForPlanBenefitsNoncurrent_51a52b66-fdcb-4b82-8466-c572edec10c3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_dlx_Prepaidproductdiscounts_940d2dc0-3aef-49af-bf10-6952c402f19f" xlink:href="dlx-20250331.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_ca861189-5d2b-4aca-8797-90ee94384068" xlink:to="loc_dlx_Prepaidproductdiscounts_940d2dc0-3aef-49af-bf10-6952c402f19f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedContractCostNet_9b2c7c46-d9bf-4013-bd33-4bac72843da8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_ca861189-5d2b-4aca-8797-90ee94384068" xlink:to="loc_us-gaap_CapitalizedContractCostNet_9b2c7c46-d9bf-4013-bd33-4bac72843da8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_HostingArrangementServiceContractImplementationCostCapitalizedAfterAccumulatedAmortization_49b8bdad-00f6-477d-9d08-de62d3395078" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_ca861189-5d2b-4aca-8797-90ee94384068" xlink:to="loc_us-gaap_HostingArrangementServiceContractImplementationCostCapitalizedAfterAccumulatedAmortization_49b8bdad-00f6-477d-9d08-de62d3395078" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.deluxe.com/role/SupplementalbalancesheetandcashflowinformationaccruedliabilitiessupplementalcashflowinformationDetails" xlink:type="simple" xlink:href="dlx-20250331.xsd#SupplementalbalancesheetandcashflowinformationaccruedliabilitiessupplementalcashflowinformationDetails"/>
  <link:calculationLink xlink:role="http://www.deluxe.com/role/SupplementalbalancesheetandcashflowinformationaccruedliabilitiessupplementalcashflowinformationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_45341804-f088-46dd-bc1d-ddc68afb9856" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredRevenueCurrent_92d163fc-5753-4e8e-bb46-78ceadb3489c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_45341804-f088-46dd-bc1d-ddc68afb9856" xlink:to="loc_us-gaap_DeferredRevenueCurrent_92d163fc-5753-4e8e-bb46-78ceadb3489c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_dlx_AccruedWagesAndPayrollLiabilities_477ab311-efb5-4058-81d2-d343bd486312" xlink:href="dlx-20250331.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_45341804-f088-46dd-bc1d-ddc68afb9856" xlink:to="loc_dlx_AccruedWagesAndPayrollLiabilities_477ab311-efb5-4058-81d2-d343bd486312" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestPayableCurrent_fdfa10a6-f585-4ee1-b30e-7ff4eef21abc" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InterestPayableCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_45341804-f088-46dd-bc1d-ddc68afb9856" xlink:to="loc_us-gaap_InterestPayableCurrent_fdfa10a6-f585-4ee1-b30e-7ff4eef21abc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedBonusesCurrent_8ec196f5-fe85-4681-8c59-2bd96083bbc1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccruedBonusesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_45341804-f088-46dd-bc1d-ddc68afb9856" xlink:to="loc_us-gaap_AccruedBonusesCurrent_8ec196f5-fe85-4681-8c59-2bd96083bbc1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_b9f9b263-6fd9-4382-a8a2-a4d74405cff3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_45341804-f088-46dd-bc1d-ddc68afb9856" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_b9f9b263-6fd9-4382-a8a2-a4d74405cff3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_dlx_CustomerRebates_ddbefd31-9f2d-4a95-a968-45a2cee8c609" xlink:href="dlx-20250331.xsd#dlx_CustomerRebates"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_45341804-f088-46dd-bc1d-ddc68afb9856" xlink:to="loc_dlx_CustomerRebates_ddbefd31-9f2d-4a95-a968-45a2cee8c609" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_dlx_Prepaidproductdiscountliabilitycurrent_49da3978-0ce4-4758-801d-f9fe3da4e036" xlink:href="dlx-20250331.xsd#dlx_Prepaidproductdiscountliabilitycurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_45341804-f088-46dd-bc1d-ddc68afb9856" xlink:to="loc_dlx_Prepaidproductdiscountliabilitycurrent_49da3978-0ce4-4758-801d-f9fe3da4e036" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_487d3b72-1f43-4a5c-9fba-6f47524bbd68" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_45341804-f088-46dd-bc1d-ddc68afb9856" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_487d3b72-1f43-4a5c-9fba-6f47524bbd68" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringReserveCurrent_3f9c80df-b154-4f41-bf95-303e6828f8eb" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_RestructuringReserveCurrent"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_45341804-f088-46dd-bc1d-ddc68afb9856" xlink:to="loc_us-gaap_RestructuringReserveCurrent_3f9c80df-b154-4f41-bf95-303e6828f8eb" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.deluxe.com/role/EarningspershareDetails" xlink:type="simple" xlink:href="dlx-20250331.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_NetIncomeLossAvailableToCommonStockholdersDiluted_8370994b-5d54-4e6d-9992-422ee01c5571" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_39dc7ec1-b3b5-4a45-9555-559a0796e3ca" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_8370994b-5d54-4e6d-9992-422ee01c5571" xlink:to="loc_us-gaap_NetIncomeLoss_39dc7ec1-b3b5-4a45-9555-559a0796e3ca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_dlx_RemeasurementOfLiabilityShareBasedAward_0978bfc5-05a0-43d1-b005-ec3142253385" xlink:href="dlx-20250331.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_8370994b-5d54-4e6d-9992-422ee01c5571" xlink:to="loc_dlx_RemeasurementOfLiabilityShareBasedAward_0978bfc5-05a0-43d1-b005-ec3142253385" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossDiluted_af238ba3-a0d8-41c2-8b2b-344ef720798b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_8370994b-5d54-4e6d-9992-422ee01c5571" xlink:to="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossDiluted_af238ba3-a0d8-41c2-8b2b-344ef720798b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_4dd13abc-dbd8-408a-a538-756ad12d4cb2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_bebd1ce6-ae3f-4235-9bb4-8b750cf4cd8f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_4dd13abc-dbd8-408a-a538-756ad12d4cb2" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_bebd1ce6-ae3f-4235-9bb4-8b750cf4cd8f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_770f98d4-03b4-48ad-b877-a89a7f5db8ac" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_4dd13abc-dbd8-408a-a538-756ad12d4cb2" xlink:to="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_770f98d4-03b4-48ad-b877-a89a7f5db8ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_9c0cec51-2845-4308-89d3-8bff17424953" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_6ee587ee-43fa-496e-9825-4bf30197c732" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_9c0cec51-2845-4308-89d3-8bff17424953" xlink:to="loc_us-gaap_NetIncomeLoss_6ee587ee-43fa-496e-9825-4bf30197c732" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_f4d1a7ac-34c9-40f1-bae1-4ea3cc837de6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_9c0cec51-2845-4308-89d3-8bff17424953" xlink:to="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_f4d1a7ac-34c9-40f1-bae1-4ea3cc837de6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.deluxe.com/role/OthercomprehensiveincomelossreclassificationadjustmentsDetails" xlink:type="simple" xlink:href="dlx-20250331.xsd#OthercomprehensiveincomelossreclassificationadjustmentsDetails"/>
  <link:calculationLink xlink:role="http://www.deluxe.com/role/OthercomprehensiveincomelossreclassificationadjustmentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax_893f6059-b4a1-4daf-a277-5c6b4d6f4dd1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationBeforeTax_a609dbb5-e4c6-4cf9-84d0-48bddfc44198" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_893f6059-b4a1-4daf-a277-5c6b4d6f4dd1" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationBeforeTax_a609dbb5-e4c6-4cf9-84d0-48bddfc44198" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationTax_b8d6943e-072d-4f87-99b3-c334d00c22a0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_893f6059-b4a1-4daf-a277-5c6b4d6f4dd1" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationTax_b8d6943e-072d-4f87-99b3-c334d00c22a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansBeforeTax_ccd96d98-9fe6-478e-a3cc-6fcca280416e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansBeforeTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossAmortizationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetPriorServiceCostCreditBeforeTax_17d74eff-6eca-43d1-8fd5-471822b389c8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_ccd96d98-9fe6-478e-a3cc-6fcca280416e" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossAmortizationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetPriorServiceCostCreditBeforeTax_17d74eff-6eca-43d1-8fd5-471822b389c8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetGainLossBeforeTax_4b08db00-56dd-4a6c-8940-827aabfc5ea1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_ccd96d98-9fe6-478e-a3cc-6fcca280416e" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetGainLossBeforeTax_4b08db00-56dd-4a6c-8940-827aabfc5ea1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansNetOfTax_2c139c86-8e5e-479e-95bc-abedc71d29c1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansBeforeTax_3d388e77-beb8-48e7-a87c-1af6878a06dc" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_2c139c86-8e5e-479e-95bc-abedc71d29c1" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansBeforeTax_3d388e77-beb8-48e7-a87c-1af6878a06dc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansTax_e6a6f55a-c08a-4369-beab-519f183ea431" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_2c139c86-8e5e-479e-95bc-abedc71d29c1" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansTax_e6a6f55a-c08a-4369-beab-519f183ea431" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent_8591d70d-b968-4c6c-831b-1000a5bf6ba5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansNetOfTax_b0019d1b-2a2f-44cc-8902-700253427dbd" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_8591d70d-b968-4c6c-831b-1000a5bf6ba5" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansNetOfTax_b0019d1b-2a2f-44cc-8902-700253427dbd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax_5c9142e2-0775-453f-935b-24dc5601731c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_8591d70d-b968-4c6c-831b-1000a5bf6ba5" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax_5c9142e2-0775-453f-935b-24dc5601731c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.deluxe.com/role/OthercomprehensiveincomelossaccumulatedothercomprehensivelossDetails" xlink:type="simple" xlink:href="dlx-20250331.xsd#OthercomprehensiveincomelossaccumulatedothercomprehensivelossDetails"/>
  <link:calculationLink xlink:role="http://www.deluxe.com/role/OthercomprehensiveincomelossaccumulatedothercomprehensivelossDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_2b42174b-d170-488d-ab28-bc2e8bf5b4b9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsNetOfTax_b1163d43-b5b7-468a-9d72-4d634bce1f64" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_2b42174b-d170-488d-ab28-bc2e8bf5b4b9" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsNetOfTax_b1163d43-b5b7-468a-9d72-4d634bce1f64" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax_49d934c9-6fa5-4de3-8b6a-1a641b0d9e72" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_2b42174b-d170-488d-ab28-bc2e8bf5b4b9" xlink:to="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax_49d934c9-6fa5-4de3-8b6a-1a641b0d9e72" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.deluxe.com/role/PostretirementbenefitsDetails" xlink:type="simple" xlink:href="dlx-20250331.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_7579c688-289d-45f0-9a1a-9738b47d5c17" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanInterestCost_6ddfe09a-db01-4b90-833e-9391fa75ebef" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_7579c688-289d-45f0-9a1a-9738b47d5c17" xlink:to="loc_us-gaap_DefinedBenefitPlanInterestCost_6ddfe09a-db01-4b90-833e-9391fa75ebef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_aa8623aa-d831-4ac2-96db-48786b0c3111" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_7579c688-289d-45f0-9a1a-9738b47d5c17" xlink:to="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_aa8623aa-d831-4ac2-96db-48786b0c3111" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_99fb4bb3-04fa-4d92-8a9a-92ad7aa90622" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_7579c688-289d-45f0-9a1a-9738b47d5c17" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_99fb4bb3-04fa-4d92-8a9a-92ad7aa90622" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_a89eb30e-b42c-4961-a225-d2607b97cb25" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_7579c688-289d-45f0-9a1a-9738b47d5c17" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_a89eb30e-b42c-4961-a225-d2607b97cb25" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.deluxe.com/role/DebtDetails" xlink:type="simple" xlink:href="dlx-20250331.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_1eeea57c-5e49-4d4a-903f-13e4aac28a82" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DebtLongtermAndShorttermCombinedAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_66d221e1-ecee-4191-9ca8-c262aa74af3c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_1eeea57c-5e49-4d4a-903f-13e4aac28a82" xlink:to="loc_us-gaap_LongTermDebtCurrent_66d221e1-ecee-4191-9ca8-c262aa74af3c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_42384110-56d2-4ee0-9724-3631575b7975" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_1eeea57c-5e49-4d4a-903f-13e4aac28a82" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_42384110-56d2-4ee0-9724-3631575b7975" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_cab69a25-2567-47b9-8d13-be6c9f181238" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear_17b00580-05d4-46f9-89fa-74d34dd5d8fe" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_cab69a25-2567-47b9-8d13-be6c9f181238" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear_17b00580-05d4-46f9-89fa-74d34dd5d8fe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_3ac42cc6-738d-4aa1-88e2-a698c8da3ef8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_cab69a25-2567-47b9-8d13-be6c9f181238" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_3ac42cc6-738d-4aa1-88e2-a698c8da3ef8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_54a4d688-6727-4525-ae02-af0bdc04c978" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_cab69a25-2567-47b9-8d13-be6c9f181238" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_54a4d688-6727-4525-ae02-af0bdc04c978" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_19f6056a-2ee8-4dcf-811a-8b0d93c6afbd" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_cab69a25-2567-47b9-8d13-be6c9f181238" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_19f6056a-2ee8-4dcf-811a-8b0d93c6afbd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_65612309-93db-466c-82ea-d4d3fc5b1053" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_cab69a25-2567-47b9-8d13-be6c9f181238" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_65612309-93db-466c-82ea-d4d3fc5b1053" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.deluxe.com/role/DebtDetails_1" xlink:type="simple" xlink:href="dlx-20250331.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_e0f7b620-5c95-46f3-8e20-2df66a8bb9bc" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DebtLongtermAndShorttermCombinedAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_f15ea889-cebf-44f8-880f-5f09567103c9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_e0f7b620-5c95-46f3-8e20-2df66a8bb9bc" xlink:to="loc_us-gaap_DebtInstrumentCarryingAmount_f15ea889-cebf-44f8-880f-5f09567103c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet_8812e864-5d26-4321-936f-35b2ee62ee68" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_e0f7b620-5c95-46f3-8e20-2df66a8bb9bc" xlink:to="loc_us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet_8812e864-5d26-4321-936f-35b2ee62ee68" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.deluxe.com/role/BusinesssegmentinformationDetails" xlink:type="simple" xlink:href="dlx-20250331.xsd#BusinesssegmentinformationDetails"/>
  <link:calculationLink xlink:role="http://www.deluxe.com/role/BusinesssegmentinformationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dlx_AdjustedEBITDA_58d6b972-bdb8-4cd1-a9d4-59d3c83ab46e" xlink:href="dlx-20250331.xsd#dlx_AdjustedEBITDA"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_8d8b0685-3af6-4f92-8909-f958dd479941" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Revenues"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_dlx_AdjustedEBITDA_58d6b972-bdb8-4cd1-a9d4-59d3c83ab46e" xlink:to="loc_us-gaap_Revenues_8d8b0685-3af6-4f92-8909-f958dd479941" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SegmentReportingOtherItemAmount_018f6c92-52cf-4888-bd9b-fedfa70bcea5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_SegmentReportingOtherItemAmount"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_dlx_AdjustedEBITDA_58d6b972-bdb8-4cd1-a9d4-59d3c83ab46e" xlink:to="loc_us-gaap_SegmentReportingOtherItemAmount_018f6c92-52cf-4888-bd9b-fedfa70bcea5" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
