The number of Web services are growing at an explosive speed, which brings great challenges to the accurate, efficient and automatic retrieval of target services for users. This paper presents a service discovery method with semantic matchmaking which could be used in remote medical systems. Adding ontology related semantic annotations to service interfaces is considered, and a method of service discovery based on bipartite matching of semantic message similarity is proposed. The method is easy to implement because it is not limited to specific service model. It also contributes to the improvement of service discovery efficiency when service is retrieved in an automatic way.