Ahmadinejad speaks at Columbia University - 2007

I'd say that, if they let a political figure that according to Wikipedia is both domestically and internationally criticized, this testifies that they actually believe in freedom of speech.