A communication device for handling a paging procedure in a wireless communication system, the communication device comprising: a storage unit, for storing instructions; and a processing circuit, coupled to the storage unit, wherein the storage unit stores, and the processing circuit is configured to execute, the instructions of: transmitting a first Non Access Stratum, NAS, message, comprising a first time interval and a second time interval, to a network, wherein the first and the second time intervals are for monitoring a paging occasion and the second time interval is larger than the first time interval; receiving a second NAS message, comprising a third time interval, from the network after transmitting the first NAS message, wherein the third time interval for monitoring the paging occasion and is larger than the first time interval; receiving a paging message, from the network, by using the third time interval, when a packet data network, PDN, connection for an emergency bearer service is not established or not being established; and receiving the paging message from the network by using the first time interval, when the PDN connection for the emergency bearer service is established or while being established. a storage unit, for storing instructions; and a processing circuit, coupled to the storage unit, wherein the storage unit stores, and the processing circuit is configured to execute, the instructions of: transmitting a first Non Access Stratum, NAS, message, comprising a first time interval and a second time interval, to a network, wherein the first and the second time intervals are for monitoring a paging occasion and the second time interval is larger than the first time interval; receiving a second NAS message, comprising a third time interval, from the network after transmitting the first NAS message, wherein the third time interval for monitoring the paging occasion and is larger than the first time interval; receiving a paging message, from the network, by using the third time interval, when a packet data network, PDN, connection for an emergency bearer service is not established or not being established; and receiving the paging message from the network by using the first time interval, when the PDN connection for the emergency bearer service is established or while being established. transmitting a first Non Access Stratum, NAS, message, comprising a first time interval and a second time interval, to a network, wherein the first and the second time intervals are for monitoring a paging occasion and the second time interval is larger than the first time interval; receiving a second NAS message, comprising a third time interval, from the network after transmitting the first NAS message, wherein the third time interval for monitoring the paging occasion and is larger than the first time interval; receiving a paging message, from the network, by using the third time interval, when a packet data network, PDN, connection for an emergency bearer service is not established or not being established; and receiving the paging message from the network by using the first time interval, when the PDN connection for the emergency bearer service is established or while being established.