Australian state leaders today held up the introduction of tough new counter-terror laws in parliament, saying they had concerns the legislation threatened civil liberties and could breach the constitution.