Derivative Financial Instruments - Schedule of The Effect of Derivative Instruments on the Consolidated Statements of Operations (Details) - USD ($) $ in Millions	3 Months Ended
Mar. 31, 2016	Mar. 31, 2015
Derivatives designated as hedging instruments \| Derivatives in net investment hedging relationships \| Interest Rate Contracts
Derivative Instruments, Gain (Loss) [Line Items]
Gain (loss) recognized in Foreign currency translation adjustment in the consolidated statements of comprehensive income (loss) (effective portion)	$ 0	$ 0
Derivatives designated as hedging instruments \| Derivatives in net investment hedging relationships \| Foreign Exchange Contracts
Derivative Instruments, Gain (Loss) [Line Items]
Gain (loss) recognized in Foreign currency translation adjustment in the consolidated statements of comprehensive income (loss) (effective portion)	(8)	67
Derivatives not designated as hedging instruments \| Interest Rate Contracts \| Other income (expense)
Derivative Instruments, Gain (Loss) [Line Items]
Gain (loss) recognized in Other income in the consolidated statements of operations	(4)	(5)
Derivatives not designated as hedging instruments \| Foreign Exchange Contracts \| Other income (expense)
Derivative Instruments, Gain (Loss) [Line Items]
Gain (loss) recognized in Other income in the consolidated statements of operations	$ 0	$ 3

Line items represent financial concepts included in a table. These concepts are used to disclose reportable information associated with domain members defined in one or many axes to the table.

No definition available.

+ Details

Name:	us-gaap_DerivativeInstrumentsGainLossLineItems
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

The effective portion of gains and losses (net) on derivative instruments designated and qualifying as hedging instruments that was recognized in other comprehensive income during the current period.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 815
-SubTopic 10
-Section 50
-Paragraph 4C
-Subparagraph (b)
-URI http://asc.fasb.org/extlink&oid=56946850&loc=SL5624171-113959

+ Details

Name:	us-gaap_DerivativeInstrumentsGainLossRecognizedInOtherComprehensiveIncomeEffectivePortionNet
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Definition

Amount of realized and unrealized gain (loss) of derivative instruments not designated or qualifying as hedging instruments.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 815
-SubTopic 10
-Section 50
-Paragraph 4C
-Subparagraph (e)
-URI http://asc.fasb.org/extlink&oid=56946850&loc=SL5624171-113959

+ Details

Name:	us-gaap_DerivativeInstrumentsNotDesignatedAsHedgingInstrumentsGainLossNet
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Details

Name:	us-gaap_HedgingDesignationAxis=us-gaap_DesignatedAsHedgingInstrumentMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_DerivativeInstrumentsGainLossByHedgingRelationshipAxis=us-gaap_NetInvestmentHedgingMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_DerivativeInstrumentRiskAxis=us-gaap_InterestRateContractMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_DerivativeInstrumentRiskAxis=us-gaap_ForeignExchangeContractMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_HedgingDesignationAxis=us-gaap_NondesignatedMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_IncomeStatementLocationAxis=fdc_OtherIncomeExpenseMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: