Founding Account Executive, ANZ

Posted 19 Days Ago
Be an Early Applicant
Sydney, New South Wales, AUS
In-Office
Senior level
Big Data • Internet of Things • Mobile • Other
The Role
Own a named enterprise-account territory across Australia and New Zealand, build executive relationships, generate pipeline, and manage the full sales cycle through close and expansion. Sell Telnyx connectivity, communications, and AI solutions to technical and business buyers, partnering with a Forward Deployed Engineer on architectures and POCs. Establish local references, maintain disciplined POC execution, forecast accurately, and help define the enterprise sales playbook for ANZ.
Summary Generated by Built In

About Telnyx

Telnyx is an industry leader that's not just imagining the future of global connectivity—we're building it. From architecting and amplifying the reach of a private, global, multi-cloud IP network, to bringing hyperlocal edge technology right to your fingertips through intuitive APIs, we're shaping a new era of seamless interconnection between people, devices, and applications.

We're driven by a desire to transform and modernize what's antiquated, automate the manual, and solve real-world problems through innovative connectivity solutions. As a testament to our success, we're proud to stand as a financially stable and profitable company. Our robust profitability allows us not only to invest in pioneering technologies but also to foster an environment of continuous learning and growth for our team.

Our collective vision is a world where borderless connectivity fuels limitless innovation. By joining us, you can be part of laying the foundations for this interconnected future. We're currently seeking passionate individuals who are excited about the opportunity to contribute to an industry-shaping company while growing their own skills and careers.


The Role
We're building a local Enterprise Sales Pod in Sydney — one AE and one Forward Deployed Engineer (FDE), working together to build a Telnyx enterprise business across Australia and New Zealand. This is not a remote overlay on an existing territory. You will own a named-account list of 30–40 enterprise accounts across ANZ, and your job is to turn those accounts into production Telnyx customers.
You'll work side-by-side with a dedicated FDE — not a demo resource, but a technical partner who designs architectures, builds POCs, and gets the first workload live. You win together. No throw-over-the-wall.
This is a founding role. You'll help define how Telnyx sells into enterprise accounts in Australia and New Zealand, set the playbook, and build the references that the next wave of hires will follow.
The Pod Model
Enterprise AE — owns the named-account list, builds executive relationships, gets in the room, owns commercial qualification and close, expands the account. 
Forward Deployed Engineer — owns technical discovery, designs the architecture, builds the POC when gated, gets the first workload live, removes blockers and finds the next workload.
We sell the workload, not the SKU. Customers buy a production outcome — an AI contact center, a SOC/NOC agent, global communications, connected mobility, or enterprise inference — that runs on Telnyx primitives (voice, messaging, numbers, wireless, Voice AI, inference, agents, connectivity). You lead with the outcome conversation, not a product menu.
What You'll Do
• Own a territory of 30–40 named enterprise accounts across Australia and New Zealand, narrowing to ~10 Tier 1 accounts worth $1M+ in annual potential
• Build executive relationships — get in the room with CIOs, CTOs, VP Engineering, and line-of-business owners
• Run the full sales cycle: prospect, qualify, design the commercial architecture with your FDE, negotiate, and close
• Sell programmable voice, messaging, Voice AI, wireless, and networking products to both technical and business audiences — from developer teams building on our APIs to c-suite stakeholders evaluating infrastructure partners
• Articulate Telnyx's differentiated value (private network, carrier-grade reliability, AI-native capabilities) and navigate objections against competitors like Twilio and Vonage
• Agree the commercial destination before any custom work begins — no free discovery or free development
• Maintain disciplined POC management: every POC has a named executive sponsor, written success criteria, production pricing discussed, a decision date, and a signed commercial document. POCs end in production or they end
• Expand the account — one workload becomes three, one $500K customer becomes a $2M customer
• Build local references and case studies across the ANZ market
• Provide accurate pipeline reporting and forecasting — no surprises
What We're Looking For
• 5+ years of enterprise sales experience selling into Australia and/or New Zealand — CPaaS, UCaaS, CCaaS, telecom, AI/ML, or similarly technical infrastructure
• Proven track record of consistently exceeding quota ($1M+ deals)
• Experience selling to both executive and technical buyers — you can hold your own in the boardroom and in the architecture review
• Hunter mentality — you build your own pipeline and thrive on outbound, in-person selling
• Strong consultative selling skills: can build a clear, compelling ROI story for both technical and business buyers
• Familiarity with sales methodologies (MEDDPICC, Challenger, SPIN, etc.)
• Comfortable with modern sales tools (Salesforce, Outreach, Gong, etc.)
• Excellent written and verbal communication in English. You listen before you pitch.
• Willingness to travel across ANZ — visiting customers in person is a core part of this role
Bonus Points For
• Fortune 500 or large enterprise new business sales experience in ANZ (Telstra, Optus, NAB, Commonwealth Bank, ANZ, Westpac, Atlassian, Canva, Atlassian ecosystem)
• Complex sales cycles including RFPs, POCs, and competitive bake-offs
• C-Level selling experience — you can navigate procurement, security, and legal complexity in Australian and New Zealand enterprise environments
• Understanding of SIP trunking, phone number provisioning, carrier networks, or AI/ML platforms
• Established relationships in the ANZ enterprise ecosystem
• Experience selling AI/ML or Voice AI solutions into Australian or New Zealand enterprises

#LI-RH1



Skills Required

  • 5+ years of enterprise sales experience selling into Australia and/or New Zealand
  • Experience selling CPaaS, UCaaS, CCaaS, telecom, AI/ML, or similarly technical infrastructure
  • Proven track record of consistently exceeding quota, including $1M+ deals
  • Experience selling to executive and technical buyers
  • Hunter mentality with outbound and in-person selling experience
  • Strong consultative selling and ROI articulation skills
  • Familiarity with sales methodologies such as MEDDPICC, Challenger, or SPIN
  • Comfort using modern sales tools such as Salesforce, Outreach, and Gong
  • Excellent written and verbal English communication skills
  • Willingness to travel across Australia and New Zealand
  • Fortune 500 or large-enterprise new business sales experience in ANZ
  • Experience with complex sales cycles involving RFPs, POCs, and competitive bake-offs
  • C-level selling experience and ability to navigate procurement, security, and legal complexity
  • Understanding of SIP trunking, phone number provisioning, carrier networks, or AI/ML platforms
  • Established relationships in the ANZ enterprise ecosystem
  • Experience selling AI/ML or Voice AI solutions to Australian or New Zealand enterprises
Am I A Good Fit?
beta
Get Personalized Job Insights.
Our AI-powered fit analysis compares your resume with a job listing so you know if your skills & experience align.

The Company
HQ: Austin, Texas
280 Employees
Year Founded: 2009

What We Do

Telnyx delivers voice, messaging and more for applications and next-generation communications companies. Offering a communications platform that provides global carrier-grade services, Telnyx maintains an international, private IP network and grants its customers unprecedented control over their communications through its innovative portal and RESTful API. Telnyx products include voice (elastic SIP trunking, global number search, and telephony data), programmatic messaging, wireless (mobile IoT), embedded communications (WebRTC) and automated networking. Customers provision services a la carte and pay by usage for scalable, on-demand communications.

Similar Jobs

Square Logo Square

Account Executive

eCommerce • Fintech • Hardware • Payments • Software • Financial Services
Remote or Hybrid
Newcastle, New South Wales, AUS
12000 Employees
198K-297K Annually

Dynatrace Logo Dynatrace

Enterprise Account Manager

Artificial Intelligence • Big Data • Cloud • Information Technology • Software • Big Data Analytics • Automation
Remote or Hybrid
Sydney, New South Wales, AUS
5600 Employees
Remote or Hybrid
3 Locations
175633 Employees

Atlassian Logo Atlassian

Architect

Cloud • Information Technology • Productivity • Security • Software • App development • Automation
In-Office or Remote
Sydney, New South Wales, AUS
11000 Employees

Similar Companies Hiring

Granted Thumbnail
Artificial Intelligence • Healthtech • Insurance • Mobile • Financial Services
New York, New York
23 Employees
Rosendin Thumbnail
Other • Manufacturing
San Jose, CA
6219 Employees
OmniCable Thumbnail
Other
West Chester, Pennsylvania
815 Employees

Sign up now Access later

Create Free Account

Please log in or sign up to report this job.

Create Free Account