With a new key I think the RFID immobilizer chip in the new key needs to be programmed for your car.

the above procedure is reprogramming an existing fob if the remote part stops working.