"In unserem bis 2017 unterzeichneten Vertrag war eine Option, bis zum 1. März zu kündigen", sagte Islands Verbandsboss Gudmundur B. Olafsson. Allerdings sei Kristjansson einer Entlassung mit seinem Rücktritt zuvorgekommen.
Die Isländer hatten in Polen ihr Auftaktspiel gegen Norwegen gewonnen, dann aber Niederlagen gegen Weißrussland und Kroatien kassiert. Sie hatten damit zum ersten Mal seit 2004 die Hauptrunde einer EM verpasst.
Kristjansson war seit dem August 2012 im Amt. Zuvor hatte der 43-Jährige unter anderem den Bundesligisten TSV Hannover-Burgdorf betreut.