Background; General practitioners (GPs) have a central role to play on reduction of polypharmacy and deprescribing. This study aimed to assess beliefs and attitudes towards deprescribing in patients, aged 65 years or older in primary care, and to identify factors associated with deprescribing and their willingness to stop medication. Methods: A questionnaire study was performed between 23 May and 29 July 2022 on patients aged 65 years or older attending a GP’s surgery in a French area. We used the French version of the revised Patients’ Attitudes Towards Deprescribing self-report questionnaire (rPATD), which measures four subscales (“Burden”, “Appropriateness”, “Concerns about stopping” and, “Involvement”), patients’ willingness to stop one of their regular medicines, and patients’ satisfaction with their current medicines. Results The study enrolled 200 patients. Median age was 76 years old (IQR 71–81), 55% were women, and 42.5% took 5 or more medications per day. Although most patients (92.5%) were satisfied with their current medicines, 35% were reluctant to stop medications they had been taking for a long time, and 89.5% were willing to stop medication if asked to by their GP. Patients aged less than 75 years old reported more concerns about stopping. Women and patients with higher educational attainment showed significantly higher involvement in medication management. Conclusions The majority of older adults were willing to stop one or more of their regular medicines if asked to do so by their GP. GPs should address deprescribing into their current practice.