Tarabin, nascido na cidade de Rahat, no sul de Israel, uma zona povoada majoritariamente por beduínos, tinha 19 anos quando foi detido e sempre disse ser inocente.
Sua libertação havia sido anunciada várias vezes no âmbito de uma troca de prisioneiros.
"O cidadão israelense Ouda Tarabin, que foi detido no Egito durante 15 anos depois de ter sido acusado de espionagem a favor de Israel, cumpriu sua condenação e voltou a Israel há pouco tempo", indicou o primeiro-ministro israelense, Benjamin Netanyahu, em um comunicado.
"Paralelamente, Israel libertou dois prisioneiros egípcios que estavam detidos em Israel e que cumpriram suas condenações", acrescenta o texto.