The present disclosure provides a method (100) in an authentication node for tracing a User Equipment, UE. The method (100) includes: receiving (110) a tracing activation instruction to activate tracing of the UE based on an equipment identifier of the UE; obtaining (120) trace requirement data associated with the UE; receiving (130) from a network node a first signaling message containing the equipment identifier of the UE; and generating (140) a trace record related to the UE based on the trace requirement data in response to receiving the first signaling message.