A system described herein may provide a technique for an inter-segment Network Function (“NF”) discovery procedure in a network that includes multiple discrete network segments. The network segments may each include a respective set of NFs. An NF discovery request may include discovery parameters such as an identifier of a User Equipment (“UE”). Network segments may be checked in a sequential or hierarchical manner to determine whether a respective network segment includes an instance of the requested NF that matches the discovery parameters (e.g., is associated with the UE identified in the NF discovery request).