A method and an apparatus are provided for improving availability of a circuit switched (CS) service to a user equipment (UE). The UE sends at least one location area update (LAU) message, to a core network (CN), to initiate an LAU procedure. A release of a CS signaling connection between the UE and the CN is detected due to a failure in the LAU procedure. An ongoing PS signaling connection between the UE and the CN is identified, when the CS signaling connection between the UE and the CN is released. The ongoing PS signaling connection is released. A public land mobile network (PLMN) is selected for obtaining CS services from the core network, when the ongoing PS signaling connection is released.