The New York Times has called on newly-minted Prime Minister Abdullah Ahmad Badawi to release jailed former deputy premier Anwar Ibrahim to right a "tremendous injustice" in an editorial which appeared on Saturday.