A base station, BS, of handling communication with a communication device, comprising: a storage device for storing instructions; and a processing circuit, coupled to the storage device, configured to execute the instructions stored in the storage device, wherein the BS is configured to have means for: configuring a radio resource control, RRC, connection to the communication device such that the communication device is in RRC connected mode; transmitting an RRCConnectionRelease message via the RRC connection to the communication device; characterized by not retransmitting the RRCConnectionRelease message to the communication device for a duration after transmitting the RRCConnectionRelease message to the communication device, wherein the duration is a first duration when the communication device is in a coverage enhancement, CE, mode and a second duration when the communication device is not in the CE mode; wherein the first duration is longer than the second duration; and when receiving an acknowledgement acknowledging the reception of the RRCConnectionRelease message before the duration elapses, determining that the communication device leaves the RRC connected mode and releasing the RRC connection. a storage device for storing instructions; and a processing circuit, coupled to the storage device, configured to execute the instructions stored in the storage device, wherein the BS is configured to have means for: configuring a radio resource control, RRC, connection to the communication device such that the communication device is in RRC connected mode; transmitting an RRCConnectionRelease message via the RRC connection to the communication device; characterized by not retransmitting the RRCConnectionRelease message to the communication device for a duration after transmitting the RRCConnectionRelease message to the communication device, wherein the duration is a first duration when the communication device is in a coverage enhancement, CE, mode and a second duration when the communication device is not in the CE mode; wherein the first duration is longer than the second duration; and when receiving an acknowledgement acknowledging the reception of the RRCConnectionRelease message before the duration elapses, determining that the communication device leaves the RRC connected mode and releasing the RRC connection. configuring a radio resource control, RRC, connection to the communication device such that the communication device is in RRC connected mode; transmitting an RRCConnectionRelease message via the RRC connection to the communication device; characterized by not retransmitting the RRCConnectionRelease message to the communication device for a duration after transmitting the RRCConnectionRelease message to the communication device, wherein the duration is a first duration when the communication device is in a coverage enhancement, CE, mode and a second duration when the communication device is not in the CE mode; wherein the first duration is longer than the second duration; and when receiving an acknowledgement acknowledging the reception of the RRCConnectionRelease message before the duration elapses, determining that the communication device leaves the RRC connected mode and releasing the RRC connection.