Accumulated Other Comprehensive Income (Loss) (AOCI) - Reclassifications (Details) - USD ($) $ in Millions	3 Months Ended
Mar. 31, 2016	Mar. 31, 2015
Reclassification out of Accumulated Other Comprehensive Income [Line Items]
Cost of products	$ 442.0	$ 483.0
Cost of services	622.0	603.0
Selling, general and administrative expenses	224.0	225.0
Research and development expenses	53.0	55.0
Interest expense	46.0	44.0
Income from continuing operations	(32.0)	(42.0)
Total reclassifications, net of tax	13.0	2.0
Net income	(21.0)	(40.0)
Other Nonoperating Income (Expense)	10.0	7.0
Reclassification out of Accumulated Other Comprehensive Income
Reclassification out of Accumulated Other Comprehensive Income [Line Items]
Cost of products	0.0	(2.0)
Cost of services	(3.0)	(2.0)
Selling, general and administrative expenses	(1.0)	(2.0)
Research and development expenses	(1.0)	(1.0)
Interest expense	1.0	1.0
Income from continuing operations	(4.0)	(6.0)
Total reclassifications, net of tax	1.0	2.0
Net income	(3.0)	(4.0)
Reclassification out of Accumulated Other Comprehensive Income \| Actuarial losses recognized
Reclassification out of Accumulated Other Comprehensive Income [Line Items]
Cost of products	0.0	0.0
Cost of services	0.0	1.0
Selling, general and administrative expenses	0.0	0.0
Research and development expenses	0.0	0.0
Interest expense	0.0	0.0
Income from continuing operations	0.0	1.0
Reclassification out of Accumulated Other Comprehensive Income \| Amortization of prior service benefit
Reclassification out of Accumulated Other Comprehensive Income [Line Items]
Cost of products	0.0	0.0
Cost of services	(3.0)	(3.0)
Selling, general and administrative expenses	(1.0)	(2.0)
Research and development expenses	(1.0)	(1.0)
Interest expense	0.0	0.0
Income from continuing operations	(5.0)	(6.0)
Reclassification out of Accumulated Other Comprehensive Income \| Cash Flow Hedging [Member]
Reclassification out of Accumulated Other Comprehensive Income [Line Items]
Cost of products	0.0	(2.0)
Cost of services	0.0	0.0
Selling, general and administrative expenses	0.0	0.0
Research and development expenses	0.0	0.0
Interest expense	1.0	1.0
Income from continuing operations	$ 1.0	$ (1.0)

[Line Items] for Reclassification out of Accumulated Other Comprehensive Income [Table]

No definition available.

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

- Definition

Total costs related to goods produced and sold during the reporting period.

+ References

+ Details

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

- Definition

Total costs related to services rendered by an entity during the reporting period.

+ References

+ Details

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

- Definition

This element represents the income or loss from continuing operations attributable to the economic entity which may also be defined as revenue less expenses and taxes from ongoing operations before extraordinary items, and noncontrolling interest.

+ References

Reference 1: 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

+ Details

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

- Definition

Amount of current income tax expense (benefit) and deferred income tax expense (benefit) pertaining to continuing operations.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 740
-SubTopic 10
-Section 50
-Paragraph 9
-Subparagraph (a),(b)
-URI http://asc.fasb.org/extlink&oid=6907707&loc=d3e32639-109319

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 235
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SX 210.4-08.(h))
-URI http://asc.fasb.org/extlink&oid=26873400&loc=d3e23780-122690

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Glossary Income Tax Expense (or Benefit)
-URI http://asc.fasb.org/extlink&oid=6515339

+ Details

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

- Definition

Amount of the cost of borrowed funds accounted for as interest expense.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 835
-SubTopic 20
-Section 50
-Paragraph 1
-URI http://asc.fasb.org/extlink&oid=6450988&loc=d3e26243-108391

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 942
-SubTopic 225
-Section S99
-Paragraph 1
-Subparagraph (SX 210.9-04.9)
-URI http://asc.fasb.org/extlink&oid=6879574&loc=d3e536633-122882

+ Details

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

- Definition

Net income after adjustments for dividends on preferred stock (declared in the period) and/or cumulative preferred stock (accumulated for the period).

+ References

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

+ Details

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

- Definition

The net amount of other income and expense amounts, the components of which are not separately disclosed on the income statement, resulting from ancillary business-related activities (that is, excluding major activities considered part of the normal operations of the business) also known as other nonoperating income (expense) recognized for the period. Such amounts may include: (a) dividends, (b) interest on securities, (c) net gains or losses on securities, (d) unusual costs, (e) gains or losses on foreign exchange transactions, and (f) miscellaneous other income and expense items.

+ References

+ Details

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

- Definition

The aggregate costs incurred (1) in a planned search or critical investigation aimed at discovery of new knowledge with the hope that such knowledge will be useful in developing a new product or service, a new process or technique, or in bringing about a significant improvement to an existing product or process; or (2) to translate research findings or other knowledge into a plan or design for a new product or process or for a significant improvement to an existing product or process whether intended for sale or the entity's use, during the reporting period charged to research and development projects, including the costs of developing computer software up to the point in time of achieving technological feasibility, and costs allocated in accounting for a business combination to in-process projects deemed to have no alternative future use.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 730
-SubTopic 10
-Section 50
-Paragraph 1
-URI http://asc.fasb.org/extlink&oid=6420194&loc=d3e21568-108373

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 985
-SubTopic 20
-Section 50
-Paragraph 1
-URI http://asc.fasb.org/extlink&oid=6501960&loc=d3e128462-111756

+ Details

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

- Definition

The aggregate total costs related to selling a firm's product and services, as well as all other general and administrative expenses. Direct selling expenses (for example, credit, warranty, and advertising) are expenses that can be directly linked to the sale of specific products. Indirect selling expenses are expenses that cannot be directly linked to the sale of specific products, for example telephone expenses, Internet, and postal charges. General and administrative expenses include salaries of non-sales personnel, rent, utilities, communication, etc.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 225
-SubTopic 10
-Section S99
-Paragraph 2
-Subparagraph (SX 210.5-03.4)
-URI http://asc.fasb.org/extlink&oid=26872669&loc=d3e20235-122688

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 330
-SubTopic 10
-Section 30
-Paragraph 8
-URI http://asc.fasb.org/extlink&oid=51677171&loc=d3e3636-108311

+ Details

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

- Details

Name:	us-gaap_ReclassificationOutOfAccumulatedOtherComprehensiveIncomeAxis=us-gaap_ReclassificationOutOfAccumulatedOtherComprehensiveIncomeMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

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

- Details

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

- Details

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