Embodiments of a User Equipment (UE), an Evolved Node-B (eNB) and methods for communication are generally described herein. An UE may be configurable to operate as an eRelay UE. The eRelay UE may be configured to operate as a relay between an eNB and an eRemote UE. The eRelay UE may receive, from the eRemote UE, a message that includes an identifier of the eRemote UE for paging of the eRemote UE. The eRelay UE may determine whether a first paging message from the eNB includes the identifier of the eRemote UE. If it is determined that the first paging message includes the identifier of the eRemote UE, the eRelay UE may transmit, to the eRemote UE, a second paging message to page the eRemote UE. The second paging message includes the identifier of the eRemote UE.