La Tweede Divisie holandesa en la temporada 1958-59 contó con la participación de 29 equipos, quince de los cuales jugaban en el grupo A y catorce en el grupo B. Los equipos que ocupaban los dos últimos puestos de cada grupo al final de la temporada, tendrían que jugar un play-off por el descenso (sin embargo, dos equipos decidieron descender al fútbol amateur inmediatamente). Ese play-off no se jugaría esta temporada, sino en la siguiente. Los equipos peor ubicados de ese año también participarían. En el play-off (jugado después de la temporada 1959-60 ), los equipos jugarían contra el descenso al fútbol amateur. Los cambios fueron parte de un intento de la KNVB de convertir eventualmente la Tweede Divisie en una liga en lugar de dos.
Relegado de la Eerste Divisie
Ingresó desde el fútbol amateur