A paging transmission method and an apparatus for the same in a wireless communication system are provided. Specifically, a method for transmitting paging by a mobility management entity (MME) in a wireless communication system is provided. The method may include receiving a downlink data notification message from a serving gateway (S-GW) and in case of receiving the downlink data notification message from the S-GW, transmitting a paging message including paging count and a coverage enhancement (CE) level value to a eNodeB (eNB), wherein the CE level value is a CE level received from a eNB to which a user equipment (UE) is lastly connected.