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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2005-07-05</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001115031</rptOwnerCik>
            <rptOwnerName>SCHIFF FRANK L</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>320 PARK AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2>17TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10022</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2005-07-05</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>4208481</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>22.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>4047587</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">The reporting person disclaims beneficial ownership of these securities except to the extent of his pecuniary interest therein, and this report shall not be deemed an admission that the reporting person is the beneficial owner of such securities for purposes of Section 16 or for any other purposes.</footnote>
        <footnote id="F2">These shares are owned directly by MidOcean Capital Investors, L.P. and indirectly by the reporting person as a managing director of entities that indirectly control this entity. Of these shares, 1,220,546 are held by the NeuStar, Inc. Voting Trust.  MidOcean Capital Investors, L.P. is the direct owner of the reported securities (the &quot;Shares&quot;). MidOcean Associates, SPC, a Cayman Islands exempted company registered as a segregated portfolio company (&quot;Associates&quot;), MidOcean Partners, LP, a Cayman limited partnership (&quot;MidOcean&quot;), Existing Fund GP, Ltd., a Cayman Islands exempted company (&quot;Existing Fund&quot;) and MidOcean Capital Partners, L.P., a Delaware limited partnership (&quot;MOCP&quot;), may all be deemed to be beneficial owners of the Shares as a result of their direct or indirect control relationship with MidOcean Capital Investors, L.P., a Delaware limited partnership (&quot;MCILP&quot;).</footnote>
        <footnote id="F3">MOCP is the general partner of MCILP. Existing Fund is the general partner of MOCP. MidOcean is the sole owner of Existing Fund and a limited partner in MOCP, and Associates is the general partner of MidOcean. Ultramar Capital Ltd., a Cayman Islands exempted company (&quot;Ultramar&quot;), is the sole owner of Associates. J. Edward Virtue may be deemed the beneficial owner of the Shares because he indirectly controls the Shares, but disclaims beneficial ownership except to the extent of his pecuniary interest therein.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/ Martin Lowen, by power of attorney</signatureName>
        <signatureDate>2005-07-06</signatureDate>
    </ownerSignature>
</ownershipDocument>
