Technologies related to decentralized cloud workflows are generally described. In some examples, client applications may generate workflow packages. The workflow packages may be used to access multiple network services, such that client applications need not communicate with intermediate network services in a network service workflow. A client application may send a workflow package to a first network service in the network service workflow. The first network service may process instructions in the workflow package, store transaction results, and forward the workflow package to a next network service. Each intermediate network service may similarly process instructions, store transaction results, and forward the workflow package. Ultimately a last network service in the network service workflow may send workflow completion information to the client application.