The body of a 28-year-old man was found on Rabbi Uziel street in Be'er Sheva on Saturday.
An initial investigation led to the arrest of three youths, who were released after the interrogation.
Israel Police are still searching for the suspects.
It is not yet clear what caused the victim's death.