I 2015 skrev at Brekke, mens han i perioden 2004–2014 hadde sjefsjobber for Telenor i Asia, ga offentligheten «inntrykk av at han hadde en bachelorgrad i økonomi og administrasjon fra Høgskolen i Telemark». I 1984–1986 gikk Brekke på det toårige høyskolekandidatstudiet, ikke treårig bachelor, men oppnådde ikke graden høyskolekandidat. Brekke bekreftet at han manglet to vekttall (av 40) for å oppnå graden høyskolekandidat. Brekke har i sin CV oppført en fra Agricultural College Kongsberg, som Brekke til sier er en toårig yrkesutdanning innenfor skogfag. Ifølge Telenor har ikke Brekke gitt gale opplysninger til Telenor.