La carrera de Edur Gudjohnsen en la selección nacional

Gudjohnsson comenzó a jugar para la selección de fútbol de Islandia en 1996. Alguna vez fue el capitán de la selección nacional y ahora tiene el jugador de la selección nacional con mayor puntuación en la historia de Islandia con 24 goles. El 24 de abril de 1996, él y su padre hicieron historia; en un partido amistoso entre Islandia y Estonia, Gudjohnsen y su padre jugaron juntos para Islandia. Su padre inició el partido y lo sustituyó en la segunda parte. Fue la primera vez en la historia de un partido de la selección nacional de fútbol que un padre y un hijo jugaron juntos. Al final, Islandia ganó 3-0.