Hönnudóttir spilte sin første kamp for det islandske landslaget 5. mars 2008, da Island vant 2–0 over Polen. Hönnudóttir spilte alle tre kampene for Island under EM i 2009, og var en del av Islands tropp til EM i 2013, hvor Island tok seg til kvartfinalen.