Our project connects eight schools from different countries in the Baltic region and aims at improving co-operation of the Baltic Sea area as part of Europe. We intend to use the figure of Nils Holgersson to introduce the European dimension into the education of our students. Nils is a tool to make our students look at their own environment and culture during diverse activities and exchange their results on the project homepage thus improving their language skills, IT skills and cultural knowledge. In bilateral meetings the students put themselves into Nils' shoes and act as a guide to their guests. In two annual multilateral meetings the students perform a theatre show "Nils Holgersson travelling around the Baltic Sea". They form internationally mixed groups of actors, choir and orchestra, learn to play the scenes, to sing in all languages and to play the music. Thus they allow the audience from local schools to gain an insight into their different cultures. In the preparatory workshops and during the performance the students themselves experience authentic communication and learn to interact with students from all the partner schools.