The W3C typically describes web services as: "a piece of software that is designed to support machine-to-machine interoperability over a network. With the rapid expansion of functionally similar web services over the internet exposes a great challenge for users to identify the web service origin and integrity process. A traditional centralized web service registry drastically shifts the dynamic power of web services, by establishing a platform for service provider‟s to advertise their self-contained, self-reliable and self-governing data. Though, these centralized infrastructures do not offer easy way to explore available services for users in thenetwork, and also nor have the ability to verify their origin and history. The contribution of the paper is to address these challenges by leveraging the decentralized, immutable, tamper-proof Blockchain technology by establishing Blockchain service registry and execution via smart contract for secured semantic web service discovery. This allows users to explore the services in a network and also able to identify its service origin and integrity. Our first evaluation shows the promising results with this system paradigm in the field of web service provisioning.