Director general Ronnie Armour ordered a review after it emerged that inmates at Maghaberry Prison were unable to access a book on dissident republicanism.
He met the book’s author, the academic Dr Marisa McGlinchey, to brief her on the new guidelines.
Until this case arose, no books relating to terrorism or paramilitaries were allowed into the jail.
The review found this policy was “not proportionate”.
From now on, books will be allowed into the prison “unless they breach specific guidelines which include the promotion of, or support for terrorism/paramilitaries, or overtly promote or encourage the commission of criminal acts”.
If there are concerns about a particular book, these will be reviewed by a deputy governor, and if a ban is upheld, there will be an appeals procedure.
The NI Prison Service said this was “an in-depth review, which had prompted serious discussions” in the service.
It accepted that the blanket ban was not appropriate, adding that it was a “changing organisation and learning organisation”.
Dr McGlinchey said Mr Armour had explained to her that the blanket ban on any books about terrorism or paramilitaries had been introduced because the prison service wished to have a neutral environment.
The director general stressed that prison officers were still living with the impact of the Troubles and “ongoing violence”, citing the murders of David Black in 2012 and Adrian Ismay in 2016, both by the New IRA.
Dr McGlinchey said she was pleased with the outcome, describing her meeting with Mr Armour as constructive and genuine.
“It was clear that the matter had been taken very seriously,” she said.