300 Menzies Distribution packers, pickers and drivers plan to strike on 23 and 26 September after pay negotiations broke down.
The staff members have voted for strike action over wages and the ending of double time for seven of the eight UK bank holidays.
Unite the Union has said that newspaper deliveries to newsagents, which the company specialises in, may be impacted by the strike.
The distribution company said: “Menzies Distribution management representatives have been engaged in on-going meetings with Unite the Union regarding the current dispute over pay and conditions, which involves approximately 300 union members out of the company’s 2,800 employees.
“A revised and final offer, which we believe is a fair one given market conditions, was made to the union with the aim of resolving this dispute.
“The union, having balloted its members on the revised offer, has now advised that they have rejected it and will pursue industrial action. This action consists of an overtime ban and two stoppages, on 23rd September and 26th September 2016.
“Menzies Distribution has robust contingency plans in the event that any industrial action by the union goes ahead over the coming weeks, and we remain confident that no disruption to services will be experienced by retailers or publishers.”