Färden var tänkt att gå från Aten till Israel på måndagen, med Västbanken som nästa anhalt.

Men politikerduon från Vänsterpartiet kom inte med flyget. På order av Israels utrikesminister tilläts de inte gå ombord i Aten.

Syftet med besöket var enligt parlamentarikerna bland annat att besöka flyktingläger och träffa Rädda Barnen. Även israeliska och palestinska människorättsorganisationer stod på möteslistan.

Från israeliskt håll uppgavs att ett möte med palestinska myndigheter ingick i planerna. Hanna Gedin förnekar uppgiften.

– Israel gick själv ut med nyheten när vi var på väg tillbaka och påstod då att vi hade tänkt träffa palestinska myndigheter. Det stämmer inte, säger hon till SVT Nyheter.

Israels utrikesdepartement anser att de två "under de senaste åren konsekvent agerat mot Israel, bland annat genom att uppmana till att internationella rättsliga förfaranden mot israeler ska drivas vidare", skriver Jerusalem Post.

Departementet anklagar dem även för att ha "framfört falska anklagelser mot Israel, däribland påståenden om folkmord, avsiktlig svält och att barn och sjukvårdspersonal medvetet utsätts för angrepp".

Sjöstedt uppger att beslutet har mötts av protester från både EU och Sveriges ambassad i Israel. Hanna Gedin vill att även den svenska regeringen ska agera.

– Jag förväntar mig det. Jag tycker det är anmärkningsvärt att den svenska regeringen inte agerat mot Israel, säger hon.