-----BEGIN PRIVACY-ENHANCED MESSAGE-----
Proc-Type: 2001,MIC-CLEAR
Originator-Name: webmaster@www.sec.gov
Originator-Key-Asymmetric:
 MFgwCgYEVQgBAQICAf8DSgAwRwJAW2sNKK9AVtBzYZmr6aGjlWyK3XmZv3dTINen
 TWSM7vrzLADbmYQaionwg5sDW3P6oaM5D3tdezXMm7z1T+B+twIDAQAB
MIC-Info: RSA-MD5,RSA,
 SwLLHq9tH680klr8Rq8x4BA4K3nAMTvm6P1WMbnvG38Bzj1PUh0PEZ94C35QKqb9
 Qx3QD0TmQYH/oBAVNlRmeg==

<SEC-DOCUMENT>0001209191-06-032160.txt : 20060523
<SEC-HEADER>0001209191-06-032160.hdr.sgml : 20060523
<ACCEPTANCE-DATETIME>20060523180346
ACCESSION NUMBER:		0001209191-06-032160
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20060522
FILED AS OF DATE:		20060523
DATE AS OF CHANGE:		20060523

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			BERESFORD DENNIS R
		CENTRAL INDEX KEY:			0001199631

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	000-50231
		FILM NUMBER:		06862463

	BUSINESS ADDRESS:	
		STREET 1:		UNIVERSITY OF GEORGIA
		STREET 2:		255 BROOKS HALL
		CITY:			ATHENS
		STATE:			GA
		ZIP:			30602-6252
		BUSINESS PHONE:		7065423502

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			FEDERAL NATIONAL MORTGAGE ASSOCIATION FANNIE MAE
		CENTRAL INDEX KEY:			0000310522
		STANDARD INDUSTRIAL CLASSIFICATION:	FEDERAL & FEDERALLY-SPONSORED CREDIT AGENCIES [6111]
		IRS NUMBER:				520883107

	BUSINESS ADDRESS:	
		STREET 1:		3900 WISCONSIN AVE N.W.
		CITY:			WASHINGTON
		STATE:			DC
		ZIP:			20016
		BUSINESS PHONE:		202-752-7000

	MAIL ADDRESS:	
		STREET 1:		3900 WISCONSIN AVE N.W.
		CITY:			WASHINGTON
		STATE:			DC
		ZIP:			20016

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	FEDERAL NATIONAL MORTGAGE ASSOCIATION
		DATE OF NAME CHANGE:	19950110
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>doc4.xml
<DESCRIPTION>FORM 4 SUBMISSION
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2006-05-22</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000310522</issuerCik>
        <issuerName>FEDERAL NATIONAL MORTGAGE ASSOCIATION FANNIE MAE</issuerName>
        <issuerTradingSymbol>FNM</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001199631</rptOwnerCik>
            <rptOwnerName>BERESFORD DENNIS R</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O FANNIE MAE</rptOwnerStreet1>
            <rptOwnerStreet2>3900 WISCONSIN AVENUE, NW</rptOwnerStreet2>
            <rptOwnerCity>WASHINGTON</rptOwnerCity>
            <rptOwnerState>DC</rptOwnerState>
            <rptOwnerZipCode>20016</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2006-05-22</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>719</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>719</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Shares of restricted stock. Under the issuer's stock compensation plans, the  shares vest on the day before the issuer's annual shareholder meetings as follows: 69 shares vest before the 2006 annual meeting and 650 shares vest before the 2007 annual meeting. The shares are subject to accelerated vesting in the event of death, disability or, for a recipient who was elected to the issuer's board of directors by stockholders, the failure to re-nominate the recipient after the recipient has reached the age of 70.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Iris Aberbach, Attorney-in-Fact for Dennis Beresford</signatureName>
        <signatureDate>2006-05-23</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----