This document discusses a proposed Federated Cloud Service Broker (FCSB) that aims to address challenges for public sector organizations in using cloud services. The FCSB would add value to cloud services through three phases: service initialization including endorsing, discovering, and contracting cloud services; service operation including monitoring agreements, ensuring legal compliance, and managing costs; and service termination. The technical design of the FCSB seeks to help public administrations with governance, risk, legal issues, and management of citizen needs when using cloud services across borders. The next steps are to implement a pilot of this design using DevOps practices.