Sloveniens regering godkände förslaget i förra veckan, men behövde även godkännas av parlamentet – vilket skedde i en omröstning på tisdagskvällen.
Det slovenska beskedet kommer kort efter det att Spanien, Norge och Irland erkänt en palestinsk stat, beslut som fördömts av Israel.