Employee Stock Compensation Plans - Other Share-based Plans (Details) - Employee Stock [Member] - USD ($) shares in Millions, $ in Millions	12 Months Ended
Dec. 31, 2019	Dec. 31, 2018	Dec. 31, 2017
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Employees purchased (in shares)	0.8	0.7	0.5
Employees purchased	$ 18	$ 17	$ 15
Shares authorized (in shares)	4.0
Shares remain unissued (in shares)	8.9

Share-based Compensation Arrangement by Share-based Payment Award, Cash Received from Employee Purchase of Common Stock

No definition available.

Name:	ncr_ShareBasedCompensationArrangementByShareBasedPaymentAwardCashReceivedFromEmployeePurchaseOfCommonStock
Namespace Prefix:	ncr_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Definition

Share-based Compensation Arrangement by Share-based Payment Award, Shares by Employees, Shares

+ References

No definition available.

+ Details

Name:	ncr_ShareBasedCompensationArrangementByShareBasedPaymentAwardSharesByEmployeesShares
Namespace Prefix:	ncr_
Data Type:	xbrli:sharesItemType
Balance Type:	na
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_ShareBasedCompensationArrangementByShareBasedPaymentAwardLineItems
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

Number of shares authorized for issuance under share-based payment arrangement.

+ References

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 718
-SubTopic 10
-Section 50
-Paragraph 2
-Subparagraph (a)(3)
-URI http://asc.fasb.org/extlink&oid=116856206&loc=d3e5070-113901

+ Details

Name:	us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardNumberOfSharesAuthorized
Namespace Prefix:	us-gaap_
Data Type:	xbrli:sharesItemType
Balance Type:	na
Period Type:	instant

- Definition

The difference between the maximum number of shares (or other type of equity) authorized for issuance under the plan (including the effects of amendments and adjustments), and the sum of: 1) the number of shares (or other type of equity) already issued upon exercise of options or other equity-based awards under the plan; and 2) shares (or other type of equity) reserved for issuance on granting of outstanding awards, net of cancellations and forfeitures, if applicable.

+ References

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 718
-SubTopic 10
-Section 50
-Paragraph 2
-URI http://asc.fasb.org/extlink&oid=116856206&loc=d3e5070-113901

+ Details

Name:	us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardNumberOfSharesAvailableForGrant
Namespace Prefix:	us-gaap_
Data Type:	xbrli:sharesItemType
Balance Type:	na
Period Type:	instant

- Details

Name:	us-gaap_AwardTypeAxis=us-gaap_EmployeeStockMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: