Information safety is one of the fundamental problems that the public sector faces nowadays. The primary aim of the project will be to assess the possibility to use public cloud services in the public sector in terms of legislation and the requirements for the information safety of data and applications, and, based on these requirements, to design an optimum level of cloud services (DaaS, DBaaS, STaaS, PaaS), including the methodology of information safety management when using cloud services. This paper discusses the possibility of using Cloud Computing in public administration within the European Union.