Debt Obligations - Debt Obligations Receivables Securitization Facility (Details) - USD ($) $ in Millions	Mar. 31, 2016	Dec. 31, 2015
Debt Disclosure [Abstract]
Trade Receivables Securitization Facility, Maximum Borrowing Base	$ 200
Trade Receivables Securitization Facility, Collateral At Period End	$ 435	$ 368

Trade Receivables Securitization Facility, Collateral At Period End

No definition available.

Name:	ncr_TradeReceivablesSecuritizationFacilityCollateralAtPeriodEnd
Namespace Prefix:	ncr_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant