Exhibit 24.1

Power of Attorney

KNOW ALL PERSONS BY THESE PRESENTS, that each person whose signature appears below hereby constitutes and appoints Barry C. McCarthy, William C. Zint and Jeffrey L. Cotter, and each of them, the undersigned’s true and lawful attorneys-in-fact and agents, with full power of substitution and resubstitution, for the undersigned and in the undersigned’s name, place and stead, in any and all capacities, to sign a Registration Statement on Form S-8, and any and all amendments (including post-effective amendments) thereto, relating to the registration of up to $10,000,000 of deferred compensation obligations, of the Deluxe Corporation Deferred Compensation Plan, and to file the same, with all exhibits thereto and other documents in connection therewith, with the Securities and Exchange Commission, and with such state commissions and other agencies as necessary, granting unto said attorneys-in-fact and agents, and each of them, full power and authority to do and perform each and every act and thing requisite or necessary to be done in or about the premises, as fully to all intents and purposes as the undersigned might or could do in person, hereby ratifying and confirming all that said attorneys-in-fact and agents, or any of them, or their substitutes, may lawfully do or cause to be done by virtue hereof.

IN WITNESS WHEREOF, this Power of Attorney has been signed as of November 7, 2024, by the following persons: