Deutsche Telekom fick tillbaka differensen från böterna men inte räntan, tills nu.
"EU-kommissionen ska betala ränta på böter som den felaktigt har ålagt i konkurrensfrågor och som den preliminärt har uppburit. Denna ränta är avsedd att kompensera det berörda företaget, med en standardränta, för förlusten av nyttan av beloppet i fråga", sade EU-domstolen.
Intel har en liknande tvist hängande över sig på 593 miljoner euro. Det gäller en bot som återbetalades efter en vunnen överklagan från 1,06 miljarder euro. Ett flertal flygbolag som bötfällts av EU-kommissionen har liknande tvister mot sig.