Public Works and Government Services Canada selects Allstream to manage
Health Canada MPLS network

Stock Symbol: MBT

WINNIPEG, April 28 /CNW/ - Allstream has been selected by Public Works and Government Services Canada ("PWGSC") to manage a multi protocol label switching ("MPLS") network for Health Canada, the federal department that is committed to overseeing the health and wellness of Canadians from coast to coast. This is a three-year contract with the option to extend the contract for up to another four years.

"Health Canada's day-to-day operations and health programs are dependent on the availability and performance of its telecom network," said Dean Prevost, President, Allstream. "We're excited to have been selected among our competitors based on our track record of excellence and success. We have a long history of providing quality service to the federal government, and we look forward to building on that relationship through this new partnership with PWGSC to provide services to Health Canada."

Allstream's MPLS network will connect over 70 Health Canada sites across the country to its headquarters in Ottawa. It combines the flexibility and intelligence of IP routing with the transport quality of a single high performance network, providing a secure mode of transport for a defined set of users including employees, partners or customers. It also allows our customers to reduce infrastructure costs, improve business flexibility, and realize significantly higher return on their investment in the IP infrastructure.

For information on Allstream's services and solutions, visit www.allstream.com.

About Allstream

Allstream is business that is a wholly-owned subsidiary of Manitoba Telecom Services Inc. As one of Canada's leading national communication solutions companies, MTS Allstream provides innovative communications for the way Canadians want to live and work today. The Company has more than 100 years of experience, with 6,000 employees across Canada dedicated to a mission of delivering true value as seen through the eyes of our customers. MTS Allstream has nearly two million total customer connections spanning business customers across Canada and residential consumers throughout the province of Manitoba. The Company's extensive national broadband and fibre optic network spans almost 30,000 kilometres. MTS Allstream is a proud sponsor of Cindy Klassen, 2006 World Champion and Canada's greatest Olympian, and a proud contributor to the Canadian Museum for Human Rights. Manitoba Telecom Services Inc.'s common shares are listed on The Toronto Stock Exchange (trading symbol: MBT). Customers, stakeholders and investors who want to learn more about MTS Allstream services, markets, community commitments and record of creating shareholder value are encouraged to visit: www.mtsallstream.com.

For further information: Media: Gillian Giesbrecht, MTS Allstream Corporate Communications, [phone], [phone], [email protected]; Investors: Paul Peters, MTS Allstream Investor Relations, [phone], [email protected]