Minister for Environment and Water Tanya Plibersek said the Central Queensland Coal project could have unacceptable impacts on the world heritage site.
Petropavlovsk went into administration in July after sanctions on Gazprombank, its main lender and the sole buyer of its gold, left it unable to repay loans.