2013 Acquisitions (Details) - USD ($) $ in Millions			12 Months Ended
	Dec. 02, 2013	Feb. 06, 2013	Dec. 31, 2015	Dec. 31, 2014	Dec. 31, 2013
Business Acquisition [Line Items]
Goodwill			$ 2,733	$ 2,760	$ 1,534
Retalix [Member]
Business Acquisition [Line Items]
Business Combination, Consideration Transferred Including Amounts To Be Recognized As Compensation Expense		$ 791
Future compensation expense associated with acquisition		3
Transaction expenses related to acquisition				9
Goodwill recognized in connection with acquisition, deductible for tax purposes		35
Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Cash and Equivalents			127
Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Current Assets, Receivables			107
Tangible assets acquired			56
Goodwill			461
Acquired intangible assets other than goodwill			205
Deferred tax liabilities			(52)
Liabilities assumed			(116)
Total purchase consideration			788
Identifiable intangible assets acquired - Estimated Fair Value		$ 205
Identifiable intangible assets acquired - Weighted Average Amortization Period		14 years
Business Acquisition, Pro Forma Information [Abstract]
Revenue				6,156
Net Income attributable to NCR				447
Business Acquisition, Pro Forma Revenues, Reduction In Deferred Revenue Acquired				13
Business Acquisition, Pro Forma Expenses, Incremental Amortization Changes Attributable to Acquiree				2
Business Acquisitions, Pro Forma Expenses, Elimination of Transactions Costs				5
Retalix [Member] | Direct Customer Relationships [Member]
Business Acquisition [Line Items]
Identifiable intangible assets acquired - Estimated Fair Value		$ 121
Identifiable intangible assets acquired - Weighted Average Amortization Period		20 years
Retalix [Member] | Technology - Software and Hardware [Member]
Business Acquisition [Line Items]
Identifiable intangible assets acquired - Estimated Fair Value		$ 74
Identifiable intangible assets acquired - Weighted Average Amortization Period		5 years
Retalix [Member] | Trademarks [Member]
Business Acquisition [Line Items]
Identifiable intangible assets acquired - Estimated Fair Value		$ 10
Identifiable intangible assets acquired - Weighted Average Amortization Period		6 years
Alaric Systems [Member]
Business Acquisition [Line Items]
Purchase Consideration	$ 84
Goodwill recognized in connection with acquisition, deductible for tax purposes	0
Goodwill	55
Alaric Systems [Member] | Proprietary Technology and Customer Relationships [Member]
Business Acquisition [Line Items]
Identifiable intangible assets acquired - Estimated Fair Value	$ 37
Identifiable intangible assets acquired - Weighted Average Amortization Period	8 years
Other Acquisitions [Member]
Business Acquisition [Line Items]
Purchase Consideration				38
Business Combination, Amount Withheld For Recovery of Possible Future Claims				6
Goodwill recognized in connection with acquisition, deductible for tax purposes			19
Goodwill			23
Other Acquisitions [Member] | Direct Customer Relationships [Member]
Business Acquisition [Line Items]
Identifiable intangible assets acquired - Estimated Fair Value				$ 14
Identifiable intangible assets acquired - Weighted Average Amortization Period				3 years
Selling, General and Administrative Expenses [Member] | Retalix [Member]
Business Acquisition [Line Items]
Transaction expenses related to acquisition			$ 6