Under the agreement, Telstra will provide Bank of Queensland with a range of services that run on Telstra Next G and Telstra Next IPnetworks.
Services include fixed lines, internet services and mobile voice and data, including the provision of Blackberry devices.
Jim Stabback, group executive IT and operations at Bank of Queensland , said the Bank's decision to extend its 10 year relationship with Telstra was based on its capability to meet the bank's evolving business requirements, while offering the best value for money.
"After an exhaustive market review we determined that Telstra was the company best positioned to provide Bank of Queensland with the coverage, reliability and ongoing investment in technology we need to drive innovation and performance," he said.
"The solutions delivered by Telstra are critical to our core business operations as they enable us to continue improving our excellent customer service standards and deliver competitive and profitable services to market."
Chris Lowe, enterprise and government state director for Queensland, at Telstra, said: "By leveraging our networks, Bank of Queensland is able to increase executive mobility, productivity, accessibility and responsiveness across geographic locations and time zones," he said.
"This, in turn, translates to increased agility and speed to market, enabling the bank to meet and exceed their customers' ever-increasing expectations for a second-to-none banking experience."