Techniques for configuring relay processes for dynamically configuring hosts for network operations include receiving, at a relay process on a network device, a first message from a first server that dynamically configures hosts for network communications. The first message includes first data that indicates a particular set of one or more network addresses for servers that dynamically configure hosts for network communications. The particular set is stored for use in directing second data to a server that dynamically configures hosts for network communications. The second data is received in a second message from a client on a host connected to the network device. The second data indicates a host request for configuring the host for network communications. These techniques allow a Dynamic Host Configuration Protocol (DHCP) relay agent on a router to be automatically configured with a set of addresses for DHCP servers.