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

    <schemaVersion>X0508</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2024-02-09</periodOfReport>

    <issuer>
        <issuerCik>0001593538</issuerCik>
        <issuerName>NAVIENT CORP</issuerName>
        <issuerTradingSymbol>NAVI</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001627381</rptOwnerCik>
            <rptOwnerName>CABRAL ANNA ESCOBEDO</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>13865 SUNRISE VALLEY DRIVE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>HERNDON</rptOwnerCity>
            <rptOwnerState>VA</rptOwnerState>
            <rptOwnerZipCode>20171</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
        </reportingOwnerRelationship>
    </reportingOwner>

    <aff10b5One>0</aff10b5One>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Phantom Stock Units</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F1"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2024-02-09</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness></transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>8647.3131</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F1"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F1"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>8647.3131</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>60704.9587</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Represents phantom stock units acquired pursuant to the terms of the Navient Corporation Deferred Compensation Plan for Directors. Phantom stock units are settled in shares of Navient Corporation common stock, on a one-to-one basis, upon distribution. The phantom stock units will vest with continued active service on the Navient Board of Directors as follows: 25% will vest on the grant date (Feb 9, 2024); 25% will vest on May 1, 2024; 25% will vest on August 1, 2024; and 25% will vest on November 1, 2024.</footnote>
        <footnote id="F2">Dividends (1,859.1698 units) accrued on phantom stock units pursuant to the terms of the Navient Corporation Deferred Compensation Plan for Directors are included in the reporting person's holding balance.</footnote>
    </footnotes>

    <remarks>Exhibit 24 - Power of Attorney</remarks>

    <ownerSignature>
        <signatureName>/s/ Elizabeth Han (POA) for Anna Escobedo Cabral</signatureName>
        <signatureDate>2024-02-13</signatureDate>
    </ownerSignature>
</ownershipDocument>
