Paul Leduc may refer to:
- Paul Leduc (film director), Mexican film director.
- Paul Leduc (Ontario politician) (1889-??), politician and lawyer in Ontario, Canada
- Paul LeDuc (wrestler), Canadian wrestler
- Paul Leduc (Quebec politician), current mayor of the Montreal suburb of Brossard, Quebec