Paula Fudge (née Yeoman; born 30 March 1952) is an English former middle and long-distance runner. She won a gold medal in the 3000 metres at the 1978 Commonwealth Games, and on 13 September 1981 she set the world record for the 5000 metres with 15.14.51, the first recognised women's 5000m world record by the IAAF. This record remained the British record until 1985 when it was broken by Zola Budd. She also won a bronze medal in the 3000 metres at the 1982 European Indoor Championships.