NJP put its plans on hold for a 40m superplant at Wymondham, after two other sites nearby became available.
According to reports in the Eastern Daily Press, Waveney district councillors approved the 25,000sqm headquarters in Ellough at a meeting of its rural area development committee on 1 February. According to the newspaper, work could commence as early as next month.
The firm now has outlining planning permission for both the Wymondham and Ellough sites, with a third site close to Snetterton, Norfolk also under consideration.
NJP is expected to make a decision on where to build in the "near future".
Meanwhile, Amicus GPMS is balloting members on the proposed redundancies at NJP. It is hoped the final redundancies will be voluntary and lower than the 30 speculated before Christmas.
NJP gets go-ahead for Ellough site
New Jarrold Printing (NJP) has received outline permission for an alternative superplant site at Ellough, near Beccles.