Natacha Randriantefy (born 14 March 1978) is a former professional tennis player from Madagascar.

Over her career, she won one singles and eight doubles titles on the ITF Women's Circuit.

Playing for Madagascar in Fed Cup competitions, Randriantefy has a win–loss record of 7–5.

She was the Madagascan's Fed Cup team captain[1][circular reference] in 2014, and 2016.

Born in Antananarivo, Randriantefy was coached by father, Max; mother Olga is a language professor.