A system and method for providing a location-based service from a third party service provider includes encrypting a client's identification information using a public key exchanged with a network location server, wherein the network location server stores a record indicating a location associated with the identification information. The encrypted identification information is transmitted from the client to the third party service provider. The third party service provider transmits a location request to the network location server, the location request including the encrypted identification information received from the client. The third party service provider provides the location-based service according to a response to the location request from the network location server.