A proof-of-concept was implemented successfully last year, a statement said.
Temenos will provide the artificial intelligence-based banking platform and also the software-as-a-service capability. Deloitte will help with the configuration, integration of and building of the new entity which will be based on Virgin Money Australia's digital system.
Virgin Money Australia chief executive Greg Boyle said: “Importantly, Virgin Money Australia is uniquely positioned to build on our existing relationships with more than 200,000 loyal customers and a home loan portfolio that has quickly grown to more than $3 billion to effectively compete in the Australian market with challenger and incumbent banks alike.
“By working with Deloitte Digital and Temenos to deliver Virgin Money Australia’s new Digital Bank, we’ve selected partners that have a strong capability and a proven track record in delivering.”
Temenos chief executive Max Chuard said: “We are delighted to be chosen by Virgin Money Australia as their technology partner of choice to support them on their digital banking initiative and growth plans.
"As one of the most innovative brands in banking, Virgin Money Australia sets the bar high for customer experience with its digital-first strategy."
Deloitte Digital Banking partner Brad Milliken said: "We are bringing the full power of Deloitte to the table to deliver on the bold proposition that Virgin Money has put forward.
"By leveraging one of the best known brands in the globe and Deloitte Digital’s global technical prowess, business acumen, advisory services and regulatory expertise we are working with Virgin Money and Temenos to imagine, make and run the bank of the future."