Gylfason, som også har spilt profesjonelt i flere tyske klubber, står notert med 27 kamper og 31 mål for det islandske landslaget. Gylfason deltok også for Island i OL i 2004.