Anne Nymark Andersen (born 28 September 1972), also known as Anne Nymark Rylandsholm, is a former Norwegian footballer, world champion and Olympic medalist. Her twin sister Nina Nymark Andersen is also a football player. Nymark Andersen became world champion in 1995. She received a bronze medal at the 1996 Summer Olympics in Atlanta. Her clubs include IL Sandviken.