Union members at The Herald and Evening Times newspapers have voted to take industrial action over job losses.
It comes after about a dozen staff at the Glasgow-based titles were told their jobs are to be made redundant.
The NUJ union said more than 150 of its members were balloted, with 78% voting in favour of strike action at the start of the New Year.
The Herald and Times Group has said "a small number" of newspaper staff would lose jobs to cut costs.
The NUJ said a work to rule would begin on 3 January, with a 48-hour strike to follow on 6 and 7 January.
Six voluntary redundancy applications were accepted at the Newsquest-owned titles, but some compulsory redundancies are also being made.
This process will be completed by the end of the year.
The company said the process involved fewer than 20 staff in marketing, operations and editorial.
It said the move reflected current and forecast trading.
Its s1 internet advertising, magazines and printing businesses are not affected.
The company declined to comment on speculation the Sunday Herald would be relaunched in January. Some reports have claimed the paper will be turned into a news magazine.
In common with most major newspapers, sales of The Herald and the Sunday Herald have dropped significantly in recent years. Advertising has also been hit.