Stockholders' Deficit Accumulated Other Comprehensive Income (Details) - USD ($) $ in Millions	3 Months Ended		9 Months Ended
	Jul. 31, 2016	Jul. 31, 2015	Jul. 31, 2016	Jul. 31, 2015
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Accumulated Other Comprehensive Loss, Beginning Balance	$ (2,536)	$ (2,284)	$ (2,601)	$ (2,263)
Other comprehensive loss before reclassifications	(10)	(47)	(11)	(133)
Amounts reclassified out of accumulated other comprehensive loss	34	33	100	98
Net current-period other comprehensive income (loss)	24	(14)	89	(35)
Accumulated Other Comprehensive Loss, Ending Balance	(2,512)	(2,298)	(2,512)	(2,298)
Reclassification from Accumulated Other Comprehensive Income, Current Period, Net of Tax [Abstract]
Total before tax	28	23	39	113
Tax expense	(14)	(12)	(25)	(37)
Net income (loss) attributable to Navistar International Corporation	(34)	(28)	(63)	(134)
Accumulated Net Unrealized Investment Gain (Loss) [Member]
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Accumulated Other Comprehensive Loss, Beginning Balance	1	1	1	1
Other comprehensive loss before reclassifications	0	0	0	0
Amounts reclassified out of accumulated other comprehensive loss	0	0	0	0
Net current-period other comprehensive income (loss)	0	0	0	0
Accumulated Other Comprehensive Loss, Ending Balance	1	1	1	1
Accumulated Translation Adjustment [Member]
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Accumulated Other Comprehensive Loss, Beginning Balance	(270)	(213)	(287)	(127)
Other comprehensive loss before reclassifications	(10)	(47)	7	(133)
Amounts reclassified out of accumulated other comprehensive loss	0	0	0	0
Net current-period other comprehensive income (loss)	(10)	(47)	7	(133)
Accumulated Other Comprehensive Loss, Ending Balance	(280)	(260)	(280)	(260)
Pension Benefits
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Accumulated Other Comprehensive Loss, Beginning Balance	(2,267)	(2,072)	(2,315)	(2,137)
Other comprehensive loss before reclassifications	0	0	(18)	0
Amounts reclassified out of accumulated other comprehensive loss	34	33	100	98
Net current-period other comprehensive income (loss)	34	33	82	98
Accumulated Other Comprehensive Loss, Ending Balance	(2,233)	(2,039)	(2,233)	(2,039)
Reclassification out of Accumulated Other Comprehensive Income [Member] | Pension Benefits
Reclassification from Accumulated Other Comprehensive Income, Current Period, Net of Tax [Abstract]
Amortization of prior service costs (benefit)	0	(1)	(1)	(3)
Amortization of actuarial loss	34	34	101	102
Total before tax	34	33	100	99
Tax expense	0	0	0	(1)
Reclassification from AOCI, Current Period, Net of Tax, Attributable to Parent	$ 34	$ 33	$ 100	$ 98