Restructuring Plan (Details) - USD ($) $ in Millions	12 Months Ended
Dec. 31, 2016	Dec. 31, 2015	Dec. 31, 2014
Restructuring Cost and Reserve [Line Items]
Restructuring and other asset-related charges	$ 19	$ 74	$ 161
Restructuring Reserve	1	20	60
Restructuring Reserve, Period Increase (Decrease)	15	38
Restructuring Reserve, Accrual Adjustment	(2)	(5)
Payments for Restructuring	(32)	(71)
Restructuring Reserve, Translation Adjustment	0	2
Anticipated annual savings from restructuring plan	105
Other exit costs [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and other asset-related charges	9	13	5
Noncontrolling Interest [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and other asset-related charges	0	0	(2)
Inventory related charges [Member] \| Cost of Products [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and other asset-related charges	0	5	9
Inventory related charges [Member] \| Cost of Services [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and other asset-related charges	4	7	47
Asset related charges [Member] \| Software and Software Development Costs [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and other asset-related charges	2	16	7
Asset related charges [Member] \| Disposal Group, Held-for-sale, Not Discontinued Operations [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and other asset-related charges	0	13	6
Asset related charges [Member] \| Other Expense [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and other asset-related charges	0	0	3
Discrete charge under ASC 712 [Member] \| Severance and other employee related charges [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and other asset-related charges	4	1	73
Severance charge under ASC 420 [Member] \| Severance and other employee related charges [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and other asset-related charges	$ 0	$ 19	$ 13

Anticipated annual savings from restructuring plan

No definition available.

Name:	ncr_Anticipatedannualsavingsfromrestructuringplan
Namespace Prefix:	ncr_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

Restructuring and other asset-related charges

+ References

No definition available.

+ Details

Name:	ncr_Restructuringandotherassetrelatedcharges
Namespace Prefix:	ncr_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

Amount of cash payments made as the result of exit or disposal activities. Excludes payments associated with a discontinued operation or an asset retirement obligation.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 230
-SubTopic 10
-Section 45
-Paragraph 28
-Subparagraph (b)
-URI http://asc.fasb.org/extlink&oid=56944662&loc=d3e3602-108585

+ Details

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

- 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_RestructuringCostAndReserveLineItems
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

Carrying amount (including both current and noncurrent portions of the accrual) as of the balance sheet date pertaining to a specified type of cost associated with exit from or disposal of business activities or restructuring pursuant to a duly authorized plan.

+ References

+ Details

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

- Definition

Amount of (expense) reversal of expense related to a previously accrued restructuring cost liability. Excludes adjustments for costs incurred, costs settled, and foreign currency translation adjustments.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 420
-SubTopic 10
-Section 40
-Paragraph 1
-URI http://asc.fasb.org/extlink&oid=6394291&loc=d3e17658-110867

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 420
-SubTopic 10
-Section S99
-Paragraph 2
-Subparagraph (SAB TOPIC 5.P.4(b))
-URI http://asc.fasb.org/extlink&oid=27011515&loc=d3e140904-122747

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 420
-SubTopic 10
-Section 50
-Paragraph 1
-Subparagraph (b)
-URI http://asc.fasb.org/extlink&oid=6394359&loc=d3e17939-110869

Reference 4: http://www.xbrl.org/2003/role/presentationRef
-Publisher SEC
-Name Staff Accounting Bulletin (SAB)
-Number Topic 5
-Section P
-Subsection 3, 4

+ Details

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

- Definition

Net total Increase or Decrease in the accrual for restructuring costs during the reporting period.

+ References

+ Details

Name:	us-gaap_RestructuringReservePeriodIncreaseDecrease
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	na
Period Type:	duration

- Definition

Amount of gain (loss) from translating a restructuring reserve to the currency of the reporting entity from an amount denominated or measured in a different currency.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 420
-SubTopic 10
-Section S99
-Paragraph 2
-Subparagraph (SAB TOPIC 5.P.4(b)(2))
-URI http://asc.fasb.org/extlink&oid=27011515&loc=d3e140904-122747

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 420
-SubTopic 10
-Section 50
-Paragraph 1
-Subparagraph (b)(2)
-URI http://asc.fasb.org/extlink&oid=6394359&loc=d3e17939-110869

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher SEC
-Name Staff Accounting Bulletin (SAB)
-Number Topic 5
-Section P
-Subsection 3, 4

+ Details

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

- Details

Name:	us-gaap_IncomeStatementLocationAxis=ncr_OtherexitcostsMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_IncomeStatementLocationAxis=us-gaap_NoncontrollingInterestMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_RestructuringCostAndReserveAxis=ncr_InventoryrelatedchargesMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_IncomeStatementLocationAxis=ncr_CostOfProductsMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_IncomeStatementLocationAxis=ncr_CostofServicesMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_RestructuringCostAndReserveAxis=ncr_AssetrelatedchargesMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_IncomeStatementLocationAxis=us-gaap_SoftwareAndSoftwareDevelopmentCostsMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_IncomeStatementLocationAxis=us-gaap_DisposalGroupHeldforsaleNotDiscontinuedOperationsMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_IncomeStatementLocationAxis=us-gaap_OtherExpenseMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	ncr_SeveranceTypeAxis=ncr_DiscretechargeunderASC712Member
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_RestructuringCostAndReserveAxis=ncr_SeveranceandotheremployeerelatedchargesMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	ncr_SeveranceTypeAxis=ncr_SeverancechargeunderASC420Member
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: