Telenor d.o.o har hovedkvarter i den «nye» forretningsbydelen Novi Beograd, umiddelbart vest for sentrum av Beograd. Gjennom investeringen ble Telenor en av de største utenlandske investorene i Serbia. Administrerende direktør fra april 2009 er Kjell-Morten Johnsen, som da etterfulgte Stein Erik Vellan.