Han sier Netanyahu gjør en stor feil når han sier nei til en palestinsk stat etter dagens krig i Gaza.
– Statsminister Netanyahus uttalelser står i sterk kontrast til hva andre sentrale politikere både i regjeringen og av andre toneangivende stemmer i Israel har sagt og kommunisert den siste tiden, sier Ulstein, som også er utenrikspolitisk talsperson for partiet.
SVs utenrikspolitiske talsperson, Ingrid Fiskaa, ber den norske regjeringen anerkjenne Palestina umiddelbart etter Netanyahus uttalelser.
– Netanyahus uttalelser er helt uakseptable. Den eneste logiske slutningen ut fra det vi hører her er at Israels statsminister vil innføre en apartheidstat, sier hun.
Lan Marie Berg (MDG) sier utenriksministeren må kalle Israels ambassadør inn på teppet.
– Norge må gjøre det helt klart overfor Israel at vi er sterkt kritiske til Netanyahus uttalelser og forventer at Israel som den sterke part fremmer løsninger som vil sørge for grunnleggende rettigheter for begge folk, sier partiets parlamentariske leder.
Utenriksminister Espen Barth Eide (Ap) kaller på sin side Netanyahus uttalelser «svært bekymringsfulle».
– Den israelske statsministerens uttalelser er i utakt med et nesten samlet internasjonalt samfunn, sier han til NTB.