Israeli authorities have given deportation notices to thousands of African refugees and threatened those who refuse to leave with imprisonment.