A service retrieval apparatus has a service information database which stores service information including a type of service provided by a server and positional information, and a service retrieval apparatus database which stores information including installation positions of other service retrieval apparatuses. A service retrieval unit generates retrieval conditions to execute service retrieval in response to a service retrieval request from a client. When it is judged by a retrieval result judgment unit that a result of the retrieval by the service retrieval unit does not satisfy judgment criteria set in advance, a retrieval range setting unit changes a retrieval range included in the retrieval conditions so as to be wider or narrower. The service retrieval unit performs service retrieval again with respect to the change retrieval range and obtains a retrieval result with which a user is satisfied.