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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2016-12-01</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>1</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>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, $.001 Par Value per Share</value>
            </securityTitle>
            <transactionDate>
                <value>2016-12-01</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>36072</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>6.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>4495746</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, $.001 Par Value per Share</value>
            </securityTitle>
            <transactionDate>
                <value>2016-12-02</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>4</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>6.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>4495750</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F2"/>
                </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 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">Nokomis Capital holds indirectly 4,495,750 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 for which Nokomis Capital is the Investment Manager.   As a result of Mr. Cummins role with Nokomis Capital, Nokomis Capital and Mr. Hendrickson are also 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-12-05</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Brett Hendrickson</signatureName>
        <signatureDate>2016-12-05</signatureDate>
    </ownerSignature>
</ownershipDocument>
