Andrea Niederheide (born 2 November 1957) is a German former gymnast. She competed at the 1972 Summer Olympics.