Accumulated Other Comprehensive Income (Loss) (AOCI) - Reclassifications Out of AOCI (Details) - USD ($) $ in Millions	3 Months Ended		6 Months Ended
	Jun. 30, 2020	Jun. 30, 2019	Jun. 30, 2020	Jun. 30, 2019
Reclassification Adjustment out of Accumulated Other Comprehensive Income on Derivatives [Line Items]
Selling, General and Administrative Expense	$ (234)	$ (252)	$ (489)	$ (504)
Research and development expenses	(49)	(62)	(114)	(121)
Interest Expense	57	45	107	90
Income (loss) from continuing operations	64	88	88	126
Income tax expense	34	(15)	33	(24)
Net income (loss) attributable to NCR common stockholders	57	76	74	100
Product
Reclassification Adjustment out of Accumulated Other Comprehensive Income on Derivatives [Line Items]
Cost of revenue	(411)	(539)	(802)	(992)
Service [Member]
Reclassification Adjustment out of Accumulated Other Comprehensive Income on Derivatives [Line Items]
Cost of revenue	(701)	(700)	(1,416)	(1,372)
Reclassification out of Accumulated Other Comprehensive Income [Member]
Reclassification Adjustment out of Accumulated Other Comprehensive Income on Derivatives [Line Items]
Selling, General and Administrative Expense	(1)	(2)	1	2
Income (loss) from continuing operations	(2)	(4)	(5)	(8)
Income tax expense	1	1	2	1
Net income (loss) attributable to NCR common stockholders	(1)	(3)	(3)	(7)
Reclassification out of Accumulated Other Comprehensive Income [Member] | Product
Reclassification Adjustment out of Accumulated Other Comprehensive Income on Derivatives [Line Items]
Cost of revenue	0	(2)	1	3
Reclassification out of Accumulated Other Comprehensive Income [Member] | Service [Member]
Reclassification Adjustment out of Accumulated Other Comprehensive Income on Derivatives [Line Items]
Cost of revenue	(1)	0	3	3
Reclassification out of Accumulated Other Comprehensive Income [Member] | Effective Cash Flow Hedge Loss (Gain)
Reclassification Adjustment out of Accumulated Other Comprehensive Income on Derivatives [Line Items]
Selling, General and Administrative Expense	(1)	0	1	0
Income (loss) from continuing operations	(1)	0	(2)	(1)
Reclassification out of Accumulated Other Comprehensive Income [Member] | Effective Cash Flow Hedge Loss (Gain) | Product
Reclassification Adjustment out of Accumulated Other Comprehensive Income on Derivatives [Line Items]
Cost of revenue	0	0	0	0
Reclassification out of Accumulated Other Comprehensive Income [Member] | Effective Cash Flow Hedge Loss (Gain) | Service [Member]
Reclassification Adjustment out of Accumulated Other Comprehensive Income on Derivatives [Line Items]
Cost of revenue	0	0	1	1
Reclassification out of Accumulated Other Comprehensive Income [Member] | Amortization of Prior Service Benefit
Reclassification Adjustment out of Accumulated Other Comprehensive Income on Derivatives [Line Items]
Selling, General and Administrative Expense	0	(2)	0	2
Income (loss) from continuing operations	(1)	(2)	(2)	(4)
Reclassification out of Accumulated Other Comprehensive Income [Member] | Amortization of Prior Service Benefit | Product
Reclassification Adjustment out of Accumulated Other Comprehensive Income on Derivatives [Line Items]
Cost of revenue	0	0	0	0
Reclassification out of Accumulated Other Comprehensive Income [Member] | Amortization of Prior Service Benefit | Service [Member]
Reclassification Adjustment out of Accumulated Other Comprehensive Income on Derivatives [Line Items]
Cost of revenue	(1)	0	2	2
Reclassification out of Accumulated Other Comprehensive Income [Member] | Changes in Fair Value of Effective Cash Flow Hedges
Reclassification Adjustment out of Accumulated Other Comprehensive Income on Derivatives [Line Items]
Selling, General and Administrative Expense	0	0	0	0
Income (loss) from continuing operations	0	(2)	(1)	(3)
Reclassification out of Accumulated Other Comprehensive Income [Member] | Changes in Fair Value of Effective Cash Flow Hedges | Product
Reclassification Adjustment out of Accumulated Other Comprehensive Income on Derivatives [Line Items]
Cost of revenue	0	(2)	1	3
Reclassification out of Accumulated Other Comprehensive Income [Member] | Changes in Fair Value of Effective Cash Flow Hedges | Service [Member]
Reclassification Adjustment out of Accumulated Other Comprehensive Income on Derivatives [Line Items]
Cost of revenue	$ 0	$ 0	$ 0	$ 0