A healthy, active woman in her 70s reported intermittent exertional dyspnoea for 2 months, notable during frequent open-water swimming. Symptoms were similar to an episode of travel-provoked pulmonary embolism 3 years prior. She denied chest pain, cough, fever, extremity complaints and symptoms at rest. Due to the COVID-19 pandemic, her healthcare system was using secure telemedicine to evaluate non-critical complaints. During the initial video visit, she appeared well, conversing normally without laboured breathing. An elevated serum D-dimer prompted CT pulmonary angiography, which identified acute lobar pulmonary embolism. After haematology consultation and telephone conversation with the patient, her physician prescribed rivaroxaban. Her symptoms rapidly improved. She had an uneventful course and is continuing anticoagulation indefinitely. The pandemic has increased the application of telemedicine for acute care complaints. This case illustrates its safe and effective use for comprehensive management of acute pulmonary embolism in the primary care setting.