In a multi-cloud computing environment comprising a plurality of cloud platforms with each cloud platform comprising one or more nodes, a method maintains at a given one of the nodes in the multi-cloud computing environment a blockchain instance in accordance with a decentralized blockchain network comprised of at least a subset of the nodes in the multi-cloud computing environment wherein each of the subset of nodes locally maintain a blockchain instance. Further, the method maintains at the given one of the nodes a global state database which is locally synchronized with the locally maintained blockchain instance and stores identifying information about nodes in the multi-cloud computing environment, wherein the identifying information comprises information on how to find one or more of the nodes.