Одним из наиболее значительных результатов в 1960-е годы была победа над Югославией в отборочных играх Кубка мира в 1965 году. Югославии, финалисту чемпионата Европы 1964 года, пришлось вернуться домой с «Уллевола» после поражения со счётом 0:3. Голы в той встрече забивали Финн Сейманн, Олаф Нильсен и новый звёздный игрок с севера страны Харальд Йохан «Dutte» Берг. Норвегия, несмотря на два поражения от Франции в этой же квалификации, выглядит весьма достойной по игре. Эти игры дали надежду на возвращение славы 1930-х годов.