Cloud Platform as a Service (PaaS) is a rapidly growing IT paradigm which enables software developers to deploy applications without the burden of software platform maintenance. Currently, the PaaS market is dominated by a few providers that promote incompatible standards. This introduces adoption barriers that prevent the interoperability between heterogeneous PaaS offerings, so software developers are not able to manage distributed applications spanning multiple public/private clouds. In this paper we present a multi-PaaS application management solution as a result of the Cloud4SOA European project that addresses these challenges. To clarify this approach a distributed deployment and cloud bursting scenarios are used.