COO, Cross-Border Operations — Australia & Vietnam

Navigate Australia; Australia; Hybrid; AUD 180,000 - 280,000; Full time

Benefits offered by this job

Executive leadership

Incentives

Visa sponsorship

Two-city role

Travel to Vietnam

Job summary

Australian Procurement Group (APG) is seeking a strategic COO to lead day-to-day operations and cross-border delivery across Australia and Vietnam. You will manage procurement, logistics, and trade compliance while scaling capabilities and aligning systems, people, and processes to support growth.

Reporting to the CEO, you’ll drive efficiency, implement scalable systems, and lead cross-border teams across two Asia-Pacific markets, with roles in Adelaide and Melbourne and occasional travel to

Qualifications

• 5+ years in senior operational or supply chain leadership.
• Experience in international procurement, logistics, or trade operations.
• Strong understanding of import/export processes and compliance requirements.
• Proven ability to manage service delivery across countries or remote teams.
• Familiarity with ERP, supply chain or logistics systems.
• Track record in driving efficiency, scalability, and client satisfaction.
• Fluent in English; Vietnamese language is an advantage.

Responsibilities

• Lead APG’s sourcing, logistics, project execution, and container operations across Australia and Vietnam.
• Oversee procurement delivery, supplier management, and client fulfilment.
• Drive operational performance, process improvement, and KPI management.
• Ensure compliance with regulations and industry standards in both countries.
• Collaborate with executive and client advisory teams to support market entry strategies.
• Implement scalable systems, workflow automation, and risk controls.
• Build and lead high-performing cross-border teams and delivery functions

Skills

Strategic leadership

Cross-border operations

Procurement & logistics

KPI management

Process improvement

Team leadership

Fluent English

Tools

ERP systems

Logistics software

Job description

Australian Procurement Group (APG) is seeking a strategic COO to lead day-to-day operations and cross-border delivery across Australia and Vietnam. You will manage procurement, logistics, and trade compliance while scaling capabilities and aligning systems, people, and processes to support growth.

Reporting to the CEO, you’ll drive efficiency, implement scalable systems, and lead cross-border teams across two Asia-Pacific markets, with roles in Adelaide and Melbourne and occasional travel to