Martin Heinze (born 5 January 1939) is a German wrestler. He competed at the 1960 Summer Olympics, the 1964 Summer Olympics and the 1968 Summer Olympics.