-----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,
 IWdDz6K1I2/vJVsRGlBH4VvoaGp5Cw12FiLmC+MCAlng9qrBQpfRuP5Z+omjPT60
 7Gkg+qZ9i7KvKj78hgaX+g==

<SEC-DOCUMENT>0001104659-04-024127.txt : 20040812
<SEC-HEADER>0001104659-04-024127.hdr.sgml : 20040812
<ACCEPTANCE-DATETIME>20040812163743
ACCESSION NUMBER:		0001104659-04-024127
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20040811
FILED AS OF DATE:		20040812

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			NAVTEQ CORP
		CENTRAL INDEX KEY:			0000834208
		STANDARD INDUSTRIAL CLASSIFICATION:	SERVICES-PREPACKAGED SOFTWARE [7372]
		IRS NUMBER:				770170321
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			1231

	BUSINESS ADDRESS:	
		STREET 1:		222 MERCHANDISE MART PLAZA
		STREET 2:		THE MERCHANDISE MART STE. 900
		CITY:			CHICAGO
		STATE:			IL
		ZIP:			60654
		BUSINESS PHONE:		312-894-7000

	MAIL ADDRESS:	
		STREET 1:		222 MERCHANDISE MART PLAZA
		STREET 2:		THE MERCHANDISE MART STE. 900
		CITY:			CHICAGO
		STATE:			IL
		ZIP:			60654

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	NAVTEQ
		DATE OF NAME CHANGE:	20040315

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	NAVIGATION TECHNOLOGIES CORP
		DATE OF NAME CHANGE:	19960522

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			KONINKLIJKE PHILIPS ELECTRONICS NV
		CENTRAL INDEX KEY:			0000313216
		STANDARD INDUSTRIAL CLASSIFICATION:	ELECTRONIC & OTHER ELECTRICAL EQUIPMENT (NO COMPUTER EQUIP) [3600]
		STATE OF INCORPORATION:			P7
		FISCAL YEAR END:			1231

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-32262
		FILM NUMBER:		04970798

	BUSINESS ADDRESS:	
		STREET 1:		BREITNER CENTER
		STREET 2:		AMSTELPLEIN 2
		CITY:			AMSTERDAM
		STATE:			P7
		ZIP:			1096 BC
		BUSINESS PHONE:		31 20 59 77777

	MAIL ADDRESS:	
		STREET 1:		BREITNER CENTER
		STREET 2:		AMSTELPLEIN 2
		CITY:			AMSTERDAM
		STATE:			P7
		ZIP:			1096 BC

	FORMER NAME:	
		FORMER CONFORMED NAME:	PHILIPS ELECTRONICS N V
		DATE OF NAME CHANGE:	19930727

	FORMER NAME:	
		FORMER CONFORMED NAME:	PHILIPS NV
		DATE OF NAME CHANGE:	19910903

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			PHILIPS CONSUMER ELECTRONIC SERVICES B.V.
		CENTRAL INDEX KEY:			0001284784

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-32262
		FILM NUMBER:		04970797

	BUSINESS ADDRESS:	
		STREET 1:		GROENEWOUDSEWEG 1 VO-1
		CITY:			EINDHOVEN
		STATE:			P7
		ZIP:			5621BA
		BUSINESS PHONE:		0000000000

	MAIL ADDRESS:	
		STREET 1:		GROENEWOUDSEWEG 1 VO-1
		CITY:			EINDHOVEN
		STATE:			P7
		ZIP:			5621BA

	FORMER NAME:	
		FORMER CONFORMED NAME:	PHILIPS CONSUMER ELECRONIC SERVICES BV
		DATE OF NAME CHANGE:	20040324
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>a4.xml
<DESCRIPTION>4
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2004-08-11</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000834208</issuerCik>
        <issuerName>NAVTEQ CORP</issuerName>
        <issuerTradingSymbol>NVT</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0000313216</rptOwnerCik>
            <rptOwnerName>KONINKLIJKE PHILIPS ELECTRONICS NV</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>BREITNER CENTER</rptOwnerStreet1>
            <rptOwnerStreet2>AMSTELPLEIN 2</rptOwnerStreet2>
            <rptOwnerCity>AMSTERDAM</rptOwnerCity>
            <rptOwnerState>P7</rptOwnerState>
            <rptOwnerZipCode>1096 BC</rptOwnerZipCode>
            <rptOwnerStateDescription>NETHERLANDS</rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001284784</rptOwnerCik>
            <rptOwnerName>PHILIPS CONSUMER ELECTRONIC SERVICES B.V.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>GROENEWOUDSEWEG 1 VO-1</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>EINDHOVEN</rptOwnerCity>
            <rptOwnerState>P7</rptOwnerState>
            <rptOwnerZipCode>5621BA</rptOwnerZipCode>
            <rptOwnerStateDescription>NETHERLANDS</rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $.001 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2004-08-11</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>42611357</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>22.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>30520875</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F1"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeHolding>
            <securityTitle>
                <value>Put/Call</value>
                <footnoteId id="F2"/>
                <footnoteId id="F3"/>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F2"/>
                <footnoteId id="F3"/>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F2"/>
                <footnoteId id="F3"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F2"/>
                <footnoteId id="F3"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>2580430</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>2580430</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F1"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeHolding>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">By Philips Consumer Electronic Services B.V. (&quot;Philips B.V.&quot;), an indirect wholly-owned subsidiary of Koninklijke Philips Electronics N.V. (&quot;Royal Philips&quot;).</footnote>
        <footnote id="F2">Pursuant to a stock purchase agreement among Royal Philips, Philips B.V., NavPart I B.V. (&quot;NavPart I&quot;), and NavPart II B.V. (&quot;NavPart II&quot;), Philips B.V. transferred 2,580,430 shares of common stock (the &quot;Common Stock&quot;) of NAVTEQ to NavPart II.  These shares are subject to certain put and call rights between NavPart I and Royal Philips.  During the first fifteen days of December 2005, Royal Philips has the right to purchase from NavPart I the Common Stock for a price which is not greater than $116,417,544, subject to determination and adjustment as provided in the stock purchase agreement (the &quot;Call Option&quot;). If Royal Philips does not exercise its purchase rights during the time period specified by the preceding sentence, during the last fifteen days of December 2005, NavPart I has the right to sell the Common Stock to Philips at the same price at any time prior to December 1, 2005 (the &quot;Put Option&quot;) (cont.).</footnote>
        <footnote id="F3">Royal Philips may exercise its Call Option upon the occurrence of certain specified acceleration events (including, among other events, the bankruptcy of NAVTEQ or the execution of an underwriting, distribution or similar agreement for an initial public offering of NAVTEQ stock).  The execution on August 5, 2004 of the Purchase Agreement constituted an acceleration event.  Philips' right to exercise such Call Option upon the occurrence of an acceleration event expires on the fourteenth day after the date on which NavPart I or Royal Philips has given notice to the other of the occurrence of such acceleration event.  As of the date hereof, Philips has not exercised its Call Option.  To the extent such Call Option expires, NavPart I shall have fifteen days, beginning on the day after the expiration of Royal Philips' Call Option, to exercise the Put Option.  At the end of such fifteen day period, the Put Option related to such acceleration event shall expire.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/ Arie Westerlaken, on behalf of Koninklijke Philips Electronics N.V.</signatureName>
        <signatureDate>2004-08-12</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Arie Westerlaken, on behalf of Philips Consumer Electronic Services B.V.</signatureName>
        <signatureDate>2004-08-12</signatureDate>
    </ownerSignature>
</ownershipDocument>

</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----
