Segment Information - Schedule of Operating Segment Results (Details) - USD ($) $ in Millions		3 Months Ended		9 Months Ended
		Sep. 30, 2016	Sep. 30, 2015	Sep. 30, 2016	Sep. 30, 2015
Revenues:
Transaction and processing service fees	[1]	$ 1,693	$ 1,673	$ 4,953	$ 4,906
Product sales and other	[1]	307	309	893	844
Segment EBITDA		739	703	2,121	1,968
Operating Segments
Revenues:
Transaction and processing service fees		1,510	1,481	4,396	4,352
Product sales and other		302	308	887	841
Equity earnings in affiliates		8	8	28	24
Total segment revenues		1,820	1,797	5,311	5,217
Depreciation and amortization		231	252	690	743
Segment EBITDA		739	703	2,121	1,968
Other operating expenses and other income (expense) excluding divestitures		(11)	(30)	(13)	(42)
Operating Segments | Global Business Solutions
Revenues:
Transaction and processing service fees		830	801	2,404	2,413
Product sales and other		207	223	605	613
Equity earnings in affiliates		8	8	28	24
Total segment revenues		1,045	1,032	3,037	3,050
Depreciation and amortization		109	124	322	365
Segment EBITDA		455	431	1,279	1,245
Other operating expenses and other income (expense) excluding divestitures		(18)	34	4	55
Operating Segments | Global Financial Solutions
Revenues:
Transaction and processing service fees		345	341	1,023	974
Product sales and other		52	50	155	127
Equity earnings in affiliates		0	0	0	0
Total segment revenues		397	391	1,178	1,101
Depreciation and amortization		86	98	268	293
Segment EBITDA		158	145	473	388
Other operating expenses and other income (expense) excluding divestitures		2	(7)	6	(14)
Operating Segments | Network & Security Solutions
Revenues:
Transaction and processing service fees		335	339	969	965
Product sales and other		43	35	127	101
Equity earnings in affiliates		0	0	0	0
Total segment revenues		378	374	1,096	1,066
Depreciation and amortization		28	22	85	65
Segment EBITDA		166	162	483	448
Other operating expenses and other income (expense) excluding divestitures		(6)	(1)	(8)	(1)
Corporate
Revenues:
Transaction and processing service fees		0	0	0	0
Product sales and other		0	0	0	0
Equity earnings in affiliates		0	0	0	0
Total segment revenues		0	0	0	0
Depreciation and amortization		8	8	15	20
Segment EBITDA		(40)	(35)	(114)	(113)
Other operating expenses and other income (expense) excluding divestitures		$ 11	$ (56)	$ (15)	$ (82)

[1] Includes processing fees, administrative service fees, and other fees charged to merchant alliances accounted for under the equity method of $52 million and $150 million for the three and nine months ended September 30, 2016, respectively, and $55 million and $153 million for the comparable periods in 2015.