Iran's new communications minister said Tuesday that negotiations were underway with Twitter to unblock the service.