Statsminister Stefan Löfven kom med nyheten da han leste opp regjeringserklæringen i Riksdagen fredag formiddag.
Ifølge ham vil Sverige fortsette å arbeide for en tostatsløsning i konflikten mellom Israel og Palestina.
– Vi tror internasjonal anerkjennelse av en palestinsk stat er forhastet, sa talsperson Jen Psaki i USAs utenriksdepartement da hun ble spurt om å kommentere nyheten fra Sverige fredag.
USA støtter en palestinsk stat, men israelere og palestinere må selv bli enige om vilkårene for en tostatsløsning, tilføyer hun.
Kaller uttalelsen historisk
Palestinas sjefforhandler hyller imidlertid Lofvens beslutning og kaller den modig.
– Vi håper alle land i EU kommer til å ta den samme modige, bemerkelsesverdige beslutningen. Det er nemlig ingen grunn til ikke å anerkjenne den palestinske staten, sier Saeb Erakat.
FNs hovedforsamling godkjente i praksis anerkjennelsen av en suveren palestinsk stat i 2012, men EU har ennå ikke gitt noen slik anerkjennelse.
Ifølge nyhetsbyrået AFP har minst 112 land verden over anerkjent en palestinsk stat, blant dem flere EU-medlemmer.