"We direct that Ms Kuka be scheduled to see the Parole Board again as soon as practicable," the board said.
Kuka started her nine-year sentence for the manslaughter of her daughter on February 4, 2009.
Her then partner, Wiremu Curtis, and his brother Michael were sentenced to life imprisonment for the little girl's murder.
Nia Glassie died on August 3, 2007, from head injuries after being repeatedly kicked.
She had been subjected to ongoing abuse, usually when her mother was out at work, including being put in a clothes dryer, hung on a clothesline and spun around, used in wrestling moves, having objects thrown at her and being subjected to cold baths.
Kuka did not take Nia to hospital, and was found guilty of manslaughter on the basis she failed in her duties as a parent protect her and provide care.
When the board granted Kuka parole, it said she had completed several programmes while in prison and had worked on the external grounds crew and was regarded as an exemplary worker.
More recently she had been engaged with the "release to work" programme for several months.
"Her behaviour is described in exemplary terms," the earlier decision said.
A psychological report assessed her as being at a low risk of reoffending and the board said she had made "significant progress" over the latter half of her sentence.
Nia was the youngest of Kuka's six children. Her death appalled the nation and prompted calls for more to be done to combat child abuse.