A method and apparatus for performing an authentication procedure in a wireless communication system is provided. A mobile equipment, which runs a plurality of applications, detects that a universal integrated circuit card (UICC) of the mobile equipment is in a first status, in which the UICC is able to answer a request, or a second status, in which the UICC is not able to answer a request. If detected, the mobile equipment stores a first set of authentication credentials in the UICC and a second set of authentication credentials in the mobile equipment, and performs the authentication procedure by using one of the first set of authentication credentials for the first status or the second set of authentication credentials for the second status.