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. Islannin urakka päättyi puolivälierissä tappioon Ranskalle.
EM-turnaus ei jäänyt yksittäiseksi arvokisapaikaksi, sillä Islanti nähtiin myös Venäjän MM-kisoissa. MM-turnauksessa sen urakka päättyi alkulohkoon. Islanti on väkiluvultaan pienin miesten MM-lopputurnauksessa pelannut maa.
Hallgrimsson on valmentanut maajoukkueen lisäksi vain kotimaansa seuroja. Hänen seuraajansa Islannin päävalmentajana ei ole vielä tiedossa.