Reda Benchehima (born 15 June 1978) is an Algerian fencer. He competed in the individual and team sabre events at the 2004 Summer Olympics.