En 1958, la Ley de Ministerios Nº 14.439 cambió la denominación de ese departamento de Estado por la de Ministerio de Trabajo y Seguridad Social, determinando su nueva competencia y estructura interna, estructura que se mantuvo —con algunas variaciones— hasta el año 1966.