Exhibit - 5

                                  (VSNL LOGO)

                                                                   Satish Ranade
                                                 Company Secretary  & VP (Legal)

HQ/CS/CL.24B/
25 April 2004

Sir,

  Sub:    Press Release

     Please find sent herewith a Press Release captioned "VSNL signs landmark
deal with Bharti for 100,000 fibre kms National Long Distance Backbone" which is
being issued today.



Thanking you,
                                                               Yours faithfully,
                                                For Videsh Sanchar Nigam Limited


                                                                   Satish Ranade
                                                                      CS & VP(L)

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 LOGO)

                                                                   PRESS RELEASE

    VSNL SIGNS LANDMARK DEAL WITH BHARTI FOR 100,000 FIBRE KMS NATIONAL LONG
                               DISTANCE BACKBONE

     o    To provide robust Gigabit connectivity to VSNL's Enterprise and
          Broadband subscribers

     o    VSNL's NLD backbone to cover over 200 LDCA's

MUMBAI, APRIL 25, 2004: Videsh Sanchar Nigam Limited (VSNL) today achieved a
significant milestone in its National Long Distance plans by signing a Right to
Use agreement for 23,000 route kms or 100,000 fibre kms capacity on an existing
advanced fibre optic domestic long distance backbone. The capacity agreement
between VSNL and Bharti marks the first of its kind Co-opetitive accord between
two leading telecom service providers in India to optimize capacities in the NLD
segment.

"THIS AGREEMENT. ALONGWITH OUR OWN SUBMARINE CABLE, WILL ENSURE THAT OUR
ENTERPRISE AND BROADBAND SUBSCRIBERS GET END TO END CONNECTIVITY ON OUR ROBUST
GIGABIT NETWORK." said Mr. S.K. Gupta, Managing Director - VSNL. "ONE OF THE KEY
CHALLENGES THE TELECOM INDUSTRY IN INDIA HAS FACED IS OVERCAPACITY. WE ARE GLAD
THAT THIS AGREEMENT BETWEEN VSNL AND BHARTI IS A PROGRESSIVE STEP, AND WILL
PROMOTE THE SPIRIT OF CO-OPETITION IN THE INDIAN TELECOM INDUSTRY", HE ADDED.

The National Long Distance backbone will further enhance VSNL's leadership
position in the corporate business segment and Internet services, and give an
immediate boost to its retail broadband plans. VSNL's wholesale business
segment, primarily catering to voice solutions, will also benefit from the
augmented NLD backbone. The domestic backbone will offer considerable cost
optimization benefits, as all the three business segments - Wholesale, Corporate
and Retail - consume significant NLD bandwidth.

With the augmented capacity, VSNL will possess a robust and highly redundant
nationwide backbone of over 25,000 route kms connecting the entire country.
Prior to the agreement for this capacity, VSNL had a DWDM network spanning over
6,000 route kms. The 25,000 route kms - plus NLD backbone will cover over 200
Long Distance Calling Areas (LDCAs) and keep VSNL much ahead of its NLD rollout
obligations.

- --------------------------------------------------------------------------------


                                   ABOUT VSNL
Videsh Sanchar Nigam Limited, first telecom service provider in the world to get
the prestigious TL 9000 certification, 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 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-managed VSNL is now rapidly growing its retail and corporate presence under
the Tata Indicom brand through its products like high speed broadband, dial-up
Internet, net telephony and calling cards, and has an internet subscriber base
of over 8,00,000 subscribers. The Company also proposes to consolidate its
presence in the Internet space by increasing its impetus on the Retail 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, Europe and the United States of America. Its
international connectivity capabilities, both undersea as well as satellite,
offer the greatest diversity in India, which is critical for all customer
segments, encompassing wholesale, corporate and retail. The company is
augmenting its international connectivity by setting up a 3175 km undersea cable
between Chennai and Singapore with a designed capacity of 5.12 tera bits. 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),         Ms. Shefali Jhaveri/Meenu Sood
   Videsh Sanchar Nigam Limited,                        Vaishnavi Corporate Communications
   Tel: 91-22-5639 5153                                 Tel: 91-22-56568787