В мае 2007 года сайты правительственных учреждений Эстонии подверглись массированным хакерским атакам, после того как власти Таллина перенесли памятник советскому солдату на военное кладбище, а в стране вспыхнули беспорядки, напоминает РИА "Новости". Таллин заявил, что атаки осуществлялись с компьютеров правительственных учреждений РФ. СМИ сообщали, что в акции участвовал помощник депутата Маркова. Россия назвала обвинения в свой адрес голословными.
Рейн Ланг разрешил Маркову въезд в ЕС в мае, когда был и.о. министра внутренних дел, согласившись с ходатайством эстонского МИДа. Дипломаты просили исключить из "черного списка" и бывшего руководителя молодежного движения "Наши" Василия Якеменко. Но его в Европу так и не пустили: по данным Postimees, в дело вмешалась Эстонская полиция безопасности, следящая за защитой государственных интересов.