Eritrea has released 28 members of the Jehovah's Witnesses group after they served prison terms of up to 26 years, the Christian denomination said in a statement seen by Reuters on Monday.