Horst Oldenburg (born 17 October 1939) is a German former racing cyclist. He rode in the 1961 Tour de France.