Australia’s Health Minister Nicola Roxon Monday said the government was considering placing graphic warning labels on alcoholic drinks to combat the nation’s urge to drink heavily.

The newly elected Labor government has already made fighting binge...