Malaysia needs a statutory body to conduct external investigations independently of the police force if the government is to regain public confidence and enhance the force's image, according to an Amnesty International (AI) report.