Australia has suspended operations at its embassy in Tehran due to the deteriorating security environment in Iran and has directed the departure of all Australian officials, Foreign Minister Penny Wong said on Friday.