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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2015-09-02</periodOfReport>

    <notSubjectToSection16>1</notSubjectToSection16>

    <issuer>
        <issuerCik>0001162027</issuerCik>
        <issuerName>ALLIANCEBERNSTEIN NATIONAL MUNICIPAL INCOME FUND</issuerName>
        <issuerTradingSymbol>AFB</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0000831001</rptOwnerCik>
            <rptOwnerName>CITIGROUP INC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>399 PARK AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10022</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Auction Rate Preferred</value>
            </securityTitle>
            <transactionDate>
                <value>2015-09-02</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>2992</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>23500.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Subsidiary</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">The Auction Rate Preferred Shares (&quot;Shares&quot;) reported in Table I were purchased by the issuer in connection with its cash tender offer to purchase up to 100% of its outstanding auction rate preferred shares which expired on August 24, 2015.</footnote>
        <footnote id="F2">These Shares are beneficially owned by Citigroup Global Markets Inc. (&quot;CGMI&quot;). Citigroup Financial Products Inc. (&quot;CFP&quot;) is the sole stockholder of CGMI. Citigroup Global Markets Holdings Inc. (&quot;CGMH&quot;) is the sole stockholder of CFP. Citigroup Inc. is the sole stockholder of CGMH.</footnote>
    </footnotes>

    <remarks>These Shares represent the Reporting Person's combined holdings in multiple series of auction preferred securities of the issuer which are treated herein as one class of securities consistent with the Reporting Person's prior Section 16 filings made in respect of the issuer.</remarks>

    <ownerSignature>
        <signatureName>Citigroup Inc., By: /s/ Ali L. Karshan, Assistant Secretary</signatureName>
        <signatureDate>2015-09-03</signatureDate>
    </ownerSignature>
</ownershipDocument>
