Methods and apparatus are provided for paging transmission and reception for UEs requiring coverage extension/coverage enhancement. In one novel aspect, the UE reports the CE status to the MME. CE level related information and the corresponding cell ID are provided from eNB to MME. MME sends paging information including the repetition number to all eNBs in the corresponding tracking area when paging the UE. In another novel aspect, a paging area is used for CE UEs. The UE receives paging area information, notifies the network, and updates the stored paging area information upon detecting changes between the received and the stored paging areas. In another embodiment, the UE reports its CE status upon detecting CE status changes. The eNB stores UE CE information and forwards it to neighboring eNBs in the same paging area. The eNB pages UEs on its CE UE list with repetition while paging other UEs normally.