Stockholders' Deficit Accumulated Other Comprehensive Income (Details) - USD ($) $ in Millions	3 Months Ended		9 Months Ended
	Jul. 31, 2015	Jul. 31, 2014	Jul. 31, 2015	Jul. 31, 2014
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Accumulated Other Comprehensive Loss, Beginning Balance	$ (2,284)	$ (1,788)	$ (2,263)	$ (1,824)
Other comprehensive loss before reclassifications	(47)	4	(133)	(12)
Amounts reclassified out of accumulated other comprehensive loss	33	26	98	78
Net current-period other comprehensive income (loss)	(14)	30	(35)	66
Accumulated Other Comprehensive Loss, Ending Balance	(2,298)	(1,758)	(2,298)	(1,758)
Reclassification from Accumulated Other Comprehensive Income, Current Period, Net of Tax [Abstract]
Total before tax	(23)	7	(113)	(520)
Tax expense	(12)	(14)	(37)	(25)
Net income (loss) attributable to Navistar International Corporation	(28)	(2)	(134)	(547)
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	(213)	(89)	(127)	(75)
Other comprehensive loss before reclassifications	(47)	(3)	(133)	(17)
Amounts reclassified out of accumulated other comprehensive loss	0	0	0	0
Net current-period other comprehensive income (loss)	(47)	(3)	(133)	(17)
Accumulated Other Comprehensive Loss, Ending Balance	(260)	(92)	(260)	(92)
Pension Benefits
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Accumulated Other Comprehensive Loss, Beginning Balance	(2,072)	(1,699)	(2,137)	(1,749)
Other comprehensive loss before reclassifications	0	7	0	5
Amounts reclassified out of accumulated other comprehensive loss	33	26	98	78
Net current-period other comprehensive income (loss)	33	33	98	83
Accumulated Other Comprehensive Loss, Ending Balance	(2,039)	(1,666)	(2,039)	(1,666)
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	27	99	79
Tax expense	0	(1)	(1)	(1)
Net income (loss) attributable to Navistar International Corporation	33	26	98	78
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)	(3)	(3)
Amortization of actuarial loss	$ (34)	$ 28	$ (102)	$ 82