Stockholders' Deficit Accumulated Other Comprehensive Income (Details) - USD ($) $ in Millions	3 Months Ended
	Jan. 31, 2016	Jan. 31, 2015
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Accumulated Other Comprehensive Loss, Beginning Balance	$ (2,601)	$ (2,263)
Other comprehensive loss before reclassifications	(33)	(59)
Amounts reclassified out of accumulated other comprehensive loss	33	32
Net current-period other comprehensive income (loss)	0	(27)
Accumulated Other Comprehensive Loss, Ending Balance	(2,601)	(2,290)
Reclassification from Accumulated Other Comprehensive Income, Current Period, Net of Tax [Abstract]
Total before tax	(24)	(33)
Tax expense	5	(7)
Net income (loss) attributable to Navistar International Corporation	(33)	(42)
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
Other comprehensive loss before reclassifications	0	0
Amounts reclassified out of accumulated other comprehensive loss	0	0
Net current-period other comprehensive income (loss)	0	0
Accumulated Other Comprehensive Loss, Ending Balance	1	1
Accumulated Translation Adjustment [Member]
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Accumulated Other Comprehensive Loss, Beginning Balance	(287)	(127)
Other comprehensive loss before reclassifications	(33)	(59)
Amounts reclassified out of accumulated other comprehensive loss	0	0
Net current-period other comprehensive income (loss)	(33)	(59)
Accumulated Other Comprehensive Loss, Ending Balance	(320)	(186)
Pension Benefits
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Accumulated Other Comprehensive Loss, Beginning Balance	(2,315)	(2,137)
Other comprehensive loss before reclassifications	0	0
Amounts reclassified out of accumulated other comprehensive loss	33	32
Net current-period other comprehensive income (loss)	33	32
Accumulated Other Comprehensive Loss, Ending Balance	(2,282)	(2,105)
Reclassification out of Accumulated Other Comprehensive Income [Member] | Pension Benefits
Reclassification from Accumulated Other Comprehensive Income, Current Period, Net of Tax [Abstract]
Tax expense	0	0
Net income (loss) attributable to Navistar International Corporation	33	32
Reclassification out of Accumulated Other Comprehensive Income [Member] | Pension Benefits | Selling, General and Administrative Expenses [Member]
Reclassification from Accumulated Other Comprehensive Income, Current Period, Net of Tax [Abstract]
Amortization of prior service benefit	0	(1)
Amortization of actuarial loss	$ (33)	$ (33)