Some 231 union members, more than half the staff at the mill, could walk out if last-minute talks, scheduled for next week, fail.
Amicus Scotland region assistant branch secretary Willie Wallace said the vote had confirmed that the pay offer was "unacceptable".
Union members at the mill voted four to one in favour of industrial action.
Members at the mill were balloted following the rejection of a proposed pay freeze for 2006, and a small one-off payment in 2007.
Have your say in the Printweek Poll
Related stories
Latest comments
"Thank you for the opportunity to comment on this Jo, and PrintWeek!
Please feel free to get in touch with the Howden Print Team to arrange your own Free of Charge Cyber Micro-Penetration Test to help..."
"I never quite understand the statements such as "achieved such a positive outcome for this well-established business".
The established business unfortunately failed and no longer exists, a..."
"Genuinely sorry to read this."
Up next...
Around 300 roles may be affected
International Paper to close five UK packaging sites
Asset ownership delayed process
Reflections to be liquidated
'Start of a new era'
£500m deal agreed for Telegraph Media Group
New owner pledges long-term approach