APS4 Passport Case Officer

Randstad - Business Support; Brisbane; On-site; AUD 65,000 - 85,000; Full time

Job summary

Randstad - Business Support is seeking meticulous APS4 Case Officers to join an operational team on-site in Brisbane. The initial contract runs until 30 June 2027 and involves reviewing complex documentation and verifying identity and travel documents under legislative frameworks, with strict confidentiality across channels.

You will manage time-sensitive cases, make compliant decisions, and communicate clearly via written, telephone and face-to-face channels, supported by onboarding and system

Qualifications

• Proven experience in high volume processing, document verification, or case management.
• Strong attention to detail with an eye for detecting errors or inconsistencies.
• Demonstrated customer service capability across multiple channels.
• Sound decision-making skills within structured legislative or policy frameworks.
• Microsoft Office proficiency and rapid adoption of complex secure systems.
• Australian Citizenship (mandatory for Baseline Security clearance processing).

Responsibilities

• Review complex documentation and assess supporting evidence against legislative frameworks.
• Identify discrepancies and make accurate compliance decisions.
• Handle time-sensitive cases with strict confidentiality.
• Provide clear service across written, telephone, and face-to-face channels.

Skills

High-volume processing

Document verification

Case management

Attention to detail

Customer service

Microsoft Office

Secure systems adaptation

Tools

Case management platforms

Document verification systems

Secure databases

Job description

We are seeking meticulous APS4 Case Officers to join a critical operational team delivering high volume identity and travel document verification to join their team on an initial contract until 30th June 2027. You will review complex documentation, assess supporting evidence against legislative frameworks, identify discrepancies, and make accurate compliance decisions. Operating in a fast-paced environment, you will handle time-sensitive cases with strict confidentiality and provide clear service across written, telephone, and face-to-face channels.

The Environment & System Framework

You will work on site in Brisbane CBD, utilizing secure government databases, case management platforms, and document verification systems. Operating under the Australian Passports Act and strict privacy guidelines, you will be fully supported with comprehensive onboarding and system training.

What You Will Bring

Proven experience in high volume processing, document verification, or case management

Strong attention to detail with an eye for detecting errors or inconsistencies

Demonstrated customer service capability across multiple channels

Sound decision-making skills within structured legislative or policy frameworks

Microsoft Office proficiency and quick adoption of complex secure systems

Australian Citizenship (mandatory for Baseline Security clearance processing)

At Randstad, we are passionate about providing equal employment opportunities and embracing diversity to the benefit of all. We actively encourage applications from any background.