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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2016-04-11</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <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>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Class B Common Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F1"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2016-04-11</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>F</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F2"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>10736</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>12.13</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F1"/>
                <footnoteId id="F3"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F1"/>
                <footnoteId id="F3"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>10736</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>195827</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Shares of Class B common stock of First Data Corporation (the &quot;Issuer&quot;) are convertible into shares of Class A common stock of the Issuer 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="F2">Represents shares withheld to pay tax obligations in connection with the vesting of restricted stock awards.</footnote>
        <footnote id="F3">Includes 76,389 shares of restricted Class B common stock of the Issuer, including 32,625 of which will vest on January 1, 2017 and 43,764 of which will vest in two equal installments on January 1, 2017 and January 1, 2018, subject to continued employment through the applicable vesting dates.</footnote>
    </footnotes>

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

    <ownerSignature>
        <signatureName>/s/ Gretchen A. Herron, by power of attorney</signatureName>
        <signatureDate>2016-04-13</signatureDate>
    </ownerSignature>
</ownershipDocument>
