Vistula Communications’ V-Cube™ IP-PBX Platform Tapped For Telstra Europe’s New Cambridge Data Center

For Immediate Release

New York, NY & London, UK – [March 1, 2006] – Vistula Communications Inc., (OTCBB: VSTL), a global supplier of flexible and reliable Voice over IP (“VoIP”) services to major telecommunications carriers, cable operators and Internet Service Providers, today announced that Telstra Europe, one of the United Kingdom’s largest alternative telephony and internet suppliers, has deployed Vistula’s V-Cube™ IP-PBX platform for telephony at its new state-of-the-art internet data center at St. John’s Innovation Park, Cambridge, UK.

Telstra Europe’s Cambridge data center provides a wide choice of hosting and security services – from collocation to business continuity and disaster recovery solutions. Equipped with high-quality, resilient support systems, date center customers will enjoy uninterrupted voice and data services and experience no business interruption or downtime. Vistula’s V-Cube IP PBX is not only being used for telephony for personnel within the data centre but is also the core of Telstra’s IP PBX managed service offering to their customers.

“We have a strong and loyal customer base in Cambridge and our new high-tech data center will provide them and new customers with the most robust, and resilient data security protection and managed services available today,” said David Thorn, chief executive officer, Telstra Europe. “With Vistula’s V-Cube we can provide hosted VoIP and hosted IP Centrex services to help ensure our customers continue to flourish and retain their competitive edge.”

“Vistula’s V-Cube platform complements and expands upon Telstra Europe’s service offerings,” said Rupert Galliers-Pratt, chairman and chief executive officer, Vistula Communications, Inc. “Vistula has successfully deployed the V-Cube platform with tier 1 carriers around the world, many with carriers of a similar size and profile to Telstra Europe. We therefore bring valuable real-world experience to Telstra Europe, to ensure
their success."

About Telstra Europe

Telstra Europe is a wholly-owned subsidiary of Telstra Corporation Limited (ASX:TLS). Operational in Europe for over 14 years, Telstra offers an extensive range of voice and data services including total managed network solutions using Global IP-VPN (MPLS), Internet, ATM, Frame Relay, Private Lines, hosting and co-location services and enhanced voice solutions to medium sized business and multinational corporations in the UK. Additional value added services include fully managed CPE, network reporting, consulting, planning, project management, service tools, which enable customers to monitor and view their network status 24x7 and customer support seven days a week.

Delivering connectivity business solutions, value-added services and complex managed IP solutions, Telstra Europe’s portfolio is complemented by its independently-owned and managed switched network. Switches are located in London, Birmingham and Manchester working alongside 14 co-location points throughout the UK. Additionally, state-of-the-art, resilient datacentres are located in London, Docklands, Cambridge and Sunderland. Parent company, Telstra Corporation Limited, is a full service global telecommunications company.

About Vistula

Vistula is a telecommunications company providing hosted, managed VoIP (Voice over Internet Protocol) services to carriers, cable operators, service providers and transit network operators. Vistula features solutions that enable telecommunications providers to rapidly deploy VoIP services over converged infrastructure through an integrated applications suite. Vistula has already signed Telstra Global business unit, as well as IUSACom in Mexico, among many other international carriers and ISPs that have installed or are currently testing the V-Cube™ platform. Vistula trades on the OTCBB under the symbol: VSTL. For more information visit: www.vistula.com.

"Forward-Looking Statements''

This press release contains certain forward-looking statements within the meaning of the "safe harbor" provisions of the Private Securities Litigation Reform Act of 1995, which reflect management's expectations regarding future events and speak only as of the date hereof. Our actual results, performance or achievements may differ significantly from the results, performance or achievements discussed in or implied by the forward-looking statements. Factors that could cause such a difference include material changes in our business or prospects, difficulties obtaining financing to fund our operations, failure to establish brand recognition for our products, failure to retain existing customers or attract new customers, failure to compete effectively in our industry, general market and economic conditions, and other factors that are detailed from time to time in Vistula’s SEC reports, including those detailed in our Annual Report on Form 10-KSB for the fiscal year ended December 31, 2004. Vistula disclaims any intent or obligation to update any forward-looking statements.

Contact:
Rubenstein Public Relations.
Contact: Harrison Wise
P: (212) 843-8001
E-mail: hwise@rubensteinpr.com

Rubenstein Investor Relations.
Contact: Tim Clemensen
P: (212) 843-9337
E-mail: tclemensen@rubensteinir.com

- END -