Segment Information - Schedule of Reconciliation of Reportable Segment Amounts to the Consolidated Balances (Details) - USD ($) $ in Millions	3 Months Ended								12 Months Ended
	Dec. 31, 2015	Sep. 30, 2015	Jun. 30, 2015	Mar. 31, 2015	Dec. 31, 2014	Sep. 30, 2014	Jun. 30, 2014	Mar. 31, 2014	Dec. 31, 2015	Dec. 31, 2014	Dec. 31, 2013
Segment Reporting, Revenue Reconciling Item [Line Items]
Reimbursable PIN debit fees, postage, and other									$ 3,687	$ 3,604	$ 3,507
Total revenues	$ 2,964	$ 2,920	$ 2,872	$ 2,695	$ 2,883	$ 2,792	$ 2,837	$ 2,640	11,451	11,152	10,809
Total Adjusted EBITDA									2,730	2,663	2,449
Adjustments to reconcile to Net loss attributable to First Data Corporation:
Depreciation and amortization									(1,022)	(1,056)	(1,091)
Loss on debt extinguishment									(1,068)	(274)	(79)
Other items									(29)	146	(97)
Income tax expense									(101)	(82)	(105)
Share-based compensation									(329)	(51)	(39)
Net loss attributable to First Data Corporation	$ (1,217)	$ (126)	$ (26)	$ (112)	$ 12	$ (235)	$ (34)	$ (201)	(1,481)	(458)	(952)
Operating segments
Segment Reporting, Revenue Reconciling Item [Line Items]
Total segment revenues									7,048	6,904	6,684
Adjustments
Segment Reporting, Revenue Reconciling Item [Line Items]
Adjustments for non wholly owned entities									74	57	39
ISO commission expense									642	587	579
Reimbursable PIN debit fees, postage, and other									3,687	3,604	3,507
Adjustments to reconcile to Net loss attributable to First Data Corporation:
Adjustments for non wholly owned entities									26	24	2
Depreciation and amortization									(1,022)	(1,056)	(1,091)
Interest expense, net									(1,537)	(1,728)	(1,856)
Loss on debt extinguishment									(1,068)	(274)	(79)
Other items									(75)	92	(134)
Income tax expense									(101)	(82)	(105)
Share-based compensation									(329)	(50)	(38)
Costs of alliance conversions									(5)	(20)	(68)
KKR related items									$ (100)	$ (27)	$ (32)