Høiland giocò per diverse rappresentative giovanili norvegesi. Per quanto concerne l'Under-21, debuttò in data 20 luglio 1997, nella sconfitta per 2-0 contro l'Islanda. Partecipò al campionato europeo di categoria del 1998, in cui la selezione norvegese centrò il terzo posto finale.