25 maj 2015 Senast uppdaterad 08:01 BST
Elever i åldern 9-12 år har ombetts att skapa sin design i den blockerade 3D-världen.
Resultaten skulle sedan kunna läggas fram för befintliga nationalparker runt Adelaide.
Regeringen har avsatt nästan $10,4 miljoner australiska dollar (Â £5.4m) för omkonstruktioner.
Det är en del av en regerings plan för att göra det mesta av barnens kreativitet.
Den enda regeln är att "vad du design behöver för att kunna skapas i den verkliga världen", sade webbplatsen som meddelade priset.
"Parkfunktionerna måste komplettera den naturliga miljön med hänsyn till de djur och växter som bor där."
"Idéer kan inkludera stigar för bushwalking, mountainbike eller ridning, grill och picknick områden - eller något helt annat," föreslogs.
Ett nyhetsteam i södra Australien dök upp i en skola som deltar för att se några av deras coola idéer.
Tack till Carl från ABC:s program Behind the News i Australien som skickade oss denna rapport.
Barn i Australien engagerar sig i en tävling för att utforma en nationalpark i Minecraft som sedan skulle kunna byggas i verkligheten.