Grétarsson har 18 landsakamper og 31 mål for Island, og deltok i VM i 2011, samt i EM i 2012.