Segment Information - Schedule of Operating Segment Results (Details) - USD ($) $ in Millions		12 Months Ended
		Dec. 31, 2015	Dec. 31, 2014	Dec. 31, 2013
Revenues:
Transaction and processing service fees	[1]	$ 6,597	$ 6,510	$ 6,345
Product sales and other	[1]	1,167	1,038	957
Depreciation and amortization		999	1,032	1,091
Adjusted EBITDA		2,730	2,663	2,449
Other operating expenses and other income (expense) excluding divestitures		(29)	146	(97)
Equity earnings in affiliates		239	220	188
Operating segments
Revenues:
Transaction and processing service fees		5,854	5,840	5,698
Product sales and other		1,159	1,034	954
Equity earnings in affiliates		35	30	32
Total segment revenues		7,048	6,904	6,684
Operating segments | Global Business Solutions
Revenues:
Transaction and processing service fees		3,209	3,250	3,197
Product sales and other		845	766	709
Equity earnings in affiliates		35	30	32
Total segment revenues		4,089	4,046	3,938
Depreciation and amortization		490	518	543
Adjusted EBITDA		1,681	1,687	1,644
Other operating expenses and other income (expense) excluding divestitures		26	38	36
Equity earnings in affiliates		239	216	185
Operating segments | Global Financial Solutions
Revenues:
Transaction and processing service fees		1,323	1,313	1,217
Product sales and other		172	176	167
Equity earnings in affiliates		0	0	0
Total segment revenues		1,495	1,489	1,384
Depreciation and amortization		393	401	424
Adjusted EBITDA		550	529	404
Other operating expenses and other income (expense) excluding divestitures		(16)	(3)	(10)
Equity earnings in affiliates		0	0	0
Operating segments | Network & Security Solutions
Revenues:
Transaction and processing service fees		1,322	1,277	1,284
Product sales and other		142	92	78
Equity earnings in affiliates		0	0	0
Total segment revenues		1,464	1,369	1,362
Depreciation and amortization		91	90	107
Adjusted EBITDA		639	608	549
Other operating expenses and other income (expense) excluding divestitures		(3)	96	(5)
Equity earnings in affiliates		0	4	3
Corporate
Revenues:
Transaction and processing service fees		0	0	0
Product sales and other		0	0	0
Equity earnings in affiliates		0	0	0
Total segment revenues		0	0	0
Depreciation and amortization		25	23	17
Adjusted EBITDA		(140)	(161)	(148)
Other operating expenses and other income (expense) excluding divestitures		(36)	15	(118)
Equity earnings in affiliates		$ 0	$ 0	$ 0

[1] Includes processing fees, administrative service fees, and other fees charged to merchant alliances accounted for under the equity method of $205 million, $181 million, and $164 million for the years ended December 31, 2015, 2014, and 2013, respectively.