The main drivers of the information economy shaping a large number of organisations throughout the world are: globalization, electronic connectivity, outsourcing and the appearance of innovative business models. The cloud computing concept promises business continuity through the deployment of different internet-based private, public and hybrid “clouds”. The technology has a layered structure based on software as a service, platform as a service and infrastructure as a service. One of the main concerns regarding the use of cloud computing is the provision of connectivity based on confidentiality, integrity and availability. Its layered structure, in its current form, does not support the type of secure transmission needed to satisfy those requirements. In this paper, a sub-layer based on Multi Protocol Label Switching is suggested as a mechanism for the secure cloud-based transmission of information.