An engine control device for work vehicle includes: a rotation speed control device that controls a rotation speed of an engine according to an operation amount of an accelerator pedal; a travel drive device that transmits a rotation of the engine to wheels through a torque converter and a transmission; a water temperature detection device that detects a physical quantity correlated with a cooling water temperature of the engine; a speed ratio detection device that detects a speed ratio of an input shaft and an output shaft of the torque converter; and a speed limit device that limits a maximum rotation speed of the engine to a limit rotation speed which is lower than an upper limit value if the water temperature detection device detects an overheat state in which the cooling water temperature is equal to or higher than a predetermined value when the speed ratio detected by the speed ratio detection device is in a limit speed ratio region where a torque converter efficiency is equal to or less than a predetermined value.