Høiberg spielte erstmals international bei der Juniorenweltmeisterschaft 2007 als Lead des norwegischen Teams. Bis 2012 nahm er jedes Jahr auf verschiedenen Positionen an diesem Wettbewerb teil. Sein bestes Ergebnis erreichte er bei der Juniorenweltmeisterschaft 2011, als er als Third unter Skip Steffen Mellemseter die Bronzemedaille gewann. 2014 führte er die norwegische Mannschaft als Skip und wurde Vierter.