Bei den Erwachsenen spielte Høiberg erstmals bei der Europameisterschaft 2010. Als Ersatzspieler des norwegischen Teams unter Skip Thomas Ulsrud gewann er die Goldmedaille. Bei seiner zweiten Europameisterschaft 2013 gewann er, wieder als Ersatzspieler, die Silbermedaille.