Deputy Attorney General Dina Silber wrote in a response to the Combat Genocide Association's inquiry the Sudanese will not receive protection from deportation.
A new law preventing the illegal entry to Israel allows authorities to arrest and hold migrants indefinitely, Haartez reported.
The head of the Combat Genocide Association, Pesach Houspeter, said Israel had promised to give a month's notice before lifting the protection from deportation.
"It is deporting people from jail to a place where they could once again be persecuted," he said.
Haaretz said authorities in Sudan have warned Sudanese who return to the country will face punishment.