UIJEONGBU, South Korea—In this gritty town known for its nearby military bases, a class of elementary-school students is among the first to study a new national curriculum about a dark chapter in Korea’s past.

The teacher recently told fifth-graders that girls as young as themselves were taken by Japanese soldiers to be used as sex slaves for the military during the occupation of Korea in the first half of the 20th century.

“I...