A large chunk of the debt is shareholder loans.
Investment bank Citi will assist the ministry. Transurban has already signalled interest.
Prices have fallen at four consecutive auctions.
The Chinese-owned food company removed three executives, alleging fiduciary breaches.