La Primera Liga Yugoslava de 1964–65 tenía un número impar de equipos porque a FK Vardar se le permitió competir en la liga superior a pesar de haber sido relegado la temporada anterior . Las autoridades estatales y de la FA tomaron esta decisión debido al gran terremoto ( escala 6.1 Richter ) que afectó a Skopje el 26 de julio de 1963. Se pensaba que tener un equipo en la máxima categoría elevaría la moral de los ciudadanos.
Después de la octava semana de partidos el 13 de septiembre de 1964, la liga se tomó un descanso de casi dos meses para acomodar la participación de la selección nacional olímpica yugoslava de octubre de 1964 en los Juegos Olímpicos de Tokio de 1964, donde el equipo estaba compuesto íntegramente por jugadores de la Primera Yugoslavia. League logró salir de su grupo de todos contra todos pero perdió en los cuartos de final ante Alemania Occidental . La temporada se reanudó el 8 de noviembre de 1964.
Al final de la temporada anterior, solo descendió el FK Novi Sad ; a pesar de terminar último, al FK Vardar se le permitió permanecer en la máxima categoría debido al terremoto de Skopje de 1963 . Desde que NK Zagreb y Sutjeska Nikšić fueron promovidos de la Segunda Liga Yugoslava , la liga fue disputada por 15 equipos.