Opposition Leader Bill Shorten and Labor's foreign affairs spokeswoman Penny Wong also condemned the attack, the latest in a series of assaults on places of worship - namely against Christian Copts in churches in Cairo, Alexandria and Tanta.

"Labor stands once more with all people of goodwill, of all faiths who utterly reject those who would seek to divide us through terror and violence," they said in a joint statement.