Segment Information - Schedule of Operating Segment Results (Details) - USD ($) $ in Millions		3 Months Ended								12 Months Ended
		Dec. 31, 2016	Sep. 30, 2016	Jun. 30, 2016	Mar. 31, 2016	Dec. 31, 2015	Sep. 30, 2015	Jun. 30, 2015	Mar. 31, 2015	Dec. 31, 2016	Dec. 31, 2015	Dec. 31, 2014
Revenues:
Transaction and processing service fees	[1]									$ 6,600	$ 6,597	$ 6,510
Product sales and other	[1]									1,239	1,167	1,038
Total revenues		$ 2,943	$ 2,936	$ 2,928	$ 2,777	$ 2,964	$ 2,920	$ 2,872	$ 2,695	11,584	11,451	11,152
Depreciation and amortization										949	1,022	1,056
Segment EBITDA										2,892	2,730	2,663
Equity earnings in affiliates										260	239	220
Operating segments
Revenues:
Total revenues										7,141	7,048	6,904
Operating segments | Global Business Solutions
Revenues:
Transaction and processing service fees										3,201	3,209	3,250
Product sales and other										826	845	766
Equity earnings in affiliates										36	35	30
Total revenues										4,063	4,089	4,046
Depreciation and amortization										435	490	518
Segment EBITDA										1,725	1,681	1,687
Other operating expenses and other income (expense) excluding divestitures										28	26	38
Equity earnings in affiliates										260	239	216
Operating segments | Global Financial Solutions
Revenues:
Transaction and processing service fees										1,372	1,323	1,313
Product sales and other										221	172	176
Equity earnings in affiliates										0	0	0
Total revenues										1,593	1,495	1,489
Depreciation and amortization										357	393	401
Segment EBITDA										646	550	529
Other operating expenses and other income (expense) excluding divestitures										(4)	(16)	(3)
Equity earnings in affiliates										0	0	0
Operating segments | Network & Security Solutions
Revenues:
Transaction and processing service fees										1,309	1,322	1,277
Product sales and other										176	142	92
Equity earnings in affiliates										0	0	0
Total revenues										1,485	1,464	1,369
Depreciation and amortization										115	91	90
Segment EBITDA										666	639	608
Other operating expenses and other income (expense) excluding divestitures										(7)	(3)	96
Equity earnings in affiliates										0	0	4
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 revenues										0	0	0
Depreciation and amortization										14	25	23
Segment EBITDA										(145)	(140)	(161)
Other operating expenses and other income (expense) excluding divestitures										(28)	(36)	15
Equity earnings in affiliates										0	0	0
Operating segments and corporate
Revenues:
Transaction and processing service fees										5,882	5,854	5,840
Product sales and other										1,223	1,159	1,034
Equity earnings in affiliates										36	35	30
Total revenues										7,141	7,048	6,904
Depreciation and amortization										921	999	1,032
Segment EBITDA										2,892	2,730	2,663
Other operating expenses and other income (expense) excluding divestitures										(11)	(29)	146
Equity earnings in affiliates										$ 260	$ 239	$ 220

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