The present study aimed to explore perceptions and barriers regarding telemedicine services among Bangladeshi young adults. This qualitative study was performed through telephonic interviews where 20 young adults (cases) were taken for in-depth interviews, using a purposive sampling technique from July 1 to July 20, 2020. The verbatim transcriptions was used, and the thematic analysis was performed through manual coding. The findings of this study revealed that the majority of participants perceived telemedicine as it is a system through which we are able to get healthcare services by using the internet, mobile application, or just a phone call from health care providers. Participants had positive attitudes toward telemedicine. Low trustworthiness, difficulties in getting access to emergency diagnostic services, significant anxieties on the use of telemedicine complexity and observability, shortage of network and power supply, as well as financial complexities were acknowledged as significant barriers in terms of receiving telemedicine services during the COVID-19 outbreak. Concerned authorities, including governmental and private organizations, should take effective measures to make telemedicine services available, reliable, and affordable for all across the country.