Published reports indicate the need for psychological interventions and the integration of psychiatric care into crisis management plans in people with mental health issues caused by the COVID-19 pandemic. It seems crucial to identify the root causes of the health-social-economic crisis and identify potential opportunities for widely implemented psychological assistance. This narrative literature review aims to identify the types of interventions deployed as telemedicine-based mental health support and their effectiveness. The PubMed and Web of Science electronic databases were searched. From a total of 48 articles, 46 were analysed after removing duplicates. From these, thirty-seven records were excluded according to the inclusion criteria and nine (eight RCT and one cross-over) were assessed as full texts. The included publications were randomised clinical trials or cross-over studies focused on remote mental support interventions. In all studies, participants represented both sexes and had an average age range of 6–64. Studies included participants from seven countries and the overall number of participants in the included studies was 687. The content of these intervention programmes includes both established psychotherapeutic programmes, as well as new interventions. Remote support was implemented through three approaches: phone/video calls, mobile applications, and internet-based programs. The results of the included studies indicate a higher or equal efficacy of telemedicine interventions compared to traditional forms. The review also revealed a relatively wide range of targeted research groups: from children with social anxiety through to their caregivers; adolescents with neurological disorders; and from college students to adults with psychiatric or orthopaedic disorders. Analysis of the included papers found that telemedicine interventions show promising results as an attempt to improve population mental health during the COVID-19 pandemic.