Anastasia Dzyundzyak (born 26 March 1979) is a former Uzbekistani artistic gymnast. She competed at the 1996 Summer Olympics.