Stockholders' Equity and Redeemable Noncontrolling Interest - Schedule of Other Comprehensive Income (Details) - USD ($) $ in Millions	12 Months Ended
	Dec. 31, 2016	Dec. 31, 2015		Dec. 31, 2014
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Beginning Balance	$ 3,660	$ 2,530	[1]	$ 1,575	[1]
Total other comprehensive loss, net of tax	(112)	(300)		(351)
Ending Balance	4,131	3,660		2,530	[1]
AOCI attributable to parent
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Beginning Balance	(1,219)	(929)	[1]	(589)	[1]
Pretax Gain (Loss) Amount	(112)	(277)		(340)
Tax (Benefit) Expense	(5)	13		0
Total other comprehensive loss, net of tax	(107)	(290)		(340)
Ending Balance	(1,326)	(1,219)		(929)	[1]
Foreign currency translation adjustment
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Beginning Balance	(1,081)	(801)		(504)
Pretax Gain (Loss) Amount	(149)	(261)		(298)
Tax (Benefit) Expense	(1)	19		(1)
Total other comprehensive loss, net of tax	(148)	(280)		(297)
Ending Balance	(1,229)	(1,081)		(801)
Pension liability adjustments
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Beginning Balance	(136)	(123)		(87)
Pretax Gain (Loss) Amount	34	(19)		(35)
Tax (Benefit) Expense	(4)	(6)		1
Total other comprehensive loss, net of tax	38	(13)		(36)
Ending Balance	(98)	(136)		(123)
Amount reclassified out of OCI	10
Derivative instruments
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Beginning Balance	0
Pretax Gain (Loss) Amount	3
Tax (Benefit) Expense	0
Total other comprehensive loss, net of tax	3
Ending Balance	3	0
Marketable securities
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Beginning Balance	(2)	(5)		2
Pretax Gain (Loss) Amount	0	3		(7)
Tax (Benefit) Expense	0	0		0
Total other comprehensive loss, net of tax	0	3		(7)
Ending Balance	(2)	(2)		(5)
Foreign currency translation adjustment related to noncontrolling interests
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Total other comprehensive loss, net of tax	$ (5)	$ (10)		$ (11)

[1] 1,000 shares relates to common stock without a class that was eliminated upon the merger with First Data Holdings.