Holyrood stödde en rad ändringsförslag från oppositionen efter en skotsk regeringsdebatt om patientsäkerhet.
De innehöll en Lib Dem som nämnde en "rekryteringskris" och en arbetsvarning om att tjänsterna är "nära bristningsgränsen".
Detta lämnade SNP att rösta emot Shona Robisons ändrade förslag, men de besegrades av oppositionsmedlemmar.
Hälsominister Robison hade lagt fram ett förslag som belyser arbetet i regeringens "världsledande" patientsäkerhetsprogram.
I programmet sägs det att "det utgör det internationella riktmärket för säker vård" och att "de enorma utmaningar som den nationella hälso- och sjukvården står inför när det gäller att möta kraven från en åldrande befolkning och kraven på att integrera hälso- och sjukvårdstjänster och sociala tjänster".
Ledamöterna ställde sig enhälligt bakom ett konservativt ändringsförslag från Donald Cameron och tillade att hälso- och sjukvården står inför "allvarliga personal- och personalfrågor" och att "ytterligare åtgärder när det gäller bemanning måste prioriteras".
Ett annat ändringsförslag från Labours Anas Sarwar antogs sedan med 62 röster mot 61, vilket tillade att "tjänsterna står inför en situation där efterfrågan ofta överträffar utbudet". Den citerade också en rapport från British Medical Association att NHS är "nära brytpunkten".
Ytterligare ett ändringsförslag från Lib Dem Alex Cole-Hamilton lyfte fram en "rekryteringskris" i NHS, vilket väckte farhågor om att den kunde "utsätta en risk för patientsäkerheten", och passerades med samma marginal.
Det ändrade förslaget antogs därefter med 62 röster mot 61, varvid SNP:s medlemmar röstade emot.
MSP har passerat en motion varning om att patientsäkerheten är i fara under en "rekryteringskris" i NHS.