Optus has pledged to reimburse data breach victims who replace their foreign passports.
The company said about 100,000 Australian passport numbers were stolen in the September breach, and had previously promised to cover the cost for Australians who chose to replace their passports.
However, until now, it had not made the same pledge to foreign passport holders.
"I'm not getting anything, no compensation, they're not going to replace my passport," Melbourne-based New Zealander Liam Quartly told ABC's 7.30 earlier this week.
"Initially, I was very angry … I still very much am. I'm concerned about the fallout financially … to replace all of these documents."
Optus customer service staff repeatedly ignored Mr Quartly's requests to pay to replace the identity document, telling him last month the company was "not able to reimburse the cost".
A 10-year New Zealand passport costs $NZ199 (around $AU182).
Following Tuesday night's story on the ABC's 7.30 program, the telco has now promised to also help customers whose foreign passport details were exposed.
"Impacted Optus customers who have chosen to replace their passport document are eligible for reimbursement," an Optus spokesperson told ABC's 7.30.
"Individuals who wish to request a replacement passport document will need to do so through the passport's issuing authority."
The company has declined to say how many foreign passport numbers it lost in the cyber-attack, which impacted almost 10 million current and former customers in total.
Foreign passport holders felt abandoned
For newcomers to Australia — including students, workers and tourists — signing up for a new phone number using their passport is often one of the first things they do.
Foreign passport holders last month told the ABC they felt abandoned by the company, and were unsure whether they needed to replace documents or who would cover the cost.
After the breach, the Australia's federal government banned the use of stolen Australian passport numbers for online identity verification.
This allowed people to continue using the document for travel and in-person ID checks.
Optus chief executive Kelly Bayer Rosmarin last month said the safeguards meant "no customer who's had a passport number exposed needs to chase a passport".
The Department of Home Affairs said international passport holders could contact their home country, which could request the Australian government stop the document being used for online identity verification in Australia.
Mr Quartly said he was grateful Optus has now agreed to pay for the replacement document.
"[There's a] feeling you have as a Kiwi that it's always going to be hard for us … there's always going to be an extra hurdle," Mr Quartly said.
"It's nice for once it's a wee bit easier. It's actually a massive relief. It's one less thing I need to worry about.
"I'll be going through that process and, hopefully, Optus is going to keep their word."
Watch ABC's 7.30, Mondays to Thursdays at 7.30pm on ABC iview and ABC TV.