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

    <schemaVersion>X0206</schemaVersion>

    <documentType>3</documentType>

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

    <noSecuritiesOwned>0</noSecuritiesOwned>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001473587</rptOwnerCik>
            <rptOwnerName>Foskett Christopher M</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>79091</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeHolding>
            <securityTitle>
                <value>Class B Common Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F2"/>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F2"/>
                <footnoteId id="F3"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F2"/>
                <footnoteId id="F3"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>188939</value>
                    <footnoteId id="F3"/>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Stock Options (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>12.65</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F4"/>
            </exerciseDate>
            <expirationDate>
                <value>2024-05-01</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class B Common Stock</value>
                    <footnoteId id="F2"/>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>158182</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Stock Options (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>16.00</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F5"/>
            </exerciseDate>
            <expirationDate>
                <value>2025-10-14</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>79091</value>
                </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">Shares of Class B common stock of the Issuer (&quot;Class B Common Stock&quot;) are convertible into shares of Class A Common Stock on a one-for-one basis at any time at the option of the holder with the prior written consent of the Issuer, automatically upon transfer, with certain exceptions, and upon certain other events.</footnote>
        <footnote id="F3">Includes 188,939 shares of restricted Class B Common Stock, including 118,636 of which will vest on January 1, 2017 and 70,303 of which (i) 20% will vest upon the expiration of the 180-day lock-up period in connection with the Issuer's initial public offering, (ii) 40% will vest on January 1, 2017 and (iii) the remaining 40% will vest on January 1, 2018, subject to continued employment through the applicable vesting dates.</footnote>
        <footnote id="F4">These stock options vest in equal annual installments on each of the first three anniversaries of May 1, 2014, subject to continued employment through each applicable vesting date.</footnote>
        <footnote id="F5">Of the 79,091 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 Corporate and Business Development
Exhibit 24 - Power of Attorney</remarks>

    <ownerSignature>
        <signatureName>By: /s/ Gretchen A. Herron, attorney-in-fact</signatureName>
        <signatureDate>2015-10-15</signatureDate>
    </ownerSignature>
</ownershipDocument>
