Heimir Hallgrimsson ei jatka Islannin miesten jalkapallomaajoukkueen päävalmentajana. Islannin jalkapalloliitto kertoi kotisivuillaan , että Hallgrimsson halusi itse jättää pestinsä.
Hallgrimssonin aika Islannin peräsimessä oli menestyksekäs.
Hän luotsasi piskuisen maan yhdessä Lars Lagerbäckin kanssa EM-lopputurnaukseen 2016. Siellä Islanti löi monet ällikällä etenemällä alkulohkostaan jatkoon ja voittamalla neljännesvälierissä Englannin.