A Proxy Service Broker on a Hoster Platform as a Service (PaaS) receives a request for a Service Catalog including PaaS services available from a Partner PaaS. Using the Proxy Service Broker, creation of an instance of a Partner PaaS service selected from the Service Catalog is initiated. Using the Proxy Service Broker, a call is transmitted to a Partner Service Broker on the Partner PaaS to create the instance of the Partner PaaS service executing on the Partner PaaS. An Application is deployed on the Hoster PaaS to consume the instance of the Partner PaaS service. The deployed Application is bound with the instance of the Partner PaaS service and directly consumes the bound Partner PaaS service.