Paul Willis (born 21 August 1991) is a Scottish footballer who last played as a midfielder for Linlithgow Rose. Willis began his career with Dunfermline Athletic, and has also played for Ayr United, East Fife (three spells), Berwick Rangers (two spells), Albion Rovers, Peterhead and Stirling Albion, as well as for Canadian club Kingston FC.