Almost 90 percent of nurses who responded to an indicative ballot supported industrial action.
About 58 percent of that number voted in favor of the strike.
It comes as the country’s NHS comes under increased pressure, with Covid cases on the rise again.
There are currently 768 hospitalized people confirmed to be infected with the virus, with 60 being treated in intensive care.
Julie Lamberth, Chairman of the Board of Directors of RCN Scotland, said: “The idea of advocacy is not right for nurses.
“So the response from members to our indicative ballot shows how difficult things are in the NHS.
“The Scottish Government must act now to protect patient safety and ensure that we can retain and recruit the nurses Scotland needs. “
The Scottish Government has said the proposed salary increase would have been the largest in 20 years and result in an increase of more than £ 1,000 a year for newly qualified nurses.
A Scottish government spokeswoman said: ‘We note that the majority of RCN members did not vote for the strike.
“We look forward to continuing to work with the RCN and other healthcare unions to ensure staff feel well rewarded, valued and supported.”