Han forsvant under et besøk i Beit Jala på Vestbredden onsdag.
Den 63 år gamle journalisten Yusef Samir oppsøkte palestinske sikkerhetsstyrker i Beit Jala. Ingen har sett ham siden.
Samir har vært korrespondent for israelsk radio.
Sikkerhetsstyrkene sier de ikke har fengslet den israelsk-arabisk journalisten, men innrømmer at de avhørte ham onsdag.
Samir ble løslatt onsdag kveld, har de fortalt israelsk politi.
- Vårt inntrykk er at det ikke akkurat har gått slik for seg, for han er ikke kommet tilbake, og vi vet ikke hvor han er. Vi er veldig urolig for at han kan være død, sier den israelske brigadegeneralen Avi Feder.