Background Teledentistry, a subspecialty of telemedicine dedicated to dentistry, has shown promise in improving access to dental care, particularly in rural and isolated areas.It integrates digital and telecommunication technology with dentistry, allowing for the remote distance exchange of relevant clinical information and digital dental imaging for dental consultation and treatment planning. Periodontal disease diagnosis is crucial for effective treatment and prevention of irreversible loss of periodontal structures. Early identification of periodontal disease can be pivotal in preventing periodontal tissue destruction and tooth loss and improving the overall quality of patients' lives. Sebha is a city located in the Fezzan region of southwestern Libya. It is the capital of the Sabha District and the Sabha Governorate. The city is situated in the Libyan part of the Sahara desert and is known for its strategic location as a gateway to the Sahara desert. However, there is a lack of information on the use of teledentistry in Libya in general and the use of teleperiodontics, especially in periodontal diagnosis. Hence, the aim of this questionnaire study was to evaluate knowledge, attitudes, and practice of teledentistry among dental interns at Sebha, Libya. Materials and methods A paper-based questionnaire consisting of 28 close‑ended Likert scale questions, including sections assessing the knowledge, attitude, and practice of teledentistry and teleperiodontics, was administered to dental interns at the Faculty of Dentistry, Sebha University, Sebha, Libya. Results The study surveyed 42 dental interns of the Faculty of Sebha, Libya, in total, with an 82.35% response rate among them. The majority of participants (59.5%) felt that teledentistry is reliable in arriving at periodontal diagnosis. The majority of participants (64.3%%) also had acceptable levels of trust in teledentistry equipment. However, over 45% percent of dental practitioners voiced their worries about patient privacy. Most of the participants suggested using teledentistry in some form in their future practice. Conclusion Teledentistry and its branch teleperiodontics are recent developments and its penetration among dental healthcare workers, and their knowledge, attitude, and practice remain to be thoroughly understood. The changing trends in attitudes and practice as a consequence of changes in Internet and technological awareness and the effects of the pandemic warrant closer observation and study.