The report by official IRNA news agency today quotes Foreign Ministry spokesman Bahram Ghasemi as asking Kenya to "seriously look into the issue."
Sayed Nasrollah Ebrahimi and Abdolhosein Gholi Safaee were arrested Tuesday in Nairobi in an Iranian diplomatic car.
The two lawyers were returning from a visit to a prison. They had been offering legal advice to a pair of Iranian citizens who have been sentenced to 15 years in jail on terrorism charges.
Kenyan officials have not commented on why Ebrahimi and Safaee were detained or if they face any charges.