Anna Sjöström fait ses débuts en équipe de Suède féminine de football le contre la Norvège. Elle joue la Coupe du monde 2003, les Jeux olympiques de 2004 et le Championnat d'Europe 2005.