Fifty-seven ships laden with crude oil, jet fuel, diesel and petrol were en route to Australia - about standard for the time of year - Energy Minister Chris Bowen told journalists as he provided a regular update on the nation's energy security.
Australia's fuel stockpiles remained at 38 days for petrol, 28 days for jet fuel and 31 days for diesel - little changed since the start of the conflict, he said.
But the government was leaving no stone unturned in its quest to find more supply, Mr Bowen said as Prime Minister Anthony Albanese prepares to meet more Asian neighbours to shore up fuel stocks.
That could even mean allowing more extraction of fossil fuels, as well as encouraging more renewables and electrification.
"We will continue to do it all when it comes to improving Australia's energy resilience," he said on Monday.
"That does include continued efforts on electrification and renewable energy, as well as sensible measures on storage and extraction.
"But that's a medium-to-longer term priority for the government."
The government on Monday rolled out a $20 million advertising campaign urging drivers to cut down on fuel use by changing their driving habits or leaving the car at home as volatility in the Middle East impacts global oil supply.
But an increasing number of Australians, including Mr Bowen, feel no need to change their driving habits as electric vehicle ownership takes off.
Analysis by exchange-traded fund platform Global X found an average EV driver could now be up to $10,750 better off than a petrol or diesel driver over a typical 10-year ownership period.
The Iran war was likely the tipping point to drive mainstream electric vehicle adoption in Australia and abroad, Global X investment strategist Justin Lin said.
"A further acceleration in this trend would likely depend on stronger policy support," he said, such as expanded charging infrastructure and targeted government incentives.
The surge in ownership has driven calls to accelerate the introduction of a road-user charge to plug a shortfall in fuel excise revenue.
Mr Bowen said conversations within government about a road-user charge were ongoing, but it was important to get the model right, he said.
Asked if the right model meant a lower tax rate for EVs than petrol and diesel vehicles to maintain an incentive, Mr Bowen said "getting it right of course implies that we should continue to see strong take-up for those electric vehicles".
Curtin University sustainability expert Peter Newman said it was a "no-brainer" for Australia to speed up the transition to electrified transport.
That should be Australia's focus, rather than finding ways to store more petrol and diesel, Professor Newman said, taking aim at what he labelled a "desperately stupid" Western Australian government plan to develop a state-based diesel stockpile, independent of national fuel reserves.
"It's going to be very expensive and difficult to even access that (extra) diesel and petrol (on the global market)," Prof Newman told AAP.
The prime minister will depart on Tuesday on a four-day visit to Brunei and Malaysia to meet the two Asian nations' leaders in an attempt to safeguard the flow of petrol and diesel.
Both nations play important roles in Australia's fuel-supply chains and the trip will build on a recent visit to another vital exporter, Singapore.
The prime minister said the talks would be critical for ensuring fuel continued to flow in Australia, noting Brunei shipped about nine per cent of the nation's diesel while Malaysia was the third-biggest supplier of fuel.