UNITED STATES
                       SECURITIES AND EXCHANGE COMMISSION
                             WASHINGTON, D.C. 20549


                                    FORM 6-K


                        REPORT OF FOREIGN PRIVATE ISSUER

                        PURSUANT TO RULE 13a-16 OR 15df-16
                     OF THE SECURITIES EXCHANGE ACT OF 1934


                           For the month of April 2004

                        Commission File Number 000-50556


                        VIATEL HOLDING (BERMUDA) LIMITED
                 (Translation of registrant's name into English)


                                  INBUCON HOUSE
                                    WICK ROAD
                             EGHAM, SURREY TW20 0HR
                                 UNITED KINGDOM
                    (Address of principal executive offices)


Indicate by check mark whether the registrant files or will file annual reports
under cover Form 20-F or Form 40-F.

                      Form 20-F [X]          Form 40-F [ ]

Indicate by check mark if the registrant is submitting the Form 6-K in paper as
permitted by Regulation S-T Rule 101(b)(1): ____

Indicate by check mark if the registrant is submitting the Form 6-K in paper as
permitted by Regulation S-T Rule 101(b)(7): ____

Indicate by check mark whether by furnishing the information contained in this
Form, the registrant is also thereby furnishing the information to the
Commission pursuant to Rule 12g3-2(b) under the Securities Exchange Act of 1934.

                            Yes [ ]          No [X]

If "Yes" is marked, indicate below the file number assigned to the registrant in
connection with Rule 12g3-2(b): 82- ________




Viatel Holding (Bermuda) Limited (the "Company") recently issued the press
release attached as Exhibit 99.1 hereto and executed the following documents in
connection with the transaction referred to therein:

1.       Form of Investment and Note Purchase Agreement, attached as Exhibit
         99.2 hereto;

2.       Form of Registration Rights Agreement, attached as Exhibit 99.3 hereto;

3.       Form of Shareholders Agreement, attached as Exhibit 99.4 hereto; and

4.       Form of Note, attached as Exhibit 99.5 hereto.







                                   SIGNATURES

Pursuant to the requirements of the Securities Exchange Act of 1934, the
registrant has duly caused this report to be signed on its behalf by the
Undersigned, thereunto duly authorized.


                                        By: /s/  Stephen Grist
                                            ------------------------------------
                                            Name:  Stephen Grist
                                            Title: Chief Financial Officer


Date April 28, 2004