Australia coach Robbie Deans has signed a new two-year contract and will remain in charge of the Wallabies until the end of the 2013 international season.