El OFK Beograd fue perdiendo poco a poco su brillo durante la década de 1980, donde el club alternó temporadas en primera división y en segunda.