El 14 de abril de 2003 la Dirección Nacional de Vialidad cambió la denominación Ruta Nacional 258 por Ruta Nacional 40.