The prime minister marked the one year anniversary of the treaty between Australia, the US and the United Kingdom, saying it has made significant progress towards acquiring conventionally armed, nuclear-powered submarines.
"We are steadfast in our commitment to Australia acquiring this capability at the earliest possible date," he said in a statement on Saturday.
It comes as the Wall Street Journal reports Australia's first batch of nuclear submarines could arrive sooner.
The US government is considering expediting Australia's submarines to respond to China's growing influence in the Pacific, the newspaper reported.
An initial fleet could arrive in the mid-2030s while Australia builds its own capability to produce the subs.
A Defence spokesman told AAP it is determining how quickly Australia can acquire the submarines.
"Defence is currently one year into the 18-month consultation period to identify the optimal pathway to acquire nuclear-powered submarines," the spokesman said on Saturday.
"No decisions have been made, however we continue to make significant progress across the full suite of requirements that underpin the delivery of this capability."
If the submarines do arrive earlier than originally thought they will still be carrying conventional weapons, with Mr Albanese reaffirming Australia does not seek and will not acquire nuclear weapons.
He said the need for the treaty is "as clear today as it was a year ago".
"We stand together to support an international order that respects human rights, the rule of law, and the peaceful resolution of disputes free from coercion," Mr Albanese said.
The AUKUS treaty has also improved Australia's progress on hypersonic and counter-hypersonic missile technology, electronic and cyber warfare capabilities, artificial intelligence and quantum computing, the prime minister said.
He said AUKUS will seek opportunities to engage with allies and close partners as the work progresses.
The security pact was signed in the lead-up to scrapping Australia's $90 billion French submarine deal.
Those submarines were also slated to enter service in the mid-2030s.