Traditional search engines are usually based on keyword-based retrievals, where location information is simply treated as text data, thus resulting in incorrect search results and low degree of user satisfaction. In this paper, we propose a location-based Web Service, which adds location information to web contents consisting of text and multimedia information. For this purpose, we describe the system architecture to enable such services, explain how to extend web browser, and propose the web container and web search engines. The proposed methods can be implemented on top of traditional Web Service layers. The web contents which include location information can use their location information as a parameter during search process and therefore they can increase the degree of search correctness by using actual location information instead of simple keywords.