Australia is the first offshore market for most New Zealand B2B tech companies. It's also where a lot of them quietly stall - not because the product is wrong, but because selling in Australia is a different job to selling at home, and most founders find that out the expensive way.
I've spent 20 years in this. I built Emendo from a New Zealand start-up to an exit to McKesson, then the 14th-largest company on the Fortune 500, and since then I've helped other NZ tech founders do the offshore part properly. And the reality is sobering: 60 to 70% of international expansion attempts fail. Australia looks like the safe first bet - same time zone, same language, a three-hour flight. That familiarity is exactly what catches people out.
Here are the five things I see cost NZ founders deals across the Tasman.
1. Australia isn't New Zealand with more people
The biggest mistake is treating Australia as a bigger version of home. It isn't. New Zealand is a small, high-trust market where a lot of business runs on relationships and a reputation that travels fast - you can get a long way on who you know. Australia is bigger, more crowded, and buyers expect more before they commit.
The prize is real: Australia has roughly five times New Zealand's population and about seven times the economy. But the same numbers mean more competitors already in the room, longer buying processes, and less patience for a vendor they've never heard of. You have to earn the meeting and then earn the trust. The relationship-first approach that wins at home is a starting point in Australia, not the whole game.
2. "We'll hire an Aussie sales rep" is not a strategy
This is the most expensive way I've watched founders learn the lesson. You hire a rep in Sydney or Melbourne, hand them the product, and wait for pipeline. Twelve months and a six-figure salary later, very little has landed, and the conclusion is "Australia's hard".
Australia wasn't the problem. A rep with no local proof, no tested sales approach, and no founder air-cover was always going to struggle. A good rep executes a system that works - they don't invent one from scratch in a market where nobody knows your name. Build the commercial engine first: the positioning, the target list, the way you win the deal. Then hire someone to run it. Do it the other way around and you're paying a salary to run an experiment.
3. You're not too small. You're too broad.
NZ founders often think the problem is that they look small next to the incumbents, so they try to look bigger. What they actually need is to look sharper.
In a market five times the size, a broad "we help any business do X" pitch simply disappears. There's too much noise. The companies that break in pick a narrow, painful problem for a specific type of buyer and become the obvious answer to it. Narrow feels risky when you're used to selling to everyone at home - but a sharp niche is how a smaller company beats a bigger, vaguer one. You don't need to be the biggest name in Australia. You need to be the first name a particular buyer thinks of.
4. Your New Zealand proof doesn't travel as well as you think
Your local logos and case studies carry real weight at home. Across the Tasman, they carry less than you'd hope. An Australian buyer wants to see someone like them - ideally an Australian business - getting the result you're promising.
That doesn't mean you need a wall of Australian logos before you start; almost nobody does on day one. It means you plan for the proof gap instead of being surprised by it. Lead with the outcome and the numbers rather than the brand names. Line up a first reference customer early and treat them as gold. And be honest that your first few Australian deals are partly buying you the proof that makes the next ten easier.
5. The deal doesn't stall in Australia. It stalls in your process.
Here's the one founders least want to hear. When a promising Australian deal goes quiet after a great first meeting, the instinct is to blame the market or the buyer. Most of the time, the deal stalled because of what didn't happen on your side of the table.
No real qualification, so you were chasing a deal that was never going to close. No agreed next step, so the momentum died in the gap between meetings. No shared plan to a decision, so the buyer had no reason to move. This is fixable, and it's entirely in your control. A bit of pipeline discipline - qualifying hard, always setting the next step, and mapping the path to a yes - turns "they went quiet" into a deal you can actually forecast.
Where to start
Simply put: the companies that win in Australia treat it as a real market entry, not a weekend trip with a bigger prize on the other end. They get their positioning, their proof and their sales process ready before they book the flights. That's the difference between the 30% who make it work and the majority who don't.
Not sure where you'd stall?
I built a free International Readiness Scorecard - about 20 minutes, self-scored, instant - and it tells you exactly which of these gaps would bite you first before you commit budget to Australia.
Take the free scorecard → Or go deeper with the Foundation Diagnostic →Market-size figures: Australia population 27.7 million and GDP US$1.87 trillion; New Zealand population 5.3 million and GDP US$261 billion (2025 figures, countryeconomy.com). That works out to roughly 5x the population and 7x the economy.