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. <EOS>