Naz Shah har bett om ursäkt för att dela med sig av grafiken som visar Israels kontur som läggs på en karta över USA med kommentaren "problem löst".
Det delades 2014, innan hon blev Bradford West MP.
Deputeradestyrelsen sa att inlägget, framhävt av Guido Fawkes politiska webbplats, var "appelling".
Den grafik som sades omlokalisera Israel skulle vara en "lösning på konflikten mellan Israel och Palestina", och att det skulle tillåta palestinierna att "få tillbaka sitt liv och sin mark".
I ett uttalande sade Shah: "Den här posten för två år sedan gjordes innan jag var ledamot av Europaparlamentet, återspeglar inte mina åsikter och jag ber om ursäkt för alla brott den har orsakat."
Labour bekräftade att hon hade avgått som parlamentarisk privatsekreterare - en obetald backbench-assistent - till skuggkansler John McDonnell.
I ett andra uttalande sade parlamentsledamoten: "Jag gjorde dessa poster på toppen av Gazakonflikten 2014, när känslorna var höga runt Mellanösternkonflikten.
"Men det är ingen ursäkt för det brott jag har begått, för vilket jag obetingat ber om ursäkt."
Hon sade att hon skulle utöka sitt "befintliga engagemang och dialog med judiska samhällsorganisationer och kommer att intensifiera mina insatser för att bekämpa alla former av rasism, inklusive antisemitism".
De brittiska judarnas styrelse sade att kommentarerna var "enkelt skrämmande", och krävde ett brådskande möte "för att klargöra sina åsikter om Israel och det brittiska judiska samfundet".
En Labour MP har klivit ner som en medhjälpare till skuggkansler över en Facebook-post som föreslår Israel bör flyttas till USA.