Fethia Bekhedda (born 9 July 1990) is an Algerian international footballer who plays as a defender for the Algeria women's national football team. She competed for Algeria at the 2018 Africa Women Cup of Nations, playing in three matches.