Segment Information - Schedule of Operating Segment Results (Details) - USD ($) $ in Millions		3 Months Ended
		Mar. 31, 2016	Mar. 31, 2015
Revenues:
Transaction and processing service fees	[1]	$ 1,591	$ 1,566
Product sales and other	[1]	279	256
Depreciation and amortization		228	245
Adjusted EBITDA		636	563
Operating Segments [Member]
Revenues:
Transaction and processing service fees			1,393
Product sales and other			256
Equity earnings in affiliates			6
Total segment revenues			1,655
Depreciation and amortization			245
Adjusted EBITDA			563
Other operating expenses and other income (expense) excluding divestitures			33
Operating Segments [Member]
Revenues:
Transaction and processing service fees		1,405
Product sales and other		277
Equity earnings in affiliates		11
Total segment revenues		1,693	1,655
Depreciation and amortization		228
Adjusted EBITDA		636
Other operating expenses and other income (expense) excluding divestitures		(15)
Operating Segments [Member] | Global Business Solutions
Revenues:
Transaction and processing service fees		755	769
Product sales and other		189	187
Equity earnings in affiliates		11	6
Total segment revenues		955	962
Depreciation and amortization		103	119
Adjusted EBITDA		376	360
Other operating expenses and other income (expense) excluding divestitures		(17)	9
Operating Segments [Member] | Global Financial Solutions
Revenues:
Transaction and processing service fees		337	319
Product sales and other		49	38
Equity earnings in affiliates		0	0
Total segment revenues		386	357
Depreciation and amortization		94	97
Adjusted EBITDA		155	119
Other operating expenses and other income (expense) excluding divestitures		4	(3)
Operating Segments [Member] | Network & Security Solutions
Revenues:
Transaction and processing service fees		313	305
Product sales and other		39	31
Equity earnings in affiliates		0	0
Total segment revenues		352	336
Depreciation and amortization		27	21
Adjusted EBITDA		151	130
Other operating expenses and other income (expense) excluding divestitures		(2)	0
Corporate
Revenues:
Transaction and processing service fees		0	0
Product sales and other		0	0
Equity earnings in affiliates		0	0
Total segment revenues		0	0
Depreciation and amortization		4	8
Adjusted EBITDA		(46)	(46)
Other operating expenses and other income (expense) excluding divestitures		$ 0	$ 27

[1] Includes processing fees, administrative service fees, and other fees charged to merchant alliances accounted for under the equity method of $53 million and $50 million for the three months ended March 31, 2016 and 2015, respectively.