I ett uttalande på söndagskvällen kritiserade den israeliske premiärministern Benjamin Netanyahu beskedet i Stefan Löfvens regeringsförklaring, som han anser "gör utsikterna för fred mer avlägsna". Tidigare riktade även Israels utrikesminister Avigdor Lieberman kritik mot vad han kallar ett "förhastat" besked.
Sveriges ambassadör i Tel Aviv har nu kallats till israeliska utrikesdepartementet för att ta emot en formell protest.
Utrikesminister Margot Wallström säger sig ha respekt för Israels reaktion, som hon menar är förväntad, och hoppas på en fortsatt god relation mellan länderna.
Sverige är först ut i EU att erkänna Palestina. Men Margot Wallström tror att det svenska beskedet kan inspirera fler EU-länder till en ny diskussion i frågan.
Även det amerikanska utrikesdepartementet har uttalat kritik och menar att det är för tidigt att erkänna Palestina.
Samtidigt vill den nytillträdda utrikesministern tona ner sitt uttalande på lördagen om att "USA inte bestämmer vår politik".