Iran's telecommunications agency announced what it described as a permanent suspension of Google Inc.'s email services, saying a national email service for Iranian citizens would soon be rolled out.

It wasn't clear late Wednesday what effect the order had on Gmail services in Iran, or even if Iran had implemented its new policy. Iranian officials have claimed technological advances in the past that they haven't been able to execute.

A...