Askar Jalalian added the move was part of efforts by both sides to expand their legal and judicial cooperation.
The Iranian judiciary official said the Kurdistan region just handed over the prisoners to Iranian authorities at the Tamarchin border crossing in the northwestern Iranian province of West Azerbaijan.
The Iranian Consulate General in Erbil had earlier said Iraqi Kurdistan officials had agreed to free 20 Iranian prisoners.