An electronic key registration system registers a key ID and an encryption key of an electronic key to a controller installed in a communication subject that communicates with the electronic key through wireless connection. The electronic key includes a monitoring unit that monitors whether or not registration of the electronic key is attempted in a permissible period. A registration invalidation unit prohibits registration of the electronic key to the communication subject when the permissible period expires.