Supplemental Guarantor Condensed Consolidating Financial Statements - Schedule of the Cash Flows (Details) - USD ($) $ in Millions	3 Months Ended
	Mar. 31, 2016	Mar. 31, 2015
CASH FLOWS FROM OPERATING ACTIVITIES
Net (loss) income	$ (6)	$ (63)
Adjustments to reconcile to net cash (used in) provided by operating activities:
Depreciation and amortization (including amortization netted against equity earnings in affiliates and revenues)	262	277
(Gains) charges related to other operating expenses and other income (expense)	15	(34)
Loss on debt extinguishment	46	0
Stock-based compensation expense	115	7
Other non-cash and non-operating items, net	0	6
Increase (decrease) in cash, excluding the effects of acquisitions and dispositions, resulting from changes in operating assets and liabilities	(46)	(295)
Net cash provided by (used in) operating activities	386	(102)
CASH FLOWS FROM INVESTING ACTIVITIES
Additions to property and equipment	(53)	(67)
Payments to secure customer service contracts, including outlays for conversion, and capitalized systems development costs	(64)	(78)
Other investing activities, net	(6)	(22)
Net cash provided by (used in) investing activities	(123)	(167)
CASH FLOWS FROM FINANCING ACTIVITIES
Short-term borrowings, net	498	337
Proceeds from issuance of long-term debt	896	0
Payment of call premiums and debt issuance cost	(43)
Principal payments on long-term debt	(1,651)	(20)
Payment of taxes related to net settlement of equity awards	(39)	0
Distributions and dividends paid to noncontrolling interests and redeemable noncontrolling interest	(58)	(63)
Distributions paid to equity holders	0	0
Other financing activities, net	24	(1)
Intercompany	0	0
Net cash (used in) provided by financing activities	(373)	253
Effect of exchange rate changes on cash and cash equivalents	(8)	(2)
Change in cash and cash equivalents	(118)	(18)
Cash and cash equivalents at beginning of period	429	358
Cash and cash equivalents at end of period	311	340
Reportable Legal Entities | FDC Parent Company
CASH FLOWS FROM OPERATING ACTIVITIES
Net (loss) income	(56)	(112)
Adjustments to reconcile to net cash (used in) provided by operating activities:
Depreciation and amortization (including amortization netted against equity earnings in affiliates and revenues)	1	4
(Gains) charges related to other operating expenses and other income (expense)	14	(70)
Loss on debt extinguishment	46
Stock-based compensation expense	115	7
Other non-cash and non-operating items, net	(216)	(160)
Increase (decrease) in cash, excluding the effects of acquisitions and dispositions, resulting from changes in operating assets and liabilities	59	(258)
Net cash provided by (used in) operating activities	(37)	(589)
CASH FLOWS FROM INVESTING ACTIVITIES
Additions to property and equipment	0	(4)
Payments to secure customer service contracts, including outlays for conversion, and capitalized systems development costs	0	0
Other investing activities, net	13	12
Net cash provided by (used in) investing activities	13	8
CASH FLOWS FROM FINANCING ACTIVITIES
Short-term borrowings, net	269	372
Proceeds from issuance of long-term debt	896
Payment of call premiums and debt issuance cost	(43)
Principal payments on long-term debt	(1,637)	0
Payment of taxes related to net settlement of equity awards	(39)
Distributions and dividends paid to noncontrolling interests and redeemable noncontrolling interest	0	0
Distributions paid to equity holders	0	0
Other financing activities, net	16	(1)
Intercompany	459	223
Net cash (used in) provided by financing activities	(79)	594
Effect of exchange rate changes on cash and cash equivalents	0	0
Change in cash and cash equivalents	(103)	13
Cash and cash equivalents at beginning of period	105	0
Cash and cash equivalents at end of period	2	13
Reportable Legal Entities | Guarantor Subsidiaries
CASH FLOWS FROM OPERATING ACTIVITIES
Net (loss) income	185	185
Adjustments to reconcile to net cash (used in) provided by operating activities:
Depreciation and amortization (including amortization netted against equity earnings in affiliates and revenues)	164	170
(Gains) charges related to other operating expenses and other income (expense)	7	2
Loss on debt extinguishment	0
Stock-based compensation expense	0	0
Other non-cash and non-operating items, net	(51)	(37)
Increase (decrease) in cash, excluding the effects of acquisitions and dispositions, resulting from changes in operating assets and liabilities	(83)	(76)
Net cash provided by (used in) operating activities	222	244
CASH FLOWS FROM INVESTING ACTIVITIES
Additions to property and equipment	(13)	(37)
Payments to secure customer service contracts, including outlays for conversion, and capitalized systems development costs	(51)	(59)
Other investing activities, net	53	59
Net cash provided by (used in) investing activities	(11)	(37)
CASH FLOWS FROM FINANCING ACTIVITIES
Short-term borrowings, net	0	0
Proceeds from issuance of long-term debt	0
Payment of call premiums and debt issuance cost	0
Principal payments on long-term debt	(12)	(16)
Payment of taxes related to net settlement of equity awards	0
Distributions and dividends paid to noncontrolling interests and redeemable noncontrolling interest	0	0
Distributions paid to equity holders	0	0
Other financing activities, net	8	0
Intercompany	(202)	(191)
Net cash (used in) provided by financing activities	(206)	(207)
Effect of exchange rate changes on cash and cash equivalents	3	4
Change in cash and cash equivalents	8	4
Cash and cash equivalents at beginning of period	16	23
Cash and cash equivalents at end of period	24	27
Reportable Legal Entities | Non-Guarantor Subsidiaries
CASH FLOWS FROM OPERATING ACTIVITIES
Net (loss) income	147	74
Adjustments to reconcile to net cash (used in) provided by operating activities:
Depreciation and amortization (including amortization netted against equity earnings in affiliates and revenues)	97	103
(Gains) charges related to other operating expenses and other income (expense)	(6)	34
Loss on debt extinguishment	0
Stock-based compensation expense	0	0
Other non-cash and non-operating items, net	(15)	(7)
Increase (decrease) in cash, excluding the effects of acquisitions and dispositions, resulting from changes in operating assets and liabilities	(22)	39
Net cash provided by (used in) operating activities	201	243
CASH FLOWS FROM INVESTING ACTIVITIES
Additions to property and equipment	(40)	(26)
Payments to secure customer service contracts, including outlays for conversion, and capitalized systems development costs	(13)	(19)
Other investing activities, net	0	0
Net cash provided by (used in) investing activities	(53)	(45)
CASH FLOWS FROM FINANCING ACTIVITIES
Short-term borrowings, net	229	(35)
Proceeds from issuance of long-term debt	0
Payment of call premiums and debt issuance cost	0
Principal payments on long-term debt	(2)	(4)
Payment of taxes related to net settlement of equity awards	0
Distributions and dividends paid to noncontrolling interests and redeemable noncontrolling interest	(8)	(8)
Distributions paid to equity holders	(103)	(112)
Other financing activities, net	(19)	(36)
Intercompany	(257)	(32)
Net cash (used in) provided by financing activities	(160)	(227)
Effect of exchange rate changes on cash and cash equivalents	(11)	(6)
Change in cash and cash equivalents	(23)	(35)
Cash and cash equivalents at beginning of period	308	335
Cash and cash equivalents at end of period	285	300
Consolidation Adjustments
CASH FLOWS FROM OPERATING ACTIVITIES
Net (loss) income	(282)	(210)
Adjustments to reconcile to net cash (used in) provided by operating activities:
Depreciation and amortization (including amortization netted against equity earnings in affiliates and revenues)	0	0
(Gains) charges related to other operating expenses and other income (expense)	0	0
Loss on debt extinguishment	0
Stock-based compensation expense	0	0
Other non-cash and non-operating items, net	282	210
Increase (decrease) in cash, excluding the effects of acquisitions and dispositions, resulting from changes in operating assets and liabilities	0	0
Net cash provided by (used in) operating activities	0	0
CASH FLOWS FROM INVESTING ACTIVITIES
Additions to property and equipment	0	0
Payments to secure customer service contracts, including outlays for conversion, and capitalized systems development costs	0	0
Other investing activities, net	(72)	(93)
Net cash provided by (used in) investing activities	(72)	(93)
CASH FLOWS FROM FINANCING ACTIVITIES
Short-term borrowings, net	0	0
Proceeds from issuance of long-term debt	0
Payment of call premiums and debt issuance cost	0
Principal payments on long-term debt	0	0
Payment of taxes related to net settlement of equity awards	0
Distributions and dividends paid to noncontrolling interests and redeemable noncontrolling interest	(50)	(55)
Distributions paid to equity holders	103	112
Other financing activities, net	19	36
Intercompany	0	0
Net cash (used in) provided by financing activities	72	93
Effect of exchange rate changes on cash and cash equivalents	0	0
Change in cash and cash equivalents	0	0
Cash and cash equivalents at beginning of period	0	0
Cash and cash equivalents at end of period	$ 0	$ 0