Mr Cohen Maimon, 45, will be released from the Bangkok prison and return to Israel in six months.
Interior Minister Eli Yishai has denied securing his release in the face of accusations from the victim’s family.
A government spokesperson said: “The minister has never knowingly worked for the sake of releasing a murderer and if it turns out he was involved in such instances it was a mistake and the instance must be checked.
"The minister believes that the place of a murderer, any murderer, is in prison for the rest of their lives.”
