С помощью программы «Локальная сеть», запущенной осенью 2007 года, «Яндекс» старается решить проблему доступа к Internet в регионах: когда трафик делится на местный и федеральный, он оплачивается по разным тарифам и передается с разной скоростью. В рамках «Локальной сети» компания арендует каналы до крупных городов и бесплатно предоставляет трафик провайдерам. Таким образом, сервисы «Яндекса» становятся для региона локальным ресурсом.