Vistula announces five year contract with BrainWare S. A. (Argentina).
Vistula V-Cube™ VoIP will be distributed and supported in Argentina

For Immediate Release

New York – May 25, 2005

Vistula Communications Services Inc (“Vistula”) announced today that BrainWare, a leading IT Integration and business Internet Service Provider in Buenos Aires, signed a five year contract to distribute Vistula’s V-Cube VoIP platform in Buenos Aires and the other principal metropolitan areas of Argentina.

V-Cube™ will be used as the central system to deliver a range of hosted VoIP telephony products to business enterprise customers in Argentina. Vistula will integrate its web portal set with BrainWare’s existing client and operational systems to give a cohesive client front end. This will facilitate client sign-up and allow those clients straightforward control of their telephony environment.

Ricardo Ciciliani, Chief Executive Officer, BrainWare, said, “This is a very exciting business development for us. We will offer an innovative and competitive VoIP telephony service in Argentina. We anticipate significant demand from our existing clients and we believe that the V-Cube platform will attract new customers to BrainWare’s existing products and services. We have examined the different VoIP platforms available on the market today and we have overwhelmingly come to the conclusion that V-Cube offers the best VoIP solution for the business enterprise community for the South American market. We anticipate that V-Cube may become the generic product in these markets as it is the only one that provides a comprehensive entry level strategy.”

Rupert Galliers-Pratt, Chairman and CEO, Vistula, commented, “We believe that BrainWare is the right partner for Vistula as we enter the South American market for the first time. BrainWare have constructed a high capacity, high quality network that will serve as the launching platform for rapid deployment of Vistula’s VoIP product suite.

We look forward to working closely with BrainWare to capitalise on the substantial opportunity that Argentina provides at this time.”

About BrainWare

BrainWare has established itself as one of the most innovative ISPs in the sector. The company was one of the first pioneers of broadband internet in Argentina, developing the first commercial LAN broadband ISP brand named “MaderoNet”. The company’s philosophy is to provide and constantly seek to improve the range of value-for-money products and services and to back these up by first class customer support.

The fact that the majority of customers have come from personal recommendation is testimony to the company’s core beliefs that BrainWare has undeniably established its credentials as one of the most innovative companies in Argentina, reacting quickly to take advantage of the latest technological developments for its clients.

About Vistula

Vistula is a telecommunications company providing hosted, managed VoIP (Voice over Internet Protocol) services to carriers, 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.

"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 Communications Services’ SEC reports, including those detailed in our Annual Report on Form 10-KSB for the fiscal year ended December 31, 2004. Vistula Communications Services disclaims any intent or obligation to update any forward-looking statements.

- END -