Methods and apparatus are provided for paging enhancement for the UE in the LC-MTC mode. In one novel aspect, the UE determines if the UE is in CE mode, obtains a set of narrow-band resource blocks reserved for LC-MTC paging messages and decodes a paging message based on the obtained narrow-band resource blocks. In one embodiment, the paging message occupies a predefined narrow band resource blocks without control information. In another embodiment, MPDCCH is used as control message to schedule narrow-band paging messages. In one embodiment, the MPDCCH searching space comprises a paging narrow-band selected from the set of narrow bands based on a UE ID. In another novel aspect, methods for PO detection are provided. The UE obtains a set of common paging narrow-bands from a higher layer configuration, determines a paging occasion to monitor paging message, decodes paging messages within the obtained common paging narrow-band, and performs combination.