En el Boletín Oficial del Estado de fecha 30 de septiembre de 2003, se ha publicado el Real Decreto 1231/2003, de 26 de septiembre, por el que se modifica la nomenclatura y el catálogo de las autopistas y autovías de la Red del Estado. Asimismo, el BOE de 1 de octubre ha publicado la corrección de errores del Real Decreto.
El alcance del catálogo incluye no sólo las autovías y autopistas en servicio sino también las incluidas en el Plan de Infraestructuras 2000-2007 que se irán poniendo en servicio a lo largo de estos años hasta el año horizonte 2010. Dado que actualmente el Programa de Carreteras puede considerarse puesto en marcha en su totalidad, coexisten expedientes en todas las fases de tramitación en los que se recoge una nomenclatura que no se corresponde a la aprobada.