Restructuring and Impairments - Schedule of Impairment Charges (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended
Jan. 31, 2015	Jan. 31, 2014
Restructuring Cost and Reserve [Line Items]
Other Asset Impairment Charges	$ 7us-gaap_OtherAssetImpairmentCharges	$ 2us-gaap_OtherAssetImpairmentCharges
Asset impairment charges	7us-gaap_AssetImpairmentCharges	18us-gaap_AssetImpairmentCharges
Brazilian Reporting Unit [Member]
Restructuring Cost and Reserve [Line Items]
Impairment of Intangible Assets, Indefinite-lived (Excluding Goodwill)	0	16
Impairment charges [Member]
Restructuring Cost and Reserve [Line Items]
Asset impairment charges	$ 7	$ 18

Amount of write-down of assets recognized in the income statement. Includes, but is not limited to, losses from tangible assets, intangible assets and goodwill.

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 230

-SubTopic 10

-Section 45

-Paragraph 28

-Subparagraph (b)

-URI http://asc.fasb.org/extlink&oid=31042434&loc=d3e3602-108585

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 360

-SubTopic 10

-Section 45

-Paragraph 4

-URI http://asc.fasb.org/extlink&oid=8077374&loc=d3e2420-110228

+ Details

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

- Definition

Amount of impairment loss resulting from write-down of assets, excluding financial assets and goodwill, lacking physical substance and having a projected indefinite period of benefit to fair value.

+ References

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 350

-SubTopic 30

-Section 50

-Paragraph 3

-Subparagraph (b)

-URI http://asc.fasb.org/extlink&oid=26713463&loc=d3e16373-109275

+ Details

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

- Definition

The charge against earnings resulting from the write down of long lived assets other than goodwill due to the difference between the carrying value and lower fair value.

+ References

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 230

-SubTopic 10

-Section 45

-Paragraph 28

-URI http://asc.fasb.org/extlink&oid=31042434&loc=d3e3602-108585

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 360

-SubTopic 10

-Section 50

-Paragraph 2

-Subparagraph (b)

-URI http://asc.fasb.org/extlink&oid=6391110&loc=d3e2921-110230

+ Details

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

- Details

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

- Details

Name:	nav_ImpairmentTypeAxis=nav_ImpairmentchargesMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	nav_ReportingUnitAxis=nav_BrazilianReportingUnitMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: