Förste minister Nicola Sturgeon kommer att bekräfta planerna när hon talar vid Royal College of Nursing (RCN) kongressen i Glasgow på måndag.
Hon kommer att tala om för delegaterna att diskussionerna kommer att inledas under sommaren i syfte att se till att hälso- och sjukvårdspersonalen får en lagstadgad grund.
RCN välkomnade löftet men sade att det bara skulle fungera om backas upp med finansiering för extra personal.
Den förste ministern kommer att tala om för kongressen att den planerade lagstiftningen kommer att stärka patientsäkerheten.
Hon förväntas säga: "Sedan denna regering kom till makten 2007 finns det mer än 2 300 extra kvalificerade sjuksköterskor och barnmorskor som arbetar i vår NHS.
"Förutom att ha rekordhög personalnivå har Skottland lett Storbritannien i utvecklingen av obligatorisk sjuksköterske- och barnmorskearbetsbörda och verktyg för arbetskraftsplanering som hjälper hälso- och sjukvårdsnämnderna att planera för det antal anställda de behöver.
"Med hjälp av dessa verktyg kan hälsonämnder se till att de har rätt antal anställda för att ge bästa möjliga vård för patienter i en mängd olika specialiteter.
"För att bygga vidare på våra meriter kommer vi att införa dessa planeringsverktyg i lag och undersöka vilka andra delar av arbetskraften skulle ha nytta av att ha liknande verktyg utvecklade, vilket ytterligare kommer att stärka vårt engagemang för patientsäkerhet på våra avdelningar."
Chefssjuksköterskan Prof Fiona McQueen tillade: " Kopplingen mellan säker och hållbar bemanning - inklusive kvalificerade sjuksköterskesiffror - och högkvalitativ vård är väl etablerad.
"Det är viktigt att ha rätt antal anställda på plats, med rätt kompetens. Vi har redan byggstenar på plats i Skottland för att uppnå detta, inklusive evidensbaserade planeringsverktyg och förbättrad utbildning."
Theresa Fyffe, ordförande i RCN Scotland, sade att det lagstadgade personalbehovet skulle vara välkommet om det backades upp med finansiering.
Hon sade: " Utmaningen kommer att bli det ekonomiska tryck vi står inför just nu.
"Så efter att ha påbjudit personalnivåer kommer att vara bra, men om det inte finns finansiering att betala för bemanningen, slutar du med trycket som känns tillbaka på (hälsa) styrelser och det löser egentligen inte problemet."
Scottish Labour sade att det var ett "värdigt åtagande" att det skulle stödja, men betonade också behovet av finansiering.
Partiets hälso talesman, Anas Sarwar, sade: " Bara en tredjedel av vår hårt arbetande och hängivna NHS-personal anser att de har tillräckligt med kolleger för att göra sitt jobb ordentligt.
"Doktorer, sjuksköterskor, assistenter och andra är under enorm press och blir alltmer ombedda att göra mer med mindre."
Han tillade: "Med tanke på att NHS Greater Glasgow & Clyde ensam ansikten göra nedskärningar av Â£69m, SNP regeringen måste se till att detta inte bara är ett försök att få en bra rubrik.
"Vi behöver ministrar för att fatta beslut på lång sikt, så vi har en hälso- och sjukvård som är lämplig för framtiden, levererar för allmänheten och respekterar dess personal."
Minimiantalet anställda i Skottlands nationella hälso- och sjukvårdssystem ska fastställas i lag.