Methylation of Histone 3 Lysine 4 (H3K4) is largely associated with promoters and enhancers of actively transcribed genes and it is finely regulated during development by the action of histone methyltransferases and demethylases. H3K4me3 demethylases of the KDM5 family have been previously implicated in development, but how the regulation of H3K4me3 level controls developmental processes is not fully established. Here, we show that the H3K4 demethylase RBR-2, the unique member of the KDM5 family in C. elegans, acts cell-autonomously and in a catalytic-dependent manner to control vulva precursor cells fate acquisition, by promoting the LIN-12/Notch pathway. Using genome-wide approaches, we show that RBR-2 reduces the H3K4me3 level at transcription start sites (TSSs) and in regions upstream the TSSs, and acts both as a transcription repressor and activator. The analysis of the lin-11 genetic locus, a direct RBR-2 target gene required for vulva precursor cell fate acquisition, shows that RBR-2 controls the epigenetic signature of the lin-11 vulva-specific enhancer and lin-11 expression, providing in vivo evidences that RBR-2 can positively regulate transcription and cell fate acquisition by controlling enhancer activity.