-----BEGIN PRIVACY-ENHANCED MESSAGE-----
Proc-Type: 2001,MIC-CLEAR
Originator-Name: webmaster@www.sec.gov
Originator-Key-Asymmetric:
 MFgwCgYEVQgBAQICAf8DSgAwRwJAW2sNKK9AVtBzYZmr6aGjlWyK3XmZv3dTINen
 TWSM7vrzLADbmYQaionwg5sDW3P6oaM5D3tdezXMm7z1T+B+twIDAQAB
MIC-Info: RSA-MD5,RSA,
 VDd/h5sSvQ2ULD+XBJJQAg22W5rjEpCSKHy7iN63iYxdx8KUn3kQcMX3RRbNgxbV
 dxs0KXcGboQ8Nh4JDTd8tg==

<SEC-DOCUMENT>0001218164-07-000010.txt : 20070215
<SEC-HEADER>0001218164-07-000010.hdr.sgml : 20070215
<ACCEPTANCE-DATETIME>20070215155937
ACCESSION NUMBER:		0001218164-07-000010
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20070213
FILED AS OF DATE:		20070215
DATE AS OF CHANGE:		20070215

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			Degeneffe Michael L
		CENTRAL INDEX KEY:			0001379584

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-07945
		FILM NUMBER:		07627436

	BUSINESS ADDRESS:	
		BUSINESS PHONE:		651-483-7111

	MAIL ADDRESS:	
		STREET 1:		3680 VICTORIA STREET NORTH
		CITY:			SHOREVIEW
		STATE:			MN
		ZIP:			55126

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			DELUXE CORP
		CENTRAL INDEX KEY:			0000027996
		STANDARD INDUSTRIAL CLASSIFICATION:	BLANKBOOKS, LOOSELEAF BINDERS & BOOKBINDING & RELATED WORK [2780]
		IRS NUMBER:				410216800
		STATE OF INCORPORATION:			MN
		FISCAL YEAR END:			1231

	BUSINESS ADDRESS:	
		STREET 1:		3680 VICTORIA STREET NORTH
		CITY:			SHOREVIEW
		STATE:			MN
		ZIP:			55126
		BUSINESS PHONE:		6514837111

	MAIL ADDRESS:	
		STREET 1:		3680 VICOTRIA STREET NORTH
		CITY:			SHOREVIEW
		STATE:			MN
		ZIP:			55126

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	DELUXE CHECK PRINTERS INC
		DATE OF NAME CHANGE:	19880608
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>edgar.xml
<DESCRIPTION>PRIMARY DOCUMENT
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2007-02-13</periodOfReport>

    <issuer>
        <issuerCik>0000027996</issuerCik>
        <issuerName>DELUXE CORP</issuerName>
        <issuerTradingSymbol>DLX</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001379584</rptOwnerCik>
            <rptOwnerName>Degeneffe Michael L</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>3680 VICTORIA STREET NORTH</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>SHOREVIEW</rptOwnerCity>
            <rptOwnerState>MN</rptOwnerState>
            <rptOwnerZipCode>55126</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Sr. V.P. &amp; CIO</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2007-02-13</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>2600</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>2600</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value></value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Common Stock Option</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>32.65</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2007-02-13</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>19300</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2008-02-13</value>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <value>2014-02-13</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>19300</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>19300</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value></value>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Represents 2,600 shares of restricted stock.</footnote>
        <footnote id="F2">Options vest in three equal installments on the three succeeding anniversary dates of the date of grant, provided the holder remains an employee of the Company.  Date entered reflects date on which first installment vests(ed).</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Anthony C. Scarfone as Power of Attorney for Michael L. Degeneffe</signatureName>
        <signatureDate>2007-02-15</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----
