Background: Telehealth is comprised of telecommunications and electronic information systems to support and maintain long-distance healthcare services. Although it has not been thoroughly explored, the intention of using the service among the general public is critical to its success. We investigated the factors associated with the intention to utilize telehealth services among the general population of Bangladesh. Methods: This cross-sectional study was conducted between May 22, 2021 and June 15, 2021 in Bangladesh, where the total number of participants was 1038. The Pearson chi-square test and Kruskal-Wallis H tests were used to examine the unadjusted relationship between the explanatory variables and the intention to use telehealth services. A multinomial logistic regression model was fitted to determine the adjusted association. Shapiro-Wilk tests were used to check the normality of continuous data. Data were processed and analyzed by software STATA-16. Results: The probability of utilizing the service increased significantly with increasing knowledge, perceived benefit, and predisposition levels among respondents. However, when perceived concern increased, the likelihood of utilizing the service dropped significantly. Age, marital status, educational status, profession, residence, and perceived health status were significantly associated with the participants’ intention to utilize the telehealth service. Conclusions: The influencing aspects of telehealth service utilization should be recognized by the respective authorities. Possible activities to enhance usability among people are also recommended.