Hergeirsson trainierte zwischen 1994 und 2001 den weiblichen Nachwuchs der norwegischen Nationalmannschaft. Anschließend wurde er Co-Trainer der norwegischen Frauen-Nationalmannschaft, die damals von Marit Breivik trainiert wurde. Im April 2009 trat er die Nachfolge von Breivik an. Norwegen gewann unter seiner Leitung 2010, 2014, 2016 und 2020 die Europameisterschaft, 2011 und 2015 die Weltmeisterschaft sowie 2012 die Olympischen Spiele.