Disclosed are methods and systems for providing home network routing information (HNRI) of remote user equipment (UE) following authentication failure, e.g., during establishment of UE-to-network (U2N) relay communication. In some aspects, a first UE may detect an authentication failure during establishment of a secure connection with a second UE, and in response to detecting the authentication failure, notifies the second UE of the authentication failure. In addition, the HNRI of a first authentication node within the home network of the first UE is provided to a second authentication node within the home network of the second UE, either by the first UE, by the second UE, or from being stored by the second authentication node from a previous interaction involving the first UE.