A Royal Australian Air Force plane has evacuated 36 Australians and their family members from Sudan in an overnight mission.
Foreign Minister Penny Wong confirmed the news on Wednesday morning.
She said more than 190 Australians and their families have been able to flee Sudan, as fighting entered its third week.
Citizens from six other countries were also on the RAAF C-130J Hercules, which landed in Cyprus around 4:20am AEST.
"That is a good outcome, we're pleased that that's happened safely in what is quite a difficult security situation," Senator Wong told the ABC's AM program.
"Unfortunately, we still have Australians on the ground and we'll continue to engage through our consular team with the Australians who are on the ground, and we urge people to make sure that they are registered."
"We have been doing all we can to assist Australians with the support of our partners, bearing in mind we don't have people on the ground in an embassy in Sudan."
The foreign minister said Australia would consider further evacuation flights, but noted nothing could be guaranteed.
"I would emphasise that it's a very volatile situation, and the security situation is worsening," she said.
"Obviously flights are possible, we would look at that.
"That is something we will discuss with partner countries, but the focus has probably been more on ferries departing Port Sudan for Jeddah, and we have officers positioned in Jeddah."
Senator Wong said DFAT staff had been deployed to neighbouring countries to assist Australians fleeing by air, road and ferry.
Until now, Australia had relied on flights operated by other countries to evacuate its citizens.
"Obviously our focus in the early days, given we're a long way away, was to work with partner countries, and we're really grateful to the many nations, the United Kingdom, the US, Canada, France, Germany, Indonesia, Saudi Arabia, United Arab Emirates, amongst others, and also the support of Egypt," Senator Wong said.
"These are all countries with whom we worked in the earlier days to get Australians out.
"But we did have [an RAAF plane] that was sent to Cyprus, and given that the United Kingdom was not flying overnight, we offered that plane to contribute to the international efforts, and we're pleased that they've landed safely."
