COVID-19 has challenged the public dental workforce in their ability to continue providing routine oral health care services. To mitigate the risk of COVID-19 transmission to staff and patients, Teledentistry was implemented in many parts of the world, mainly to provide remote consultations, undertake triage, and offer preventive educational sessions. The aim of this paper is to describe Dental Health Services Victoria’s (DHSV) patient-initiated Teledentistry model of care implemented during peak COVID transmission in Victoria. The Teledentistry model supported patient-centered care involving active collaboration and shared decision making between patients, families, and clinicians in designing and managing remote care plans. DHSV’s eligible patient cohort includes disadvantaged population groups with greater oral health needs. Strong emphasis was placed on the simplicity and user friendliness of the Telehealth platform, as well as the support for patients with low technology literacy. Consumers and dental workforce were consulted and modifications to the use of language and services were undertaken before the launch. A total of 2492 patients accessed Telehealth services between May 2020 and April 2021. Approximately 39% of patients were born in a country other than Australia. A total of 489 patient-reported experience measures (PREMs) were received. Patients agreed or strongly agreed that the care they received met their needs (87%); they received answers to their questions (89%); they left their visit knowing what is next (87%); they felt they were taken care of during their visit (90%); and they felt involved in their treatment (89%). Teledentistry enabled patients to initiate access to care and consult with dental workforce remotely and safely during peak pandemic.