1984 року у складі юнацької збірної Данії (U-19) Бент Крістенсен взяв участь у Юнацькій першості Європи. 1989 року в товариському матчі проти збірної Мальти він дебютував за національну збірну Данії. Під час відбіркової стадії до Євро-92 Бент забив шесть голів. Справжнім лідером він проявив себе з основними суперниками по групі: збірними Югославії та Австрії, забивши по два голи в кожному матчі. 1992 року Крістенсен був включений до заявки збірної Данії на участь у чемпіонат Європи і став одним з переможців турніру. На турнірі він зіграв у матчах проти збірних Англії та Швеції. Бент отримав травму і був змушений відмовитись від подальшої участі у змаганні, але все ж взяв участь у святкових заходах після перемоги на турнірі.