A pilot earlier this year involving Customs and police dogs saw a total of $385,000 intercepted, including one haul of $139,000.
Mr Williamson said the dogs would hit criminals in the pocket.
"The movement of large sums of cash has been linked to illicit activities and criminal networks, so this added capability to sniff out undeclared or concealed money has hit criminals in the pocket and put them on notice.
"It also sends a clear message to the public to declare cash amounts of more than $10,000. It is Customs' role to ensure money crossing the border is legitimate and is being carried for legitimate purposes."
Failing to declare cash at the border or providing false or misleading information is an offence under the Anti-Money Laundering and Countering Financing of Terrorism Act.
Individuals can be jailed for up to three months and fined up to $10,000, while groups can be fined up to $50,000.
Undeclared or improperly declared money becomes a prohibited good under the Customs and Excise Act, which can result in forfeiture and seizure.