Derivatives and Hedging Instruments - Derivative Fair Values (Details) - USD ($) $ in Millions	Dec. 31, 2016	Dec. 31, 2015
Derivatives, Fair Value [Line Items]
Derivative Assets, Fair Value	$ 19	$ 3
Derivative Liabilities, Fair Value	2	5
Derivatives designated as hedging instrument [Member]
Derivatives, Fair Value [Line Items]
Derivative Assets, Fair Value	18	2
Derivative Liabilities, Fair Value	1	4
Derivatives not designated as hedging instrument [Member]
Derivatives, Fair Value [Line Items]
Derivative Assets, Fair Value	1	1
Derivative Liabilities, Fair Value	1	1
Interest Rate Swap [Member] \| Derivatives designated as hedging instrument [Member] \| Other current assets [Member]
Derivatives, Fair Value [Line Items]
Derivative Asset, Notional Amount		0
Derivative Assets, Fair Value		0
Interest Rate Swap [Member] \| Derivatives designated as hedging instrument [Member] \| Other current liabilities [Member]
Derivatives, Fair Value [Line Items]
Derivative Liability, Notional Amount		380
Derivative Liabilities, Fair Value		3
Foreign Exchange Derivative [Member]
Derivatives, Fair Value [Line Items]
Accumulated Other Comprehensive Income (Loss), Cumulative Changes in Net Gain (Loss) from Cash Flow Hedges, Effect Net of Tax	(13)
Foreign Exchange Derivative [Member] \| Derivatives designated as hedging instrument [Member] \| Other current assets [Member]
Derivatives, Fair Value [Line Items]
Derivative Asset, Notional Amount	251	53
Derivative Assets, Fair Value	18	2
Foreign Exchange Derivative [Member] \| Derivatives designated as hedging instrument [Member] \| Other current liabilities [Member]
Derivatives, Fair Value [Line Items]
Derivative Liability, Notional Amount	56	105
Derivative Liabilities, Fair Value	1	1
Foreign Exchange Derivative [Member] \| Derivatives not designated as hedging instrument [Member] \| Other current assets [Member]
Derivatives, Fair Value [Line Items]
Derivative Asset, Notional Amount	165	191
Derivative Assets, Fair Value	1	1
Foreign Exchange Derivative [Member] \| Derivatives not designated as hedging instrument [Member] \| Other current liabilities [Member]
Derivatives, Fair Value [Line Items]
Derivative Liability, Notional Amount	218	204
Derivative Liabilities, Fair Value	$ 1	$ 1

Accumulated change, net of tax, in accumulated gains and losses from derivative instruments designated and qualifying as the effective portion of cash flow hedges. Includes an entity's share of an equity investee's Increase or Decrease in deferred hedging gains or losses.

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

Reference 2: 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 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 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 5: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 815
-SubTopic 30
-Section 50
-Paragraph 2
-URI http://asc.fasb.org/extlink&oid=35736893&loc=d3e80784-113994

+ Details

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

- Definition

Nominal or face amount used to calculate payments on the derivative asset.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 815
-SubTopic 10
-Section 50
-Paragraph 1A
-Subparagraph (d)
-URI http://asc.fasb.org/extlink&oid=56946850&loc=SL5579245-113959

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Glossary Notional Amount
-URI http://asc.fasb.org/extlink&oid=6519104

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 815
-SubTopic 10
-Section 50
-Paragraph 1B
-URI http://asc.fasb.org/extlink&oid=56946850&loc=SL5580258-113959

+ Details

Name:	us-gaap_DerivativeAssetNotionalAmount
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	na
Period Type:	instant

- Definition

Fair value, after the effects of master netting arrangements, of a financial asset or other contract with one or more underlyings, notional amount or payment provision or both, and the contract can be net settled by means outside the contract or delivery of an asset. Includes assets not subject to a master netting arrangement and not elected to be offset.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 210
-SubTopic 20
-Section 50
-Paragraph 3
-Subparagraph (c)
-URI http://asc.fasb.org/extlink&oid=51824906&loc=SL20225862-175312

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 815
-SubTopic 10
-Section 45
-Paragraph 6
-URI http://asc.fasb.org/extlink&oid=6945355&loc=d3e41271-113958

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 825
-SubTopic 10
-Section 50
-Paragraph 10
-Subparagraph (a)
-URI http://asc.fasb.org/extlink&oid=49121117&loc=d3e13433-108611

Reference 4: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 815
-SubTopic 10
-Section 45
-Paragraph 5
-URI http://asc.fasb.org/extlink&oid=6945355&loc=d3e41228-113958

Reference 5: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 825
-SubTopic 10
-Section 50
-Paragraph 15
-URI http://asc.fasb.org/extlink&oid=49121117&loc=d3e13495-108611

Reference 6: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 210
-SubTopic 20
-Section 55
-Paragraph 10
-URI http://asc.fasb.org/extlink&oid=51825145&loc=SL20226008-175313

+ Details

Name:	us-gaap_DerivativeAssets
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Definition

Fair value, after the effects of master netting arrangements, of a financial liability or contract with one or more underlyings, notional amount or payment provision or both, and the contract can be net settled by means outside the contract or delivery of an asset. Includes liabilities not subject to a master netting arrangement and not elected to be offset.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 210
-SubTopic 20
-Section 55
-Paragraph 10
-URI http://asc.fasb.org/extlink&oid=51825145&loc=SL20226008-175313

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 825
-SubTopic 10
-Section 50
-Paragraph 15
-URI http://asc.fasb.org/extlink&oid=49121117&loc=d3e13495-108611

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 210
-SubTopic 20
-Section 50
-Paragraph 3
-Subparagraph (c)
-URI http://asc.fasb.org/extlink&oid=51824906&loc=SL20225862-175312

Reference 4: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 825
-SubTopic 10
-Section 50
-Paragraph 10
-Subparagraph (a)
-URI http://asc.fasb.org/extlink&oid=49121117&loc=d3e13433-108611

Reference 5: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 815
-SubTopic 10
-Section 45
-Paragraph 6
-URI http://asc.fasb.org/extlink&oid=6945355&loc=d3e41271-113958

Reference 6: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 815
-SubTopic 10
-Section 45
-Paragraph 5
-URI http://asc.fasb.org/extlink&oid=6945355&loc=d3e41228-113958

+ Details

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

- Definition

Nominal or face amount used to calculate payments on the derivative liability.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 815
-SubTopic 10
-Section 50
-Paragraph 1B
-URI http://asc.fasb.org/extlink&oid=56946850&loc=SL5580258-113959

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Glossary Notional Amount
-URI http://asc.fasb.org/extlink&oid=6519104

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 815
-SubTopic 10
-Section 50
-Paragraph 1A
-Subparagraph (d)
-URI http://asc.fasb.org/extlink&oid=56946850&loc=SL5579245-113959

+ Details

Name:	us-gaap_DerivativeLiabilityNotionalAmount
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	na
Period Type:	instant

- Definition

Line items represent financial concepts included in a table. These concepts are used to disclose reportable information associated with domain members defined in one or many axes to the table.

+ References

No definition available.

+ Details

Name:	us-gaap_DerivativesFairValueLineItems
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Details

Name:	us-gaap_HedgingDesignationAxis=us-gaap_DesignatedAsHedgingInstrumentMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_HedgingDesignationAxis=us-gaap_NondesignatedMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_DerivativeInstrumentRiskAxis=us-gaap_InterestRateSwapMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_BalanceSheetLocationAxis=us-gaap_OtherCurrentAssetsMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_BalanceSheetLocationAxis=us-gaap_OtherCurrentLiabilitiesMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_DerivativeInstrumentRiskAxis=ncr_ForeignExchangeDerivativeMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: