A computer-implemented method suitable for use in a distributed computing environment utilizing a processor and a memory for implementing license-messaging using cloud public-messaging infrastructures, the method comprising: initializing a license-messaging channel with an on-premise relay service using a cloud public-messaging infrastructure, wherein the cloud public-messaging infrastructure comprises a service bus, wherein the service bus supports license-messaging using binding of corresponding client-host Application Programming Interfaces, API, implemented at the on-premise relay service and a cloud-based relay service respectively, wherein the cloud public-messaging infrastructure facilitates communication between an on-premise license server and a cloud-based application based on a publicly accessible medium of the cloud public-messaging infrastructure, the publicly accessible medium is between the on-premise relay service and said cloud-based relay service for communicating license messages; wherein outbound connections from said relay services to the publicly accessible media allow license messages to circumvent network control units; listening, by the cloud-based relay service, for a license request from the cloud-based application; pushing, by the cloud-based relay service, the license request to the publicly accessible medium of the cloud public-messaging infrastructure; pulling, by the on-premise relay service, from the publicly accessible medium through the license-messaging channel the license request and communicating the license request to the on-premise license server; receiving, by the cloud-based relay service, a response to the license request through the cloud public-messaging infrastructure, the response sent using the license-messaging channel; and forwarding, by the cloud-based relay service, the response to the cloud-based application. initializing a license-messaging channel with an on-premise relay service using a cloud public-messaging infrastructure, wherein the cloud public-messaging infrastructure comprises a service bus, wherein the service bus supports license-messaging using binding of corresponding client-host Application Programming Interfaces, API, implemented at the on-premise relay service and a cloud-based relay service respectively, wherein the cloud public-messaging infrastructure facilitates communication between an on-premise license server and a cloud-based application based on a publicly accessible medium of the cloud public-messaging infrastructure, the publicly accessible medium is between the on-premise relay service and said cloud-based relay service for communicating license messages; wherein outbound connections from said relay services to the publicly accessible media allow license messages to circumvent network control units; listening, by the cloud-based relay service, for a license request from the cloud-based application; pushing, by the cloud-based relay service, the license request to the publicly accessible medium of the cloud public-messaging infrastructure; pulling, by the on-premise relay service, from the publicly accessible medium through the license-messaging channel the license request and communicating the license request to the on-premise license server; receiving, by the cloud-based relay service, a response to the license request through the cloud public-messaging infrastructure, the response sent using the license-messaging channel; and forwarding, by the cloud-based relay service, the response to the cloud-based application.