Nadia Medjmedj (born 20 March 1974) is a Paralympian athlete from Algeria competing mainly in category F56 shot put and discus throw events.
She competed in the 2008 Summer Paralympics in Beijing, China. There, she won a bronze medal in both the women's shot put F57/F58 event and the women's discus throw F57/F58 event.