The NZ consulate was one of at least seven worldwide consulates evacuated after multiple suspicious packages were found, in what officials labelled a "hazardous material" event. "The circumstances are being investigated", said the AFP statement.
The Australian Federal Police (AFP) confirmed that police and emergency services had responded to suspicious packages sent to embassies and consulates in both Canberra and Melbourne but did not provide details as to the specific locations or contents of the packages.
At least 13 consulates in Melbourne have been affected, along with a number of unnamed embassies and consulates in the ACT, the AFP has confirmed.
The New Zealand consulate in Melbourne, Australia was sent a suspicious package, MFAT has confirmed.
Photos from outside the Indian Consulate show evacuated staff, two fire trucks, hazardous material vehicles and police in attendance.
The Indian consulate and United States embassy, both located on St Kilda Road in Melbourne, are believed to be have been affected, as well as the Swiss, British, German, Spanish, Korean and New Zealand consulates and embassies.
A spokesman for the US Mission Australia, on behalf of the US Consulate General in Melbourne, said: "We can confirm the U.S. Consulate in Melbourne received a suspicious package earlier today".
Hazmat and fire crews are seen outside the Indian and French Consulates on St Kilda Road with evacuated workers on the street.
Consulates in the Australian capital of Canberra also received the packages, police said.
Addresses for the events include Market Street, Bourke Street, Middleton Lane, William Street, and St Kilda Road in Melbourne, Elgin Street at Carlton, and Yertchuk Avenue at Ashwood.
The Age newspaper reported that one firefighter was seen outside the South Korean consulate carrying a large plastic bag with the word "asbestos" written on it.
"All our staff are safe and accounted for", she said.
The incidents come after Sydney's Argentinian consulate was partially evacuated on Monday after reports of a suspicious substance.