Как ранее сообщал ПРАЙМ-ТАСС, в конце августа 2004 года в сети "МегаФон" в Карелии обслуживалось 300 тыс абонентов. Таким образом, с августа 2005 года прирост абонентской базы составил 30%.
Компания начала предоставлять услуги связи в Карелии с 1997 года Северо-Западный "МегаФон" работает во всех 18-ти районах республики. Все 13 городов республики - Петрозаводск, Кемь, Костомукша, Беломорск, Сегежа, Медвежьегорск, Пряжа, Кондопога, Сортавала, Олонец, Лахденпохья, Пудож, Суоярви, - а также наиболее крупные поселки и автодороги, соединяющие Петрозаводск с Санкт-Петербургом и государственной границей с Финляндией, охвачены сетью "МегаФон".