Opposition Leader Bill Shorten has urged people to unite against evil and hate after joining hundreds of Darwin locals to pray for victims of the Sri Lanka suicide bombings.
Mr Shorten attended a memorial service at St Mary's Cathedral on Wednesday evening after flying into the Northern Territory.
Afterwards, he addressed dozens of Sri Lankan community members living in the Top End who had gathered for the service in support of those killed in the Easter Sunday terror attacks.
"We do genuinely share your sorrow, we mourn with you, we don't accept this is the way of the world," Mr Shorten said.
"No matter what our nationality or our circumstances, the pain and injury done to one is a pain and injury to us all.
"In the aftermath of this attack on the Christian faith in this case, it was actually an attack on all faiths, and an attack on Sri Lankans in Sri Lanka was an attack on all peoples everywhere."
Mr Shorten lamented the attack happening soon after the Christchurch mosque massacre, and being perpetrated against the Sri Lankan people still reeling from decades of devastating civil war.
The blasts killed more than 350 people including foreigners at luxury hotels and churches on Sunday morning.
One of the suicide bombers involved studied in Australia.
Mr Shorten paid tribute to the more than 100,000 "mighty" Sri Lankans who now call Australians home, paying tribute to their work ethic and love of cricket.
He also spoke of his shock at learning of the attacks, having attended Easter Sunday mass with his wife Chloe and her family in Brisbane, as millions of other worshippers celebrated the holy day at home and abroad.
Mr Shorten urged people to come together and reject hatred as they grappled with the senseless bombings.
"Now is not the time to retreat into the caves of our own communities, into the certainty of just our own group, our own tribe, our own clan," he said.
"Now is a time where we need to extend, put our hand out, and say we are all collectively better than the actions of a few."
Sri Lankan community leader Nishantha Wijesinghe pleaded with people to hold their heads high.
"On a day that was meant for joy and celebration we instead lost over 350 of our brothers and sisters," he said.
"We as Sri Lankans and as Australians are resilient people - we should not and will not let this act of terrorism bring us down. We have faced dark times and let us do the same again with our heads held high."
Ahead of the service, Mr Shorten embraced federal Labor colleagues Luke Gosling and Warren Snowdon outside the cathedral before the three men entered arm-in-arm.
The Australian and Sri Lankan flags were draped over the altar as the service opened with the two national anthems, with the hundreds of people in attendance filling every pew.
Catholic readings were complemented by prayers in Sinhalese and Tamil, out of respect for those killed in the suicide bombings.
"May those who have lost loved ones and who comfort the injured be strengthened by your grace and have the courage to face the future," prayed one Sri Lankan man.
"May those who were injured and shocked by the tragic events in Sri Lanka recover quickly and return to their normal lives soon," offered another.
Australian Associated Press