The women had formed a group known as Seven Star Group.
They had reportedly been telling two children, aged three and five, they could channel a “spirit oracle” and tell the future.
A third has also been jailed for life as part of a nationwide crackdown on superstition.
A source told Radio Free Asia: "Even high-ranking officials and the families of judicial authorities often visit fortune tellers before arranging weddings or making business deals."
“As a matter of state policy, the authorities carry out executions, with or without trial, publicly or secretly, in response to political and other crimes that are often not among the most serious crimes”UN
Thousands had attended the public trial in Chongjin, a city in the north of the country.
Given leader Kim Jong-un’s Hermit dictatorship, superstition is likely to be seen as a threat to his rule.
A UN report on human rights in North Korea, dated 2014, found public executions were routine.
It read: "As a matter of state policy, the authorities carry out executions, with or without trial, publicly or secretly, in response to political and other crimes that are often not among the most serious crimes.
"The policy of regularly carrying out public executions serves to instill fear in the general population."
North Korea is also known for its brutal gulags where prisoners are worked to the bone.
In recent years, a series of nuclear tests riled the western world including its arch-enemy the United States.
But although reports of nuclear ambitions remain, tensions have significantly thawed since a 2018 summit with the US.