Lynda Mekzine (born 8 October 1975) is an Algerian judoka. She competed in the women's half-lightweight event at the 1996 Summer Olympics.