Former Malaysian opposition leader Anwar Ibrahim was released from prison early Wednesday after receiving a full pardon, according to a palace statement.