Accumulated Other Comprehensive Income (Loss) (AOCI) Changes in Accumulated Other Comprehensive Income (Loss) (Details) - USD ($) $ in Millions	12 Months Ended
Dec. 31, 2015	Dec. 31, 2014	Dec. 31, 2013
Accumulated Other Comprehensive Income (Loss) [Roll Forward]
Accumulated other comprehensive income (loss), beginning balance	$ (136)	$ (38)	$ (37)
Other comprehensive (loss) income before reclassifications	4	(86)	7
Amounts reclassified from AOCI	(18)	(12)	(8)
Accumulated other comprehensive income (loss), ending balance	(150)	(136)	(38)
Net current period other comprehensive (loss) income	(14)	(98)	(1)
Currency Translation Adjustments
Accumulated Other Comprehensive Income (Loss) [Roll Forward]
Accumulated other comprehensive income (loss), beginning balance	(125)	(52)	(6)
Other comprehensive (loss) income before reclassifications	(47)	(73)	(46)
Amounts reclassified from AOCI	0	0	0
Accumulated other comprehensive income (loss), ending balance	(172)	(125)	(52)
Net current period other comprehensive (loss) income	(47)	(73)	(46)
Changes in Employee Benefit Plans
Accumulated Other Comprehensive Income (Loss) [Roll Forward]
Accumulated other comprehensive income (loss), beginning balance	(8)	16	(22)
Other comprehensive (loss) income before reclassifications	43	(12)	50
Amounts reclassified from AOCI	(12)	(12)	(12)
Accumulated other comprehensive income (loss), ending balance	23	(8)	16
Net current period other comprehensive (loss) income	31	(24)	38
Changes in Fair Value of Effective Cash Flow Hedges
Accumulated Other Comprehensive Income (Loss) [Roll Forward]
Accumulated other comprehensive income (loss), beginning balance	(3)	(5)	(10)
Other comprehensive (loss) income before reclassifications	8	(1)	1
Amounts reclassified from AOCI	(6)	3	4
Accumulated other comprehensive income (loss), ending balance	(1)	(3)	(5)
Net current period other comprehensive (loss) income	2	2	5
Changes in Fair Value of Available for Sale Securities
Accumulated Other Comprehensive Income (Loss) [Roll Forward]
Accumulated other comprehensive income (loss), beginning balance	0	3	1
Other comprehensive (loss) income before reclassifications	0	0	2
Amounts reclassified from AOCI	0	(3)	0
Accumulated other comprehensive income (loss), ending balance	0	0	3
Net current period other comprehensive (loss) income	$ 0	$ (3)	$ 2

Accumulated Other Comprehensive Income (Loss) [Roll Forward]

No definition available.

Name:	ncr_AccumulatedOtherComprehensiveIncomeLossRollForward
Namespace Prefix:	ncr_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

Accumulated change in equity from transactions and other events and circumstances from non-owner sources, net of tax effect, at period end. Excludes Net Income (Loss), and accumulated changes in equity from transactions resulting from investments by owners and distributions to owners. Includes foreign currency translation items, certain pension adjustments, unrealized gains and losses on certain investments in debt and equity securities, other than temporary impairment (OTTI) losses related to factors other than credit losses on available-for-sale and held-to-maturity debt securities that an entity does not intend to sell and it is not more likely than not that the entity will be required to sell before recovery of the amortized cost basis, as well as changes in the fair value of derivatives related to the effective portion of a designated cash flow hedge.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 220
-SubTopic 10
-Section 45
-Paragraph 11
-URI http://asc.fasb.org/extlink&oid=36458714&loc=d3e637-108580

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 220
-SubTopic 10
-Section 45
-Paragraph 14
-URI http://asc.fasb.org/extlink&oid=36458714&loc=d3e681-108580

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 220
-SubTopic 10
-Section 45
-Paragraph 14A
-URI http://asc.fasb.org/extlink&oid=36458714&loc=SL7669686-108580

Reference 4: http://www.xbrl.org/2003/role/presentationRef
-Publisher SEC
-Name Regulation S-X (SX)
-Number 210
-Section 02
-Paragraph 31
-Article 5

Reference 5: http://www.xbrl.org/2003/role/presentationRef
-Publisher SEC
-Name Regulation S-X (SX)
-Number 210
-Section 04
-Article 3

+ Details

Name:	us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Amount after tax, before reclassification adjustments of other comprehensive income (loss).

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 220
-SubTopic 10
-Section 55
-Paragraph 15
-URI http://asc.fasb.org/extlink&oid=51821188&loc=d3e1436-108581

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 220
-SubTopic 10
-Section 45
-Paragraph 14A
-URI http://asc.fasb.org/extlink&oid=36458714&loc=SL7669686-108580

+ Details

Name:	us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsNetOfTax
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Definition

Amount after tax of other comprehensive income (loss) attributable to parent entity.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 810
-SubTopic 10
-Section 50
-Paragraph 1A
-Subparagraph (c)(3)
-URI http://asc.fasb.org/extlink&oid=18733093&loc=SL4573702-111684

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 810
-SubTopic 10
-Section 45
-Paragraph 19
-URI http://asc.fasb.org/extlink&oid=51664549&loc=SL4569616-111683

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 810
-SubTopic 10
-Section 45
-Paragraph 20
-URI http://asc.fasb.org/extlink&oid=51664549&loc=SL4569643-111683

+ Details

Name:	us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Definition

Amount after tax of reclassification adjustments of other comprehensive income (loss).

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 220
-SubTopic 10
-Section 45
-Paragraph 14A
-URI http://asc.fasb.org/extlink&oid=36458714&loc=SL7669686-108580

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 220
-SubTopic 10
-Section 55
-Paragraph 15
-URI http://asc.fasb.org/extlink&oid=51821188&loc=d3e1436-108581

+ Details

Name:	us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Details

Name:	us-gaap_StatementEquityComponentsAxis=us-gaap_AccumulatedTranslationAdjustmentMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_StatementEquityComponentsAxis=us-gaap_AccumulatedDefinedBenefitPlansAdjustmentMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_StatementEquityComponentsAxis=us-gaap_AccumulatedNetGainLossFromDesignatedOrQualifyingCashFlowHedgesMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_StatementEquityComponentsAxis=us-gaap_AccumulatedNetUnrealizedInvestmentGainLossMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: