It was April 1996 and Iceland were on their way to a 3-0 defeat against Estonia.
Eidur was just 17 at the time, and he came on for his father Arnor, then 34, in the 62nd minute of the match. Almost certainly the only time that has ever happened in international football.
One for the pub quizzers. The more you know...