Income Taxes - Changes in Liability for Uncertain Tax Positions During The Year (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
Oct. 31, 2013
Reconciliation of Unrecognized Tax Benefits, Excluding Amounts Pertaining to Examined Tax Returns [Roll Forward]
Unrecognized Tax Benefits	$ 90
Increase as a result of positions taken in prior periods	12
Decrease as a result of positions taken in the current period	(10)
Settlements	(3)
Lapse of statute of limitations	(1)
Liability for uncertain tax positions at October 31	$ 88

Unrecognized Tax Benefits, Increases (Decreases) Resulting from Settlements with Taxing Authorities

No definition available.

Name:	nav_UnrecognizedTaxBenefitsIncreasesDecreasesResultingFromSettlementsWithTaxingAuthorities
Namespace Prefix:	nav_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Details

Name:	us-gaap_ReconciliationOfUnrecognizedTaxBenefitsExcludingAmountsPertainingToExaminedTaxReturnsRollForward
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

Amount of unrecognized tax benefits pertaining to uncertain tax positions taken in tax returns.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Glossary Unrecognized Tax Benefit

-URI http://asc.fasb.org/extlink&oid=6527854

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 740

-SubTopic 10

-Section 50

-Paragraph 15A

-Subparagraph (a)

-URI http://asc.fasb.org/extlink&oid=6907707&loc=SL6600010-109319

+ Details

Name:	us-gaap_UnrecognizedTaxBenefits
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Amount of decrease in unrecognized tax benefits resulting from tax positions taken in prior period tax returns.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 740

-SubTopic 10

-Section 50

-Paragraph 15A

-Subparagraph (a)(1)

-URI http://asc.fasb.org/extlink&oid=6907707&loc=SL6600010-109319

+ Details

Name:	us-gaap_UnrecognizedTaxBenefitsDecreasesResultingFromPriorPeriodTaxPositions
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

Amount of increase in unrecognized tax benefits resulting from tax positions that have been or will be taken in current period tax return.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 740

-SubTopic 10

-Section 50

-Paragraph 15A

-Subparagraph (a)(2)

-URI http://asc.fasb.org/extlink&oid=6907707&loc=SL6600010-109319

+ Details

Name:	us-gaap_UnrecognizedTaxBenefitsIncreasesResultingFromCurrentPeriodTaxPositions
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Definition

Amount of increase in unrecognized tax benefits resulting from tax positions taken in prior period tax returns.

+ References

+ Details

Name:	us-gaap_UnrecognizedTaxBenefitsIncreasesResultingFromPriorPeriodTaxPositions
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration