I kvalifiseringen til EM i 2009 ble Viðarsdóttir turneringens toppscorer, med tolv mål. Hun ble matchvinner med kampens eneste scoring da Island slo Frankrike på hjemmebane, og Island ble kvalifisert til sluttspillet i sin første store mesterskap. I sluttspillet, som fant sted i Finland, spilte Viðarsdóttir alle tre kampene da Island røk ut etter gruppespillet.