Australia's first rescue flight from Afghanistan evacuated 26 people, according to Prime Minister Scott Morrison on Wednesday.
The plane arrived in Afghanistan late on Tuesday to help rescue citizens and Afghans who have visas.
Taliban fighters seized the capital Kabul on the weekend as U.S. led Western forces have been withdrawing.
Morrison is under intense pressure to expedite the rescue of its citizens and Afghans that worked with Canberra during Australia's two-decade long deployment.
"We were able to get our first flight in last night, enabling us to transfer also in, key personnel from the Department of Foreign Affairs and Trade, Home Affairs and Defence to facilitate the evacuation of citizens, residents and visa holders, Afghan nationals from Kabul. This was the first of what will be many flights, subject to clearance and weather."
Another 250 military personnel would be sent to help with evacuations Morrison added, though he didn't specify the number of Afghans who had been given visas after working for Australia.
He noted that the security situation at the airport in the capital Kabul had with the help of U.S. and UK troops on the ground of the airport, after flights were forced to stop on Monday when thousands of frightened Afghans swamped the tarmac, desperate for a flight out.
More than 39,000 Australian military personnel served in Afghanistan as part of the NATO-led international force that battled the Taliban after they were ousted in 2001.
And 41 Australians were killed there.
Morrison warned on Tuesday, however, Australia was unlikely to be able to help all of those who had assisted them.