Atladóttir spilte sin første kamp for det islandske landslaget 7. mars 2007, da Island tapte 1–2 for Italia. Atladóttir var en del av Islands tropp til EM i 2009 og 2013.