Bakke speelde in totaal twee interlands voor het Noors voetbalelftal. Onder leiding van bondscoach Nils Johan Semb maakte hij zijn debuut voor de A-ploeg op 4 februari 2000 in het vriendschappelijke duel tegen Zweden (1–1) in La Manga del Mar Menor, net als Mike Kjølø (Stabæk IF) en Jan Frode Nornes (Odd Grenland). Hij nam met zijn vaderland deel aan het Europees kampioenschap voetbal 2000, maar kwam niet in actie tijdens dat toernooi.