John Stossel looks at the evidence on Australia's minimum wage:
In a 2004 study published in the Australian Economic Review, economist Andrew Leigh looked at what happened after Western Australia increased its minimum wage compared to the rest of Australia.
He found: "Relative to the rest of Australia, the [percentage of people employed] in Western Australia fell following each of six [minimum wage] rises." (Study here, update here.)
Another Australian economist, John Humphrey, summarizes the findings this way:
"[Leigh found] that for each 1 percent increase in the minimum wage we can expect... [to lose] 96,000 jobs" in Australia.