Afghans who guarded Australia's embassy in Kabul have been granted humanitarian visas after earlier being denied a separate entry permit.
Home Affairs Minister Karen Andrews said the security staff were not eligible for the locally engaged employee program.
"We have processed many of those overnight," she told reporters in Canberra on Monday.
"There have been a significant number of emails being sent out advising people that they have been granted a 449 visa and that they should make their way to the gate."
The minister said all 100 embassy workers had been granted humanitarian visas.
Four Australian Defence Force flights evacuated another 472 people from Kabul airport on Sunday as a dangerous rescue operation continues.
"The situation on the ground in Kabul in particular, but more broadly across Afghanistan, continues to deteriorate and deteriorate very rapidly," Ms Andrews said.
A second repatriation flight of evacuees arrived in Melbourne from the United Arab Emirates on Monday following last week's initial cohort.
Ms Andrews denied granting humanitarian visas to the embassy staff was a last-minute rush, saying work had been under way for months.
"It has certainly escalated because of this significantly deteriorating situation in Afghanistan at the moment," she said.
"There are people there who are now seeking support in Australia. Many of those people had not previously sought that support."
She said Australian officials needed to run security checks which meant processing took some time.
"I am not, as the home affairs minister, keen to make mistakes in processing people so quickly that we cannot run even the most basic of security checks over them," Ms Andrews said.
Cabinet minister David Littleproud said administrative errors that denied entry to Afghans who helped Australia needed to be fixed.
"We need to give surety to these people that have supported us and been there," he told ABC radio.
Deputy Labor leader Richard Marles said the federal government should speak to the United States about a potential extension of the August 31 evacuation deadline.
"It would enable us to have more time to get those people out," he told Sky News.
"But certainly everything needs to be done right now to get all of those who helped Australia during this conflict to a place of safety."
US President Joe Biden is hopeful an extension will not be needed but hasn't ruled out the idea.
