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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2016-11-07</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001474439</issuerCik>
        <issuerName>Telenav, Inc.</issuerName>
        <issuerTradingSymbol>TNAV</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001541055</rptOwnerCik>
            <rptOwnerName>Nokomis Capital, L.L.C.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>2305 CEDAR SPRINGS RD., SUITE 420</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>DALLAS</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>75201</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001337431</rptOwnerCik>
            <rptOwnerName>Hendrickson Brett</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>2305 CEDAR SPRINGS RD., SUITE 420</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>DALLAS</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>75201</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, $.001 Par Value per Share</value>
            </securityTitle>
            <transactionDate>
                <value>2016-11-07</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>15907</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>4.9896</value>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>4024643</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">The filing of this Form 4 shall not be construed as an admission that Nokomis Capital, L.L.C. (&quot;Nokomis Capital&quot;) or Brett Hendrickson, the manager of Nokomis Capital, is or was for the purposes of Section 16(a) of the Securities Exchange Act of 1934, as amended, or otherwise the beneficial owner of any of the Common Stock, $.001 Par Value per Share (the &quot;Common Stock&quot;), of Telenav, Inc. (the &quot;Issuer&quot;) purchased by certain private investment funds and manged accounts advised by Nokomis Capital (collectively, the &quot;Nokomis Accounts&quot;).  Pursuant to Rule 16a-1, both Nokomis Capital and Mr. Hendrickson disclaim such beneficial ownership.</footnote>
        <footnote id="F2">The purchase price represents a weighted average of the purchase price for multiple transactions on the same trading day.  The range of purchase prices was $4.90 to $5.10.  The Reporting Persons will provide upon request by the Commission staff, the Issuer, or a security holder of the Issuer, full information regarding the number of shares purchased at each separate price.</footnote>
        <footnote id="F3">Nokomis Capital holds indirectly 4,024,643 shares of Common Stock of the Issuer through the Nokomis Accounts, for which Nokomis Capital is the Investment Manager.  Brett Hendrickson reports the Common Stock held indirectly by Nokomis Capital because, as the manager of Nokomis Capital at the time of purchase, he controlled the disposition and voting of the securities.</footnote>
    </footnotes>

    <remarks>Wes Cummins, an employee of Nokomis Capital, L.L.C. (&quot;Nokomis Capital&quot;), serves on the Board of Directors of the Issuer.  Nokomis Capital holds indirectly the securities of the Issuer reported on this Form 4 through certain private investment funds and manged accounts for which Nokomis Capital is the Investment Manager.   As a result of Mr. Cummins role with Nokomis Capital, Nokomis Capital and Mr. Hendrickson are filing this Form 4 as directors by deputization of the Issuer.</remarks>

    <ownerSignature>
        <signatureName>/s/ Brett Hendrickson, manager of Nokomis Capital, L.L.C.</signatureName>
        <signatureDate>2016-11-09</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Brett Hendrickson</signatureName>
        <signatureDate>2016-11-09</signatureDate>
    </ownerSignature>
</ownershipDocument>
