El 14 d'octubre de 2011, KSÍ va anunciar que Heimir seria l'entrenador assistent d' alhora que anunciava el càrrec d'entrenador per Lars Lagerbäck. Islàndia es va classificar per la fase d'eliminatòries de la classificació per la Copa del món de futbol de 2014, però hi va perdre contra . Poc després Heimir i Lagerbäck van signar un nou contracte, aquest cop compartint el càrrec d'entrenador, i van disputar amb la selecció islandesa l'Eurocopa 2016.