Conta 33 presenze per la Norvegia.[2] Esordì il 9 agosto 1978, in occasione del pareggio per 1-1 contro la Finlandia.[3] Il 23 settembre 1981 giocò la 25ª partita in Nazionale e per questo ricevette il Gullklokka: si trattò della sconfitta per 2-1 contro la Danimarca.[4]
Allenatore
Berntsen diventò allenatore del Bryne nel 1986 e svolse questo compito fino al 1988. Alla guida di questo club, vinse la Coppa di Norvegia 1987. Dal 1992 al 1995, ricoprì il medesimo incarico al Viking, per poi tornarvi ancora nel 2004.
L'11 febbraio 2010 tornò ancora al Viking, stavolta con una veste da dirigente.[5] Due anni più tardi, lasciò questa posizione poiché nominato vicepresidente della Norges Fotballforbund.[6]
Il 19 dicembre 2017 è stato nominato nuovo allenatore del Viking, a partire dal 1º gennaio 2018.[7] Ha lasciato la squadra al termine del campionato 2020.[8]
Il 12 agosto 2021 è stato nominato nuovo tecnico del Sandnes Ulf, con un contratto valido fino al 31 dicembre 2023.[9]
^(NO) – Svært spesiell dag, su rogalandsavis.no. URL consultato il 18 aprile 2012 (archiviato dall'url originale il 7 marzo 2012).
^(NO) Bjarne Berntsen slutter i Viking, su fotball.aftenbladet.no, aftenbladet.no. URL consultato il 18 aprile 2012 (archiviato dall'url originale il 24 gennaio 2012).