Concepts and technologies provided herein pertain to network based distribution for compute resource and application accessibility. A processor executing instructions can intercept, at a provider edge that communicatively couples with a private network, a domain name system address record query from a domain name system client. A processor can receive, at the provider edge, a border gateway protocol update message, and determine, from a border gateway protocol server, whether information about a domain name system service record exists within the border gateway protocol update message. In response to determining that the border gateway protocol update message includes information about the domain name system service record, a processor can obtain a provider edge proxy application address from the border gateway protocol server, and provide the provider edge proxy application address to the domain name service client in a response to the domain name system address record query.