Helgadóttir har spilt landslagsfotball for Island siden 1998. Helgadóttir var med i Islands tropp til EM i 2013. Helgadóttir spilte også i EM i 2009