Stockholders' Deficit Accumulated Other Comprehensive Income (Details) - USD ($) $ in Millions	3 Months Ended		6 Months Ended
	Apr. 30, 2016	Apr. 30, 2015	Apr. 30, 2016	Apr. 30, 2015
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Accumulated Other Comprehensive Loss, Beginning Balance	$ (2,601)	$ (2,290)	$ (2,601)	$ (2,263)
Other comprehensive loss before reclassifications	32	(27)	(1)	(86)
Amounts reclassified out of accumulated other comprehensive loss	33	33	66	65
Net current-period other comprehensive income (loss)	65	6	65	(21)
Accumulated Other Comprehensive Loss, Ending Balance	(2,536)	(2,284)	(2,536)	(2,284)
Reclassification from Accumulated Other Comprehensive Income, Current Period, Net of Tax [Abstract]
Total before tax	(13)	57	11	90
Tax expense	(16)	(18)	(11)	(25)
Net income (loss) attributable to Navistar International Corporation	4	(64)	(29)	(106)
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	(320)	(186)	(287)	(127)
Other comprehensive loss before reclassifications	50	(27)	17	(86)
Amounts reclassified out of accumulated other comprehensive loss	0	0	0	0
Net current-period other comprehensive income (loss)	50	(27)	17	(86)
Accumulated Other Comprehensive Loss, Ending Balance	(270)	(213)	(270)	(213)
Pension Benefits
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Accumulated Other Comprehensive Loss, Beginning Balance	(2,282)	(2,105)	(2,315)	(2,137)
Other comprehensive loss before reclassifications	(18)	0	(18)	0
Amounts reclassified out of accumulated other comprehensive loss	33	33	66	65
Net current-period other comprehensive income (loss)	15	33	48	65
Accumulated Other Comprehensive Loss, Ending Balance	(2,267)	(2,072)	(2,267)	(2,072)
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)	(1)	(1)	(1)	(2)
Amortization of actuarial loss	34	34	67	68
Total before tax	33	33	66	66
Tax expense	0	0	0	(1)
Reclassification from AOCI, Current Period, Net of Tax, Attributable to Parent	$ 33	$ 33	$ 66	$ 65