Leasing - Supplemental Cash Flow Information (Details) - USD ($) $ in Millions	3 Months Ended	9 Months Ended
Sep. 30, 2019	Sep. 30, 2019
Cash paid for amounts included in the measurement of lease liabilities:
Operating cash flows from operating leases	$ 34	$ 104
Operating cash flows from finance leases	0	0
Financing cash flows from finance leases	0	0
Lease Assets Obtained in Exchange for Lease Obligations
Operating Leases	9	29
Finance Leases	$ 14	$ 23

Cash Flow, Lessee

No definition available.

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

- Definition

Right-of-Use Asset Obtained in Exchange for Lease Liability

+ References

No definition available.

+ Details

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

- Definition

Amount of interest paid on finance lease liability.

+ References

Reference 1: http://www.xbrl.org/2003/role/disclosureRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 842
-SubTopic 20
-Section 50
-Paragraph 4
-Subparagraph (g)(1)
-URI http://asc.fasb.org/extlink&oid=77888426&loc=SL77918686-209980

Reference 2: http://www.xbrl.org/2003/role/disclosureRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 842
-SubTopic 20
-Section 45
-Paragraph 5
-Subparagraph (b)
-URI http://asc.fasb.org/extlink&oid=77888419&loc=SL77918643-209977

+ Details

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

- Definition

Amount of cash outflow for principal payment on finance lease.

+ References

Reference 1: http://www.xbrl.org/2003/role/disclosureRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 842
-SubTopic 20
-Section 45
-Paragraph 5
-Subparagraph (a)
-URI http://asc.fasb.org/extlink&oid=77888419&loc=SL77918643-209977

Reference 2: http://www.xbrl.org/2003/role/disclosureRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 842
-SubTopic 20
-Section 50
-Paragraph 4
-Subparagraph (g)(1)
-URI http://asc.fasb.org/extlink&oid=77888426&loc=SL77918686-209980

+ Details

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

- Definition

Amount of cash outflow from operating lease, excluding payments to bring another asset to condition and location necessary for its intended use.

+ References

Reference 1: http://www.xbrl.org/2003/role/disclosureRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 842
-SubTopic 20
-Section 45
-Paragraph 5
-Subparagraph (c)
-URI http://asc.fasb.org/extlink&oid=77888419&loc=SL77918643-209977

Reference 2: http://www.xbrl.org/2003/role/disclosureRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 842
-SubTopic 20
-Section 50
-Paragraph 4
-Subparagraph (g)(1)
-URI http://asc.fasb.org/extlink&oid=77888426&loc=SL77918686-209980

+ Details

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

- Definition

Amount of increase in right-of-use asset obtained in exchange for finance lease liability.

+ References

Reference 1: http://www.xbrl.org/2003/role/exampleRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 842
-SubTopic 20
-Section 55
-Paragraph 53
-URI http://asc.fasb.org/extlink&oid=77888399&loc=SL77918982-209971

Reference 2: http://www.xbrl.org/2003/role/disclosureRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 842
-SubTopic 20
-Section 50
-Paragraph 4
-Subparagraph (g)(2)
-URI http://asc.fasb.org/extlink&oid=77888426&loc=SL77918686-209980

+ Details

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

- Definition

Amount of increase in right-of-use asset obtained in exchange for operating lease liability.

+ References

+ Details

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