The UDDI (Universal Description Discovery and Integration) provides classification to find the distributed Web services (WS) by keyword matching. The UDDI version 3 allows searching WS using digital signatures. However, it still needs systematic verification to ensure WS quality in a timely fashion. This paper proposes adding verification mechanism to the UDDI servers including check-in and checkout of WS. The key idea is that test scripts should be attached to WS, and both WS providers and clients use these test scripts. Before accepting a new WS into the service directory. The associated test scripts must test the new WS, and they will be accepted only if the test was successful. Before using a specific WS, a client can use the appropriate test scripts to test the WS and it will be used only if the test was successful. While the code for WS may not be available, but the associated test scripts test script specification techniques and distributed test execution techniques to perform testing with a UDDI server.