Australian citizens stranded in New Caledonia amidst escalating violence have been rescued by the Defence Force through government-assisted departure flights to Brisbane.

The unrest, fueled by proposed changes to voting rules, has resulted in at least six deaths and numerous injuries.

Evacuation efforts have seen two repatriation flights organized, with one already landed in Brisbane and another expected later in the day.

The closure of the international airport and blockaded roads on the island have necessitated these evacuations, with 300 Australians registered for departure.

Qantas will facilitate connections for those not based in Brisbane.

Prime Minister Albanese stressed the priority of ensuring the safety of Australians in the midst of the turmoil.

The violence in New Caledonia stems from pro-independence groups opposing potential voting reforms proposed by Paris.

Australians in need of evacuation are urged to contact DFAT's crisis center for assistance.