Stockholders' Deficit Accumulated Other Comprehensive Income (Details) - USD ($) $ / shares in Units, shares in Millions, $ in Millions	3 Months Ended			9 Months Ended
	Jul. 31, 2019	Jul. 31, 2018	Oct. 31, 2017	Jul. 31, 2019	Jul. 31, 2018	Oct. 31, 2018
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Accumulated Other Comprehensive Loss, Beginning Balance	$ (1,786)	$ (2,154)		$ (1,920)	$ (2,211)
Other comprehensive loss before reclassifications	9	(13)		(3)	(21)
Amounts reclassified out of accumulated other comprehensive loss	23	29		169	94
Net current-period other comprehensive income (loss)	32	16		166	73
Accumulated Other Comprehensive Loss, Ending Balance	(1,754)	(2,138)	$ (2,211)	(1,754)	(2,138)
Reclassification from Accumulated Other Comprehensive Income, Current Period, Net of Tax [Abstract]
Restructuring Charges	0	1	6	1	1
Other Comprehensive Income (Loss), Defined Benefit Plan, Settlement and Curtailment Gain (Loss), before Tax	0	0
Tax expense	(29)	(3)		(9)	(25)
Net income (loss) attributable to Navistar International Corporation	$ 156	170		$ 119	152
Common stock, shares authorized	220			220		220
Common stock, par value	$ 0.1			$ 0.1		$ 0.10
Accumulated Translation Adjustment [Member]
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Accumulated Other Comprehensive Loss, Beginning Balance	$ (319)	(289)		$ (315)	(283)
Other comprehensive loss before reclassifications	9	(13)		5	(19)
Amounts reclassified out of accumulated other comprehensive loss	0	0		0	0
Net current-period other comprehensive income (loss)	9	(13)		5	(19)
Accumulated Other Comprehensive Loss, Ending Balance	(310)	(302)	(283)	(310)	(302)
Pension Benefits
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Accumulated Other Comprehensive Loss, Beginning Balance	(1,467)	(1,865)		(1,605)	(1,928)
Other comprehensive loss before reclassifications	0	0		(8)	(2)
Amounts reclassified out of accumulated other comprehensive loss	23	29		169	94
Net current-period other comprehensive income (loss)	23	29		161	92
Accumulated Other Comprehensive Loss, Ending Balance	(1,444)	(1,836)	$ (1,928)	(1,444)	(1,836)
Reclassification from Accumulated Other Comprehensive Income, Current Period, Net of Tax [Abstract]
Amortization of actuarial loss	23	29		70	86
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				142	9
Income (Loss) from Continuing Operations, Net of Tax, Including Portion Attributable to Noncontrolling Interest	(23)	(29)		(212)	(95)
Tax expense	0	0		(43)	(1)
Reclassification from AOCI, Current Period, Net of Tax, Attributable to Parent	$ 23	$ 29		$ 169	$ 94