A vehicle anti-theft engine control device enables engine control to be continued even if the data in the memory, wherein an ID code checking result has been stored, incurs "bit change" due to noise or the like, causing the data to change into data prohibiting engine control. The control device comprises a plurality of engine start enable flags for storing information on the enable/disable state of the engine control, enable flag registering means for registering "1" (enable) in all flags in response to a start permit signal, re-registering means for registering again, when "1" has been registered in at least one of the flags, "1" (enable) in all other enable flags, and control enabling means for enabling the engine control in accordance with the registered/reregistered enable flag.