Malcolm Turnbull has been brought up to speed on the latest security threats facing Australia even before being sworn-in as prime minister.
Duncan Lewis, the director of ASIO, Australia's domestic spy agency, provided the briefing.
Mr Turnbull on Tuesday told parliament there was no more important obligation or duty on any government than protecting the safety of its people.
His government would be committed to ensuring Australia's borders were getting right the balance of counter-terrorism measures against extremists home and abroad.
"These are very, very complex challenges and we focus on them relentlessly," Mr Turnbull said.
News that makes sense
Your trusted source for staying up-to-date with the world around you. Get free daily news updates and analysis, straight to your inbox.
Australia was now a vastly more interconnected nation and technology which had brought so many benefits also brought new challenges, including acts of brutal violence.
"We are in longer a country far away from the problems of the world," the prime minister said.
A new Defence white paper, due later in the year, would help define key national priorities.
"But countering violent extremism also begins at home," Mr Turnbull said.
"We are working with social media companies and communities encountering the spread of extremist ideas."
