A remote starting control apparatus is installed in a vehicle incorporating an immobilizer section for inputting a key code output based on insertion of an ignition key into a key cylinder, and when determining that the input key code is a predetermined key code, enabling an engine to be started. The remote starting control apparatus performs starting control of the engine in response to an instruction from a portable transmitter. It includes comparing two or more key codes output from an immobi amplifier in response to two or more key code output requests, thereby determining the key code to be stored in EEPROM from among the key codes, storing the determined key code in the EEPROM, and supplying the key code stored in the EEPROM to the immobilizer section upon reception or a start command of the engine by remote operation.