Provided is an apparatus and method for storing a security key in a mobile communication terminal. In the method, the security key is generated randomly. The generated security key is encrypted in a predetermined encryption scheme. The encrypted security key is stored in the mobile communication terminal. Therefore, even if the stored security keys are read by hacking or memory dump, it is impossible to detect the accurate security keys.