This article describes a study of distance collaborative activities that have been conducted in a cross-national setting between a Greek and a German university. We discuss issues related to organization, technology, and curricula considerations. In addition, we analyze the modes of cooperation that have been chosen in the students' work on creative problem solving tasks and conclude that for complex learning scenarios succesful collaboration and peer tutoring in advanced learning support environments is possible, but requires careful preparation and planning. Further we draw conclusions on possible wider implications for such approaches in the emerging common European Area of Higher Education in the frame of the Bologna process.