Background Oral anticoagulation therapy is increasingly used for the prevention and treatment of thromboembolic complications in various clinical situations. Nowadays, education programs for patients treated with anticoagulants constitute an integrated component of their management. However, such programs are usually based on the healthcare providers’ perceptions of what patients should know, rather than on patients’ preferences. Objective To investigate patients’ viewpoints on educational needs and preferred modalities of information delivery. Methods We conducted an observational study based on a self-administered questionnaire. To explore several profiles of patients, the study was designed for enrolling patients in two settings: during outpatient consultations in a cardiology department (Saint Antoine Hospital, Paris, France) and in community pharmacies throughout France. Results Of the 371 patients who completed the questionnaire, 187 (50.4%) were recruited during an outpatient consultation and 184 (49.6%) were recruited in community pharmacies. 84.1% of patients were receiving a vitamin K antagonist and 15.6% a direct oral anticoagulant. Patients ranked 16 of 21 (76.2%) questionnaire items on information about their treatment as important or essential; information on adverse effects of treatment was the highest ranked domain (mean score 2.38, 95% CI 2.30–2.46). Pharmacists (1.69, 1.58–1.80), nurses (1.05, 0.95–1.16), and patient associations (0.36, 0.29–0.44), along with group sessions (0.85, 0.75–0.95), the internet (0.77, 0.67–0.88), and delivery of material at the patient’s home (1.26, 1.14–1.38), were ranked poorly in terms of delivering educational material. Conclusion This study revealed substantial discrepancies between patient preferences and current educational programs. These findings should be useful for tailoring future educational programs that are better adapted to patients, with a potential associated enhancement of their effectiveness.