Segment Information - Schedule of Reconciliation of Reportable Segment Amounts to the Consolidated Balances (Details) - USD ($) $ in Millions	3 Months Ended		6 Months Ended
	Jun. 30, 2016	Jun. 30, 2015	Jun. 30, 2016	Jun. 30, 2015
Segment Reporting, Revenue Reconciling Item [Line Items]
Consolidated revenues	$ 2,928	$ 2,872	$ 5,705	$ 5,567
Adjustments:
Reimbursable PIN debit fees, postage, and other	952	926	1,859	1,799
Net income (loss) attributable to First Data Corporation	152	(26)	96	(138)
Adjustments:
Depreciation and amortization	(238)	(252)	(476)	(503)
Loss on debt extinguishment	9	0	55	0
Income tax expense	(28)	(10)	(33)	(13)
Stock-based compensation	(56)	(16)	(171)	(23)
Total segment EBITDA	746	702	1,382	1,265
Operating Segments
Adjustments:
Total segment revenues	1,798	1,765	3,491	3,420
Adjustments:
Total segment EBITDA	746	702	1,382	1,265
Segment Reconciling Items
Adjustments:
Non wholly owned entities	(20)	(20)	(34)	(40)
ISOs commission expense	(158)	(161)	(321)	(308)
Reimbursable PIN debit fees, postage, and other	(952)	(926)	(1,859)	(1,799)
Adjustments:
Non wholly owned entities	(7)	(6)	(17)	(13)
Depreciation and amortization	238	252	476	503
Interest expense, net	284	405	547	811
Loss on debt extinguishment	9	0	55	0
Other items	(14)	51	21	66
Income tax expense	28	10	33	13
Stock-based compensation	$ 56	$ 16	$ 171	$ 23