The COVID-19 pandemic has accelerated the adoption of telemedicine as a means of reducing face-to-face contact and protecting professionals and patients. In Portugal, the number of hospital telemedicine consultations has significantly increased. However, the rapid implementation of telemedicine has also led to disparities in access to these services, resulting in inequalities in healthcare delivery. The aim of this study was to identify the main challenges to accessing hospital medical specialty consultations through telemedicine in Portugal during the COVID-19 pandemic. Additionally, this study aimed to establish a consensus on possible solutions for the challenges which were identified. This study used the nominal group technique, which involved a panel of 10 experts. The panel generated a total of 71 ideas, which were then categorized into three groups: A) challenges relating to patients, which impact access to hospital-based medical specialty consultations through telemedicine; B) challenges relating to professionals, institutions and health systems, which impact access to hospital medical specialty consultations through telemedicine; C) recommendations to overcome the challenges faced in adopting telemedicine solutions. Each of the ideas was assessed, scored and ranked based on its relevance considering the study objectives. This study identified several significant challenges that impacted the adoption of telemedicine in Portugal during the COVID-19 pandemic. The challenges that related to patients (A) that were deemed the most relevant were low digital literacy, lack of information about telemedicine processes, low familiarity with technologies and distrust about the quality of services; the challenges that impacted healthcare professionals, institutions, and health systems (B) and were deemed the most relevant were the lack of integration of telemedicine in the patient's journey, low motivation to adopt telemedicine solutions, poor interoperability between systems, and the absence of the necessary technological equipment. The most relevant recommendations (C) included investing in healthcare institutions, developing clear guidelines for the safety and quality of telemedicine practices, and incorporating telemedicine into the curricula of health professions. This study identified several challenges that impacted the adoption and implementation of telemedicine services for hospital care in Portugal during the pandemic period. These challenges were related to digital health literacy, technological and operational conditions, and reluctance in technological adoption. To overcome these challenges, training programs for healthcare professionals and patients may be necessary, along with investment in technological infrastructures, interoperability between systems, effective communication strategies and the strengthening of specific regulations.