Anna Alexandra Ternheim, conosciuta come Anna Ternheim (Stoccolma, 31 maggio 1978), è una cantautrice svedese, che scrive e canta in lingua inglese.
All'età di 10 anni ha iniziato a suonare la chitarra e a scrivere canzoni. Durante un soggiorno ad Atlanta, ha fondato la sua prima band, i Sova. Ritornata in Svezia, ha ripreso a scrivere musica. Successivamente si è spostata in Svizzera per studiare la lingua francese. Nel 2004 ha pubblicato il suo album discografico di debutto, Somebody Outside, che ha vinto diversi premi in Svezia.
Nel settembre 2006 ha fatto uscire Separation Road, anch'esso premiato con diversi Grammy Svedesi. Nell'aprile 2008 ha debuttato negli Stati Uniti con l'EP Halfway to Fivepoints. Nel 2010 alcune sue canzoni sono state inserite nelle serie televisive Grey's Anatomy e One Tree Hill. Il quarto album Leaving on a Mayday, prodotto da Björn Yttling e pubblicato nell'agosto 2008, ha vinto il premio come "miglior album dell'anno" nell'edizione 2009 dei Grammy Svedesi.