En la temporada 1958-59, la Eerste Divisie holandesa contó con la participación de 31 equipos, divididos en un grupo de dieciséis equipos y otro de quince. Este año participó un equipo menos, debido a la fusión de la DWS con el club de la Eredivisie BVC Amsterdam. El FC Volendam y el Sittardia ganaron el campeonato.