SIGNIFICANT ACCOUNTING POLICIES (revision) (Details) - USD ($) $ / shares in Units, $ in Thousands	3 Months Ended				12 Months Ended
	Dec. 31, 2020	Sep. 30, 2020	Jun. 30, 2020	Mar. 31, 2020	Dec. 31, 2021	Dec. 31, 2020	Dec. 31, 2019	Dec. 31, 2018
Consolidated statements of income (loss)
Asset impairment charges					$ 0	$ (101,749)	$ (421,090)
Operating income (loss)					142,154	40,729	(188,251)
Income (loss) before income taxes					93,803	26,803	(215,740)
Income tax provision					(31,031)	(21,468)	(8,039)
Net income (loss)					62,772	5,335	(223,779)
Net income (loss) attributable to Deluxe	$ 24,663	$ 29,417	$ 14,859	$ (63,695)	$ 62,633	$ 5,244	$ (223,779)
Basic earnings (loss) per share	$ 0.59	$ 0.70	$ 0.36	$ (1.52)	$ 1.48	$ 0.12	$ (5.20)
Diluted earnings (loss) per share	$ 0.58	$ 0.70	$ 0.35	$ (1.53)	$ 1.45	$ 0.11	$ (5.20)
Comprehensive income (loss)					$ 72,713	$ 11,849	$ (215,147)
Comprehensive income (loss) attributable to Deluxe					72,574	11,758	(215,147)
ASSETS
Deferred income taxes	$ 6,642				2,180	6,642
Goodwill	702,958				1,430,141	702,958	774,377
Total assets	1,842,175				3,074,384	1,842,175
LIABILITIES AND SHAREHOLDERS' EQUITY
Deferred income taxes	5,401				75,121	5,401
Retained earnings	495,153				505,763	495,153
Total shareholders' equity	513,392				574,598	513,392	546,979	$ 915,413
Total liabilities and shareholders' equity	1,842,175				3,074,384	1,842,175
Cash flows from operating activities
Net income (loss)					62,772	5,335	(223,779)
Asset impairment charges					0	101,749	421,090
Deferred income taxes					$ 17,758	(5,456)	(41,178)
Previously reported [Member]
Consolidated statements of income (loss)
Asset impairment charges						(97,973)	(390,980)
Operating income (loss)						44,505	(158,141)
Income (loss) before income taxes						30,579	(185,630)
Income tax provision						(21,680)	(14,267)
Net income (loss)						8,899	(199,897)
Net income (loss) attributable to Deluxe						$ 8,808	$ (199,897)
Basic earnings (loss) per share						$ 0.21	$ (4.65)
Diluted earnings (loss) per share						$ 0.19	$ (4.65)
Comprehensive income (loss)						$ 15,413	$ (191,265)
Comprehensive income (loss) attributable to Deluxe						15,322	(191,265)
ASSETS
Deferred income taxes	5,444					5,444
Goodwill	736,844					736,844
Total assets	1,874,863					1,874,863
LIABILITIES AND SHAREHOLDERS' EQUITY
Deferred income taxes	10,643					10,643
Retained earnings	522,599					522,599
Total shareholders' equity	540,838					540,838
Total liabilities and shareholders' equity	1,874,863					1,874,863
Cash flows from operating activities
Net income (loss)						8,899	(199,897)
Asset impairment charges						97,973	390,980
Deferred income taxes						(5,244)	(34,950)
Adjustment [Member]
Consolidated statements of income (loss)
Asset impairment charges						(3,776)	(30,110)
Operating income (loss)						(3,776)	(30,110)
Income (loss) before income taxes						(3,776)	(30,110)
Income tax provision						212	6,228
Net income (loss)						(3,564)	(23,882)
Net income (loss) attributable to Deluxe						$ (3,564)	$ (23,882)
Basic earnings (loss) per share						$ (0.09)	$ (0.55)
Diluted earnings (loss) per share						$ (0.08)	$ (0.55)
Comprehensive income (loss)						$ (3,564)	$ (23,882)
Comprehensive income (loss) attributable to Deluxe						(3,564)	(23,882)
ASSETS
Deferred income taxes	1,198					1,198
Goodwill	(33,886)					(33,886)
Total assets	(32,688)					(32,688)
LIABILITIES AND SHAREHOLDERS' EQUITY
Deferred income taxes	(5,242)					(5,242)
Retained earnings	(27,446)					(27,446)
Total shareholders' equity	(27,446)					(27,446)
Total liabilities and shareholders' equity	$ (32,688)					(32,688)
Cash flows from operating activities
Net income (loss)						(3,564)	(23,882)
Asset impairment charges						3,776	30,110
Deferred income taxes						$ (212)	$ (6,228)