<PAGE>

                                                                   Exhibit 10.44
                            Notification Amendment

                         to the License No. 98 04 0657

                         for Voice-Telephone Services

           on the Basis of Self-Operated Telecommunication Networks

                               (License Class 4)

The license granted on March 8, 2000 and extended prusant no. 98 04 0657A and
98040657B on July 16, 1999 on the basis of (S) 6 sub-section 1 no. 2 in
connection with (S) 8 sub-section 1 to 3 of the Telecommunication Act
(Telekommunikationsgesetz = "TKG") of July 25, 1996 (Federal Law Gazette I, p.
1120) to the company

                                Comple Tel GmbH
                   Maximilianstra(BETA)e 35 A, 80539 Munich,
                                  (Licensee)

is amended, upon the application dated May 31, 1999, by the Regulierungsbehorde
fur Telekommunikation und Post (Reg TP) as follows:

The territory of applicability pursuant to clause 1.2 of the license no. 98 03
0657 and the extension pruned no. 98 03 0657A and 98 03 0657B is extended by the
following areas:
<PAGE>

  Cities in the administrative district of Darmstadt
  --------------------------------------------------

 .  Bischofsheim          .  Griesheim                .  Offenbach am Main

 .  Bruchkobel            .  Gro(BETA)-Gerau          .  Raunheim

 .  Buttelborn            .  Hanau                    .  Rodermark

 .  Darmstadt             .  Hattersheim am Main      .  Russelsheim

 .  Dietzenbach           .  Hochheim am Main         .  Schwalbach am

 .  Dreieich              .  Kelsterbach                 Taunus

 .  Egelsbach             .  Langen                   .  Sulzbach (Taunus)

 .  Erzhausen             .  Maintal                  .  Trebur

 .  Eschborn              .  Morfelden-Walldorf       .  Weiterstadt

 .  Florsheim             .  Muhlheim am Main         .  Wiesbaden

 .  Ginsheim-             .  Nauheim

   Gustavsburg           .  Neu-Isenburg


  Cities in the State Rhineland-Palatinate
  ----------------------------------------

    .   Capital City Mainz

The provisions of the license no. 98 04 0557 dated March 3, 1999 and the license
extension no. 98 04 0657A dated July 16, 1999 and 98 04 0657B dated January
24,2000 will continue to be in force to the extent they have not been modified
or supplemented by this amendment notification.

Pursuant to (S) 16 sub-section 1 sentence 1 TKG, the amendment notification
concerning the above license is subject to fee. The fee will be stipulated in a
seperate notification on the basis of the Telecommunication Licence Fee
Ordinance issued pursuant to (S) 16 sub-section 1 sentence 2 TKG on July 28,
1997 (Federal Law Gazette I, p. 1936).

This license amendment is registered under no. 98 04 0557C.
<PAGE>

                    Instructions about the Right to Appeal

Within one month of announcing this notification, legal proceedings may be
instituted, in writing or to be recorded by the court division's registrar, at
the Verwaltungsgericht Koln, Appellhofplatz, 50667 Koln (the Administrative
Court of Cologne). The legal brief must state the plaintiff, the defendant and
the subject of the complaint. It must contain a definite motion. The facts and
evidence serving as substantiation must be stated. The legal brief and its
exhibits must be accompanied by as many copies as are needed to give each
participant  one copy. The legal action has no suspensive effect.



Regulierungsbehorde fur
Telekommunikation und Post                         Mainz, July 7, 2000
Signed and stamped: Zufall