Stéfansdóttir har også spilt landskamper for Island, hvor hun står bokført med 132 kamper og 438 mål. Stéfansdóttir deltok for Island i VM i 2011 og i EM i 2012.