|- !scope="row"|Muz-TV Music Awards | 2011 | "Safety" (with Dima Bilan) | Best Duo | | |- !scope="row" rowspan="2" | NRJ Music Awards | rowspan=2|2001 | rowspan=1|Herself | International Breakthrough of the Year | | rowspan=2| |- | "I'm Outta Love" | International Song of the Year | |- ! scope="row" rowspan="3" | NRJ Radio Awards | rowspan=3|2005 | rowspan=2|Herself | Best International Female | | rowspan=3| |- | Best International Pop | |- | "Left Outside Alone" | Best International Song | |- !scope="row" |Noordzee FM Awards | 2004 | rowspan=4|Herself | rowspan=2|Best International Female Artist | | |- ! scope="row"|Nordic Music Awards | 2004 | | |- !scope="row"|Radio Regenbogen Award | 2014 | Humanitarian Award | | |- ! scope="row" rowspan="2" | Rockbjörnen | rowspan=2|2005 | Best International Artist | | rowspan=2| |- | Anastacia | Best International Album | |- !scope="row"|SWR3 New Pop Festival | 2017 | rowspan=3|Herself | Pioneer of Pop | | |- ! scope="row" rowspan="3" | Swedish Hit Music Awards | rowspan=3|2002 | Most Played Foreign Artist | | rowspan=3| |- | Artist of the Year | |- | "Paid My Dues" | Song of the Year | |- !scope="row" rowspan="6" | TMF Awards | rowspan=2|2001 | Herself | Most Promising Act | | rowspan=2| |- | "I'm Outta Love" | Best Single | |- | 2002 | rowspan=15|Herself | rowspan=2|Best International Female | | |- | rowspan=2|2004 | | rowspan=2| |- | Best International Pop | |- | 2005 | Best International Female | | |- !scope="row"|The Children for Peace | 2015 | rowspan=2|Humanitarian Award | | |- !scope="row"|The Global Gift Gala | 2016 | | |- ! scope="row" rowspan=2|VIVA Comet Awards | 2002 | rowspan=2|Best International Act | | |- | 2004 | | |- !scope="row" rowspan=2|World Music Awards | 2000 | World's Best Selling International Artist | | |- | 2001 | World's Best Selling New Female Pop Artist | | |- !scope="row"| Women's World Award | 2009 | World Artist Award | | |- !scope="row" rowspan=12|Žebřík Music Awards | rowspan=2|2000 | Best International Surprise | | rowspan=2| |- | rowspan=2|Best International Female | |- | rowspan=3|2004 | | rowspan=10| |- | Best International Personality | |- | rowspan=2|Anastacia | rowspan=2|Best International Album | |- | rowspan=6|2005 | |- | rowspan=2|"Left Outside Alone" | Best International Song | |- | Best International Video | |- | rowspan=4|Herself | Best International Female