Security officials fear terrorist groups, which include Islamist extremists and neo-Nazis, could take a Gaza ground invasion as permission for violent acts amid an escalation of the conflict.
Australia's terrorism threat level has not been raised following the conflict in the Middle East and remains at "possible".
There are concerns a possible ground invasion of Gaza could heighten tensions in Australia.
Security agencies have not found evidence of planned violence associated with protests in Australia over the Middle East conflict.
While Australians overseas are not actively being targeted by extremists groups, fears remain citizens in the Middle East could be caught up in the conflict.
Concerns have also been raised other terrorist groups including ISIS and Al-Qaeda are seeking to exploit the unrest in the Middle East.
Agencies have been unsuccessful so far in getting dozens of Australians in Gaza out of the region, with fears Egypt would be unwilling to open its border to those trapped in the area.
Australia is working with like-minded countries to enable evacuations of citizens from the Middle East, with warnings the situation may become too volatile to get foreign nationals out.
It's understood there have been no active investigations into people in Australia who support Hamas, which is listed as a banned terrorist group by the federal government.
The Israeli government has laid siege to the 2.3 million Palestinians living in Gaza.
The Israeli government has laid siege to the 2.3 million Palestinians living in Gaza, with residents cut off from food, water and electricity for weeks
Cabinet minister Tony Burke condemned the Israeli blockade, citing the pain felt by his Sydney constituents.
"The people who are going to be most affected by that - the people who will die first as a result - are not Hamas, they are families who live in Gaza," he told ABC Radio on Friday.
"People on the ground are already much sicker as a result, and while it hasn't had the same attention as the direct bombing in terms of the humanitarian impact of the siege, we are moments away from horrific impacts."
Australians also needed to distinguish between Hamas and Palestinians and allow those with connections to either side of the violence to grieve, Mr Burke said.
"There have been too many occasions where the two have been conflated when the military conflict is meant to be against Hamas," he said.
Australians in nearby nations like Lebanon are being urged to flee.
Australians in nearby nations like Lebanon are being urged to flee as soon as possible as the conflict threatens to spill over.
More than 6500 Palestinians and 1400 Israelis have been killed in the conflict, but more than 15,000 Australians remain in nearby Lebanon despite the proximity of violence.
Deputy Prime Minister Richard Marles urged Australians to leave through any commercial options available to them.
"Lebanon is very much on the front line around Israel," he said.
"This is a volatile situation and we have an anxiety about it escalating."
Opposition Leader Peter Dutton agreed with Mr Marles, warning of logistical difficulties in repatriation if Australians did not leave early.
"If there ought to be missions to airlift Australians out of a war zone or out of a difficult situation, that can turn sour very quickly," he said.
Government ministers have supported Israel's right to defend itself, with Mr Marles saying that must be done in accordance with the rules of war.
14°C