<?xml version="1.0"?><ownershipDocument><schemaVersion>X0201</schemaVersion>    <documentType>4</documentType><periodOfReport>2003-08-13</periodOfReport><notSubjectToSection16>0</notSubjectToSection16><issuer><issuerCik>0001088454</issuerCik><issuerName>NETSCREEN TECHNOLOGIES INC</issuerName>        <issuerTradingSymbol>NSCN</issuerTradingSymbol></issuer><reportingOwner><reportingOwnerId><rptOwnerCik>0001201421</rptOwnerCik><rptOwnerName>GOGUEN MICHAEL L</rptOwnerName></reportingOwnerId><reportingOwnerAddress><rptOwnerStreet1>805 11TH AVENUE</rptOwnerStreet1><rptOwnerStreet2>BUILDING 3</rptOwnerStreet2><rptOwnerCity>SUNNYVALE</rptOwnerCity><rptOwnerState>CA</rptOwnerState><rptOwnerZipCode>94089</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>2003-08-13</value></transactionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>S</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>98680</value></transactionShares><transactionPricePerShare><value>22.5261</value></transactionPricePerShare><transactionAcquiredDisposedCode><value>D</value></transactionAcquiredDisposedCode></transactionAmounts><postTransactionAmounts><sharesOwnedFollowingTransaction><value>0</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></nonDerivativeTransaction><nonDerivativeHolding><securityTitle><value>Common Stock</value></securityTitle><postTransactionAmounts><sharesOwnedFollowingTransaction><value>1600379</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>I</value><footnoteId id="F1" /></directOrIndirectOwnership><natureOfOwnership><value>By Sequoia Capital Franchise Fund</value></natureOfOwnership></ownershipNature></nonDerivativeHolding><nonDerivativeHolding><securityTitle><value>Common Stock</value></securityTitle><postTransactionAmounts><sharesOwnedFollowingTransaction><value>218230</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>I</value><footnoteId id="F1" /></directOrIndirectOwnership><natureOfOwnership><value>By Sequoia Capital Franchise Partners</value></natureOfOwnership></ownershipNature></nonDerivativeHolding><nonDerivativeHolding><securityTitle><value>Common Stock</value></securityTitle><postTransactionAmounts><sharesOwnedFollowingTransaction><value>359504</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>I</value><footnoteId id="F1" /></directOrIndirectOwnership><natureOfOwnership><value>By Sequoia Capital IX</value></natureOfOwnership></ownershipNature></nonDerivativeHolding><nonDerivativeHolding><securityTitle><value>Common Stock</value></securityTitle><postTransactionAmounts><sharesOwnedFollowingTransaction><value>55332</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>I</value><footnoteId id="F1" /></directOrIndirectOwnership><natureOfOwnership><value>By Sequoia Capital Entrepreneurs Fund</value></natureOfOwnership></ownershipNature></nonDerivativeHolding><nonDerivativeHolding><securityTitle><value>Common Stock</value></securityTitle><postTransactionAmounts><sharesOwnedFollowingTransaction><value>66375</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>I</value><footnoteId id="F1" /></directOrIndirectOwnership><natureOfOwnership><value>By Sequoia Capital IX Principals Fund</value></natureOfOwnership></ownershipNature></nonDerivativeHolding><nonDerivativeHolding><securityTitle><value>Common Stock</value></securityTitle><postTransactionAmounts><sharesOwnedFollowingTransaction><value>379203</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>I</value><footnoteId id="F1" /></directOrIndirectOwnership><natureOfOwnership><value>By Sequoia Capital X</value></natureOfOwnership></ownershipNature></nonDerivativeHolding><nonDerivativeHolding><securityTitle><value>Common Stock</value></securityTitle><postTransactionAmounts><sharesOwnedFollowingTransaction><value>56212</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>I</value><footnoteId id="F1" /></directOrIndirectOwnership><natureOfOwnership><value>By Sequoia Technology Partners X</value></natureOfOwnership></ownershipNature></nonDerivativeHolding><nonDerivativeHolding><securityTitle><value>Common Stock</value></securityTitle><postTransactionAmounts><sharesOwnedFollowingTransaction><value>45800</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>I</value><footnoteId id="F1" /></directOrIndirectOwnership><natureOfOwnership><value>By Sequoia Capital X Principals Fund</value></natureOfOwnership></ownershipNature></nonDerivativeHolding></nonDerivativeTable><footnotes><footnote id="F1">The reporting person is a managing member of SCFF LLC, SC IX LLC and SC X LLC.  SCFF LLC is the general partner of Sequoia Capital Franchise Fund and Sequoia Capital Franchise Partners.  SC IX LLC is the general partner of Sequoia Capital IX and Sequoia Capital Entrepreneurs Fund, and is the managing member of Sequoia Capital IX Principals Fund.   SC X LLC is the general partner of Sequoia Capital X and Sequoia Technology Partners X, and is the managing member of Sequoia Capital X Principals Fund.  The reporting person disclaims beneficial ownership of all shares listed above except to the extent of his individual pecuniary interest in these funds.</footnote></footnotes><remarks></remarks><ownerSignature><signatureName>/s/ Tom Tovar, Attorney-in-Fact for Michael Goguen</signatureName><signatureDate>2003-08-15</signatureDate></ownerSignature></ownershipDocument>

