All primary and secondary schools are to be required to provide pupils with information about homosexuality, ministers agreed at their Friday cabinet meeting.
MPs from across the political spectrum had urged education minister Marja van Bijsterveldt to incorporate lessons about homosexuality in their core tasks last year. The minister had originally wanted to leave the issue up to schools themselves.
The three Christian parties continue to oppose the measure, website nu.nl reports.
The Netherlands has dozens of fundamentalist Christian schools which oppose homosexuality on Biblical principles and use a legal loophole to avoid employing gay teachers.
Support for gay rights improves, but schools and religion still a problem
MPs back education on homosexuality