Він залучався до збірної на відбіркові турніри чемпіонатів світу 1994, 2002 років, а також Євро-1992, щоправда у фінальних стадіях участі не брав. У 1998 році Б'ярне потрапив в заявку на участь у чемпіонаті світу у Франції. На турнірі він був запасним і не взяв участі в жодному матчі. У 2000 році Голльбек поїхав з командою на чемпіонат Європи у Бельгії та Нідерланди. На турнірі він зіграв в одному матчі проти збірної Чехії.