BACKGROUND: The use of telehealth has increased dramatically in Australia in 2020 as a pragmatic response to the COVID-19 pandemic, however differences between telehealth modalities have not been established. AIM: To identify characteristics contributing to choosing telephone (TP) versus video-consultation (VC) and assess patient outcomes between telehealth modalities. METHODS: We conducted an observational study of cardiology outpatients at a tertiary hospital with appointments from 17 March 2020 to 12 August 2020. Demographic variables and appointment modality were compared between each group. Outcomes assessed were mortality, emergency (ED) presentations and cross over between appointment modalities. RESULTS: There were 1754 telemedicine encounters with 1188 patients seen by TP and 327 patients by VC. Consulting volume increased from previous years. Cardiac mortality was low (0.3%). There were no differences in mortality, or ED presentations between telehealth modalities. Patients choosing TP over VC were older (p < 0.001), more likely to be female (p = 0.005), non-English-speaking (p = 0.041), living in metropolitan Melbourne (p < 0.0001), undertaking a first appointment (p = 0.002) and seeing particular cardiologists (p < 0.001). VC patients were more likely to have early review (p = 0.015), and this was likely to be TP (p < 0.0001). TP patients were more likely to follow up in person (p < 0.0001). CONCLUSION: During COVID-19, we increased consultation volumes without adverse patient outcomes. We identified factors influencing choice of telemedicine modality which did not translate into differences in mortality or ED presentations. Telemedicine is a growing platform with an important role of facilitating access to healthcare for diverse patient groups. This article is protected by copyright. All rights reserved.