Police last week said they had thwarted an alleged imminent attack after they arrested two men, both of whom arrived in Australia in recent years, during a raid in Sydney.
"It's clear to me, that for too long, we have given those who might be a threat to our country the benefit of the doubt," Abbott said in a statement.
"There's been the benefit of the doubt at our borders, the benefit of the doubt for residency, the benefit of the doubt for citizenship and the benefit of the doubt at (welfare agency) Centrelink."
Investigators on Friday said police and a prayer hall were among potential targets.
Al-Kutobi is suspected of entering Australia with fake documents in 2009 and was granted citizenship in 2013. Kiad arrived in Australia in 2012.
It has also emerged that Iranian-born self-styled cleric Man Haron Monis, who held a deadly siege in a Sydney cafe in December, was granted a visa in 1996 despite Tehran's warnings about his criminal past.
"In the courts, there has been bail, when clearly there should have been jail," Abbott said.
"We are a free and fair nation. But that doesn't mean we should let bad people play us for mugs, and all too often they have. Well, that's going to stop."
Abbott did not detail what changes were planned, but said he would deliver a national security statement a week on Monday.
Australia in September raised its terror threat level and carried out extensive raids in Sydney and Brisbane to disrupt an alleged plot by IS supporters to abduct and behead a random member of the public.
In December Monis took 17 people hostage for some 16 hours at a cafe on central Sydney, rattling Australia.
You’ve reached your limit of {{free_limit}} free articles this month.
Subscribe now for unlimited access.
Already subscribed? Log in
Subscribe to read the full story →
Smart Quarterly
₹900
3 Months
₹300/Month
Smart Essential
₹2,700
1 Year
₹225/Month
Super Saver
₹3,900
2 Years
₹162/Month
Renews automatically, cancel anytime
Here’s what’s included in our digital subscription plans
Exclusive premium stories online
Over 30 premium stories daily, handpicked by our editors


Complimentary Access to The New York Times
News, Games, Cooking, Audio, Wirecutter & The Athletic
Business Standard Epaper
Digital replica of our daily newspaper — with options to read, save, and share


Curated Newsletters
Insights on markets, finance, politics, tech, and more delivered to your inbox
Market Analysis & Investment Insights
In-depth market analysis & insights with access to The Smart Investor


Archives
Repository of articles and publications dating back to 1997
Ad-free Reading
Uninterrupted reading experience with no advertisements


Seamless Access Across All Devices
Access Business Standard across devices — mobile, tablet, or PC, via web or app
