Devices and methods of enhanced coverage (EC) paging are generally described. An evolved Node-B (eNB) may transmit multiple EC paging messages to user equipment (UE) over at least one paging cycle. Each EC paging message may contain the same paging information. The UE may combine the individual EC paging messages to achieve a predetermined link budget and subsequently may decode the EC combined paging message to determine whether the combined paging message is directed to the UE. The EC paging messages may contain information for more than one UE and a legacy P-RNTI or a specific P-RNTI for EC mode UEs. The EC paging messages may be transmitted in legacy occasions over several paging cycles or non-legacy paging occasions over one or more paging cycles. The EC paging messages may be transmitted in continuous or non-continuous subframes in a particular paging cycle.