Na Austrália, a pena capital foi proibida em cada estado até o século XX. Apesar da proibição, as pesquisas indicaram apoio variável à reintrodução da prática. Uma pesquisa do Boletim de 2005 mostrou que a maioria dos australianos apoiava a pena de morte. A Pesquisa Eleitoral de 2007 da Universidade Nacional Australiana constatou que 44% das pessoas achavam que a pena de morte deveria ser reintroduzida, enquanto apenas 38% discordavam. No recente caso dos bombardeiros de Bali, o então primeiro-ministro John Howard afirmou que os australianos esperavam sua execução pela Indonésia.