The Royal Australasian College of Physicians has detailed information on obtaining specialist registration in Australia.
http://www.racp.edu.au/index.cfm?objectId=46AB89B7-2A57-5487-D6A8F8AF273774B1