Described herein are systems, methods, and software to manage private networks for computing elements. In one example, a computing element on a first local network communicates a request to a coordination service to join a private network. The computing element further receives communication information associated with other computing elements in the private network, wherein the communication information permits the computing element to communicate with other computing elements in the private network that connect to the internet using second local networks. The computing element further advertises the computing elements in the first local network as though the other computing elements are connected to the first local network.