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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2015-05-28</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001265888</issuerCik>
        <issuerName>NEUSTAR INC</issuerName>
        <issuerTradingSymbol>NSR</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001012774</rptOwnerCik>
            <rptOwnerName>CHANG GARETH C C</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>21575 RIDGETOP CIRCLE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>STERLING</rptOwnerCity>
            <rptOwnerState>VA</rptOwnerState>
            <rptOwnerZipCode>20166</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Restricted Stock Units</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>0.00</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2015-05-28</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>7312</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F1"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F2"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>7312</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>7312</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">The restricted stock units fully vest on the earlier of May 28, 2016 or the day preceding the date in calendar year 2016 on which the NeuStar, Inc. annual meeting is held.  Upon vesting, the Reporting Person shall be entitled to shares of Class A Common Stock equal to the number of vested shares of restricted stock units, including any resulting from dividend equivalents (as defined in the Restricted Stock Unit Agreement), which shall be delivered on the date that is six months after the Reporting Person's Termination (as defined in the Amended and Restated NeuStar, Inc. 2009 Stock Incentive Plan).</footnote>
        <footnote id="F2">The restricted stock units terminate if the Reporting Person experiences a Termination (as defined in the Amended and Restated NeuStar, Inc. 2009 Stock Incentive Plan) before the earlier of May 28, 2016 or the day preceding the date in calendar year 2016 on which the NeuStar, Inc. annual meeting is held.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Paul S. Lalljie, by Power of Attorney</signatureName>
        <signatureDate>2015-05-28</signatureDate>
    </ownerSignature>
</ownershipDocument>
