Paul Schmidt (born 9 August 1931) is a German middle-distance runner. He competed in the 800 metres at the 1956 Summer Olympics and the 1960 Summer Olympics.