Sigtryggsson står notert med 118 kamper og 105 mål for det islandske landslaget, og deltok også for Island i OL i 2004.