Exhibit - 4 [VSNL LOGO] Rishabh Nath Aditya Assistant Company Secretary HQ/CS/CL.24B/10704 23 April 2004 Sir, Sub: Press Release Please find sent herewith a Press Release captioned "VSNL First Telecom Service Provider To Achieve TL 9000 Certification Globally" which is being issued today. Thanking you, Yours faithfully, For Videsh Sanchar Nigam Limited R.N. Aditya Asst. Company Secretary To: 1) Security Code 23624, The Stock Exchange, Mumbai. Fax No.(22) 22722061, 22721072/22722037 2) The Secretary, Madras Stock Exchange Limited. Fax No.(44) 524 48 97. 3) Security Code 32149, The Secretary, Calcutta Stock Exchange Assn. Ltd, Fax No.(33)2202514/2283724. 4) Security Code 5251, The Asst. Manager (Listing), National Stock Exchange of India Limited. Fax Nos.: (22) 26598237/38. 5) National Securities Depository Ltd. Fax Nos. : 2497 29 93. 6) Mr. Vijay Bhojwani, The Bank of New York. Fax No.2204 49 42. 7) Sharepro Services. Fax No. 2837 5646 8) Marc H. Iyeki, Director, New York Stock Exchange, Fax No: (212) 656-5071/72 /Madhu Kannan, Managing Director, New York Stock Exchange, Fax No: (212) 265-2016 9) Mr. Hitendra Patil, Vice President (Operations) Central Depository Services (India) Limited. Fax : 2267 3199. 10) Mr. Pavithra Kumar, for SEC filing requirements, Fax 1195 VSNL FIRST TELECOM SERVICE PROVIDER TO ACHIEVE TL 9000 CERTIFICATION GLOBALLY MUMBAI: APRIL 23, 2004: Videsh Sanchar Nigam Limited (VSNL) - achieved the distinction of being the first telecom service provider globally to achieve the coveted TL 9000 - Quality Management System Certification. VSNL earned this rare honor by assiduously working for establishing the systems and processes per TL 9000 and demonstrating their effectiveness to UL India Private Limited, the wholly owned affiliate of Underwriters Laboratories Inc (UL) - who audited VSNL's operations across Western and Southern Regions and awarded the TL 9000 Certificate. TL 9000 is a common set of quality system requirements and metrics designed specifically for the Telecom industry, encompassing ISO 9001 and other best practices. "AS A TELECOM SERVICE PROVIDER, OUR ENDEAVOR HAS ALWAYS BEEN TO BE THE HALLMARK IN QUALITY OF SERVICE. WE ARE GLAD THAT OUR ENDEAVOR HAS BEEN RECOGNIZED WITH THE TL 9000 CERTIFICATION, THE PARAMOUNT BENCHMARK IN TELECOM SERVICES", said Mr. S.K. Gupta, Managing Director, VSNL. "GOING FORWARD, QUALITY OF SERVICE IS GOING TO BE THE KEY DIFFERENTIATOR AMONG TELECOM SERVICE PROVIDERS. OUR AIM IS TO CONSISTENTLY REDEFINE THE QUALITY STANDARDS TO MAINTAIN OUR LEADERSHIP IN THE TELECOM SERVICES MARKETPLACE", Mr. Gupta added. TL 9000 Requirements and Measurements have been developed by The Quality Excellence for Suppliers of Telecommunications (QuEST Forum) - comprising leaders in the telecommunications field - Bell Atlantic, Bell South, Pacific Bell and Southwestern Bell etc plus some 180 organizations who are spearheading this quality initiative worldwide. The high cost of poor quality and the growing expectations and demand of customers for quality, reliable and cost effective telecom services were the triggers for this initiative. TL 9000 is quite unique from other sector-specific Quality Management Systems. It is designed to guide the telecom organizations towards business excellence through continual performance improvement through adoption of 'best practices' and by benchmarking the performance against the 'best-in-class' globally. Since TL 9000's introduction in 1999 as the Telecom Industry Standard, nearly 500 Organizations worldwide got certified to it -comprising telecom hardware manufacturers and software developers. As regards service organizations, VSNL is the first telecom service provider to achieve TL 9000 Certification globally. UL which is the global leader for TL Certifications, found during its audit, a very strong commitment to excellence and systems across the organization at all levels from top management to front-end customer contact executives and keen desire to continually improve the processes. VSNL's achievement of TL 9000 Certification is a re-iteration of India's telecom leader's commitment and quest to pursue continual improvement and excellence for the benefit of customers and all other stakeholders. ABOUT VSNL Videsh Sanchar Nigam Limited is India's leading provider of International Telecommunications and Internet Services. As the country's leader in International Long Distance services and with a strong pan-India National Long Distance presence, VSNL is the leader in the Corporate Data Market in the country today with a strong service offering covering IPLCs, ILLs, Frame relay, ATM and more recently, MPLS based IP-VPN services. With established relations with over 80 carriers across the globe, VSNL today has a strong infrastructure base that covers multiple gateways, earth stations and submarine cable systems. Tata-owned VSNL is now rapidly growing its retail and corporate presence under the Tata Indicom brand through its products like dial-up Internet, net telephony and calling cards and has a subscriber base of over 6.5 lakh customers. The Company also proposes to consolidate its presence in the Internet space by entering into the Broadband business. VSNL also offers a host of other valued added services that include Television / Video uplinking, Program transmission services, Frame relay services and Inmarsat services. VSNL is in the process of expanding its global presence and is setting up operations in Sri Lanka. Singapore and the United States of America. VSNL is listed across all the major stock exchanges in India and also has its ADRs listed on the New York Stock Exchange. (www.vsnl.com) FORWARD-LOOKING AND CAUTIONARY STATEMENTS: Certain words and statements in this release concerning VSNL and its prospects, and other statements relating to VSNL's expected financial position, business strategy, the future development of VSNL's operations and the general economy in India, are forward-looking statements. Such statements involve known and unknown risks, uncertainties and other factors, which may cause actual results, performance or achievements of VSNL, or industry results, to differ materially from those expressed or implied by such forward-looking statements. Such forward-looking statements are based on numerous assumptions regarding VSNL's present and future business strategies and the environment in which VSNL will operate in the future. The important factors that could cause actual results, performance or achievements to differ materially from such forward-looking statements include, among others, changes in government policies or regulations of India and, in particular, changes relating to the administration of VSNL's industry, and changes in general economic, business and credit conditions in India. Additional factors that could cause actual results, performance or achievements to differ materially from such forward-looking statements, many of which are not in VSNL's control, include, but are not limited to, those risk factors discussed in VSNL's various filings with the United States Securities and Exchange Commission. These filings are available at www.sec.gov. These forward-looking statements speak only as of the date of this release. VSNL expressly disclaims any obligation or undertaking to release publicly any updates or revisions to any forward-looking statement contained herein to reflect any change in VSNL's expectations with regard thereto or any change in events, conditions or circumstances on which any such statement is based. - -------------------------------------------------------------------------------- FOR FURTHER DETAILS CONTACT: Dr. G. C. Banik, Chief General Manager (PR), Mr. Alok Kulkarni Videsh Sanchar Nigam Limited, Vaishnavi Corporate Communications Tel: 91-22-5639 5153 Tel: 91-22-56568787