Jónsdóttir spilte sin første kamp for det islandske landslaget 9. mai 1994, da Island vant 4–1 over Skottland. Jónsdóttir spilte alle tre kampene for Island under EM i 2009, samt alle fire under EM i 2013, hvor Island tok seg til kvartfinalen.