The Digital Agenda for Europe (DAE) and the Single Market Act II (SMA II) have both defined as a key element the need to overcome barriers in the digital world and thus act as a driver for growth. It is not enough to have very good e-solutions developed within Member States if they are useful only for their own citizens. It can even be seen as discriminatory and contradicts with the logic of an increasingly mobile world. A fully functioning Digital Single Market in 2015 will require that all persons (including legal persons) to be able to operate in the digital space across borders. In addition to the ongoing study by the European Commission on the barriers to cross-border services in the EU (analysis of the needs for cross-border services and assessment of the organisational, legal, technical and semantic barriers ) and the ongoing and upcoming EU-wide Large-Scale Projects (STORK II, eSens and etc.) there is a need for bilateral discussion between neighbouring Member States to select priority areas where cross-border services give the most value, based on their current socio-economic situation and ongoing relations between countries. The goal of the current flagship project is to foster the introduction of new cross-border services in the BSR. Tasks of the project are to facilitate discussions between Member States in the Baltic Sea region to understand the needs for cross-border services from specific neighbouring Member States points of view, analyse the possibilities to implement cross-border services using existing infrastructure or by expanding local solutions across borders, share experiences about solutions for cross-border services and select areas where additional resources are required for overcoming existing barriers.