Debt - Schedule of Debt Instruments (Details) - USD ($) $ in Millions	Apr. 30, 2017	Oct. 31, 2016
Debt Instrument [Line Items]
Long-term Debt and Capital Lease Obligations	$ 4,321	$ 3,997
Financial Services Operations
Debt Instrument [Line Items]
Long-term Debt and Capital Lease Obligations, Including Current Maturities	1,682	1,808
Long-term Debt and Capital Lease Obligations, Current	659	836
Long-term Debt and Capital Lease Obligations	1,023	972
Financial Services Operations \| Secured Debt [Member]
Debt Instrument [Line Items]
Debt Issuance Costs, Net	5	6
Long-term Debt	735	753
Financial Services Operations \| Line of Credit [Member]
Debt Instrument [Line Items]
Debt Issuance Costs, Net	2	3
Long-term Debt	766	861
Financial Services Operations \| Commercial Paper [Member]
Debt Instrument [Line Items]
Long-term Debt	93	96
Financial Services Operations \| Borrowings Secured By Operating and Finance Leases [Member]
Debt Instrument [Line Items]
Long-term Debt	88	98
Manufacturing Operations [Member]
Debt Instrument [Line Items]
Debt Issuance Costs, Net	4
Long-term Debt and Capital Lease Obligations, Including Current Maturities	3,383	3,096
Long-term Debt and Capital Lease Obligations, Current	85	71
Long-term Debt and Capital Lease Obligations	3,298	3,025
Manufacturing Operations [Member] \| Line of Credit [Member]
Debt Instrument [Line Items]
Debt Issuance Costs, Net	13	7
Debt Instrument, Unamortized Discount	12	14
Long-term Debt	1,002	1,009
Manufacturing Operations [Member] \| Notes Payable to Banks [Member] \| Eight Point Two Five Percent Senior Notes [Member]
Debt Instrument [Line Items]
Debt Issuance Costs, Net	15	12
Debt Instrument, Unamortized Discount	$ 14	15
Debt Instrument, Interest Rate, Stated Percentage	8.25%
Long-term Debt	$ 1,421	1,173
Manufacturing Operations [Member] \| Convertible Subordinated Debt [Member] \| Four Point Five Zero Senior Subordinated Convertible Notes [Member]
Debt Instrument [Line Items]
Debt Issuance Costs, Net	1	1
Debt Instrument, Unamortized Discount	$ 8	10
Debt Instrument, Interest Rate, Stated Percentage	4.50%
Long-term Debt	$ 192	189
Manufacturing Operations [Member] \| Convertible Subordinated Debt [Member] \| Four Point Seven Five Senior Subordinated Convertible Notes [Member] [Member]
Debt Instrument [Line Items]
Debt Issuance Costs, Net	4	4
Debt Instrument, Unamortized Discount	$ 19	24
Debt Instrument, Interest Rate, Stated Percentage	4.75%
Long-term Debt	$ 388	383
Manufacturing Operations [Member] \| Financing Arrangements and Capital Lease Obligations [Member]
Debt Instrument [Line Items]
Long-term Debt	38	42
Manufacturing Operations [Member] \| Tax Exempt Bond [Member]
Debt Instrument [Line Items]
Debt Issuance Costs, Net	$ 5	5
Debt Instrument, Interest Rate, Stated Percentage	6.50%
Long-term Debt	$ 220	220
Manufacturing Operations [Member] \| Financed lease obligations [Member]
Debt Instrument [Line Items]
Long-term Debt	102	52
Manufacturing Operations [Member] \| Notes Payable, Other Payables [Member]
Debt Instrument [Line Items]
Long-term Debt	$ 20	$ 28

Contractual interest rate for funds borrowed, under the debt agreement.

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 210
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SX 210.5-02.22(a)(1))
-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

+ Details

Name:	us-gaap_DebtInstrumentInterestRateStatedPercentage
Namespace Prefix:	us-gaap_
Data Type:	num:percentItemType
Balance Type:	na
Period Type:	instant

- Definition

Line items represent financial concepts included in a table. These concepts are used to disclose reportable information associated with domain members defined in one or many axes to the table.

+ References

No definition available.

+ Details

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

- Definition

Amount, after accumulated amortization, of debt discount.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 835
-SubTopic 30
-Section 45
-Paragraph 1A
-URI http://asc.fasb.org/extlink&oid=64930785&loc=d3e28541-108399

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 835
-SubTopic 30
-Section 55
-Paragraph 8
-URI http://asc.fasb.org/extlink&oid=64930739&loc=d3e28878-108400

+ Details

Name:	us-gaap_DebtInstrumentUnamortizedDiscount
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Definition

Amount, after accumulated amortization, of debt issuance costs. Includes, but is not limited to, legal, accounting, underwriting, printing, and registration costs.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 835
-SubTopic 30
-Section 45
-Paragraph 3
-URI http://asc.fasb.org/extlink&oid=64930785&loc=d3e28555-108399

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 210
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SX 210.5-02.17)
-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

+ Details

Name:	us-gaap_DeferredFinanceCostsNet
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Definition

Amount, after unamortized (discount) premium and debt issuance costs, of long-term debt. Includes, but not limited to, notes payable, bonds payable, debentures, mortgage loans and commercial paper. Excludes capital lease obligations.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 944
-SubTopic 210
-Section S99
-Paragraph 1
-Subparagraph (SX 210.7-03(a)(16))
-URI http://asc.fasb.org/extlink&oid=6879938&loc=d3e572229-122910

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 942
-SubTopic 210
-Section S99
-Paragraph 1
-Subparagraph (SX 210.9-03(16))
-URI http://asc.fasb.org/extlink&oid=6876686&loc=d3e534808-122878

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 210
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SX 210.5-02(22))
-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

+ Details

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

- Definition

Amount of long-term debt and capital lease obligation due after one year or beyond the normal operating cycle, if longer.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 210
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SX 210.5-02(22))
-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

+ Details

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

- Definition

Amount of long-term debt and capital leases due within one year or the normal operating cycle, if longer.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 210
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SX 210.5-02.20)
-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

+ Details

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

- Definition

Amount of long-term debt and capital lease obligations including current maturities.

+ References

No definition available.

+ Details

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

- Details

Name:	us-gaap_StatementBusinessSegmentsAxis=nav_FinancialServicesOperationsMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_LongtermDebtTypeAxis=us-gaap_SecuredDebtMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_LongtermDebtTypeAxis=us-gaap_LineOfCreditMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_LongtermDebtTypeAxis=us-gaap_CommercialPaperMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_LongtermDebtTypeAxis=nav_BorrowingsSecuredByOperatingAndFinanceLeasesMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_StatementBusinessSegmentsAxis=nav_ManufacturingOperationsMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_LongtermDebtTypeAxis=us-gaap_NotesPayableToBanksMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_DebtInstrumentAxis=nav_EightPointTwoFivePercentSeniorNotesMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_LongtermDebtTypeAxis=us-gaap_ConvertibleSubordinatedDebtMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_DebtInstrumentAxis=nav_FourPointFiveZeroSeniorSubordinatedConvertibleNotesMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_DebtInstrumentAxis=nav_FourPointSevenFiveSeniorSubordinatedConvertibleNotesMemberMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_LongtermDebtTypeAxis=nav_FinancingArrangementsAndCapitalLeaseObligationsMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_LongtermDebtTypeAxis=nav_TaxExemptBondMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_LongtermDebtTypeAxis=nav_FinancedLeaseObligationsMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_LongtermDebtTypeAxis=us-gaap_NotesPayableOtherPayablesMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: