The paper presents a telecollaboration project between 54 pre-service teachers of English as a Foreign Language (EFL) studying at a teacher training college in Israel and a university in Germany. The telecollaboration involved a collaborative Project Based Learning Task (PBLT) in which the students compared and evaluated the ways EFL is taught in their respective contexts. The purpose of this ongoing study is to provide pre-service EFL teachers with an apprenticeship of learning ways that technology can be used to transcend classroom walls for virtual mobility and cooperation. It specifically intends to determine how such an apprenticeship can strengthen student teachers' belief in their ability to implement telecollaboration in their own teaching. Data for the study were gathered through a pre-post quantitative survey. The findings indicate that telecollaboration experience integrated into teacher training can raise students' perceived self-efficacy to implement telecollaborative exchange projects into their future teaching. [For the complete volume, see ED571330.]