Karl-Heinz Prudöhl (born 3 December 1944) is a German rower who competed for East Germany in the 1976 Summer Olympics.