A system and method for locally caching remote query replies in an electronic network comprises a local registry that performs a local query for a local software module to locate a target software element for a network messaging process. If the local query is unsuccessful, the local registry responsively creates a remote query based on the unsuccessful local query, and then broadcasts the remote query to remote registries across the electronic network. The local registry then evaluates the remote query replies and stores a remote element registration into a local cache for each successful remote query reply. The local software module may then locally identify those remote target software elements with which the local software module frequently communicates, to facilitate efficient network messaging processes.