Andersen won acclaim as a storyteller with "Contos Exemplares" (Exemplary Tales),"Histórias da Terra e do Mar" (Stories of Land and Sea), and a number of children's books – "A Menina do Mar" (The Sea Girl), "O Cavaleiro da Dinamarca" (The Danish Knight), "A Floresta" (The Forest), "O Rapaz de Bronze" (The Bronze Boy), "A Fada Oriana" (The Fairy Oriana). She also published several poetry books and anthologies, including: "Poesia", "Dual", "Livro Sexto", "Coral", "Dia do Mar", "No Tempo Dividido", "Grades", "O Nome das Coisas", "As Ilhas", "Antologia", "Geografia", "Navegações", "O Búzio de Cós". In 1999 she became the first woman to receive the highest Portuguese award for poetry, the Prémio Camões (Camões Prize). She was also awarded the Max Jacob Poetry Prize,in 2001, and the Spanish Prémio Reina Sofia in 2003.