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, 2017	Jun. 30, 2016	Jun. 30, 2017	Jun. 30, 2016
Segment Reporting, Revenue Reconciling Item [Line Items]
Total segment revenues	$ 3,025	$ 2,928	$ 5,826	$ 5,705
Adjustments:
Reimbursable debit network fees, postage, and other	990	952	1,909	1,859
Consolidated revenues	3,025	2,928	5,826	5,705
Total segment EBITDA	786	746	1,437	1,382
Adjustments:
Depreciation and amortization	(237)	(238)	(465)	(476)
Interest expense, net	(238)	(284)	(472)	(547)
Loss on debt extinguishment	(15)	(9)	(71)	(55)
Income tax expense	(28)	(28)	(40)	(33)
Stock-based compensation	(56)	(56)	(121)	(171)
Net income attributable to First Data Corporation	185	152	221	96
Operating Segments
Segment Reporting, Revenue Reconciling Item [Line Items]
Total segment revenues	1,849	1,798	3,574	3,491
Adjustments:
Consolidated revenues	1,849	1,798	3,574	3,491
Segment Reconciling Items
Adjustments:
Non wholly owned entities	25	20	35	34
Independent sales organizations (ISOs) commission expense	161	158	308	321
Reimbursable debit network fees, postage, and other	990	952	1,909	1,859
Adjustments:
Non wholly owned entities	6	7	12	17
Depreciation and amortization	(237)	(238)	(465)	(476)
Interest expense, net	(238)	(284)	(472)	(547)
Loss on debt extinguishment	(15)	(9)	(71)	(55)
Other items	(33)	14	(59)	(21)
Income tax expense	(28)	(28)	(40)	(33)
Stock-based compensation	$ (56)	$ (56)	$ (121)	$ (171)