Das erste Turnier der Frauenfußball-Nationalmannschaft mit Berntsen als Cheftrainer fand bei der Fußball-Europameisterschaft der Frauen 2005 in England statt. Viele Probleme entstanden ihm durch die Nominierung der 16-jährigen Isabell Herlovsen, der Tochter eines ehemaligen Kollegen in der Nationalmannschaft, in den Kader für die Fußball-Europameisterschaft – aber sie erzielte zwei entscheidende Tore, die Norwegen im Turnier hielten.