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 these test scripts will be used by both WS providers and clients. Before accepting a new WS into the service directory, the new WS must be tested by the associated test scripts, 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 successfully. While the code for WS may be not available, but the associated test scripts can be openly available. This paper also suggests test script specification techniques and distributed test execution techniques to perform testing with a UDDI server.