Viðarsdóttir spilte sin første kamp for det islandske landslaget 29. februar 2012, da Island tapte 0–1 for Tyskland. Viðarsdóttir var også en del av Islands tropp til EM i 2013, hvor Island tok seg til kvartfinalen.