The dispute arose following the rollout of the company’s ‘Newsroom of the Future’ project which involved the loss of 20 posts on JP’s Scottish weeklies as well as 13 on its daily and Sunday titles.
The union claims the changes have led to rising stress levels among the remaining staff and that the quality of the titles affected has suffered.
In a statement issued on Friday, the union said a two-hour meeting in Edinburgh aimed at resolving the dispute had failed to find a solution.
However talks between the two sides are set to continue next week and the company says it still hopes to avoid industrial action.
The union statement said: “Members have voted in favour of industrial action as talks took place between union officers and senior management on staffing level issues across Johnston Press titles.
“A two hour meeting at the company offices in Orchard Brae in Edinburgh explored ways to bridge the gap between both sides, without reaching a solution.
“The wide-ranging discussions on budgets, working practices, staffing levels, use of freelance cover, recruitment policy and the state of the industry never reached agreement on a mutually acceptable outcome, but more talks are planned.
“Both sides agreed that a closer understanding on the problems had been established but the union side believe insufficient progress has been made to end the dispute.”
A Johnston Press spokesperson said: “Johnston Press has not had yet received any formal notice of intent from the NUJ. However, we will continue to work with them and our teams in Scotland to address the issues raised and hope to avoid any industrial action.”