Tennenbaum med sin nærmeste familie etter at han ble løslatt av Hizbollah-geriljaen i Libanon (Scanpix/AP)
Tennenbaum har selv opplyst at han ble kidnappet et sted i Persiabukta og tvunget til Beirut.
Han ble utvekslet mot en gruppe libanesiske fanger i Israel i slutten av januar, men israelske myndigheter har ikke klart å få svar på hvorfor han oppholdt seg i Beirut, og israelske etterforskere mener han har løyet under avhør om omstendighetene rundt ankomsten og om hva han gjorde i den libanesiske hovedstaden før han ble kidnappet.
De israelske myndighetene frykter også at han kan ha utlevert opplysninger om den israelske hæren mens han satt i fangenskap i Libanon.
Nasjonalforsamlingen Knesset har nedsatt et utvalg som skal granske Tennenbaum-saken, og et medlem av utvalget sier at saken er en av de mest alvorlige i Israels historie.