В 1984 году в составе юношеской сборной Дании до 19 лет Кристенсен принял участие в Юношеском первенстве Европы. В 1989 году в товарищеском матче против сборной Мальты он дебютировал за сборную Дании. В отборочных матчах Евро-92 Бент забил шесть голов. Настоящим лидером он проявил себя с основными соперниками по группе сборными Югославии и Австрии, забив по два гола в каждом матче. В 1992 году Кристенсен был включен с заявку национальной команды на участие в чемпионате Европы и стал победителем турнира. На турнире он сыграл в матчах против сборных Англии и Швеции. Бент получил травму и был вынужден покинуть соревнование, но он принял участие в праздничных мероприятиях по случаю победу на турнире.