Berg Hestad ha giocato 27 incontri per la , con 12 reti all'attivo. La prima di queste presenze è stata datata 6 giugno 1995, nel successo per 3-0 su . Il 2 febbraio 1996 ha segnato invece la prima rete, nel pareggio per 4-4 contro gli . Ha contribuito al terzo posto finale della selezione al campionato europeo Under-21 1998.