The government has released four alleged members of the militant group Jemaah Islamiah after holding most for nearly five years, a rights group said today.