All over the world, measures were taken to prevent the spread of COVID-19. Social distancing not only had a strong influence on mental health, but also on the organization of care systems. It changed existing practices, as we had to rapidly move from face-to-face contact to remote contact with patients. These changes have prompted research into the attitudes of mental healthcare professionals towards telepsychology. Several factors affect these attitudes: at the institutional and organizational level, but also the collective and personal experience of practitioners. This paper is based on an original European survey conducted by the EFPA (European Federation of Psychologists’ Associations) Project Group on eHealth in 2020, which allowed to observe the variability in perceptions of telepsychology between countries and mental healthcare professionals. This study highlights different variables that contributed to the development of attitudes, such as motivations, acquired experience, or training. We found the “feeling of telepresence”—which consists of forgetting to some extent that we are at a distance, in feeling together—and social telepresence in particular as main determinants of the perception and the practice of telepsychology.