Compulsory mask wearing has also been extended from the Greater Sydney area to now include everyone in the Wollongong and Shellharbour local government areas, in light of several recent new cases having been detected there.
The case travelled from Spain via the United Arab Emirates.
The quarantine-free travel bubble between New Zealand and New South Wales will remain, despite the new cases.
"New Zealand health officials have determined that, at this time, the COVID-19 public health risk to New Zealand remains low", the statement reads.
The two previous cases were both connected to the busy Westfield Bondi Junction mall, which is popular with locals and New Zealand visitors. The number of active cases in New Zealand is 22.
"Last night the Ministry of Health updated its advice for anyone in New Zealand who was at the Westfield Bondi Junction mall in Sydney last weekend".
Anyone in New Zealand at the Westfield Bondi Junction mall - including the vehicle park - in Sydney's Bondi Junction on Saturday, June 12 between 11am to 12pm or Sunday, June 13 between 1pm to 2pm and 4pm to 4.30pm has been advised to get tested immediately. "They are also advised to continue to monitor for symptoms and if any develop, get tested again".
On Friday, the Ministry of Health announced there was one new case of Covid-19 in managed isolation.
It follows a case last week involving a very fleeting contact with another case at the busy mall. Since 1 January 2021, there have been 76 historical cases, out of a total of 546 cases.
A total of 26,000 COVID tests were recorded on Saturday, with health authorities deeming the number insufficient.
Information on the locations of interest visited by the cases can be found here.
People who have been in Sydney are urged to check the website as new locations of interest have been added, including trains and bus routes.