Segment Information - Schedule of Reconciliation of Reportable Segment Amounts to the Consolidated Balances (Details) - USD ($) $ in Millions	3 Months Ended
	Mar. 31, 2016	Mar. 31, 2015
Segment Reporting, Revenue Reconciling Item [Line Items]
Reimbursable PIN debit fees, postage, and other	$ 907	$ 873
Total revenues	2,777	2,695
Total Adjusted EBITDA	636	563
Adjustments to reconcile to Net loss attributable to First Data Corporation:
Depreciation and amortization	(238)	(251)
Loss on debt extinguishment	46	0
Income tax expense	(5)	(3)
Stock-based compensation	(115)	(7)
Net loss attributable to First Data Corporation	(56)	(112)
Operating Segments
Segment Reporting, Revenue Reconciling Item [Line Items]
Total segment revenues	1,693	1,655
Total Adjusted EBITDA	636
Segment Reconciling Items
Segment Reporting, Revenue Reconciling Item [Line Items]
Adjustments for non wholly owned entities	14	20
ISOs commission expense	163	147
Reimbursable PIN debit fees, postage, and other	907	873
Adjustments to reconcile to Net loss attributable to First Data Corporation:
Adjustments for non wholly owned entities	10	7
Depreciation and amortization	(238)	(251)
Interest expense, net	(263)	(406)
Loss on debt extinguishment	(46)	0
Other items	(35)	(15)
Income tax expense	(5)	(3)
Stock-based compensation	$ (115)	$ (7)