<SEC-DOCUMENT>0001218164-13-000039.txt : 20130517
<SEC-HEADER>0001218164-13-000039.hdr.sgml : 20130517
<ACCEPTANCE-DATETIME>20130517163043
ACCESSION NUMBER:		0001218164-13-000039
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20130515
FILED AS OF DATE:		20130517
DATE AS OF CHANGE:		20130517

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			BALDWIN RONALD C
		CENTRAL INDEX KEY:			0001235441

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

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>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2013-05-15</periodOfReport>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001235441</rptOwnerCik>
            <rptOwnerName>BALDWIN RONALD C</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>26100 MANDEVILLA DRIVE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>BONITA SPRINGS</rptOwnerCity>
            <rptOwnerState>FL</rptOwnerState>
            <rptOwnerZipCode>34134</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2013-05-15</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>6500</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>39.41</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>22900</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value></value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">These shares were sold in multiple transactions at prices ranging from $39.38 to $39.50. The price reported is the weighted average sale price. The reporting person will provide to the issuer, a security holder of the issuer, or the SEC staff, upon request, full information regarding the number of shares sold at each price within the range. Total direct ownership reported in column 5 includes 3,131 restricted stock units.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Anthony C. Scarfone as Power of Attorney for Ronald C. Baldwin</signatureName>
        <signatureDate>2013-05-17</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
