It points to the frequent use of the death penalty, which often follows minor crimes and is applied to child offenders.
The EU also says freedom of expression is still severely restricted in Iran, while censorship of the Internet and press is widespread.
The statement criticizes the continuing harassment and intimidation of human rights activists, and condemns the detention of "prisoners of conscience" such as Akbar Ganji and his lawyer, Abdolfattah Soltani.
The EU says it remains open to dialogue with Iran and urges Tehran to agree to another round of human rights talks as soon as possible.
Iranian officials walked away from those talks in June 2004.
(compiled from wire reports)