по ходу дела нужно.
хотя 86-ФЗ и внесены поправки в статью 13 Закона о правовом положении иностранных граждан, но там по-хитрому написано: "......на основе принципа взаимности в соответствии с международными договорами Российской Федерации".
В аккредитующем органе нам сказали, что пока нет соответствующего договора, то норма не действует.