Cannes film festival, which attracts celebrities from around the world, was hit by two jewelry thefts in May this year.

Police chief of Tuz Khormato said the bomber struck as the patrol was passing through the ethnically-mixed town.

The escapees are serving sentences for a range of crimes, including murder, drug dealing and crimes of morality, Hejazi said.

"Any agreement which may be reached in negotiations will be put to a referendum," Benjamin Netanyahu's office said.