Heimir llegó a la selección de Islandia en 2011, primero como ayudante de Lars Lagerbäck, antes de tomar el banquillo para la disputa de la Eurocopa-2016 como dúo con Lagerback.
Heimir llegó a la selección de Islandia en 2011, primero como ayudante de Lars Lagerbäck, antes de tomar el banquillo para la disputa de la Eurocopa-2016 como dúo con Lagerback.