"We have to be clear with Russia, we have to be clear with those who support the regime that this is totally unacceptable," she said.
The minister said Australia would "of course" be part of the conversation about possible US action.
Prime Minister Malcolm Turnbull wouldn't go into detail about the matter during his regular spot on radio 3AW Melbourne this morning, but said "we have been in close touch with our American allies".
He noted Australia is already involved in coalition air strikes against Islamic State in Syria.
"It is horrifying we condemn it utterly. This is a war crime of the worst sort, its inhuman, and it has been universally condemned," he said.
He added: "It cries out for a strong response."
Turnbull said "there doesn't appear to be any doubt" that Syrian government forces were behind the gas attack.
He said the role of Russia has yet to be determined but the country "is the principal foreign sponsor of the Assad regime."