Stockholders' Deficit Accumulated Other Comprehensive Income (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended		6 Months Ended
	Apr. 30, 2015	Apr. 30, 2014	Apr. 30, 2015	Apr. 30, 2014
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Accumulated Other Comprehensive Loss, Beginning Balance	$ (2,290)	$ (1,861)	$ (2,263)	$ (1,824)
Other comprehensive loss before reclassifications	(27)	47	(86)	(16)
Amounts reclassified out of accumulated other comprehensive loss	33	26	65	52
Net current-period other comprehensive income (loss)	6	73	(21)	36
Accumulated Other Comprehensive Loss, Ending Balance	(2,284)	(1,788)	(2,284)	(1,788)
Reclassification from Accumulated Other Comprehensive Income, Current Period, Net of Tax [Abstract]
Total before tax	(57)	(287)	(90)	(527)
Tax expense	(18)	(23)	(25)	(11)
Net income (loss) attributable to Navistar International Corporation	(64)	(297)	(106)	(545)
Accumulated Net Unrealized Investment Gain (Loss) [Member]
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Accumulated Other Comprehensive Loss, Beginning Balance	1	0	1	0
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	0	1	0
Accumulated Translation Adjustment [Member]
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Accumulated Other Comprehensive Loss, Beginning Balance	(186)	(137)	(127)	(75)
Other comprehensive loss before reclassifications	(27)	48	(86)	(14)
Amounts reclassified out of accumulated other comprehensive loss	0	0	0	0
Net current-period other comprehensive income (loss)	(27)	48	(86)	(14)
Accumulated Other Comprehensive Loss, Ending Balance	(213)	(89)	(213)	(89)
Pension Benefits
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Accumulated Other Comprehensive Loss, Beginning Balance	(2,105)	(1,724)	(2,137)	(1,749)
Other comprehensive loss before reclassifications	0	(1)	0	(2)
Amounts reclassified out of accumulated other comprehensive loss	33	26	65	52
Net current-period other comprehensive income (loss)	33	25	65	50
Accumulated Other Comprehensive Loss, Ending Balance	(2,072)	(1,699)	(2,072)	(1,699)
Reclassification out of Accumulated Other Comprehensive Income [Member] | Pension Benefits
Reclassification from Accumulated Other Comprehensive Income, Current Period, Net of Tax [Abstract]
Total before tax	33		66
Tax expense	0		(1)
Net income (loss) attributable to Navistar International Corporation	33		65
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 costs	(1)	(1)	(2)	(2)
Amortization of actuarial loss	(34)	27	(68)	54
Total reclassifications for the period (net of tax of $0 at both dates)		$ 26		$ 52