Heggem conta 13 presenze per la . Esordì il 10 ottobre 1995, nel pareggio per 2-2 contro l'. Fu tra i convocati per partecipare al campionato europeo Under-21 1998, in cui la sua squadra raggiunse il terzo posto finale. Il 9 novembre 1996 segnò l'unica rete con questa selezione, nella vittoria per 3-7 contro la , a Bienne.