(afp) -- "Twitter has announced that it is prepared to negotiate to resolve problems," Mohammad-Javad Azari Jahromi told the Iran daily newspaper.
"Considering the current situation there are grounds for such negotiation and interaction. Twitter is not an immoral environment needing to be blocked," he added.
The 36-year-old Jahromi became Iran's youngest-ever minister this week, and the first to be born after the 1979 Islamic revolution.
There was no immediate response from Twitter to his comments.
He said officials were also looking at ways to unblock YouTube while still censoring "immoral content" on the site, and that a pilot project was being run, allowing universities to access the site.
Jahromi added that the final decision on unblocking Twitter did not lie with his ministry, but with the Supreme Council for Cyberspace, which includes members of judiciary.