POWER OF ATTORNEY

Exhibit 24.1

POWER OF ATTORNEY

KNOW ALL PERSONS BY THESE PRESENTS, that each person whose signature
appears below hereby constitutes and appoints Lawrence J. Mosner, Douglas J.
Treff and Anthony C. Scarfone, or any of them (with full power to act alone), as
the undersigned's true and lawful attorneys-in-fact and agents, with full powers
of substitution and resubstitution, for the undersigned and in his or her name,
place and stead, in any and all capacities, to sign the Registration Statement
on Form S-3 of Deluxe Corporation ("Deluxe") covering the issuance of up to
$500,000,000 principal amount of debt securities of Deluxe, and any or all
amendments (including post-effective amendments) thereto, and to file the same,
with all exhibits thereto, and other documents in connection therewith, with the
Securities and Exchange Commission granting unto said attorneys-in-fact and
agents, full power and authority to do and perform each and every act and thing
requisite or necessary to be done in and about the premises, as fully to all
intents and purposes as he might or could do in person, hereby ratifying and
confirming all that said attorneys-in-fact and agents, or their substitute or
substitutes, may lawfully do or cause to be done by virtue hereof.