A communication device for handling a cell selection procedure, comprising: at least one storage device; and at least one processing circuit, coupled to the at least one storage device, wherein the at least one storage device is configured to store and the at least one processing circuit is configured to execute instructions of: receiving system information from a first cell of a network, wherein the system information indicates at least one core network, CN, type supported by the first cell; performing a radio resource control, RRC, connection establishment procedure with the first cell, after receiving the system information; indicating a CN type of the at least one CN type to the network during the RRC connection establishment procedure; entering a connected mode and detecting a radio link failure, after performing the RRC connection establishment procedure; selecting a second cell of the network in a cell selection procedure, in response to the radio link failure; determining whether the second cell supports the CN type; performing a RRC connection reestablishment procedure with the second cell, if the second cell supports the CN type; and entering an idle mode or transmitting a RRC connection request message to the network, if the second cell does not support the CN type. at least one storage device; and at least one processing circuit, coupled to the at least one storage device, wherein the at least one storage device is configured to store and the at least one processing circuit is configured to execute instructions of: receiving system information from a first cell of a network, wherein the system information indicates at least one core network, CN, type supported by the first cell; performing a radio resource control, RRC, connection establishment procedure with the first cell, after receiving the system information; indicating a CN type of the at least one CN type to the network during the RRC connection establishment procedure; entering a connected mode and detecting a radio link failure, after performing the RRC connection establishment procedure; selecting a second cell of the network in a cell selection procedure, in response to the radio link failure; receiving system information from a first cell of a network, wherein the system information indicates at least one core network, CN, type supported by the first cell; performing a radio resource control, RRC, connection establishment procedure with the first cell, after receiving the system information; indicating a CN type of the at least one CN type to the network during the RRC connection establishment procedure; entering a connected mode and detecting a radio link failure, after performing the RRC connection establishment procedure; selecting a second cell of the network in a cell selection procedure, in response to the radio link failure; determining whether the second cell supports the CN type; performing a RRC connection reestablishment procedure with the second cell, if the second cell supports the CN type; and entering an idle mode or transmitting a RRC connection request message to the network, if the second cell does not support the CN type. performing a RRC connection reestablishment procedure with the second cell, if the second cell supports the CN type; and entering an idle mode or transmitting a RRC connection request message to the network, if the second cell does not support the CN type.