Malaysia should charge or release nine men held for two years under an internal security act, Human Rights Watch said Friday.