Microsoft is recruiting in Australia again and will be conducting interviews in late February.
Potential candidates must possess a four year Bachelor's degree or Master's Degree in Computer Science or a related field (or be completing one this year). They also need to have strong abilities to write code in C/C++ with preferably at least 3 years programming experience. There are multiple positions to be filled for Software Design Engineers and Software Design Engineers in Test.
More information can be found at the Australian Microsoft recruitment blog: http://blogs.msdn.com/ausjobblog/