La OU-536 (N-120) no fue contemplada por el Plan REDIA de 1967, y no se produjo un acondicionamiento del trazado en alzado y en planta hasta mediada la década de 1980, en el tramo que discurre desde Castro Caldelas hasta Esgos, como N-120 todavía (por esa época se estaba construyendo la actual N-120 entre Toral de los Vados y El Barco de Valdeorras, y el tramo entre La Rúa y Monforte de Lemos estaba operativo, como C-533).