En la temporada 1965, el delantero Odd Iversen hizo su debut con el equipo A, anotando una tripleta contra Kvik. Ese otoño, Rosenborg jugó su primer torneo de la UEFA, la . El primer partido fue como visitante contra el KR Reykjavík de Islandia, que Rosenborg ganó 3-1, un resultado repetido en el partido en casa. En la segunda ronda, el Rosenborg jugó contra FC Dinamo de Kiev; que perdió 1-4 en casa ante un equipo con gran parte de jugadores de la , mientras que en el partido fuera de casa Rosenborg se mantuvo con los soviéticos, pero finalmente perdieron 2-0. Es la única vez que el Rosenborg ha participado en la Recopa de Europa de fútbol. En la ronda final, perdió 1-2 ante el SK Brann Bergen, mientras Kvik perdió 2-8 contra Hødd, la puntuación exacta necesaria para IL Hødd para poder escalar y pasar al Rosenborg en la tabla. Antes del 1966, el Rosenborg perdió un número de jugadores clave. Varios de los nuevos jugadores se trajeron, incluyendo el Campeonato Mundial de Esquí Nórdico de 1966 en salto de esquí, Bjørn Wirkola.El equipo ganó la liga de tres rondas antes de que termine la temporada.La división de balonmano de los hombres fue cerrada en 1966.