Stockholders' Deficit Accumulated Other Comprehensive Income (Details) - USD ($) $ / shares in Units, shares in Millions, $ in Millions	3 Months Ended
	Jan. 31, 2019	Jan. 31, 2018	Oct. 31, 2017	Oct. 31, 2018
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Accumulated Other Comprehensive Loss, Beginning Balance	$ (1,920)	$ (2,211)
Other comprehensive loss before reclassifications	6	20
Amounts reclassified out of accumulated other comprehensive loss	123	37
Net current-period other comprehensive income (loss)	129	57
Accumulated Other Comprehensive Loss, Ending Balance	(1,791)	(2,154)	$ (2,211)
Reclassification from Accumulated Other Comprehensive Income, Current Period, Net of Tax [Abstract]
Restructuring Charges	0	(3)	6
Other Comprehensive Income (Loss), Defined Benefit Plan, Settlement and Curtailment Gain (Loss), before Tax	142	9
Tax expense	19	(15)
Net income (loss) attributable to Navistar International Corporation	$ 11	(73)
Common stock, shares authorized	220			220
Common stock, par value	$ 0.10			$ 0.10
Accumulated Translation Adjustment [Member]
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Accumulated Other Comprehensive Loss, Beginning Balance	$ (315)	(283)
Other comprehensive loss before reclassifications	14	22
Amounts reclassified out of accumulated other comprehensive loss	0	0
Net current-period other comprehensive income (loss)	14	22
Accumulated Other Comprehensive Loss, Ending Balance	(301)	(261)	(283)
Pension Benefits
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Accumulated Other Comprehensive Loss, Beginning Balance	(1,605)	(1,928)
Other comprehensive loss before reclassifications	(8)	(2)
Amounts reclassified out of accumulated other comprehensive loss	123	37
Net current-period other comprehensive income (loss)	115	35
Accumulated Other Comprehensive Loss, Ending Balance	(1,490)	(1,893)	$ (1,928)
Reclassification from Accumulated Other Comprehensive Income, Current Period, Net of Tax [Abstract]
Amortization of actuarial loss	24	28
Reclassification out of Accumulated Other Comprehensive Income [Member] | Pension Benefits
Reclassification from Accumulated Other Comprehensive Income, Current Period, Net of Tax [Abstract]
Income (Loss) from Continuing Operations, Net of Tax, Including Portion Attributable to Noncontrolling Interest	(166)	(37)
Tax expense	(43)	0
Reclassification from AOCI, Current Period, Net of Tax, Attributable to Parent	$ 123	$ 37