Vistula Communications Chosen by Protel i-Next to Increase its VoIP & IP Centrex Offerings in Mexico

Vistula’s V-Cube™ Selected for its Scalability, Manageability and Feature Set

New York – For Immediate Release – Vistula Communications Services, Inc. (OTCBB: VSTL), a leading enabler of next-generation managed Voice over Internet Protocol (VoIP) services today announced that Protel i-Next, a leading Mexican telecommunications and Internet service provider, has selected Vistula’s V-Cube™ IP-PBX VoIP solution to support some of its VoIP & IP Centrex offerings in Mexico. Combining the latest in advanced features with competitive pricing, Protel i-Next’s Vistula-powered solutions are expected to launch during the second half of 2006.

" By using Vistula for some of our new VoIP & IP Centrex offerings, we can provide our customers with significant savings on their domestic and international long distance phone calls," said Alejandro Pineda Mathus, Director of Marketing and Technology, Protel i-Next. "We chose Vistula’s V-Cube IP PBX technology as the platform for these products for its scalability, low cost of entry and advanced features."

" We're pleased to be chosen by Protel i-Next, one of the leading telecommunications companies in Mexico," said Rupert Galliers-Pratt, Executive Chairman, Vistula Communications. "This latest customer contract further validates our position as a leading hosted VoIP platform. Vistula’s V-Cube technology keeps our customers ahead of the competition by providing a cost-effective VoIP solution that scales to support large numbers of users."

Protel i-Next serves over 150 cities throughout Mexico with a strong customer base consisting of Mexico’s leading call centers, cable operators, corporate accounts and small and medium sized enterprises (SMEs), including banks, government agencies and public and private institutions. It operates one of Mexico’s largest international long-distance gateways and has license to carry telecom traffic to the U.S., Mexico, Central America and the rest of the world.

Vistula’s V-Cube™ platform provides a comprehensive range of VoIP applications, including VoIP, IP Centrex, Voice, Video, Conferencing, Call Center, IVR, Multi/Sub-Domain services fully integrated into a single hosted communications platform. V-Cube is uniquely capable of providing these applications with the reliability, redundancy, scalability and regulatory capabilities required to deliver carrier-class service.

About Protel i-Next
Protel i-Next, one of Mexico's leading long-distance companies, was founded in 1995. Protel provides long-distance services to commercial customers throughout Mexico, operates one of the country's largest international long-distance gateways and has licenses to carry telecom traffic to the US, Mexico, Central America and the rest of the world. Protel i-Next has its own national fiber optic IP Network. Protel i-Next currently serves over 150 cities in Mexico. Protel i-Next has offices in the major cities of Mexico and an international office in Dallas, Texas. Protel i-Next can be found on the Internet at www.protel.net.mx.

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.

- END -