Anwar Ibrahim today pleaded not guilty at the Kuala Lumpur Sessions Court against the charge of having carnal intercourse against the order of nature.