Para la siguiente temporada hubo una profunda reestructuración de la categoría en la que se amplió el número de grupos que la conforman de 8 a 13 para comenzar a adaptarla a la nueva organización territorial de España, que se estaba iniciando en esa época.
Compiten 160 clubes en Tercera división, repartidos en 8 grupos de 20 equipos.
Por ampliación de la Tercera División a trece grupos para la temporada 1980/81, solo descienden a Regional los dos últimos clasificados del grupo octavo, que no sufre cambios, promocionando para permanencia el último clasificado de cada uno de los ocho grupos actuales.
• Atlético de Riveira • Real Avilés • U.D.
Cacabelense • Caudal Deportivo • S.D.
Gijón Industrial • Gran Peña F.C.
• C. Juventud Cambados • C. D. Lugo • Noia S.D.
San Martín • C. Siero • C. Turista[4] • C.D.
Gimnástica de Torrelavega • C. Haro Deportivo • C.D.
Naval • Peña Sport F.C.
Venta de Baños[8] • D. Alavés Aficionados[9] • C.D.
Aurrera de Ondarroa • Deportivo Aragón[10] • S.D.
Motrico[14] • Real Unión C. de Irún[15] • A.D.
Sabiñánigo • San Sebastián C.F.
Andorra • C. Atlético de Monzón • C.F.
Binéfar • C. Endesa Andorra[19] • C.D.
Arganda • C. Atlético Valdemoro • C.P.
Cuart de Poblet • U.D.
Español de San Vicente • C.F.
Olímpic • Orihuela Deportiva C.F.
Antequerano • C. Atlético Malagueño[35] • Betis Deportivo Bpié.
Estepona • Gimnástico Melilla C.F.
Motril • Puerto Real C.F.
San Pedro • Úbeda C.F.
Atlético de Ciudadela[39] • C.D.
Ibiza Atlético • R. C. D. Mallorca • C.D.
Los equipos clasificados para la promoción de permanencia/ascenso a Tercera División de la temporada 1979-80 fueron los siguientes: Se indican en negrita los equipos que consiguieron la permanencia o el ascenso, según corresponda.
Tercera División: Divisiones Regionales: Los equipos que consiguieron la permanencia o el ascenso a Tercera fueron los siguientes: Se indican en cursiva los equipos provenientes de las Divisiones Regionales.
San Martín consiguió la permanencia gracias a la repesca que jugó contra el perdedor de la eliminatoria correspondiente al Grupo II.