Stockholders' Deficit Accumulated Other Comprehensive Income (Details) - USD ($) $ / shares in Units, shares in Millions, $ in Millions	3 Months Ended
	Jan. 31, 2017	Jan. 31, 2016	Oct. 31, 2016
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Accumulated Other Comprehensive Loss, Beginning Balance	$ (2,640)	$ (2,601)
Other comprehensive loss before reclassifications	(12)	(33)
Amounts reclassified out of accumulated other comprehensive loss	35	33
Net current-period other comprehensive income (loss)	23	0
Accumulated Other Comprehensive Loss, Ending Balance	(2,617)	(2,601)
Reclassification from Accumulated Other Comprehensive Income, Current Period, Net of Tax [Abstract]
Tax expense	(4)	5
Net income (loss) attributable to Navistar International Corporation	$ (62)	(33)
Common stock, shares authorized	220		220
Common stock, par value	$ 0.10		$ 0.10
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	(280)	(287)
Other comprehensive loss before reclassifications	(12)	(33)
Amounts reclassified out of accumulated other comprehensive loss	0	0
Net current-period other comprehensive income (loss)	(12)	(33)
Accumulated Other Comprehensive Loss, Ending Balance	(292)	(320)
Pension Benefits
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Accumulated Other Comprehensive Loss, Beginning Balance	(2,361)	(2,315)
Other comprehensive loss before reclassifications	0	0
Amounts reclassified out of accumulated other comprehensive loss	35	33
Net current-period other comprehensive income (loss)	35	33
Accumulated Other Comprehensive Loss, Ending Balance	(2,326)	(2,282)
Reclassification out of Accumulated Other Comprehensive Income [Member] | Pension Benefits
Reclassification from Accumulated Other Comprehensive Income, Current Period, Net of Tax [Abstract]
Amortization of actuarial loss	35	33
Reclassification from AOCI, Current Period, Net of Tax, Attributable to Parent	$ 35	$ 33
Volkswagen Truck and Bus GmbH [Member]
Accumulated Other Comprehensive Income (Loss) [Line Items]
Share Price	$ 15.76
Stock Issued During Period, Value, New Issues	$ 256