<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0206</schemaVersion>

    <documentType>3/A</documentType>

    <periodOfReport>2015-10-15</periodOfReport>

    <dateOfOriginalSubmission>2015-10-15</dateOfOriginalSubmission>

    <noSecuritiesOwned>0</noSecuritiesOwned>

    <issuer>
        <issuerCik>0000883980</issuerCik>
        <issuerName>FIRST DATA CORP</issuerName>
        <issuerTradingSymbol>FDC</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001654739</rptOwnerCik>
            <rptOwnerName>McCarthy Barry C</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O  FIRST DATA CORPORATION</rptOwnerStreet1>
            <rptOwnerStreet2>225 LIBERTY STREET, 29TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10281</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>See Remarks</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>158182</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeHolding>
            <securityTitle>
                <value>Stock Options (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>16.00</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F3"/>
            </exerciseDate>
            <expirationDate>
                <value>2025-10-14</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>158182</value>
                    <footnoteId id="F2"/>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Represents a grant of restricted Class A common stock (&quot;Class A Common Stock&quot;) of First Data Corporation (the &quot;Issuer&quot;), of which, subject to the reporting person's continued employment through each applicable vesting date, two thirds will vest over time, with one fourth of such amount vesting on each of December 31, 2017, 2018, 2019 and 2020, and one third will vest upon the Issuer's achievement of a closing trading price of the Class A Common Stock equal to or greater than $32.00 per share over any ten consecutive trading-day period following the Issuer's initial public offering.</footnote>
        <footnote id="F2">This Amended Form 3 is being filed to include restricted Class A Common Stock and additional stock options of the Issuer beneficially owned by the reporting person inadvertently omitted from the reporting person's Form 3.</footnote>
        <footnote id="F3">Of the 158,162 stock options granted, subject to the reporting person's continued service through each applicable vesting date, two thirds will vest over time, with one fourth of such amount vesting on each of December 31, 2017, 2018, 2019 and 2020, and one third will vest upon the Issuer's achievement of a closing trading price of the Class A Common Stock equal to or greater than $32.00 per share over any ten consecutive trading-day period following the Issuer's initial public offering.</footnote>
    </footnotes>

    <remarks>Title - Executive Vice President, Head of Network &amp; Security Solutions</remarks>

    <ownerSignature>
        <signatureName>/s/ Gretchen A. Herron, attorney-in-fact</signatureName>
        <signatureDate>2015-11-13</signatureDate>
    </ownerSignature>
</ownershipDocument>
