The car (not the engine) should be on for this whole step.

You will then hear the car lock then unlock, telling you that it is time to pair the remote with the vehicle.

Then press any button on the remote to pair with the car.

The car should then lock and unlock again to verify that your vehicle and your remote have paired.