A Matáv 60 milliárd forint összegű hitelt vesz fel 2004. június 2-án a Deutsche Telekom Csoporttól. A hitel két részből áll: egy 20 milliárdos, valamint egy 40 milliárdos részből, melyek 2008-ban, illetve 2012-ben járnak le. A hitel mindkét része változó kamatozású, a 20 milliárdos hitel esetében a felár 55 bázispont, míg a 40 milliárdos rész esetében 81 bázispont a 3 hónapos BUBOR felett.

A közép- és hosszú távú hitelek segítségével a Matáv hitelportfoliójának átlagos lejárati ideje meghosszabbodik. A megállapodás hozzájárul ahhoz, hogy a Matáv tőkeszerkezete a korábban bejelentett célokkal összhangban maradjon. A Matáv jelenleg a Standard&Poor's hitelminősítő cégnél BBB+, a Moody's-nál Baa1 hitelbesorolással rendelkezik.