Nasria Baghdad-Azaïdj (born 29 October 1971) is an Algerian long-distance runner. She competed in the women's marathon at the 2004 Summer Olympics.