Segment Information - Schedule of Reconciliation of Reportable Segment Amounts to the Consolidated Balances (Details) - USD ($) $ in Millions	3 Months Ended
	Mar. 31, 2017	Mar. 31, 2016
Segment Reporting, Revenue Reconciling Item [Line Items]
Total segment revenues	$ 2,801	$ 2,777
Adjustments:
Reimbursable debit network fees, postage, and other	919	907
Consolidated revenues	2,801	2,777
Total segment EBITDA	651	636
Adjustments:
Depreciation and amortization	(228)	(238)
Interest expense, net	(234)	(263)
Loss on debt extinguishment	(56)	(46)
Income tax expense	(12)	(5)
Stock-based compensation	(65)	(115)
Net income (loss) attributable to First Data Corporation	36	(56)
Operating Segments
Segment Reporting, Revenue Reconciling Item [Line Items]
Total segment revenues	1,725	1,693
Adjustments:
Consolidated revenues	1,725	1,693
Segment Reconciling Items
Adjustments:
Non wholly owned entities	10	14
Independent sales organizations (ISOs) commission expense	147	163
Reimbursable debit network fees, postage, and other	919	907
Adjustments:
Non wholly owned entities	6	10
Depreciation and amortization	(228)	(238)
Interest expense, net	(234)	(263)
Loss on debt extinguishment	(56)	(46)
Other items	(26)	(35)
Income tax expense	(12)	(5)
Stock-based compensation	$ (65)	$ (115)