Hannes Halldórsson keert niet meer terug bij NEC. De 32-jarige goalie heeft zich verbonden aan Randers FC, dat vorig jaar vierde werd in de Deense Superligaen. De international van IJsland stond nog tot medio 2017 onder contract bij de Nijmeegese eredivisionist, dat het vertrek officieel bevestigd heeft.

Halldórsson werd in de zomer van 2015 van het het Noorse Sandnes Ulf overgenomen door NEC en maakte aanvankelijk een prima indruk in Nijmegen, maar werd na negen optredens geplaagd door een vervelende schouderblessure. Dat zorgde ervoor dat de IJslander niet meer in actie kwam. Nadat Brad Jones was gehaald als vervanger, werd Halldórsson na een operatie en een herstelperiode verhuurd aan het Noorse FK Bodø-Glimt.

Tijdens het EK 2016 in Frankrijk was Halldórsson de nummer één onder de lat bij IJsland, dat knap tot de kwartfinale geraakte. Daarin werden de Scandinaviërs uitgeschakeld door Frankrijk (5-2).