Segment Information - Schedule of Operating Segment Results (Details) - USD ($) $ in Millions		3 Months Ended		6 Months Ended
		Jun. 30, 2016	Jun. 30, 2015	Jun. 30, 2016	Jun. 30, 2015
Revenues:
Transaction and processing service fees	[1]	$ 1,669	$ 1,667	$ 3,260	$ 3,233
Product sales and other	[1]	307	279	586	535
Segment EBITDA		746	702	1,382	1,265
Operating Segments
Revenues:
Transaction and processing service fees		1,481	1,478	2,886	2,871
Product sales and other		308	277	585	533
Equity earnings in affiliates		9	10	20	16
Total segment revenues		1,798	1,765	3,491	3,420
Depreciation and amortization		231	246	459	491
Segment EBITDA		746	702	1,382	1,265
Other operating expenses and other income (expense) excluding divestitures		13	(45)	(2)	(12)
Operating Segments | Global Business Solutions
Revenues:
Transaction and processing service fees		819	843	1,574	1,612
Product sales and other		209	203	398	390
Equity earnings in affiliates		9	10	20	16
Total segment revenues		1,037	1,056	1,992	2,018
Depreciation and amortization		110	122	213	241
Segment EBITDA		448	454	824	814
Other operating expenses and other income (expense) excluding divestitures		39	12	22	21
Operating Segments | Global Financial Solutions
Revenues:
Transaction and processing service fees		341	314	678	633
Product sales and other		54	39	103	77
Equity earnings in affiliates		0	0	0	0
Total segment revenues		395	353	781	710
Depreciation and amortization		88	98	182	195
Segment EBITDA		160	124	315	243
Other operating expenses and other income (expense) excluding divestitures		0	(4)	4	(7)
Operating Segments | Network & Security Solutions
Revenues:
Transaction and processing service fees		321	321	634	626
Product sales and other		45	35	84	66
Equity earnings in affiliates		0	0	0	0
Total segment revenues		366	356	718	692
Depreciation and amortization		30	22	57	43
Segment EBITDA		166	156	317	286
Other operating expenses and other income (expense) excluding divestitures		0	0	(2)	0
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		3	4	7	12
Segment EBITDA		(28)	(32)	(74)	(78)
Other operating expenses and other income (expense) excluding divestitures		$ (26)	$ (53)	$ (26)	$ (26)

[1] Includes processing fees, administrative service fees, and other fees charged to merchant alliances accounted for under the equity method of $45 million and $98 million for the three and six months ended June 30, 2016, respectively, and $48 million and $98 million for the comparable periods in 2015.