Australia on Thursday set a new target of reducing its greenhouse gas emissions by between 62% and 70% below 2005 levels by 2035.