Search services are important tools in the World Wide Web. In general, these standard Web search engines are far from ideal. Many researchers have therefore implemented the multi-engine search service (MESS) using meta-broker. However these MESS prove difficult when integrating a new search engine. On the other hand, applications that need the search service ability also prove difficult using these MESS. In this paper we propose an Internet search service (ISS) based on CORBA. We follow the style of Common Object Service Specification to define the interface of ISS, so that it is not only easily to integrate any search engine into multi-search services, but can also be queried by application programs. In addition, two search engine agents are implemented in our project, one is for Yahoo and the other is for AltaVista. Programmers can use this interface to code their search engine agent or to query the search service in their applications. Finally, we build a heterogeneous search engine agent based on this architecture.