Az Országgyűlés Nemzetbiztonsági Bizottsága határozata alapján 2004 decemberében – a Magyarországon működő legjelentősebb nyolc távközlési szolgáltató meghívásával – zárt, tárgyalásos eljárást indítottak az Elektronikus Kormányzati Gerinchálózat (EKG) üzemeltetésére és az azon nyújtandó szolgáltatások biztosítására. A tender eredményesen befejeződött, melynek eredményeként az összességében legelőnyösebb ajánlat kiválasztásra került – adta hírül közleményében a MEH keretében működő Elektronikuskormányzat-központ a Magyar Telekom Rt. kiválasztása kapcsán.
A nyertes ajánlattevő a jelenlegi költségeknél jóval alacsonyabb áron biztosítja az EKG üzemeltetését, emellett az elkövetkezendő években saját forrásból több milliárd forint fejlesztést valósít meg a hálózat, valamint annak szolgáltatásai kialakítására és korszerűsítésére. Az ajánlat alapján az EKG-hoz csatlakozott intézmények számára ingyenesek a hálózaton nyújtott alapszolgáltatások (internetelérés, elektronikus adattovábbítás, elektronikus levelezés, valamint az internetről érkező támadások és vírusok elleni védelmet biztosító biztonsági eszközök és szolgáltatások).
2006. január 1-től az internetalapú távközlési szolgáltatásra áttéréssel az EKG-n belüli forgalomban ingyenessé válik a hangszolgáltatás, illetve az EKG-ből kilépő belföldi távolsági hívások helyi hívásként kerülnek elszámolásra. A tender eredményeként az elkövetkező években jelentősen csökkennek a kormányzati szektor távközlési kiadásai.
Az Alternatív Távközlési Szolgáltatók Egyesülete egy a Népszabadságban és a Magyar Nemzetben megjelentetett nyílt levélben felhívta a figyelmet arra, hogy a tender megnyerésével a Magyar Telekom nem szerzett automatikus és kizárólagos jogosultságot az EKG-hoz kapcsolódó felhordóhálózat működtetésére, az EKG-n kívüli internet, telefon, valamint egyéb távközlési és rendszerintegrációs szolgáltatások biztosítására a központi közigazgatás budapesti és területi szervei számára.
