A vehicle remote starting apparatus includes a control device that starts an engine when the control device has set a registration flag and the control device receives an engine starting signal from an external device, which is apart from the vehicle remote starting apparatus. When the vehicle remote starting apparatus is mounted on a vehicle, the control device executes registration process for setting the registration flag, which allows the control device to start the engine when the control device receives the engine starting signal.