Spark is investigating if Xtra users are affected by another Yahoo hack.
Yahoo says it believes "state-sponsered" hackers stole data from more than one billion user accounts in what is thought to be the largest data breach at an email provider.
A spokeswoman for Spark said the company is working closely with Yahoo to understand if any New Zealand customers are impacted.
"The historic data stolen is believed to be username and password combinations, so customers who have changed their password since August 2013 are not likely to be vulnerable. Secret questions and answers for New Zealand customers are not stored by Yahoo," she said.
Spark ditched Yahoo this year and is in the process of migrating Xtra Mail services back to New Zealand earlier this year after issues with security, phising and spam.