A method and device are disclosed for a relay User Equipment (UE) to support UE-to-Network relay communication with a remote UE. In one embodiment, the method includes the relay UE connecting with a network node. The method further includes the relay UE receiving a first paging message or information for the remote UE from the network node on a dedicated downlink channel or a paging channel. The method also includes the relay UE transmitting a second paging message or information to the remote UE in response to reception of the first paging message or information for the remote UE, wherein the second paging message or information is generated based on the first paging message or information.