A remote engine starting system starts an engine when an engine start command signal is transmitted from a remote controller or an ignition key. The system includes an immobilizer ECU, which sets an immobilizer system to prohibit vehicle travel and drives an LED to flash to thereby indicate the vehicle travel prohibition. When the engine is started by the ignition key, the immobilizer system is unset and the LED stops the indication of the vehicle travel prohibition. When the engine is started by the remote controller, the immobilizer system is unset but the LED continues to flash to indicate the vehicle travel prohibition.