The Nordic countries have often been depicted as progressive societies regarding sexual diversity and gender equality. These progressive changes in sexual minority issues, however, have not brought about radical changes in educational policies in addressing gender and sexual equality in schools. Both compulsory and upper secondary education often lack coherent protection of queer students. The same applies to specific policies on queer issues within the education system; they are hidden in the depths of many national curricula. In fact, a discrepancy exists in broader social policies supporting equality based on sexual orientation in the educational context. The main objective of this article is to investigate this discrepancy and justify it. In doing so, we will discuss in detail the educational policies and practices on sexualities currently operating in the Nordic area, particularly in Finland and Iceland. We analyse curricula documents, legislation, research reports, and other data from our own research projects, including ethnographic interviews, observation data, survey data, and written material.