Detta efter att ha förlorat premiären borta mot Bosnien-Hercegovina med 0–3. Då räckte alltså inte den följande storsegern mot det lilla furstendömet.
"Detta är naturligtvis ett svårt beslut, men vi anser att det är korrekt och nödvändigt. Arnar har gjort många bra saker, och han förtjänar beröm för det arbete han gjort under ofta svåra förhållanden. Vi börjar nu arbetet med att hitta hans ersättare, säger Vanda Sigurgeirsdottir, ordförande för det isländska fotbollsförbundet", i ett uttalande.
Island har efter braksuccén i EM 2016, där man nådde kvartsfinal, missat två raka slutspel (EM 2020 och VM 2022) i följd.