“If a solder is paid $2,000 [per month], that’s a legitimate job. So, a woman would say, well I want to be able to have that job for $2,000. Because for the same job, she’d probably be paid $1,500 in the outside world,” he said.

North Korea's Kim inspects spy satellite photos of 'target regions'

For its part, the Defense Ministry says increasing the number of women who serve is a possibility among other ideas.

But there are no timelines for changes and time may be something South Korea doesn’t have much of.

Earlier this month, Statistics Korea reported that the record low birth rate is expected to drop even further in the next two years, to 0.65 births per woman in 2025.

CNN’s Brad Lendon contributed to this report.