By default Garmins come with a world 'basemap' which is VERY basic mapping for the globe, and terrible.
You'll either need to but Garmins expensive maps (which are very good) or use something like http://www.osmaustralia.org/garmin.php which are free (and good enough in most cases)
Buying overseas can be a problem if it comes to warranty issues though, so beware!