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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2018-10-10</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000922521</issuerCik>
        <issuerName>FALCONSTOR SOFTWARE INC</issuerName>
        <issuerTradingSymbol>FALC</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001477025</rptOwnerCik>
            <rptOwnerName>ESW Capital, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>401 CONGRESS AVE., SUITE 2650</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>AUSTIN</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>78701</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001295389</rptOwnerCik>
            <rptOwnerName>LIEMANDT JOSEPH</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>401 CONGRESS AVE., SUITE 2650</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>AUSTIN</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>78701</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Warrants</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>0.001</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2018-10-10</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>122214132</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F1"/>
            </exerciseDate>
            <expirationDate>
                <value>2028-02-23</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>122214132</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>122214132</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F3"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>Series A Convertible Preferred Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F4"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2018-10-10</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>224786</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.2711</value>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F5"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F5"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>2708053</value>
                    <footnoteId id="F4"/>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>224786</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F3"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">The warrants reported herein were issued by the Issuer to ESW Capital, LLC (&quot;ESW&quot;) in connection with its purchase of 9,990,506 units (each, a &quot;Unit&quot;) in a private placement (&quot;Financing&quot;). The warrants are exercisable at any time prior to the expiration date.</footnote>
        <footnote id="F2">The reported securities are included with 9,990,506 Units purchased by the reporting person for $0.371063 per Unit. Each Unit consists of (a) $0.10 in Issuer's senior secured debt, (b) warrants to purchase 12.233 shares of the Issuer's common stock, and (c) 0.0225 shares of the Company's Series A Convertible Preferred Stock at a per Unit price of $0.271063 (subject to certain adjustment).</footnote>
        <footnote id="F3">The reported securities are held directly by ESW. Joseph Liemandt is the sole voting member of ESW and may be deemed to have beneficial ownership, for purposes of Section 13(d) of the Securities Exchange Act of 1934, of the securities held by ESW. Mr. Liemandt disclaims Section 16 beneficial ownership of the securities held by ESW, except to the extent, if any, of his pecuniary interest therein.</footnote>
        <footnote id="F4">Each share of Series A Convertible Preferred Stock (the &quot;Preferred Stock&quot;) of the Issuer has a stated value of $10 (the &quot;Stated Value&quot;). Each share of Preferred Stock is initially convertible into such number of shares of Common Stock determined by dividing the Stated Value by $1.02488, the initial conversion price of the Preferred Stock. The conversion price of the Preferred Stock is subject to adjustment from time to time in accordance with the terms of the Certificate of Designations of the Preferred Stock, including for accrued but unpaid dividends.</footnote>
        <footnote id="F5">The Preferred Stock is convertible at any time, at the holder's election, into common stock of the Issuer and has no expiration date. The Preferred Stock accrues dividends which may, under circumstances, be paid in shares of Common Stock.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Andrew Price, Chief Financial Officer of ESW Capital, LLC</signatureName>
        <signatureDate>2018-10-12</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Andrew Price, Attorney-in-Fact for Mr. Joseph Liemandt</signatureName>
        <signatureDate>2018-10-12</signatureDate>
    </ownerSignature>
</ownershipDocument>
