В Швейцарии была зарегистрирована дочерняя компания Yandex Europe AG, которую возглавит один из соонователей Яндекса и технический директор Илья Сегалович.

По информации Интерфакс, устав швейцарского подразделения подразумевает, что компания Yandex Europe имеет право:
- осуществлять распространение компьютерных технологий и приложений;
- создавать дочерние филиалы как в Швейцарии, так и за её пределами.

Как известно, в структуре холдинга Яндекс центральное место занимает Yandex N.V. - голландская компания. Однако в декабре 2010 года в Нидерландах была зарегистрирована также структура, носящая название Yandex Europe.

Также у Яндекса есть американское подразделение, открытое в 2008 году под названием Yandex Laboratories. Однако все это лишь юридические формы существования компании. Де-факто же впервые Яндекс вышел за пределы СНГ лишь в сентябре 2011 г., когда был запущен портал yandex.com.tr в Турции – с полноценным поиском на турецком и другими сервисами Яндекса (в том числе картографическими).
Известно также о планах Яндекса выхода на восточно-европейские рынки, в частности Польши.