The mechanisms described herein are directed at methods for locating web services available for client applications. The methods allow web services to re-locate without impacting the code of the client applications that access the web services. The client application sends a message that includes an identifier to a referral service. The referral service re-directs the message to a locater service based on the identifier. The locater service determines a set of locations associated with web services based on attributes associated with the client application. The attributes may include a client type, a client version, or a locale. The set of locations are transmitted to the client application for use in accessing the web services. Upon failing to access one of the web services identified within the set, the client application re-sends the message to obtain an updated set of locations.