EL-ARISH, Egypt (Ma’an) -- An Egyptian court on Sunday ordered a re-trial of an Israeli man accused on entering the country illegally, after he had been freed a day earlier.

Andre Pshenichnikov, 24, was detained in the border Sinai peninsula on Dec. 31 after sneaking across the border from Israel, Egyptian security sources said.

He was charged will illegal infiltration, but freed by the south Sinai court on Saturday. A day later, the Sharm al-Sheikh public prosecutor ordered a retrial.

Pshenichnikov told the military he is affiliated to a pro-Palestinian group. A former sergeant in the Israeli army, he was living in a refugee camp in Bethlehem in 2012 when he was arrested by Palestinian Authority security forces and transferred to Israeli custody.