Recently, there is an increase in the use of web services and also increase the interest in the use of cloud computing technologies. A huge set of services is published on the internet every day. To discover and utilize these services based on human approach is quite time consuming and it also requires continuous user interaction. In modern network, there is rapid growth in web service application. So, the main task is how to discover and use proper web services. In this paper, the web service discovery and selection model based on the mobile agent is studied. The mobile agents are self-adaptable, intelligent, and collaborative, and so on. The system is composed of two clouds. The first cloud deals with keyword-based research and second cloud deals with the selection and filtering of web services found by search mobile agents. The selection algorithm is implemented using OpenMP. © Springer Nature Singapore Pte Ltd. 2019.