Eirik Bakke compte 27 sélections depuis le et un match amical en Israël, dont 26 obtenues entre 1999 et 2005 avec 20 titularisations.
En , après deux années sans convocations, il annonce sa retraite internationale. Le sélectionneur en place, Åge Hareide le sélectionne alors pour un match amical contre le Monténégro afin de lui offrir une dernière sélection. Le , il entre en cours de match à la place de Martin Andresen et obtient sa 27e cape.