Background: An essential element in the treatment of patients with chronic obstructive pulmonary disease (COPD) is rehabilitation, of which supervised training is an important part. However, not all individuals with severe COPD can participate in the rehabilitation provided by hospitals and municipal training centres due to distance to the training venues and transportation difficulties. The aim of the study was to assess the feasibility of an individualized home-based training and counselling programme via video conference to patients with severe COPD after hospitalization including assessment of safety, clinical outcomes, patients' perceptions, organisational aspects and economic aspects. Methods: The design was a pre- and post-test intervention study. Fifty patients with severe COPD were included. The telemedicine training and counselling included three weekly supervised exercise sessions by a physiotherapist and up to two supervised counselling and training sessions in energy conservation techniques by an occupational therapist. The telemedicine videoconferencing equipment was a computer containing a screen, a microphone, an on/off switch and a volume control. Results: Thirty seven (74%) participants completed the programme, with improvements in health status assessed by the Clinical COPD Questionnaire and physical performance assessed by a sit-to-stand test and a timed-up-and-go test. There were no cases of patient fall or emergency contact with a general practitioner during the telemedicine training sessions. The study participants believed the telemedicine training and counselling was essential for getting started with being physically active in a secure manner. The business case showed that under the current financing system, the reimbursement to the hospital was slightly higher than the hospital expenditures. Thus, the business case for the hospital was positive. The organizational analysis indicated that the perceptions of the staff were that the telemedicine service had improved the continuity of the rehabilitation programme for the patients and enabled the patients' everyday lives to be included in the treatment. Conclusions: This study showed that home-based supervised training and counselling via video conference is safe and feasible and that telemedicine can help to ensure more equitable access to supervised training in patients with severe COPD. Trial registration: Clinical Trials NCT02085187 (Date of registration 10.03.2014).