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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2019-07-29</periodOfReport>

    <notSubjectToSection16>1</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001754430</rptOwnerCik>
            <rptOwnerName>Janakiraman Bala</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>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2019-07-29</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>D</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>411822</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Includes 282,401 restricted stock units previously subject to time-based vesting which were converted into units denominated in shares of Fiserv, Inc. (Fiserv) common stock based on the exchange ratio (defined in footnote (2)) and will continue to be governed by the same terms and conditions as were applicable at the effective time in accordance with the Agreement and Plan of Merger dated January 16, 2019 (the Merger Agreement) among First Data Corporation (Issuer), Fiserv, and 300 Holdings, Inc. (Merger Sub).</footnote>
        <footnote id="F2">Pursuant to the Merger Agreement among Issuer, Fiserv, and Merger Sub, upon the  effective time of the merger of Merger Sub into Issuer (the Merger) on July 29, 2019, each common share of the Issuer was converted in the right to receive 0.303 shares of Fiserv common stock (the exchange ratio).</footnote>
    </footnotes>

    <remarks>Executive Vice President</remarks>

    <ownerSignature>
        <signatureName>/s/ Gretchen A. Herron, by power of attorney</signatureName>
        <signatureDate>2019-07-29</signatureDate>
    </ownerSignature>
</ownershipDocument>
