Usually: DFAT authentication + embassy legalisation
Documents generally need a DFAT authentication certificate, followed by legalisation from Sudan's embassy or consulate in Australia.
Private documents and copies first go to an Australian notary public.
Issued by DFAT.
Requirements and fees confirmed for your document.