A remote starting device prevents the temperature of exhaust gas from being made too high or the amount of toxic gas around a vehicle from being made too large by engine starting by remote control. The remote starting device controls a starter for starting an engine of the vehicle when receiving an engine start command from a portable transmitter. The remote starting device includes a section for deciding whether the engine starting has been frequently conducted, and a section for limiting the engine starting through receiving the engine start command from the portable transmitter when it is decided that the engine starting has been frequently conducted.