Australian Federal Police are now examining the packages, which were delivered to consulates on St Kilda Rd and in the CBD.
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".
"Police and emergency services have responded to suspicious packages delivered to embassies in Melbourne today", an AFP spokesperson told 10 daily.
It is not known which embassies in Canberra have been affected.
Suspicious packages have sparked a major emergency response and evacuation of some foreign consulates across Melbourne, with embassies in Canberra also hit.
The British consulate in Melbourne was among those targeted.
Officials at the USA and British consulates separately confirmed suspicious packages had been received.
Similar scenes are believed to be unfolding at numerous other diplomatic offices, while staff have been told not to comment to reporters.
A British High Commission spokesperson also confirmed that a suspicious package was sent to their Melbourne consulate and they were liaising closely with Australian Federal Police and the local authorities regarding the situation.
Bryce Harper To Nationals Still Possible, Phillies To Meet With Right-Fielder
The White Sox made "a serious offer, likely closer to $200 million than $300 million", according to Nightengale. That means giving him the biggest deal in baseball history, surpassing Giancarlo Stanton's $325 million deal.
Hazmat and fire crews are seen outside the Indian and French Consulates on St Kilda Road in Melbourne.
There are unconfirmed reports that the Italian, Japanese, Egyptian and Danish consulates also received packages.
Emergency service personal exiting the building where the Korean consulate is located in Melbourne.
The foreign consulates are based mainly in St Kilda Road and the city centre.
Emergency workers wearing chemical suits were seen entering some of the buildings.
The incidents come after Sydney's Argentinian consulate was partially evacuated on Monday after reports of a suspicious substance.
The Metropolitan Fire Brigade confirmed shortly before 3pm that it was assisting Australian Federal Police at embassies across Melbourne.
The ministry said staff were evacuated as a precautionary measure.