A method and device are disclosed for supporting UE-to-UE relay. In one embodiment, the method includes a relay User Equipment (UE) establishing a first layer-2 link with a first UE and establishes a second layer-2 link with a second UE, wherein the first layer-2 link and the second layer-2 link are used for forwarding traffic between the first UE and the second UE. The method also includes the relay UE receiving a first PC5 message from a third UE for request of establishing a third layer-2 link, wherein the first PC5 message includes a second User Info of the second UE. The method further includes the relay UE transmitting a second PC5 message to the second UE for modifying the second layer-2 link in response to reception of the first PC5 message from the third UE, wherein the second PC5 message includes a third User Info of the third UE and the second User Info of the second UE.