Following the 2004 Australian federal election , at which the Liberal Party of Australia - National Party of Australia coalition government won a majority in both houses , a senior minister , Senator Nick Minchin , said that he favoured the abolition of compulsory voting .