 Andrade won the Preis der Deutschen Schallplattenkritik ("German Record Critics Award") for her album "Navega" in 2007 and for "Stória, stória..." in 2009.She also won the Newcomer award at the BBC Radio 3 Awards for World Music 2008.In 2013, she was nominated in the music category of the 21st "Femmes en Or" prize.