Paul Koch may refer to: Paul Koch (cyclist) (1897–1959), German cyclist Paul Koch (footballer) (born 1966), Luxembourg footballer Paul Koch (runner) (born ?), American runner in the 2006 World Long D...