"Our customers' safety is our number one priority," the spokeswoman said.
New Zealand imports strawberries from Australia during the off-season in this market.
New Zealand's strawberry season will start shortly, Foodstuffs said.
Woolworths NZ has also stopped ordering Australian strawberries as an extra precaution.
"None of the strawberries on our shelves come from the areas affected by this issue in Australia, however as an extra precaution Countdown is not importing any further strawberries from Australia," Countdown's head of produce, Steve Sexton, said.
The latest shock discovery was at a Woolworths supermarket in Tasmania.
Meanwhile, the Queensland Government has confirmed a "metal object" has been found inside a banana, Australian media reports.
Foodstuffs told the Herald their customers should not be concerned as they do not import bananas from Australia.
Woolworths NZ also said their bananas are not from Australia, importing them from Mexico and Ecuador.
On Sunday a customer returned a punnet of strawberries to the supermarket purchased earlier in the day, alleging the fruit had been contaminated by a needle, police said.
Earlier on Sunday, a customer in South Australia made the discovery while eating fruit from a punnet of Mal's Black Label strawberries, South Australia Police say.
The punnet was bought from Klose's Foodland Supermarket in Littlehampton on Saturday with the independent grocery retailer pulling the strawberries from all its shelves.
It comes after Australian Health Minister Greg Hunt ordered the national food safety watchdog to assess the states' handling of strawberry contamination.
Australian Police are investigating claims that needle sabotage has now spread to six brands of strawberries across five states.
The sewing needle contamination is believed to have affected six separate brands of strawberries: Berry Obsession, Berry Licious, Love Berry, Donnybrook Berries, Delightful Strawberries and Oasis.
Berry Obsession, Berry Licious and Donnybrook Berries branded fruit have recalled their strawberries nationwide.
Coles and Aldi have both pulled all strawberries from their shelves after needles were found inside berries sold as far apart as Sydney and Townsville.
The dramatic move affects stores in every state except Western Australia.
"Now that the withdrawal of product is complete, our focus will shift to working with our primary producers and the supporting supply chain to do what we can to minimise the impact and cost of these withdrawals," an Aldi spokeswoman said.
Queensland Police are leading an investigation into the source of the needles, and the state's Premier Annastacia Palaszczuk has stumped up a reward of $100,000 for anyone with information that leads to the capture of the culprits.
Horror stories
A number of terrifying stories have emerged since the needles were first discovered.
One mother told the publication Sunrise she had discovered the metal implement when she was cutting up the fruit for her child.
Angela Stevenson said she cut into metal and then realised she had given her son strawberries for his packed lunch.
She frantically called her son's school and asked them to throw the fruit away.
So far only one person is believed to have swallowed a needle, in the first known case last Sunday.
A 21-year-old man from Burpengary in Queensland bit into a strawberry with a needle inside it and ended up in hospital.
"When I bit into one I felt like a sharp snap, and my knee-jerk reaction was to swallow, and what was left was half a sewing needle," he told the Courier-Mail.
"I'm just in shock, you don't expect that."
UPDATE:
Woolworths, the parent company of Countdown and Fresh Choice, has confirmed that it has also stopped ordering Australian strawberries.
"Customer safety is our first priority," said Steve Sexton, Countdown's head of produce, in a statement to the Herald.
"None of the strawberries on our shelves come from the areas affected by this issue in Australia, however as an extra precaution Countdown is not importing any further strawberries from Australia.
"New Zealand-grown strawberries will be on our shelves from next week as it's the start of the new season."
- Additional reporting from News.com.au
