Stock Compensation Plans - Summary of Stock Option Activity (Details) - Stock option $ / shares in Units, $ in Millions	12 Months Ended
	Dec. 31, 2015 USD ($) $ / shares shares
Options
Granted (in shares)	11,000,000
Exercised (in shares)	(1,000,000)
Cancelled/Forfeited (in shares)	(1,000,000)
Outstanding as of end of period (in shares)	41,000,000
Options exercisable (in shares)	19,000,000
Weighted-Average Exercise Price
Granted (in dollars per share) | $ / shares	$ 15.53
Exercised (in dollars per share) | $ / shares	9.86
Cancelled/Forfeited (in dollars per share) | $ / shares	11.25
Outstanding as of end of period (in dollars per share) | $ / shares	11.94
Options exercisable (in dollars per share) | $ / shares	$ 10.32
Weighted-Average Remaining Contractual Term and Aggregate Intrinsic Value
Weighted Average Remaining Contractual Term, Outstanding	7 years
Weighted Average Remaining Contractual Term, Options Exercisable	5 years
Aggregate Intrinsic Value, Outstanding | $	$ 166
Aggregate Intrinsic Value, Options Exercisable | $	$ 108
Number of outstanding options subject to market conditions	2,000,000
Number of exercisable options subject to market conditions	0
First Data Holdings
Options
Outstanding as of beginning of period (in shares)	32,000,000
Weighted-Average Exercise Price
Outstanding as of beginning of period (in dollars per share) | $ / shares	$ 10.75